ARCHIVE/xahau.js
1
0
Fork 0
mirror of https://github.com/Xahau/xahau.js.git synced 2025-11-19 19:55:51 +00:00
Code Issues Packages Projects Releases Wiki Activity

Add support for efficient range checking to RangeSet

Browse Source
This commit is contained in:
Chris Clark
2015-07-09 13:08:58 -07:00
parent 1068b68568
commit f2f4173d7b
6 changed files with 95 additions and 125 deletions
Download Patch File Download Diff File Expand all files Collapse all files

91
test/rangeset-test.js
View File

@@ -1,78 +1,55 @@
var assert = require('assert');
var RangeSet = require('ripple-lib').RangeSet;
'use strict';
const assert = require('assert');
const RangeSet = require('ripple-lib')._test.RangeSet;
describe('RangeSet', function() {
it('add()', function() {
var r = new RangeSet();
it('addRange()/addValue()', function() {
const r = new RangeSet();
r.add('4-5');
r.add('7-10');
r.add('1-2');
r.add('3');
r.addRange(4, 5);
r.addRange(7, 10);
r.addRange(1, 2);
r.addValue(3);
assert.deepEqual(r._ranges, [
{ start: 1, end: 2 },
{ start: 3, end: 3 },
{ start: 4, end: 5 },
{ start: 7, end: 10 }
]);
assert.deepEqual(r.serialize(), '1-5,7-10');
});
it('add() -- malformed range', function() {
var r = new RangeSet();
it('addValue()/addRange() -- malformed', function() {
const r = new RangeSet();
assert.throws(function() {
r.add(null);
});
assert.throws(function() {
r.add(void(0));
});
assert.throws(function() {
r.add('a');
});
assert.throws(function() {
r.add('2-1');
r.addRange(2, 1);
});
});
it('contains()', function() {
var r = new RangeSet();
r.add('32570-11005146');
r.add('11005147');
assert.strictEqual(r.contains(1), false);
assert.strictEqual(r.contains(32569), false);
assert.strictEqual(r.contains(32570), true);
assert.strictEqual(r.contains('32570'), true);
assert.strictEqual(r.contains(50000), true);
assert.strictEqual(r.contains(11005146), true);
assert.strictEqual(r.contains(11005147), true);
assert.strictEqual(r.contains(11005148), false);
assert.strictEqual(r.contains(12000000), false);
it('parseAndAddRanges()', function() {
const r = new RangeSet();
r.parseAndAddRanges('4-5,7-10,1-2,3-3');
assert.deepEqual(r.serialize(), '1-5,7-10');
});
it('contains() -- invalid ledger', function() {
var r = new RangeSet();
it('containsValue()', function() {
const r = new RangeSet();
assert.throws(function() {
r.contains(null);
});
assert.throws(function() {
r.contains(void(0));
});
assert.throws(function() {
r.contains('a');
});
r.addRange(32570, 11005146);
r.addValue(11005147);
assert.strictEqual(r.containsValue(1), false);
assert.strictEqual(r.containsValue(32569), false);
assert.strictEqual(r.containsValue(32570), true);
assert.strictEqual(r.containsValue(50000), true);
assert.strictEqual(r.containsValue(11005146), true);
assert.strictEqual(r.containsValue(11005147), true);
assert.strictEqual(r.containsValue(11005148), false);
assert.strictEqual(r.containsValue(12000000), false);
});
it('reset()', function() {
var r = new RangeSet();
const r = new RangeSet();
r.add('4-5');
r.add('7-10');
r.addRange(4, 5);
r.addRange(7, 10);
r.reset();
assert.deepEqual(r._ranges, [ ]);
assert.deepEqual(r.serialize(), '');
});
});