summaryrefslogtreecommitdiffstats
path: root/web/server/h2o/libh2o/misc/oktavia/test/test-bit-vector.jsx
diff options
context:
space:
mode:
authorDaniel Baumann <daniel.baumann@progress-linux.org>2024-05-05 12:08:03 +0000
committerDaniel Baumann <daniel.baumann@progress-linux.org>2024-05-05 12:08:18 +0000
commit5da14042f70711ea5cf66e034699730335462f66 (patch)
tree0f6354ccac934ed87a2d555f45be4c831cf92f4a /web/server/h2o/libh2o/misc/oktavia/test/test-bit-vector.jsx
parentReleasing debian version 1.44.3-2. (diff)
downloadnetdata-5da14042f70711ea5cf66e034699730335462f66.tar.xz
netdata-5da14042f70711ea5cf66e034699730335462f66.zip
Merging upstream version 1.45.3+dfsg.
Signed-off-by: Daniel Baumann <daniel.baumann@progress-linux.org>
Diffstat (limited to 'web/server/h2o/libh2o/misc/oktavia/test/test-bit-vector.jsx')
-rw-r--r--web/server/h2o/libh2o/misc/oktavia/test/test-bit-vector.jsx131
1 files changed, 0 insertions, 131 deletions
diff --git a/web/server/h2o/libh2o/misc/oktavia/test/test-bit-vector.jsx b/web/server/h2o/libh2o/misc/oktavia/test/test-bit-vector.jsx
deleted file mode 100644
index 18f80b645..000000000
--- a/web/server/h2o/libh2o/misc/oktavia/test/test-bit-vector.jsx
+++ /dev/null
@@ -1,131 +0,0 @@
-import "test-case.jsx";
-import "bit-vector.jsx";
-import "console.jsx";
-
-class _Test extends TestCase
-{
- var src_values : int[];
- var bv0 : BitVector;
- var bv1 : BitVector;
-
- override function setUp () : void
- {
- this.bv0 = new BitVector();
- this.bv1 = new BitVector();
-
- this.src_values = [0, 511, 512, 1000, 2000, 3000] : int[];
-
- for (var i = 0; i <= this.src_values[this.src_values.length - 1]; i++)
- {
- this.bv0.set(i, true);
- }
-
- for (var i = 0; i < this.src_values.length; i++)
- {
- var v = this.src_values[i];
- this.bv1.set(v, true);
- this.bv0.set(v, false);
- }
- this.bv1.build();
- this.bv0.build();
- }
-
- function test_size () : void
- {
- this.expect(this.bv1.size()).toBe(this.src_values[this.src_values.length - 1] + 1); // == 3001
- this.expect(this.bv1.size(true)).toBe(this.src_values.length); // == 6
- this.expect(this.bv0.size()).toBe(this.src_values[this.src_values.length - 1] + 1); // == 3001
- this.expect(this.bv0.size(false)).toBe(this.src_values.length); // == 6
- }
-
- function test_get () : void
- {
- for (var i = 0; i < this.src_values.length; i++)
- {
- var v = this.src_values[i];
- this.expect(this.bv1.get(v)).toBe(true);
- this.expect(this.bv0.get(v)).toBe(false);
- }
- }
-
- function test_rank () : void
- {
- for (var i = 0; i < this.src_values.length; i++)
- {
- var v = this.src_values[i];
- this.expect(this.bv1.rank(v, true)).toBe(i);
- this.expect(this.bv0.rank(v, false)).toBe(i);
- }
- }
-
- function test_select () : void
- {
- for (var i = 0; i < this.src_values.length; i++)
- {
- var v = this.src_values[i];
- this.expect(this.bv1.select(i, true)).toBe(v);
- this.expect(this.bv0.select(i, false)).toBe(v);
- }
- }
-
- function test_load_dump_and_size () : void
- {
- console.log('dump1');
- var dump1 = this.bv1.dump();
- console.log('dump0');
- var dump0 = this.bv0.dump();
- console.log('load1');
- this.bv1.load(dump1);
- console.log('load0');
- this.bv0.load(dump0);
-
- this.expect(this.bv1.size()).toBe(this.src_values[this.src_values.length - 1] + 1); // == 3001
- this.expect(this.bv1.size(true)).toBe(this.src_values.length); // == 6
- this.expect(this.bv0.size()).toBe(this.src_values[this.src_values.length - 1] + 1); // == 3001
- this.expect(this.bv0.size(false)).toBe(this.src_values.length); // == 6
- }
-
- function test_load_dump_and_get () : void
- {
- var dump1 = this.bv1.dump();
- var dump0 = this.bv0.dump();
- this.bv1.load(dump1);
- this.bv0.load(dump0);
-
- for (var i = 0; i < this.src_values.length; i++)
- {
- var v = this.src_values[i];
- this.expect(this.bv1.get(v)).toBe(true);
- this.expect(this.bv0.get(v)).toBe(false);
- }
- }
-
- function test_load_dump_and_rank () : void
- {
- var dump1 = this.bv1.dump();
- var dump0 = this.bv0.dump();
- this.bv1.load(dump1);
- this.bv0.load(dump0);
-
- for (var i = 0; i < this.src_values.length; i++)
- {
- var v = this.src_values[i];
- this.expect(this.bv1.rank(v, true)).toBe(i);
- this.expect(this.bv0.rank(v, false)).toBe(i);
- }
- }
-
- function test_load_dump_and_select () : void
- {
- var dump1 = this.bv1.dump();
- var dump0 = this.bv0.dump();
- this.bv1.load(dump1);
- this.bv0.load(dump0);
- for (var i = 0; i < this.src_values.length; i++)
- {
- var v = this.src_values[i];
- this.expect(this.bv1.select(i, true)).toBe(v);
- this.expect(this.bv0.select(i, false)).toBe(v);
- }
- }
-}