Merge branch 'master' of github.com:lemire/FastBitSet.js

Author: lemire

README.md

@@ -78,66 +78,73 @@ Intel(R) Core(TM) i7-4770 CPU @ 3.40GHz
 Node version 0.12.7, v8 version 3.28.71.19
 
 starting union query benchmark
-FastBitSet (creates new bitset) x 1,137,548 ops/sec ±2.12% (95 runs sampled)
-infusion.BitSet.js (creates new bitset) x 111,214 ops/sec ±0.43% (98 runs sampled)
-mattkrick.fast-bitset x 938,172 ops/sec ±1.51% (85 runs sampled)
+FastBitSet (creates new bitset) x 1,126,113 ops/sec ±1.63% (91 runs sampled)
+infusion.BitSet.js (creates new bitset) x 113,010 ops/sec ±0.21% (103 runs sampled)
+mattkrick.fast-bitset x 982,417 ops/sec ±1.36% (85 runs sampled)
 Fastest is FastBitSet (creates new bitset)
 
 starting difference query benchmark
-FastBitSet (creates new bitset) x 1,219,467 ops/sec ±1.30% (88 runs sampled)
-infusion.BitSet.js (creates new bitset) x 263,423 ops/sec ±0.12% (101 runs sampled)
+FastBitSet (creates new bitset) x 1,185,454 ops/sec ±0.92% (87 runs sampled)
+infusion.BitSet.js (creates new bitset) x 268,052 ops/sec ±0.11% (99 runs sampled)
 Fastest is FastBitSet (creates new bitset)
 
 starting intersection query benchmark
-FastBitSet (creates new bitset) x 1,270,896 ops/sec ±0.75% (94 runs sampled)
-infusion.BitSet.js (creates new bitset) x 467,202 ops/sec ±0.11% (101 runs sampled)
-mattkrick.fast-bitset x 967,824 ops/sec ±1.53% (84 runs sampled)
+FastBitSet (creates new bitset) x 1,288,108 ops/sec ±0.68% (96 runs sampled)
+infusion.BitSet.js (creates new bitset) x 473,104 ops/sec ±0.08% (102 runs sampled)
+mattkrick.fast-bitset x 1,038,004 ops/sec ±1.59% (72 runs sampled)
 Fastest is FastBitSet (creates new bitset)
 
 starting cardinality benchmark
-FastBitSet x 3,081,983 ops/sec ±0.03% (101 runs sampled)
-infusion.BitSet.js x 878,217 ops/sec ±0.45% (100 runs sampled)
-tdegrunt.BitSet x 50,023 ops/sec ±0.95% (102 runs sampled)
-mattkrick.fast-bitset x 2,956,988 ops/sec ±0.12% (100 runs sampled)
+FastBitSet x 3,125,424 ops/sec ±0.01% (101 runs sampled)
+infusion.BitSet.js x 887,036 ops/sec ±0.01% (101 runs sampled)
+tdegrunt.BitSet x 50,380 ops/sec ±0.12% (103 runs sampled)
+mattkrick.fast-bitset x 3,008,909 ops/sec ±0.01% (101 runs sampled)
 Fastest is FastBitSet
 
 starting dynamic bitmap creation benchmark
-FastBitSet x 131,584 ops/sec ±0.80% (97 runs sampled)
-infusion.BitSet.js x 138 ops/sec ±0.19% (91 runs sampled)
-tdegrunt.BitSet x 79,739 ops/sec ±0.14% (103 runs sampled)
+FastBitSet x 101,167 ops/sec ±0.83% (96 runs sampled)
+infusion.BitSet.js x 136 ops/sec ±0.23% (89 runs sampled)
+tdegrunt.BitSet x 81,699 ops/sec ±0.32% (101 runs sampled)
 Fastest is FastBitSet
 
 starting query benchmark
-FastBitSet x 73,827,003 ops/sec ±0.33% (101 runs sampled)
-infusion.BitSet.js x 55,090,584 ops/sec ±0.13% (104 runs sampled)
-tdegrunt.BitSet x 63,382,411 ops/sec ±0.76% (101 runs sampled)
-mattkrick.fast-bitset x 55,103,593 ops/sec ±0.10% (104 runs sampled)
+FastBitSet x 96,509,705 ops/sec ±0.16% (100 runs sampled)
+infusion.BitSet.js x 66,382,869 ops/sec ±0.01% (102 runs sampled)
+tdegrunt.BitSet x 85,143,830 ops/sec ±0.00% (104 runs sampled)
+mattkrick.fast-bitset x 66,533,843 ops/sec ±0.03% (103 runs sampled)
 Fastest is FastBitSet
 
 starting array extraction benchmark
-FastBitSet x 110,514 ops/sec ±0.26% (101 runs sampled)
-mattkrick.fast-bitset x 39,521 ops/sec ±0.06% (104 runs sampled)
+FastBitSet x 120,811 ops/sec ±0.03% (104 runs sampled)
+mattkrick.fast-bitset x 39,281 ops/sec ±0.07% (103 runs sampled)
 Fastest is FastBitSet
 
 starting intersection cardinality query benchmark
-FastBitSet (creates new bitset) x 785,111 ops/sec ±0.84% (91 runs sampled)
-infusion.BitSet.js (creates new bitset) x 87,160 ops/sec ±0.20% (103 runs sampled)
-FastBitSet (fast way) x 2,992,881 ops/sec ±0.02% (103 runs sampled)
-mattkrick.fast-bitset (creates new bitset) x 344,781 ops/sec ±2.00% (91 runs sampled)
+FastBitSet (creates new bitset) x 838,230 ops/sec ±0.89% (94 runs sampled)
+infusion.BitSet.js (creates new bitset) x 86,757 ops/sec ±0.07% (101 runs sampled)
+FastBitSet (fast way) x 2,980,066 ops/sec ±0.02% (104 runs sampled)
+mattkrick.fast-bitset (creates new bitset) x 353,979 ops/sec ±1.87% (90 runs sampled)
 Fastest is FastBitSet (fast way)
 
 starting difference cardinality query benchmark
-FastBitSet (creates new bitset) x 282,152 ops/sec ±1.33% (96 runs sampled)
-infusion.BitSet.js (creates new bitset) x 34,128 ops/sec ±0.20% (104 runs sampled)
-FastBitSet (fast way) x 2,828,535 ops/sec ±0.01% (104 runs sampled)
+FastBitSet (creates new bitset) x 269,864 ops/sec ±1.54% (94 runs sampled)
+infusion.BitSet.js (creates new bitset) x 33,962 ops/sec ±0.08% (104 runs sampled)
+FastBitSet (fast way) x 2,862,954 ops/sec ±0.03% (102 runs sampled)
 Fastest is FastBitSet (fast way)
 
 starting union cardinality query benchmark
-FastBitSet (creates new bitset) x 262,217 ops/sec ±1.72% (90 runs sampled)
-infusion.BitSet.js (creates new bitset) x 30,510 ops/sec ±0.28% (101 runs sampled)
-FastBitSet (fast way) x 1,570,118 ops/sec ±0.02% (102 runs sampled)
-mattkrick.fast-bitset (creates new bitset) x 345,827 ops/sec ±1.86% (88 runs sampled)
+FastBitSet (creates new bitset) x 259,224 ops/sec ±1.56% (94 runs sampled)
+infusion.BitSet.js (creates new bitset) x 30,562 ops/sec ±0.14% (104 runs sampled)
+FastBitSet (fast way) x 1,567,215 ops/sec ±0.01% (100 runs sampled)
+mattkrick.fast-bitset (creates new bitset) x 373,414 ops/sec ±1.64% (98 runs sampled)
 Fastest is FastBitSet (fast way)
+
+starting forEach benchmark
+FastBitSet x 62,065 ops/sec ±0.12% (104 runs sampled)
+FastBitSet (via array) x 13,531 ops/sec ±0.02% (103 runs sampled)
+mattkrick.fast-bitset x 37,866 ops/sec ±0.02% (90 runs sampled)
+Fastest is FastBitSet
+
 ```