Skip to content

Instantly share code, notes, and snippets.

@zhenjl
Last active December 22, 2015 06:49
Show Gist options
  • Save zhenjl/6433634 to your computer and use it in GitHub Desktop.
Save zhenjl/6433634 to your computer and use it in GitHub Desktop.
Testing fnv.New64() with size 235886 using standard
n = 235886, p = 0.500000, e = 0.001000
Total items: 235886
Scalable Bloom Filter #0
-------------------------
m = 3391472, n = 235886, k = 10, s = 0, p = 0.500000, e = 0.001000
Total items: 235079
Total bits set: 1695838 (50.0%)
Scalable Bloom Filter #1
-------------------------
m = 3443201, n = 235886, k = 11, s = 0, p = 0.500000, e = 0.000900
Total items: 807
Total bits set: 8866 (0.3%)
Total false negatives: 0 (0.0000%)
Total false positives: 64 (0.0840%)
Testing fnv.New64() with size 235886 using partitioned
n = 235886, p = 0.500000, e = 0.001000
Total items: 235886
Scalable Bloom Filter #0
-------------------------
m = 3391472, n = 235886, k = 10, s = 339148, p = 0.500000, e = 0.001000
Total items: 235080
Bits in partition 0: 169637 (50.0%)
Bits in partition 1: 169765 (50.1%)
Bits in partition 2: 169496 (50.0%)
Bits in partition 3: 169603 (50.0%)
Bits in partition 4: 169738 (50.0%)
Bits in partition 5: 169570 (50.0%)
Bits in partition 6: 169674 (50.0%)
Bits in partition 7: 169513 (50.0%)
Bits in partition 8: 169409 (50.0%)
Bits in partition 9: 169831 (50.1%)
Scalable Bloom Filter #1
-------------------------
m = 3443201, n = 235886, k = 11, s = 313019, p = 0.500000, e = 0.000900
Total items: 806
Bits in partition 0: 803 (0.3%)
Bits in partition 1: 805 (0.3%)
Bits in partition 2: 805 (0.3%)
Bits in partition 3: 805 (0.3%)
Bits in partition 4: 805 (0.3%)
Bits in partition 5: 805 (0.3%)
Bits in partition 6: 804 (0.3%)
Bits in partition 7: 806 (0.3%)
Bits in partition 8: 805 (0.3%)
Bits in partition 9: 804 (0.3%)
Bits in partition 10: 803 (0.3%)
Total false negatives: 0 (0.0000%)
Total false positives: 73 (0.0958%)
Testing crc64.New() with size 235886 using standard
n = 235886, p = 0.500000, e = 0.001000
Total items: 235886
Scalable Bloom Filter #0
-------------------------
m = 3391472, n = 235886, k = 10, s = 0, p = 0.500000, e = 0.001000
Total items: 235079
Total bits set: 1695339 (50.0%)
Scalable Bloom Filter #1
-------------------------
m = 3443201, n = 235886, k = 11, s = 0, p = 0.500000, e = 0.000900
Total items: 807
Total bits set: 8869 (0.3%)
Total false negatives: 0 (0.0000%)
Total false positives: 84 (0.1102%)
Testing crc64.New() with size 235886 using partitioned
n = 235886, p = 0.500000, e = 0.001000
Total items: 235886
Scalable Bloom Filter #0
-------------------------
m = 3391472, n = 235886, k = 10, s = 339148, p = 0.500000, e = 0.001000
Total items: 235080
Bits in partition 0: 169544 (50.0%)
Bits in partition 1: 169786 (50.1%)
Bits in partition 2: 169652 (50.0%)
Bits in partition 3: 169707 (50.0%)
Bits in partition 4: 169567 (50.0%)
Bits in partition 5: 169918 (50.1%)
Bits in partition 6: 169636 (50.0%)
Bits in partition 7: 169350 (49.9%)
Bits in partition 8: 169882 (50.1%)
Bits in partition 9: 169465 (50.0%)
Scalable Bloom Filter #1
-------------------------
m = 3443201, n = 235886, k = 11, s = 313019, p = 0.500000, e = 0.000900
Total items: 806
Bits in partition 0: 804 (0.3%)
Bits in partition 1: 805 (0.3%)
Bits in partition 2: 805 (0.3%)
Bits in partition 3: 804 (0.3%)
Bits in partition 4: 806 (0.3%)
Bits in partition 5: 804 (0.3%)
Bits in partition 6: 806 (0.3%)
Bits in partition 7: 803 (0.3%)
Bits in partition 8: 806 (0.3%)
Bits in partition 9: 805 (0.3%)
Bits in partition 10: 803 (0.3%)
Total false negatives: 0 (0.0000%)
Total false positives: 83 (0.1089%)
Testing murmur3.New64() with size 235886 using standard
n = 235886, p = 0.500000, e = 0.001000
Total items: 235886
Scalable Bloom Filter #0
-------------------------
m = 3391472, n = 235886, k = 10, s = 0, p = 0.500000, e = 0.001000
Total items: 235079
Total bits set: 44093 (1.3%)
Scalable Bloom Filter #1
-------------------------
m = 3443201, n = 235886, k = 11, s = 0, p = 0.500000, e = 0.000900
Total items: 807
Total bits set: 89 (0.0%)
Total false negatives: 0 (0.0000%)
Total false positives: 68024 (89.2645%)
Testing murmur3.New64() with size 235886 using partitioned
n = 235886, p = 0.500000, e = 0.001000
Total items: 235886
Scalable Bloom Filter #0
-------------------------
m = 3391472, n = 235886, k = 10, s = 339148, p = 0.500000, e = 0.001000
Total items: 235080
Bits in partition 0: 4414 (1.3%)
Bits in partition 1: 4411 (1.3%)
Bits in partition 2: 4409 (1.3%)
Bits in partition 3: 4416 (1.3%)
Bits in partition 4: 4402 (1.3%)
Bits in partition 5: 4407 (1.3%)
Bits in partition 6: 4414 (1.3%)
Bits in partition 7: 4417 (1.3%)
Bits in partition 8: 4407 (1.3%)
Bits in partition 9: 4405 (1.3%)
Scalable Bloom Filter #1
-------------------------
m = 3443201, n = 235886, k = 11, s = 313019, p = 0.500000, e = 0.000900
Total items: 806
Bits in partition 0: 9 (0.0%)
Bits in partition 1: 9 (0.0%)
Bits in partition 2: 9 (0.0%)
Bits in partition 3: 9 (0.0%)
Bits in partition 4: 9 (0.0%)
Bits in partition 5: 9 (0.0%)
Bits in partition 6: 9 (0.0%)
Bits in partition 7: 9 (0.0%)
Bits in partition 8: 9 (0.0%)
Bits in partition 9: 9 (0.0%)
Bits in partition 10: 9 (0.0%)
Total false negatives: 0 (0.0000%)
Total false positives: 68024 (89.2645%)
Testing cityhash.New64() with size 235886 using standard
n = 235886, p = 0.500000, e = 0.001000
Total items: 235886
Scalable Bloom Filter #0
-------------------------
m = 3391472, n = 235886, k = 10, s = 0, p = 0.500000, e = 0.001000
Total items: 235079
Total bits set: 1695114 (50.0%)
Scalable Bloom Filter #1
-------------------------
m = 3443201, n = 235886, k = 11, s = 0, p = 0.500000, e = 0.000900
Total items: 807
Total bits set: 8866 (0.3%)
Total false negatives: 0 (0.0000%)
Total false positives: 74 (0.0971%)
Testing cityhash.New64() with size 235886 using partitioned
n = 235886, p = 0.500000, e = 0.001000
Total items: 235886
Scalable Bloom Filter #0
-------------------------
m = 3391472, n = 235886, k = 10, s = 339148, p = 0.500000, e = 0.001000
Total items: 235080
Bits in partition 0: 169713 (50.0%)
Bits in partition 1: 169633 (50.0%)
Bits in partition 2: 169567 (50.0%)
Bits in partition 3: 170009 (50.1%)
Bits in partition 4: 169695 (50.0%)
Bits in partition 5: 169675 (50.0%)
Bits in partition 6: 169678 (50.0%)
Bits in partition 7: 169502 (50.0%)
Bits in partition 8: 169384 (49.9%)
Bits in partition 9: 169372 (49.9%)
Scalable Bloom Filter #1
-------------------------
m = 3443201, n = 235886, k = 11, s = 313019, p = 0.500000, e = 0.000900
Total items: 806
Bits in partition 0: 806 (0.3%)
Bits in partition 1: 806 (0.3%)
Bits in partition 2: 805 (0.3%)
Bits in partition 3: 805 (0.3%)
Bits in partition 4: 805 (0.3%)
Bits in partition 5: 805 (0.3%)
Bits in partition 6: 805 (0.3%)
Bits in partition 7: 805 (0.3%)
Bits in partition 8: 806 (0.3%)
Bits in partition 9: 806 (0.3%)
Bits in partition 10: 806 (0.3%)
Total false negatives: 0 (0.0000%)
Total false positives: 85 (0.1115%)
Testing md5.New() with size 235886 using standard
n = 235886, p = 0.500000, e = 0.001000
Total items: 235886
Scalable Bloom Filter #0
-------------------------
m = 3391472, n = 235886, k = 10, s = 0, p = 0.500000, e = 0.001000
Total items: 235079
Total bits set: 1695764 (50.0%)
Scalable Bloom Filter #1
-------------------------
m = 3443201, n = 235886, k = 11, s = 0, p = 0.500000, e = 0.000900
Total items: 807
Total bits set: 8867 (0.3%)
Total false negatives: 0 (0.0000%)
Total false positives: 72 (0.0945%)
Testing md5.New() with size 235886 using partitioned
n = 235886, p = 0.500000, e = 0.001000
Total items: 235886
Scalable Bloom Filter #0
-------------------------
m = 3391472, n = 235886, k = 10, s = 339148, p = 0.500000, e = 0.001000
Total items: 235080
Bits in partition 0: 169615 (50.0%)
Bits in partition 1: 169399 (49.9%)
Bits in partition 2: 169383 (49.9%)
Bits in partition 3: 169512 (50.0%)
Bits in partition 4: 169568 (50.0%)
Bits in partition 5: 169262 (49.9%)
Bits in partition 6: 169569 (50.0%)
Bits in partition 7: 169950 (50.1%)
Bits in partition 8: 169533 (50.0%)
Bits in partition 9: 169815 (50.1%)
Scalable Bloom Filter #1
-------------------------
m = 3443201, n = 235886, k = 11, s = 313019, p = 0.500000, e = 0.000900
Total items: 806
Bits in partition 0: 806 (0.3%)
Bits in partition 1: 804 (0.3%)
Bits in partition 2: 803 (0.3%)
Bits in partition 3: 806 (0.3%)
Bits in partition 4: 805 (0.3%)
Bits in partition 5: 806 (0.3%)
Bits in partition 6: 804 (0.3%)
Bits in partition 7: 804 (0.3%)
Bits in partition 8: 805 (0.3%)
Bits in partition 9: 806 (0.3%)
Bits in partition 10: 805 (0.3%)
Total false negatives: 0 (0.0000%)
Total false positives: 69 (0.0905%)
Testing sha1.New() with size 235886 using standard
n = 235886, p = 0.500000, e = 0.001000
Total items: 235886
Scalable Bloom Filter #0
-------------------------
m = 3391472, n = 235886, k = 10, s = 0, p = 0.500000, e = 0.001000
Total items: 235079
Total bits set: 1695792 (50.0%)
Scalable Bloom Filter #1
-------------------------
m = 3443201, n = 235886, k = 11, s = 0, p = 0.500000, e = 0.000900
Total items: 807
Total bits set: 8865 (0.3%)
Total false negatives: 0 (0.0000%)
Total false positives: 87 (0.1142%)
Testing sha1.New() with size 235886 using partitioned
n = 235886, p = 0.500000, e = 0.001000
Total items: 235886
Scalable Bloom Filter #0
-------------------------
m = 3391472, n = 235886, k = 10, s = 339148, p = 0.500000, e = 0.001000
Total items: 235080
Bits in partition 0: 169587 (50.0%)
Bits in partition 1: 169801 (50.1%)
Bits in partition 2: 169541 (50.0%)
Bits in partition 3: 169436 (50.0%)
Bits in partition 4: 169639 (50.0%)
Bits in partition 5: 169706 (50.0%)
Bits in partition 6: 169730 (50.0%)
Bits in partition 7: 169968 (50.1%)
Bits in partition 8: 169386 (49.9%)
Bits in partition 9: 169562 (50.0%)
Scalable Bloom Filter #1
-------------------------
m = 3443201, n = 235886, k = 11, s = 313019, p = 0.500000, e = 0.000900
Total items: 806
Bits in partition 0: 806 (0.3%)
Bits in partition 1: 804 (0.3%)
Bits in partition 2: 805 (0.3%)
Bits in partition 3: 805 (0.3%)
Bits in partition 4: 803 (0.3%)
Bits in partition 5: 805 (0.3%)
Bits in partition 6: 804 (0.3%)
Bits in partition 7: 806 (0.3%)
Bits in partition 8: 802 (0.3%)
Bits in partition 9: 806 (0.3%)
Bits in partition 10: 804 (0.3%)
Total false negatives: 0 (0.0000%)
Total false positives: 72 (0.0945%)
Testing fnv.New64() with size 200000 using standard
n = 200000, p = 0.500000, e = 0.001000
Total items: 235886
Scalable Bloom Filter #0
-------------------------
m = 2875518, n = 200000, k = 10, s = 0, p = 0.500000, e = 0.001000
Total items: 199316
Total bits set: 1438617 (50.0%)
Scalable Bloom Filter #1
-------------------------
m = 2919377, n = 200000, k = 11, s = 0, p = 0.500000, e = 0.000900
Total items: 36570
Total bits set: 375629 (12.9%)
Total false negatives: 0 (0.0000%)
Total false positives: 71 (0.0932%)
Testing fnv.New64() with size 200000 using partitioned
n = 200000, p = 0.500000, e = 0.001000
Total items: 235886
Scalable Bloom Filter #0
-------------------------
m = 2875518, n = 200000, k = 10, s = 287552, p = 0.500000, e = 0.001000
Total items: 199316
Bits in partition 0: 143752 (50.0%)
Bits in partition 1: 143787 (50.0%)
Bits in partition 2: 143728 (50.0%)
Bits in partition 3: 143634 (50.0%)
Bits in partition 4: 143953 (50.1%)
Bits in partition 5: 143818 (50.0%)
Bits in partition 6: 143815 (50.0%)
Bits in partition 7: 143715 (50.0%)
Bits in partition 8: 143616 (49.9%)
Bits in partition 9: 143965 (50.1%)
Scalable Bloom Filter #1
-------------------------
m = 2919377, n = 200000, k = 11, s = 265398, p = 0.500000, e = 0.000900
Total items: 36570
Bits in partition 0: 34090 (12.8%)
Bits in partition 1: 34169 (12.9%)
Bits in partition 2: 34160 (12.9%)
Bits in partition 3: 34149 (12.9%)
Bits in partition 4: 34154 (12.9%)
Bits in partition 5: 34190 (12.9%)
Bits in partition 6: 34132 (12.9%)
Bits in partition 7: 34177 (12.9%)
Bits in partition 8: 34166 (12.9%)
Bits in partition 9: 34107 (12.9%)
Bits in partition 10: 34118 (12.9%)
Total false negatives: 0 (0.0000%)
Total false positives: 69 (0.0905%)
Testing crc64.New() with size 200000 using standard
n = 200000, p = 0.500000, e = 0.001000
Total items: 235886
Scalable Bloom Filter #0
-------------------------
m = 2875518, n = 200000, k = 10, s = 0, p = 0.500000, e = 0.001000
Total items: 199316
Total bits set: 1438041 (50.0%)
Scalable Bloom Filter #1
-------------------------
m = 2919377, n = 200000, k = 11, s = 0, p = 0.500000, e = 0.000900
Total items: 36570
Total bits set: 375771 (12.9%)
Total false negatives: 0 (0.0000%)
Total false positives: 64 (0.0840%)
Testing crc64.New() with size 200000 using partitioned
n = 200000, p = 0.500000, e = 0.001000
Total items: 235886
Scalable Bloom Filter #0
-------------------------
m = 2875518, n = 200000, k = 10, s = 287552, p = 0.500000, e = 0.001000
Total items: 199316
Bits in partition 0: 143983 (50.1%)
Bits in partition 1: 143737 (50.0%)
Bits in partition 2: 143702 (50.0%)
Bits in partition 3: 144007 (50.1%)
Bits in partition 4: 143415 (49.9%)
Bits in partition 5: 143870 (50.0%)
Bits in partition 6: 143949 (50.1%)
Bits in partition 7: 143688 (50.0%)
Bits in partition 8: 143663 (50.0%)
Bits in partition 9: 144037 (50.1%)
Scalable Bloom Filter #1
-------------------------
m = 2919377, n = 200000, k = 11, s = 265398, p = 0.500000, e = 0.000900
Total items: 36570
Bits in partition 0: 34132 (12.9%)
Bits in partition 1: 34061 (12.8%)
Bits in partition 2: 34179 (12.9%)
Bits in partition 3: 34157 (12.9%)
Bits in partition 4: 34160 (12.9%)
Bits in partition 5: 34208 (12.9%)
Bits in partition 6: 34109 (12.9%)
Bits in partition 7: 34194 (12.9%)
Bits in partition 8: 34149 (12.9%)
Bits in partition 9: 34092 (12.8%)
Bits in partition 10: 34110 (12.9%)
Total false negatives: 0 (0.0000%)
Total false positives: 68 (0.0892%)
Testing murmur3.New64() with size 200000 using standard
n = 200000, p = 0.500000, e = 0.001000
Total items: 235886
Scalable Bloom Filter #0
-------------------------
m = 2875518, n = 200000, k = 10, s = 0, p = 0.500000, e = 0.001000
Total items: 199316
Total bits set: 37198 (1.3%)
Scalable Bloom Filter #1
-------------------------
m = 2919377, n = 200000, k = 11, s = 0, p = 0.500000, e = 0.000900
Total items: 36570
Total bits set: 7728 (0.3%)
Total false negatives: 0 (0.0000%)
Total false positives: 68024 (89.2645%)
Testing murmur3.New64() with size 200000 using partitioned
n = 200000, p = 0.500000, e = 0.001000
Total items: 235886
Scalable Bloom Filter #0
-------------------------
m = 2875518, n = 200000, k = 10, s = 287552, p = 0.500000, e = 0.001000
Total items: 199316
Bits in partition 0: 3722 (1.3%)
Bits in partition 1: 3721 (1.3%)
Bits in partition 2: 3726 (1.3%)
Bits in partition 3: 3729 (1.3%)
Bits in partition 4: 3725 (1.3%)
Bits in partition 5: 3726 (1.3%)
Bits in partition 6: 3719 (1.3%)
Bits in partition 7: 3730 (1.3%)
Bits in partition 8: 3723 (1.3%)
Bits in partition 9: 3714 (1.3%)
Scalable Bloom Filter #1
-------------------------
m = 2919377, n = 200000, k = 11, s = 265398, p = 0.500000, e = 0.000900
Total items: 36570
Bits in partition 0: 704 (0.3%)
Bits in partition 1: 703 (0.3%)
Bits in partition 2: 704 (0.3%)
Bits in partition 3: 702 (0.3%)
Bits in partition 4: 704 (0.3%)
Bits in partition 5: 703 (0.3%)
Bits in partition 6: 703 (0.3%)
Bits in partition 7: 704 (0.3%)
Bits in partition 8: 703 (0.3%)
Bits in partition 9: 702 (0.3%)
Bits in partition 10: 704 (0.3%)
Total false negatives: 0 (0.0000%)
Total false positives: 68024 (89.2645%)
Testing cityhash.New64() with size 200000 using standard
n = 200000, p = 0.500000, e = 0.001000
Total items: 235886
Scalable Bloom Filter #0
-------------------------
m = 2875518, n = 200000, k = 10, s = 0, p = 0.500000, e = 0.001000
Total items: 199316
Total bits set: 1437245 (50.0%)
Scalable Bloom Filter #1
-------------------------
m = 2919377, n = 200000, k = 11, s = 0, p = 0.500000, e = 0.000900
Total items: 36570
Total bits set: 375828 (12.9%)
Total false negatives: 0 (0.0000%)
Total false positives: 60 (0.0787%)
Testing cityhash.New64() with size 200000 using partitioned
n = 200000, p = 0.500000, e = 0.001000
Total items: 235886
Scalable Bloom Filter #0
-------------------------
m = 2875518, n = 200000, k = 10, s = 287552, p = 0.500000, e = 0.001000
Total items: 199316
Bits in partition 0: 143705 (50.0%)
Bits in partition 1: 143770 (50.0%)
Bits in partition 2: 143412 (49.9%)
Bits in partition 3: 143550 (49.9%)
Bits in partition 4: 143751 (50.0%)
Bits in partition 5: 143693 (50.0%)
Bits in partition 6: 144056 (50.1%)
Bits in partition 7: 143533 (49.9%)
Bits in partition 8: 143704 (50.0%)
Bits in partition 9: 143914 (50.0%)
Scalable Bloom Filter #1
-------------------------
m = 2919377, n = 200000, k = 11, s = 265398, p = 0.500000, e = 0.000900
Total items: 36570
Bits in partition 0: 34173 (12.9%)
Bits in partition 1: 34133 (12.9%)
Bits in partition 2: 34236 (12.9%)
Bits in partition 3: 34104 (12.9%)
Bits in partition 4: 34178 (12.9%)
Bits in partition 5: 34044 (12.8%)
Bits in partition 6: 34129 (12.9%)
Bits in partition 7: 34165 (12.9%)
Bits in partition 8: 34156 (12.9%)
Bits in partition 9: 34227 (12.9%)
Bits in partition 10: 34130 (12.9%)
Total false negatives: 0 (0.0000%)
Total false positives: 60 (0.0787%)
Testing md5.New() with size 200000 using standard
n = 200000, p = 0.500000, e = 0.001000
Total items: 235886
Scalable Bloom Filter #0
-------------------------
m = 2875518, n = 200000, k = 10, s = 0, p = 0.500000, e = 0.001000
Total items: 199316
Total bits set: 1437516 (50.0%)
Scalable Bloom Filter #1
-------------------------
m = 2919377, n = 200000, k = 11, s = 0, p = 0.500000, e = 0.000900
Total items: 36570
Total bits set: 375472 (12.9%)
Total false negatives: 0 (0.0000%)
Total false positives: 76 (0.0997%)
Testing md5.New() with size 200000 using partitioned
n = 200000, p = 0.500000, e = 0.001000
Total items: 235886
Scalable Bloom Filter #0
-------------------------
m = 2875518, n = 200000, k = 10, s = 287552, p = 0.500000, e = 0.001000
Total items: 199316
Bits in partition 0: 143802 (50.0%)
Bits in partition 1: 143778 (50.0%)
Bits in partition 2: 143697 (50.0%)
Bits in partition 3: 143771 (50.0%)
Bits in partition 4: 143941 (50.1%)
Bits in partition 5: 143715 (50.0%)
Bits in partition 6: 143762 (50.0%)
Bits in partition 7: 143638 (50.0%)
Bits in partition 8: 143606 (49.9%)
Bits in partition 9: 143629 (49.9%)
Scalable Bloom Filter #1
-------------------------
m = 2919377, n = 200000, k = 11, s = 265398, p = 0.500000, e = 0.000900
Total items: 36570
Bits in partition 0: 34244 (12.9%)
Bits in partition 1: 34208 (12.9%)
Bits in partition 2: 34126 (12.9%)
Bits in partition 3: 34104 (12.9%)
Bits in partition 4: 34184 (12.9%)
Bits in partition 5: 34160 (12.9%)
Bits in partition 6: 34117 (12.9%)
Bits in partition 7: 34193 (12.9%)
Bits in partition 8: 34197 (12.9%)
Bits in partition 9: 34124 (12.9%)
Bits in partition 10: 34269 (12.9%)
Total false negatives: 0 (0.0000%)
Total false positives: 81 (0.1063%)
Testing sha1.New() with size 200000 using standard
n = 200000, p = 0.500000, e = 0.001000
Total items: 235886
Scalable Bloom Filter #0
-------------------------
m = 2875518, n = 200000, k = 10, s = 0, p = 0.500000, e = 0.001000
Total items: 199316
Total bits set: 1438129 (50.0%)
Scalable Bloom Filter #1
-------------------------
m = 2919377, n = 200000, k = 11, s = 0, p = 0.500000, e = 0.000900
Total items: 36570
Total bits set: 376021 (12.9%)
Total false negatives: 0 (0.0000%)
Total false positives: 72 (0.0945%)
Testing sha1.New() with size 200000 using partitioned
n = 200000, p = 0.500000, e = 0.001000
Total items: 235886
Scalable Bloom Filter #0
-------------------------
m = 2875518, n = 200000, k = 10, s = 287552, p = 0.500000, e = 0.001000
Total items: 199316
Bits in partition 0: 143441 (49.9%)
Bits in partition 1: 143930 (50.1%)
Bits in partition 2: 143811 (50.0%)
Bits in partition 3: 143627 (49.9%)
Bits in partition 4: 143664 (50.0%)
Bits in partition 5: 143816 (50.0%)
Bits in partition 6: 143592 (49.9%)
Bits in partition 7: 143867 (50.0%)
Bits in partition 8: 143514 (49.9%)
Bits in partition 9: 143703 (50.0%)
Scalable Bloom Filter #1
-------------------------
m = 2919377, n = 200000, k = 11, s = 265398, p = 0.500000, e = 0.000900
Total items: 36570
Bits in partition 0: 34196 (12.9%)
Bits in partition 1: 34164 (12.9%)
Bits in partition 2: 34104 (12.9%)
Bits in partition 3: 34133 (12.9%)
Bits in partition 4: 34165 (12.9%)
Bits in partition 5: 34151 (12.9%)
Bits in partition 6: 34093 (12.8%)
Bits in partition 7: 34167 (12.9%)
Bits in partition 8: 34093 (12.8%)
Bits in partition 9: 34218 (12.9%)
Bits in partition 10: 34191 (12.9%)
Total false negatives: 0 (0.0000%)
Total false positives: 62 (0.0814%)
Testing fnv.New64() with size 100000 using standard
n = 100000, p = 0.500000, e = 0.001000
Total items: 235886
Scalable Bloom Filter #0
-------------------------
m = 1437759, n = 100000, k = 10, s = 0, p = 0.500000, e = 0.001000
Total items: 99658
Total bits set: 718918 (50.0%)
Scalable Bloom Filter #1
-------------------------
m = 1459689, n = 100000, k = 11, s = 0, p = 0.500000, e = 0.000900
Total items: 91980
Total bits set: 730032 (50.0%)
Scalable Bloom Filter #2
-------------------------
m = 1481618, n = 100000, k = 11, s = 0, p = 0.500000, e = 0.000810
Total items: 44248
Total bits set: 414839 (28.0%)
Total false negatives: 0 (0.0000%)
Total false positives: 106 (0.1391%)
Testing fnv.New64() with size 100000 using partitioned
n = 100000, p = 0.500000, e = 0.001000
Total items: 235886
Scalable Bloom Filter #0
-------------------------
m = 1437759, n = 100000, k = 10, s = 143776, p = 0.500000, e = 0.001000
Total items: 99658
Bits in partition 0: 71797 (49.9%)
Bits in partition 1: 71963 (50.1%)
Bits in partition 2: 71901 (50.0%)
Bits in partition 3: 71764 (49.9%)
Bits in partition 4: 71826 (50.0%)
Bits in partition 5: 71764 (49.9%)
Bits in partition 6: 71883 (50.0%)
Bits in partition 7: 71794 (49.9%)
Bits in partition 8: 71722 (49.9%)
Bits in partition 9: 71811 (49.9%)
Scalable Bloom Filter #1
-------------------------
m = 1459689, n = 100000, k = 11, s = 132699, p = 0.500000, e = 0.000900
Total items: 91980
Bits in partition 0: 66550 (50.2%)
Bits in partition 1: 66413 (50.0%)
Bits in partition 2: 66562 (50.2%)
Bits in partition 3: 66417 (50.1%)
Bits in partition 4: 66468 (50.1%)
Bits in partition 5: 66412 (50.0%)
Bits in partition 6: 66319 (50.0%)
Bits in partition 7: 66297 (50.0%)
Bits in partition 8: 66362 (50.0%)
Bits in partition 9: 66292 (50.0%)
Bits in partition 10: 66384 (50.0%)
Scalable Bloom Filter #2
-------------------------
m = 1481618, n = 100000, k = 11, s = 134693, p = 0.500000, e = 0.000810
Total items: 44248
Bits in partition 0: 37661 (28.0%)
Bits in partition 1: 37784 (28.1%)
Bits in partition 2: 37634 (27.9%)
Bits in partition 3: 37736 (28.0%)
Bits in partition 4: 37678 (28.0%)
Bits in partition 5: 37761 (28.0%)
Bits in partition 6: 37736 (28.0%)
Bits in partition 7: 37794 (28.1%)
Bits in partition 8: 37822 (28.1%)
Bits in partition 9: 37717 (28.0%)
Bits in partition 10: 37731 (28.0%)
Total false negatives: 0 (0.0000%)
Total false positives: 110 (0.1443%)
Testing crc64.New() with size 100000 using standard
n = 100000, p = 0.500000, e = 0.001000
Total items: 235886
Scalable Bloom Filter #0
-------------------------
m = 1437759, n = 100000, k = 10, s = 0, p = 0.500000, e = 0.001000
Total items: 99658
Total bits set: 718697 (50.0%)
Scalable Bloom Filter #1
-------------------------
m = 1459689, n = 100000, k = 11, s = 0, p = 0.500000, e = 0.000900
Total items: 91980
Total bits set: 729845 (50.0%)
Scalable Bloom Filter #2
-------------------------
m = 1481618, n = 100000, k = 11, s = 0, p = 0.500000, e = 0.000810
Total items: 44248
Total bits set: 415127 (28.0%)
Total false negatives: 0 (0.0000%)
Total false positives: 137 (0.1798%)
Testing crc64.New() with size 100000 using partitioned
n = 100000, p = 0.500000, e = 0.001000
Total items: 235886
Scalable Bloom Filter #0
-------------------------
m = 1437759, n = 100000, k = 10, s = 143776, p = 0.500000, e = 0.001000
Total items: 99658
Bits in partition 0: 71858 (50.0%)
Bits in partition 1: 71900 (50.0%)
Bits in partition 2: 71890 (50.0%)
Bits in partition 3: 72191 (50.2%)
Bits in partition 4: 71726 (49.9%)
Bits in partition 5: 72010 (50.1%)
Bits in partition 6: 71996 (50.1%)
Bits in partition 7: 71881 (50.0%)
Bits in partition 8: 71761 (49.9%)
Bits in partition 9: 72050 (50.1%)
Scalable Bloom Filter #1
-------------------------
m = 1459689, n = 100000, k = 11, s = 132699, p = 0.500000, e = 0.000900
Total items: 91980
Bits in partition 0: 66524 (50.1%)
Bits in partition 1: 66276 (49.9%)
Bits in partition 2: 66465 (50.1%)
Bits in partition 3: 66331 (50.0%)
Bits in partition 4: 66433 (50.1%)
Bits in partition 5: 66537 (50.1%)
Bits in partition 6: 66317 (50.0%)
Bits in partition 7: 66285 (50.0%)
Bits in partition 8: 66444 (50.1%)
Bits in partition 9: 66414 (50.0%)
Bits in partition 10: 66339 (50.0%)
Scalable Bloom Filter #2
-------------------------
m = 1481618, n = 100000, k = 11, s = 134693, p = 0.500000, e = 0.000810
Total items: 44248
Bits in partition 0: 37687 (28.0%)
Bits in partition 1: 37714 (28.0%)
Bits in partition 2: 37759 (28.0%)
Bits in partition 3: 37674 (28.0%)
Bits in partition 4: 37672 (28.0%)
Bits in partition 5: 37726 (28.0%)
Bits in partition 6: 37719 (28.0%)
Bits in partition 7: 37785 (28.1%)
Bits in partition 8: 37712 (28.0%)
Bits in partition 9: 37794 (28.1%)
Bits in partition 10: 37762 (28.0%)
Total false negatives: 0 (0.0000%)
Total false positives: 105 (0.1378%)
Testing murmur3.New64() with size 100000 using standard
n = 100000, p = 0.500000, e = 0.001000
Total items: 235886
Scalable Bloom Filter #0
-------------------------
m = 1437759, n = 100000, k = 10, s = 0, p = 0.500000, e = 0.001000
Total items: 99658
Total bits set: 17574 (1.2%)
Scalable Bloom Filter #1
-------------------------
m = 1459689, n = 100000, k = 11, s = 0, p = 0.500000, e = 0.000900
Total items: 91980
Total bits set: 19365 (1.3%)
Scalable Bloom Filter #2
-------------------------
m = 1481618, n = 100000, k = 11, s = 0, p = 0.500000, e = 0.000810
Total items: 44248
Total bits set: 9939 (0.7%)
Total false negatives: 0 (0.0000%)
Total false positives: 68024 (89.2645%)
Testing murmur3.New64() with size 100000 using partitioned
n = 100000, p = 0.500000, e = 0.001000
Total items: 235886
Scalable Bloom Filter #0
-------------------------
m = 1437759, n = 100000, k = 10, s = 143776, p = 0.500000, e = 0.001000
Total items: 99658
Bits in partition 0: 1760 (1.2%)
Bits in partition 1: 1759 (1.2%)
Bits in partition 2: 1762 (1.2%)
Bits in partition 3: 1759 (1.2%)
Bits in partition 4: 1760 (1.2%)
Bits in partition 5: 1763 (1.2%)
Bits in partition 6: 1762 (1.2%)
Bits in partition 7: 1762 (1.2%)
Bits in partition 8: 1758 (1.2%)
Bits in partition 9: 1755 (1.2%)
Scalable Bloom Filter #1
-------------------------
m = 1459689, n = 100000, k = 11, s = 132699, p = 0.500000, e = 0.000900
Total items: 91980
Bits in partition 0: 1759 (1.3%)
Bits in partition 1: 1760 (1.3%)
Bits in partition 2: 1758 (1.3%)
Bits in partition 3: 1756 (1.3%)
Bits in partition 4: 1760 (1.3%)
Bits in partition 5: 1762 (1.3%)
Bits in partition 6: 1760 (1.3%)
Bits in partition 7: 1762 (1.3%)
Bits in partition 8: 1757 (1.3%)
Bits in partition 9: 1768 (1.3%)
Bits in partition 10: 1757 (1.3%)
Scalable Bloom Filter #2
-------------------------
m = 1481618, n = 100000, k = 11, s = 134693, p = 0.500000, e = 0.000810
Total items: 44248
Bits in partition 0: 906 (0.7%)
Bits in partition 1: 903 (0.7%)
Bits in partition 2: 904 (0.7%)
Bits in partition 3: 901 (0.7%)
Bits in partition 4: 905 (0.7%)
Bits in partition 5: 907 (0.7%)
Bits in partition 6: 903 (0.7%)
Bits in partition 7: 904 (0.7%)
Bits in partition 8: 905 (0.7%)
Bits in partition 9: 906 (0.7%)
Bits in partition 10: 906 (0.7%)
Total false negatives: 0 (0.0000%)
Total false positives: 68024 (89.2645%)
Testing cityhash.New64() with size 100000 using standard
n = 100000, p = 0.500000, e = 0.001000
Total items: 235886
Scalable Bloom Filter #0
-------------------------
m = 1437759, n = 100000, k = 10, s = 0, p = 0.500000, e = 0.001000
Total items: 99658
Total bits set: 718320 (50.0%)
Scalable Bloom Filter #1
-------------------------
m = 1459689, n = 100000, k = 11, s = 0, p = 0.500000, e = 0.000900
Total items: 91980
Total bits set: 729964 (50.0%)
Scalable Bloom Filter #2
-------------------------
m = 1481618, n = 100000, k = 11, s = 0, p = 0.500000, e = 0.000810
Total items: 44248
Total bits set: 415049 (28.0%)
Total false negatives: 0 (0.0000%)
Total false positives: 107 (0.1404%)
Testing cityhash.New64() with size 100000 using partitioned
n = 100000, p = 0.500000, e = 0.001000
Total items: 235886
Scalable Bloom Filter #0
-------------------------
m = 1437759, n = 100000, k = 10, s = 143776, p = 0.500000, e = 0.001000
Total items: 99658
Bits in partition 0: 71816 (49.9%)
Bits in partition 1: 71842 (50.0%)
Bits in partition 2: 71852 (50.0%)
Bits in partition 3: 71890 (50.0%)
Bits in partition 4: 71793 (49.9%)
Bits in partition 5: 71742 (49.9%)
Bits in partition 6: 72060 (50.1%)
Bits in partition 7: 71750 (49.9%)
Bits in partition 8: 71980 (50.1%)
Bits in partition 9: 72067 (50.1%)
Scalable Bloom Filter #1
-------------------------
m = 1459689, n = 100000, k = 11, s = 132699, p = 0.500000, e = 0.000900
Total items: 91980
Bits in partition 0: 66299 (50.0%)
Bits in partition 1: 66425 (50.1%)
Bits in partition 2: 66323 (50.0%)
Bits in partition 3: 66383 (50.0%)
Bits in partition 4: 66366 (50.0%)
Bits in partition 5: 66312 (50.0%)
Bits in partition 6: 66198 (49.9%)
Bits in partition 7: 66419 (50.1%)
Bits in partition 8: 66563 (50.2%)
Bits in partition 9: 66383 (50.0%)
Bits in partition 10: 66267 (49.9%)
Scalable Bloom Filter #2
-------------------------
m = 1481618, n = 100000, k = 11, s = 134693, p = 0.500000, e = 0.000810
Total items: 44248
Bits in partition 0: 37579 (27.9%)
Bits in partition 1: 37683 (28.0%)
Bits in partition 2: 37681 (28.0%)
Bits in partition 3: 37759 (28.0%)
Bits in partition 4: 37741 (28.0%)
Bits in partition 5: 37830 (28.1%)
Bits in partition 6: 37766 (28.0%)
Bits in partition 7: 37677 (28.0%)
Bits in partition 8: 37628 (27.9%)
Bits in partition 9: 37701 (28.0%)
Bits in partition 10: 37713 (28.0%)
Total false negatives: 0 (0.0000%)
Total false positives: 110 (0.1443%)
Testing md5.New() with size 100000 using standard
n = 100000, p = 0.500000, e = 0.001000
Total items: 235886
Scalable Bloom Filter #0
-------------------------
m = 1437759, n = 100000, k = 10, s = 0, p = 0.500000, e = 0.001000
Total items: 99658
Total bits set: 719124 (50.0%)
Scalable Bloom Filter #1
-------------------------
m = 1459689, n = 100000, k = 11, s = 0, p = 0.500000, e = 0.000900
Total items: 91980
Total bits set: 729660 (50.0%)
Scalable Bloom Filter #2
-------------------------
m = 1481618, n = 100000, k = 11, s = 0, p = 0.500000, e = 0.000810
Total items: 44248
Total bits set: 414858 (28.0%)
Total false negatives: 0 (0.0000%)
Total false positives: 110 (0.1443%)
Testing md5.New() with size 100000 using partitioned
n = 100000, p = 0.500000, e = 0.001000
Total items: 235886
Scalable Bloom Filter #0
-------------------------
m = 1437759, n = 100000, k = 10, s = 143776, p = 0.500000, e = 0.001000
Total items: 99658
Bits in partition 0: 71930 (50.0%)
Bits in partition 1: 71806 (49.9%)
Bits in partition 2: 71862 (50.0%)
Bits in partition 3: 71966 (50.1%)
Bits in partition 4: 71893 (50.0%)
Bits in partition 5: 71826 (50.0%)
Bits in partition 6: 72008 (50.1%)
Bits in partition 7: 71893 (50.0%)
Bits in partition 8: 71828 (50.0%)
Bits in partition 9: 71853 (50.0%)
Scalable Bloom Filter #1
-------------------------
m = 1459689, n = 100000, k = 11, s = 132699, p = 0.500000, e = 0.000900
Total items: 91980
Bits in partition 0: 66254 (49.9%)
Bits in partition 1: 66301 (50.0%)
Bits in partition 2: 66346 (50.0%)
Bits in partition 3: 66328 (50.0%)
Bits in partition 4: 66261 (49.9%)
Bits in partition 5: 66570 (50.2%)
Bits in partition 6: 66364 (50.0%)
Bits in partition 7: 66313 (50.0%)
Bits in partition 8: 66566 (50.2%)
Bits in partition 9: 66278 (49.9%)
Bits in partition 10: 66277 (49.9%)
Scalable Bloom Filter #2
-------------------------
m = 1481618, n = 100000, k = 11, s = 134693, p = 0.500000, e = 0.000810
Total items: 44248
Bits in partition 0: 37690 (28.0%)
Bits in partition 1: 37669 (28.0%)
Bits in partition 2: 37734 (28.0%)
Bits in partition 3: 37653 (28.0%)
Bits in partition 4: 37621 (27.9%)
Bits in partition 5: 37647 (28.0%)
Bits in partition 6: 37766 (28.0%)
Bits in partition 7: 37594 (27.9%)
Bits in partition 8: 37637 (27.9%)
Bits in partition 9: 37727 (28.0%)
Bits in partition 10: 37648 (28.0%)
Total false negatives: 0 (0.0000%)
Total false positives: 86 (0.1129%)
Testing sha1.New() with size 100000 using standard
n = 100000, p = 0.500000, e = 0.001000
Total items: 235886
Scalable Bloom Filter #0
-------------------------
m = 1437759, n = 100000, k = 10, s = 0, p = 0.500000, e = 0.001000
Total items: 99658
Total bits set: 719053 (50.0%)
Scalable Bloom Filter #1
-------------------------
m = 1459689, n = 100000, k = 11, s = 0, p = 0.500000, e = 0.000900
Total items: 91980
Total bits set: 729985 (50.0%)
Scalable Bloom Filter #2
-------------------------
m = 1481618, n = 100000, k = 11, s = 0, p = 0.500000, e = 0.000810
Total items: 44248
Total bits set: 415040 (28.0%)
Total false negatives: 0 (0.0000%)
Total false positives: 95 (0.1247%)
Testing sha1.New() with size 100000 using partitioned
n = 100000, p = 0.500000, e = 0.001000
Total items: 235886
Scalable Bloom Filter #0
-------------------------
m = 1437759, n = 100000, k = 10, s = 143776, p = 0.500000, e = 0.001000
Total items: 99658
Bits in partition 0: 71876 (50.0%)
Bits in partition 1: 72140 (50.2%)
Bits in partition 2: 71666 (49.8%)
Bits in partition 3: 71883 (50.0%)
Bits in partition 4: 71778 (49.9%)
Bits in partition 5: 71977 (50.1%)
Bits in partition 6: 72073 (50.1%)
Bits in partition 7: 71917 (50.0%)
Bits in partition 8: 71799 (49.9%)
Bits in partition 9: 71896 (50.0%)
Scalable Bloom Filter #1
-------------------------
m = 1459689, n = 100000, k = 11, s = 132699, p = 0.500000, e = 0.000900
Total items: 91980
Bits in partition 0: 66251 (49.9%)
Bits in partition 1: 66341 (50.0%)
Bits in partition 2: 66277 (49.9%)
Bits in partition 3: 66136 (49.8%)
Bits in partition 4: 66251 (49.9%)
Bits in partition 5: 66445 (50.1%)
Bits in partition 6: 66286 (50.0%)
Bits in partition 7: 66451 (50.1%)
Bits in partition 8: 66538 (50.1%)
Bits in partition 9: 66389 (50.0%)
Bits in partition 10: 66434 (50.1%)
Scalable Bloom Filter #2
-------------------------
m = 1481618, n = 100000, k = 11, s = 134693, p = 0.500000, e = 0.000810
Total items: 44248
Bits in partition 0: 37743 (28.0%)
Bits in partition 1: 37719 (28.0%)
Bits in partition 2: 37736 (28.0%)
Bits in partition 3: 37675 (28.0%)
Bits in partition 4: 37649 (28.0%)
Bits in partition 5: 37681 (28.0%)
Bits in partition 6: 37811 (28.1%)
Bits in partition 7: 37654 (28.0%)
Bits in partition 8: 37692 (28.0%)
Bits in partition 9: 37790 (28.1%)
Bits in partition 10: 37715 (28.0%)
Total false negatives: 0 (0.0000%)
Total false positives: 119 (0.1562%)
Testing fnv.New64() with size 50000 using standard
n = 50000, p = 0.500000, e = 0.001000
Total items: 235886
Scalable Bloom Filter #0
-------------------------
m = 718880, n = 50000, k = 10, s = 0, p = 0.500000, e = 0.001000
Total items: 49829
Total bits set: 359234 (50.0%)
Scalable Bloom Filter #1
-------------------------
m = 729845, n = 50000, k = 11, s = 0, p = 0.500000, e = 0.000900
Total items: 45991
Total bits set: 364692 (50.0%)
Scalable Bloom Filter #2
-------------------------
m = 740809, n = 50000, k = 11, s = 0, p = 0.500000, e = 0.000810
Total items: 46681
Total bits set: 370386 (50.0%)
Scalable Bloom Filter #3
-------------------------
m = 751774, n = 50000, k = 11, s = 0, p = 0.500000, e = 0.000729
Total items: 47372
Total bits set: 375644 (50.0%)
Scalable Bloom Filter #4
-------------------------
m = 762739, n = 50000, k = 11, s = 0, p = 0.500000, e = 0.000656
Total items: 46013
Total bits set: 369808 (48.5%)
Total false negatives: 0 (0.0000%)
Total false positives: 207 (0.2716%)
Testing fnv.New64() with size 50000 using partitioned
n = 50000, p = 0.500000, e = 0.001000
Total items: 235886
Scalable Bloom Filter #0
-------------------------
m = 718880, n = 50000, k = 10, s = 71888, p = 0.500000, e = 0.001000
Total items: 49829
Bits in partition 0: 36046 (50.1%)
Bits in partition 1: 35885 (49.9%)
Bits in partition 2: 36024 (50.1%)
Bits in partition 3: 35891 (49.9%)
Bits in partition 4: 36055 (50.2%)
Bits in partition 5: 35981 (50.1%)
Bits in partition 6: 35936 (50.0%)
Bits in partition 7: 35744 (49.7%)
Bits in partition 8: 35824 (49.8%)
Bits in partition 9: 35896 (49.9%)
Scalable Bloom Filter #1
-------------------------
m = 729845, n = 50000, k = 11, s = 66350, p = 0.500000, e = 0.000900
Total items: 45991
Bits in partition 0: 33210 (50.1%)
Bits in partition 1: 33180 (50.0%)
Bits in partition 2: 33032 (49.8%)
Bits in partition 3: 33127 (49.9%)
Bits in partition 4: 33115 (49.9%)
Bits in partition 5: 33177 (50.0%)
Bits in partition 6: 33240 (50.1%)
Bits in partition 7: 33154 (50.0%)
Bits in partition 8: 33145 (50.0%)
Bits in partition 9: 33176 (50.0%)
Bits in partition 10: 33131 (49.9%)
Scalable Bloom Filter #2
-------------------------
m = 740809, n = 50000, k = 11, s = 67347, p = 0.500000, e = 0.000810
Total items: 46682
Bits in partition 0: 33719 (50.1%)
Bits in partition 1: 33813 (50.2%)
Bits in partition 2: 33721 (50.1%)
Bits in partition 3: 33652 (50.0%)
Bits in partition 4: 33793 (50.2%)
Bits in partition 5: 33628 (49.9%)
Bits in partition 6: 33691 (50.0%)
Bits in partition 7: 33627 (49.9%)
Bits in partition 8: 33625 (49.9%)
Bits in partition 9: 33569 (49.8%)
Bits in partition 10: 33728 (50.1%)
Scalable Bloom Filter #3
-------------------------
m = 751774, n = 50000, k = 11, s = 68344, p = 0.500000, e = 0.000729
Total items: 47373
Bits in partition 0: 34179 (50.0%)
Bits in partition 1: 34106 (49.9%)
Bits in partition 2: 34166 (50.0%)
Bits in partition 3: 34002 (49.8%)
Bits in partition 4: 33937 (49.7%)
Bits in partition 5: 34166 (50.0%)
Bits in partition 6: 34277 (50.2%)
Bits in partition 7: 34225 (50.1%)
Bits in partition 8: 34103 (49.9%)
Bits in partition 9: 34107 (49.9%)
Bits in partition 10: 34168 (50.0%)
Scalable Bloom Filter #4
-------------------------
m = 762739, n = 50000, k = 11, s = 69340, p = 0.500000, e = 0.000656
Total items: 46011
Bits in partition 0: 33751 (48.7%)
Bits in partition 1: 33656 (48.5%)
Bits in partition 2: 33618 (48.5%)
Bits in partition 3: 33402 (48.2%)
Bits in partition 4: 33652 (48.5%)
Bits in partition 5: 33665 (48.6%)
Bits in partition 6: 33711 (48.6%)
Bits in partition 7: 33583 (48.4%)
Bits in partition 8: 33645 (48.5%)
Bits in partition 9: 33792 (48.7%)
Bits in partition 10: 33525 (48.3%)
Total false negatives: 0 (0.0000%)
Total false positives: 187 (0.2454%)
Testing crc64.New() with size 50000 using standard
n = 50000, p = 0.500000, e = 0.001000
Total items: 235886
Scalable Bloom Filter #0
-------------------------
m = 718880, n = 50000, k = 10, s = 0, p = 0.500000, e = 0.001000
Total items: 49829
Total bits set: 359497 (50.0%)
Scalable Bloom Filter #1
-------------------------
m = 729845, n = 50000, k = 11, s = 0, p = 0.500000, e = 0.000900
Total items: 45991
Total bits set: 364854 (50.0%)
Scalable Bloom Filter #2
-------------------------
m = 740809, n = 50000, k = 11, s = 0, p = 0.500000, e = 0.000810
Total items: 46681
Total bits set: 370154 (50.0%)
Scalable Bloom Filter #3
-------------------------
m = 751774, n = 50000, k = 11, s = 0, p = 0.500000, e = 0.000729
Total items: 47372
Total bits set: 375861 (50.0%)
Scalable Bloom Filter #4
-------------------------
m = 762739, n = 50000, k = 11, s = 0, p = 0.500000, e = 0.000656
Total items: 46013
Total bits set: 370119 (48.5%)
Total false negatives: 0 (0.0000%)
Total false positives: 211 (0.2769%)
Testing crc64.New() with size 50000 using partitioned
n = 50000, p = 0.500000, e = 0.001000
Total items: 235886
Scalable Bloom Filter #0
-------------------------
m = 718880, n = 50000, k = 10, s = 71888, p = 0.500000, e = 0.001000
Total items: 49829
Bits in partition 0: 36017 (50.1%)
Bits in partition 1: 36060 (50.2%)
Bits in partition 2: 35995 (50.1%)
Bits in partition 3: 36007 (50.1%)
Bits in partition 4: 35881 (49.9%)
Bits in partition 5: 36019 (50.1%)
Bits in partition 6: 35943 (50.0%)
Bits in partition 7: 35874 (49.9%)
Bits in partition 8: 35845 (49.9%)
Bits in partition 9: 35922 (50.0%)
Scalable Bloom Filter #1
-------------------------
m = 729845, n = 50000, k = 11, s = 66350, p = 0.500000, e = 0.000900
Total items: 45991
Bits in partition 0: 33011 (49.8%)
Bits in partition 1: 33232 (50.1%)
Bits in partition 2: 33326 (50.2%)
Bits in partition 3: 33132 (49.9%)
Bits in partition 4: 33153 (50.0%)
Bits in partition 5: 33065 (49.8%)
Bits in partition 6: 33393 (50.3%)
Bits in partition 7: 33289 (50.2%)
Bits in partition 8: 33287 (50.2%)
Bits in partition 9: 33192 (50.0%)
Bits in partition 10: 33162 (50.0%)
Scalable Bloom Filter #2
-------------------------
m = 740809, n = 50000, k = 11, s = 67347, p = 0.500000, e = 0.000810
Total items: 46682
Bits in partition 0: 33663 (50.0%)
Bits in partition 1: 33534 (49.8%)
Bits in partition 2: 33625 (49.9%)
Bits in partition 3: 33612 (49.9%)
Bits in partition 4: 33678 (50.0%)
Bits in partition 5: 33753 (50.1%)
Bits in partition 6: 33732 (50.1%)
Bits in partition 7: 33552 (49.8%)
Bits in partition 8: 33737 (50.1%)
Bits in partition 9: 33839 (50.2%)
Bits in partition 10: 33788 (50.2%)
Scalable Bloom Filter #3
-------------------------
m = 751774, n = 50000, k = 11, s = 68344, p = 0.500000, e = 0.000729
Total items: 47373
Bits in partition 0: 34019 (49.8%)
Bits in partition 1: 34129 (49.9%)
Bits in partition 2: 34182 (50.0%)
Bits in partition 3: 34304 (50.2%)
Bits in partition 4: 34165 (50.0%)
Bits in partition 5: 34283 (50.2%)
Bits in partition 6: 34173 (50.0%)
Bits in partition 7: 34237 (50.1%)
Bits in partition 8: 34198 (50.0%)
Bits in partition 9: 34107 (49.9%)
Bits in partition 10: 34154 (50.0%)
Scalable Bloom Filter #4
-------------------------
m = 762739, n = 50000, k = 11, s = 69340, p = 0.500000, e = 0.000656
Total items: 46011
Bits in partition 0: 33563 (48.4%)
Bits in partition 1: 33579 (48.4%)
Bits in partition 2: 33655 (48.5%)
Bits in partition 3: 33612 (48.5%)
Bits in partition 4: 33623 (48.5%)
Bits in partition 5: 33615 (48.5%)
Bits in partition 6: 33726 (48.6%)
Bits in partition 7: 33514 (48.3%)
Bits in partition 8: 33469 (48.3%)
Bits in partition 9: 33505 (48.3%)
Bits in partition 10: 33683 (48.6%)
Total false negatives: 0 (0.0000%)
Total false positives: 228 (0.2992%)
Testing murmur3.New64() with size 50000 using standard
n = 50000, p = 0.500000, e = 0.001000
Total items: 235886
Scalable Bloom Filter #0
-------------------------
m = 718880, n = 50000, k = 10, s = 0, p = 0.500000, e = 0.001000
Total items: 49829
Total bits set: 8112 (1.1%)
Scalable Bloom Filter #1
-------------------------
m = 729845, n = 50000, k = 11, s = 0, p = 0.500000, e = 0.000900
Total items: 45991
Total bits set: 8913 (1.2%)
Scalable Bloom Filter #2
-------------------------
m = 740809, n = 50000, k = 11, s = 0, p = 0.500000, e = 0.000810
Total items: 46681
Total bits set: 10518 (1.4%)
Scalable Bloom Filter #3
-------------------------
m = 751774, n = 50000, k = 11, s = 0, p = 0.500000, e = 0.000729
Total items: 47372
Total bits set: 10074 (1.3%)
Scalable Bloom Filter #4
-------------------------
m = 762739, n = 50000, k = 11, s = 0, p = 0.500000, e = 0.000656
Total items: 46013
Total bits set: 10174 (1.3%)
Total false negatives: 0 (0.0000%)
Total false positives: 68024 (89.2645%)
Testing murmur3.New64() with size 50000 using partitioned
n = 50000, p = 0.500000, e = 0.001000
Total items: 235886
Scalable Bloom Filter #0
-------------------------
m = 718880, n = 50000, k = 10, s = 71888, p = 0.500000, e = 0.001000
Total items: 49829
Bits in partition 0: 811 (1.1%)
Bits in partition 1: 813 (1.1%)
Bits in partition 2: 813 (1.1%)
Bits in partition 3: 808 (1.1%)
Bits in partition 4: 808 (1.1%)
Bits in partition 5: 815 (1.1%)
Bits in partition 6: 812 (1.1%)
Bits in partition 7: 814 (1.1%)
Bits in partition 8: 812 (1.1%)
Bits in partition 9: 811 (1.1%)
Scalable Bloom Filter #1
-------------------------
m = 729845, n = 50000, k = 11, s = 66350, p = 0.500000, e = 0.000900
Total items: 45991
Bits in partition 0: 810 (1.2%)
Bits in partition 1: 812 (1.2%)
Bits in partition 2: 813 (1.2%)
Bits in partition 3: 814 (1.2%)
Bits in partition 4: 804 (1.2%)
Bits in partition 5: 815 (1.2%)
Bits in partition 6: 811 (1.2%)
Bits in partition 7: 812 (1.2%)
Bits in partition 8: 812 (1.2%)
Bits in partition 9: 813 (1.2%)
Bits in partition 10: 809 (1.2%)
Scalable Bloom Filter #2
-------------------------
m = 740809, n = 50000, k = 11, s = 67347, p = 0.500000, e = 0.000810
Total items: 46682
Bits in partition 0: 957 (1.4%)
Bits in partition 1: 954 (1.4%)
Bits in partition 2: 959 (1.4%)
Bits in partition 3: 959 (1.4%)
Bits in partition 4: 960 (1.4%)
Bits in partition 5: 962 (1.4%)
Bits in partition 6: 963 (1.4%)
Bits in partition 7: 949 (1.4%)
Bits in partition 8: 955 (1.4%)
Bits in partition 9: 953 (1.4%)
Bits in partition 10: 958 (1.4%)
Scalable Bloom Filter #3
-------------------------
m = 751774, n = 50000, k = 11, s = 68344, p = 0.500000, e = 0.000729
Total items: 47373
Bits in partition 0: 915 (1.3%)
Bits in partition 1: 913 (1.3%)
Bits in partition 2: 913 (1.3%)
Bits in partition 3: 913 (1.3%)
Bits in partition 4: 916 (1.3%)
Bits in partition 5: 916 (1.3%)
Bits in partition 6: 917 (1.3%)
Bits in partition 7: 917 (1.3%)
Bits in partition 8: 916 (1.3%)
Bits in partition 9: 919 (1.3%)
Bits in partition 10: 916 (1.3%)
Scalable Bloom Filter #4
-------------------------
m = 762739, n = 50000, k = 11, s = 69340, p = 0.500000, e = 0.000656
Total items: 46011
Bits in partition 0: 927 (1.3%)
Bits in partition 1: 926 (1.3%)
Bits in partition 2: 927 (1.3%)
Bits in partition 3: 929 (1.3%)
Bits in partition 4: 928 (1.3%)
Bits in partition 5: 930 (1.3%)
Bits in partition 6: 928 (1.3%)
Bits in partition 7: 927 (1.3%)
Bits in partition 8: 929 (1.3%)
Bits in partition 9: 924 (1.3%)
Bits in partition 10: 923 (1.3%)
Total false negatives: 0 (0.0000%)
Total false positives: 68024 (89.2645%)
Testing cityhash.New64() with size 50000 using standard
n = 50000, p = 0.500000, e = 0.001000
Total items: 235886
Scalable Bloom Filter #0
-------------------------
m = 718880, n = 50000, k = 10, s = 0, p = 0.500000, e = 0.001000
Total items: 49829
Total bits set: 359812 (50.1%)
Scalable Bloom Filter #1
-------------------------
m = 729845, n = 50000, k = 11, s = 0, p = 0.500000, e = 0.000900
Total items: 45991
Total bits set: 364730 (50.0%)
Scalable Bloom Filter #2
-------------------------
m = 740809, n = 50000, k = 11, s = 0, p = 0.500000, e = 0.000810
Total items: 46681
Total bits set: 370616 (50.0%)
Scalable Bloom Filter #3
-------------------------
m = 751774, n = 50000, k = 11, s = 0, p = 0.500000, e = 0.000729
Total items: 47372
Total bits set: 375729 (50.0%)
Scalable Bloom Filter #4
-------------------------
m = 762739, n = 50000, k = 11, s = 0, p = 0.500000, e = 0.000656
Total items: 46013
Total bits set: 369597 (48.5%)
Total false negatives: 0 (0.0000%)
Total false positives: 215 (0.2821%)
Testing cityhash.New64() with size 50000 using partitioned
n = 50000, p = 0.500000, e = 0.001000
Total items: 235886
Scalable Bloom Filter #0
-------------------------
m = 718880, n = 50000, k = 10, s = 71888, p = 0.500000, e = 0.001000
Total items: 49829
Bits in partition 0: 35963 (50.0%)
Bits in partition 1: 35881 (49.9%)
Bits in partition 2: 35899 (49.9%)
Bits in partition 3: 35873 (49.9%)
Bits in partition 4: 35924 (50.0%)
Bits in partition 5: 35970 (50.0%)
Bits in partition 6: 35997 (50.1%)
Bits in partition 7: 35900 (49.9%)
Bits in partition 8: 35986 (50.1%)
Bits in partition 9: 36025 (50.1%)
Scalable Bloom Filter #1
-------------------------
m = 729845, n = 50000, k = 11, s = 66350, p = 0.500000, e = 0.000900
Total items: 45991
Bits in partition 0: 33042 (49.8%)
Bits in partition 1: 33188 (50.0%)
Bits in partition 2: 33189 (50.0%)
Bits in partition 3: 33203 (50.0%)
Bits in partition 4: 33099 (49.9%)
Bits in partition 5: 33218 (50.1%)
Bits in partition 6: 33235 (50.1%)
Bits in partition 7: 33174 (50.0%)
Bits in partition 8: 33254 (50.1%)
Bits in partition 9: 33195 (50.0%)
Bits in partition 10: 33224 (50.1%)
Scalable Bloom Filter #2
-------------------------
m = 740809, n = 50000, k = 11, s = 67347, p = 0.500000, e = 0.000810
Total items: 46682
Bits in partition 0: 33749 (50.1%)
Bits in partition 1: 33527 (49.8%)
Bits in partition 2: 33760 (50.1%)
Bits in partition 3: 33720 (50.1%)
Bits in partition 4: 33703 (50.0%)
Bits in partition 5: 33624 (49.9%)
Bits in partition 6: 33680 (50.0%)
Bits in partition 7: 33676 (50.0%)
Bits in partition 8: 33693 (50.0%)
Bits in partition 9: 33643 (50.0%)
Bits in partition 10: 33639 (49.9%)
Scalable Bloom Filter #3
-------------------------
m = 751774, n = 50000, k = 11, s = 68344, p = 0.500000, e = 0.000729
Total items: 47373
Bits in partition 0: 34139 (50.0%)
Bits in partition 1: 34266 (50.1%)
Bits in partition 2: 34099 (49.9%)
Bits in partition 3: 34123 (49.9%)
Bits in partition 4: 34187 (50.0%)
Bits in partition 5: 34032 (49.8%)
Bits in partition 6: 34216 (50.1%)
Bits in partition 7: 34274 (50.1%)
Bits in partition 8: 34111 (49.9%)
Bits in partition 9: 34223 (50.1%)
Bits in partition 10: 34073 (49.9%)
Scalable Bloom Filter #4
-------------------------
m = 762739, n = 50000, k = 11, s = 69340, p = 0.500000, e = 0.000656
Total items: 46011
Bits in partition 0: 33636 (48.5%)
Bits in partition 1: 33661 (48.5%)
Bits in partition 2: 33626 (48.5%)
Bits in partition 3: 33710 (48.6%)
Bits in partition 4: 33488 (48.3%)
Bits in partition 5: 33573 (48.4%)
Bits in partition 6: 33599 (48.5%)
Bits in partition 7: 33656 (48.5%)
Bits in partition 8: 33688 (48.6%)
Bits in partition 9: 33663 (48.5%)
Bits in partition 10: 33734 (48.7%)
Total false negatives: 0 (0.0000%)
Total false positives: 214 (0.2808%)
Testing md5.New() with size 50000 using standard
n = 50000, p = 0.500000, e = 0.001000
Total items: 235886
Scalable Bloom Filter #0
-------------------------
m = 718880, n = 50000, k = 10, s = 0, p = 0.500000, e = 0.001000
Total items: 49829
Total bits set: 359570 (50.0%)
Scalable Bloom Filter #1
-------------------------
m = 729845, n = 50000, k = 11, s = 0, p = 0.500000, e = 0.000900
Total items: 45991
Total bits set: 365269 (50.0%)
Scalable Bloom Filter #2
-------------------------
m = 740809, n = 50000, k = 11, s = 0, p = 0.500000, e = 0.000810
Total items: 46681
Total bits set: 370096 (50.0%)
Scalable Bloom Filter #3
-------------------------
m = 751774, n = 50000, k = 11, s = 0, p = 0.500000, e = 0.000729
Total items: 47372
Total bits set: 376126 (50.0%)
Scalable Bloom Filter #4
-------------------------
m = 762739, n = 50000, k = 11, s = 0, p = 0.500000, e = 0.000656
Total items: 46013
Total bits set: 370251 (48.5%)
Total false negatives: 0 (0.0000%)
Total false positives: 206 (0.2703%)
Testing md5.New() with size 50000 using partitioned
n = 50000, p = 0.500000, e = 0.001000
Total items: 235886
Scalable Bloom Filter #0
-------------------------
m = 718880, n = 50000, k = 10, s = 71888, p = 0.500000, e = 0.001000
Total items: 49829
Bits in partition 0: 36005 (50.1%)
Bits in partition 1: 35956 (50.0%)
Bits in partition 2: 35907 (49.9%)
Bits in partition 3: 35935 (50.0%)
Bits in partition 4: 36007 (50.1%)
Bits in partition 5: 36033 (50.1%)
Bits in partition 6: 35952 (50.0%)
Bits in partition 7: 35897 (49.9%)
Bits in partition 8: 35917 (50.0%)
Bits in partition 9: 35854 (49.9%)
Scalable Bloom Filter #1
-------------------------
m = 729845, n = 50000, k = 11, s = 66350, p = 0.500000, e = 0.000900
Total items: 45991
Bits in partition 0: 33228 (50.1%)
Bits in partition 1: 33219 (50.1%)
Bits in partition 2: 33129 (49.9%)
Bits in partition 3: 33183 (50.0%)
Bits in partition 4: 33104 (49.9%)
Bits in partition 5: 33295 (50.2%)
Bits in partition 6: 33240 (50.1%)
Bits in partition 7: 33219 (50.1%)
Bits in partition 8: 33158 (50.0%)
Bits in partition 9: 33231 (50.1%)
Bits in partition 10: 33139 (49.9%)
Scalable Bloom Filter #2
-------------------------
m = 740809, n = 50000, k = 11, s = 67347, p = 0.500000, e = 0.000810
Total items: 46682
Bits in partition 0: 33708 (50.1%)
Bits in partition 1: 33583 (49.9%)
Bits in partition 2: 33680 (50.0%)
Bits in partition 3: 33779 (50.2%)
Bits in partition 4: 33769 (50.1%)
Bits in partition 5: 33710 (50.1%)
Bits in partition 6: 33768 (50.1%)
Bits in partition 7: 33823 (50.2%)
Bits in partition 8: 33615 (49.9%)
Bits in partition 9: 33739 (50.1%)
Bits in partition 10: 33710 (50.1%)
Scalable Bloom Filter #3
-------------------------
m = 751774, n = 50000, k = 11, s = 68344, p = 0.500000, e = 0.000729
Total items: 47373
Bits in partition 0: 34173 (50.0%)
Bits in partition 1: 34122 (49.9%)
Bits in partition 2: 34242 (50.1%)
Bits in partition 3: 34207 (50.1%)
Bits in partition 4: 34182 (50.0%)
Bits in partition 5: 34071 (49.9%)
Bits in partition 6: 34219 (50.1%)
Bits in partition 7: 34154 (50.0%)
Bits in partition 8: 34215 (50.1%)
Bits in partition 9: 34233 (50.1%)
Bits in partition 10: 34186 (50.0%)
Scalable Bloom Filter #4
-------------------------
m = 762739, n = 50000, k = 11, s = 69340, p = 0.500000, e = 0.000656
Total items: 46011
Bits in partition 0: 33797 (48.7%)
Bits in partition 1: 33583 (48.4%)
Bits in partition 2: 33540 (48.4%)
Bits in partition 3: 33562 (48.4%)
Bits in partition 4: 33528 (48.4%)
Bits in partition 5: 33678 (48.6%)
Bits in partition 6: 33602 (48.5%)
Bits in partition 7: 33526 (48.4%)
Bits in partition 8: 33483 (48.3%)
Bits in partition 9: 33628 (48.5%)
Bits in partition 10: 33583 (48.4%)
Total false negatives: 0 (0.0000%)
Total false positives: 203 (0.2664%)
Testing sha1.New() with size 50000 using standard
n = 50000, p = 0.500000, e = 0.001000
Total items: 235886
Scalable Bloom Filter #0
-------------------------
m = 718880, n = 50000, k = 10, s = 0, p = 0.500000, e = 0.001000
Total items: 49829
Total bits set: 359512 (50.0%)
Scalable Bloom Filter #1
-------------------------
m = 729845, n = 50000, k = 11, s = 0, p = 0.500000, e = 0.000900
Total items: 45991
Total bits set: 364686 (50.0%)
Scalable Bloom Filter #2
-------------------------
m = 740809, n = 50000, k = 11, s = 0, p = 0.500000, e = 0.000810
Total items: 46681
Total bits set: 370275 (50.0%)
Scalable Bloom Filter #3
-------------------------
m = 751774, n = 50000, k = 11, s = 0, p = 0.500000, e = 0.000729
Total items: 47372
Total bits set: 375511 (49.9%)
Scalable Bloom Filter #4
-------------------------
m = 762739, n = 50000, k = 11, s = 0, p = 0.500000, e = 0.000656
Total items: 46013
Total bits set: 369936 (48.5%)
Total false negatives: 0 (0.0000%)
Total false positives: 193 (0.2533%)
Testing sha1.New() with size 50000 using partitioned
n = 50000, p = 0.500000, e = 0.001000
Total items: 235886
Scalable Bloom Filter #0
-------------------------
m = 718880, n = 50000, k = 10, s = 71888, p = 0.500000, e = 0.001000
Total items: 49829
Bits in partition 0: 35903 (49.9%)
Bits in partition 1: 36050 (50.1%)
Bits in partition 2: 35835 (49.8%)
Bits in partition 3: 36032 (50.1%)
Bits in partition 4: 35859 (49.9%)
Bits in partition 5: 35925 (50.0%)
Bits in partition 6: 35961 (50.0%)
Bits in partition 7: 35884 (49.9%)
Bits in partition 8: 35938 (50.0%)
Bits in partition 9: 35967 (50.0%)
Scalable Bloom Filter #1
-------------------------
m = 729845, n = 50000, k = 11, s = 66350, p = 0.500000, e = 0.000900
Total items: 45991
Bits in partition 0: 33232 (50.1%)
Bits in partition 1: 33204 (50.0%)
Bits in partition 2: 33113 (49.9%)
Bits in partition 3: 33049 (49.8%)
Bits in partition 4: 33194 (50.0%)
Bits in partition 5: 33107 (49.9%)
Bits in partition 6: 33140 (49.9%)
Bits in partition 7: 33263 (50.1%)
Bits in partition 8: 33161 (50.0%)
Bits in partition 9: 33158 (50.0%)
Bits in partition 10: 33180 (50.0%)
Scalable Bloom Filter #2
-------------------------
m = 740809, n = 50000, k = 11, s = 67347, p = 0.500000, e = 0.000810
Total items: 46682
Bits in partition 0: 33712 (50.1%)
Bits in partition 1: 33736 (50.1%)
Bits in partition 2: 33733 (50.1%)
Bits in partition 3: 33575 (49.9%)
Bits in partition 4: 33634 (49.9%)
Bits in partition 5: 33609 (49.9%)
Bits in partition 6: 33686 (50.0%)
Bits in partition 7: 33560 (49.8%)
Bits in partition 8: 33486 (49.7%)
Bits in partition 9: 33668 (50.0%)
Bits in partition 10: 33673 (50.0%)
Scalable Bloom Filter #3
-------------------------
m = 751774, n = 50000, k = 11, s = 68344, p = 0.500000, e = 0.000729
Total items: 47373
Bits in partition 0: 34090 (49.9%)
Bits in partition 1: 34111 (49.9%)
Bits in partition 2: 34038 (49.8%)
Bits in partition 3: 34238 (50.1%)
Bits in partition 4: 34190 (50.0%)
Bits in partition 5: 34028 (49.8%)
Bits in partition 6: 34263 (50.1%)
Bits in partition 7: 34071 (49.9%)
Bits in partition 8: 34101 (49.9%)
Bits in partition 9: 34343 (50.3%)
Bits in partition 10: 34116 (49.9%)
Scalable Bloom Filter #4
-------------------------
m = 762739, n = 50000, k = 11, s = 69340, p = 0.500000, e = 0.000656
Total items: 46011
Bits in partition 0: 33699 (48.6%)
Bits in partition 1: 33705 (48.6%)
Bits in partition 2: 33683 (48.6%)
Bits in partition 3: 33522 (48.3%)
Bits in partition 4: 33635 (48.5%)
Bits in partition 5: 33619 (48.5%)
Bits in partition 6: 33661 (48.5%)
Bits in partition 7: 33654 (48.5%)
Bits in partition 8: 33706 (48.6%)
Bits in partition 9: 33686 (48.6%)
Bits in partition 10: 33590 (48.4%)
Total false negatives: 0 (0.0000%)
Total false positives: 221 (0.2900%)
PASS
BenchmarkBloomFNV 1000000 1546 ns/op
BenchmarkBloomCRC32 1000000 1540 ns/op
BenchmarkBloomMurmur3 1000000 1439 ns/op
BenchmarkBloomCityHash 1000000 3699 ns/op
BenchmarkBloomMD5 1000000 2712 ns/op
BenchmarkBloomSha1 1000000 3006 ns/op
ok github.com/zhenjl/bloom/scalable 49.592s
Testing fnv.New64() with size 235886
m = 3391472, n = 235886, k = 10, s = 339148, p = 0.500000, e = 0.001000
Total items: 235886
Bits in partition 0: 170044 (50.1%)
Bits in partition 1: 170171 (50.2%)
Bits in partition 2: 169914 (50.1%)
Bits in partition 3: 170022 (50.1%)
Bits in partition 4: 170144 (50.2%)
Bits in partition 5: 169979 (50.1%)
Bits in partition 6: 170080 (50.1%)
Bits in partition 7: 169908 (50.1%)
Bits in partition 8: 169813 (50.1%)
Bits in partition 9: 170213 (50.2%)
Total false negatives: 0 (0.0000%)
Total false positives: 75 (0.0984%)
Testing crc64.New() with size 235886
m = 3391472, n = 235886, k = 10, s = 339148, p = 0.500000, e = 0.001000
Total items: 235886
Bits in partition 0: 169954 (50.1%)
Bits in partition 1: 170202 (50.2%)
Bits in partition 2: 170054 (50.1%)
Bits in partition 3: 170130 (50.2%)
Bits in partition 4: 169967 (50.1%)
Bits in partition 5: 170291 (50.2%)
Bits in partition 6: 170060 (50.1%)
Bits in partition 7: 169728 (50.0%)
Bits in partition 8: 170303 (50.2%)
Bits in partition 9: 169848 (50.1%)
Total false negatives: 0 (0.0000%)
Total false positives: 85 (0.1115%)
Testing murmur3.New64() with size 235886
m = 3391472, n = 235886, k = 10, s = 339148, p = 0.500000, e = 0.001000
Total items: 235886
Bits in partition 0: 4422 (1.3%)
Bits in partition 1: 4419 (1.3%)
Bits in partition 2: 4417 (1.3%)
Bits in partition 3: 4424 (1.3%)
Bits in partition 4: 4410 (1.3%)
Bits in partition 5: 4415 (1.3%)
Bits in partition 6: 4422 (1.3%)
Bits in partition 7: 4425 (1.3%)
Bits in partition 8: 4415 (1.3%)
Bits in partition 9: 4413 (1.3%)
Total false negatives: 0 (0.0000%)
Total false positives: 68024 (89.2645%)
Testing cityhash.New64() with size 235886
m = 3391472, n = 235886, k = 10, s = 339148, p = 0.500000, e = 0.001000
Total items: 235886
Bits in partition 0: 170118 (50.2%)
Bits in partition 1: 170034 (50.1%)
Bits in partition 2: 169964 (50.1%)
Bits in partition 3: 170403 (50.2%)
Bits in partition 4: 170089 (50.2%)
Bits in partition 5: 170090 (50.2%)
Bits in partition 6: 170083 (50.2%)
Bits in partition 7: 169905 (50.1%)
Bits in partition 8: 169775 (50.1%)
Bits in partition 9: 169755 (50.1%)
Total false negatives: 0 (0.0000%)
Total false positives: 87 (0.1142%)
Testing md5.New() with size 235886
m = 3391472, n = 235886, k = 10, s = 339148, p = 0.500000, e = 0.001000
Total items: 235886
Bits in partition 0: 169985 (50.1%)
Bits in partition 1: 169817 (50.1%)
Bits in partition 2: 169781 (50.1%)
Bits in partition 3: 169941 (50.1%)
Bits in partition 4: 169985 (50.1%)
Bits in partition 5: 169680 (50.0%)
Bits in partition 6: 169954 (50.1%)
Bits in partition 7: 170379 (50.2%)
Bits in partition 8: 169936 (50.1%)
Bits in partition 9: 170227 (50.2%)
Total false negatives: 0 (0.0000%)
Total false positives: 69 (0.0905%)
Testing sha1.New() with size 235886
m = 3391472, n = 235886, k = 10, s = 339148, p = 0.500000, e = 0.001000
Total items: 235886
Bits in partition 0: 169987 (50.1%)
Bits in partition 1: 170199 (50.2%)
Bits in partition 2: 169959 (50.1%)
Bits in partition 3: 169823 (50.1%)
Bits in partition 4: 170033 (50.1%)
Bits in partition 5: 170099 (50.2%)
Bits in partition 6: 170131 (50.2%)
Bits in partition 7: 170365 (50.2%)
Bits in partition 8: 169799 (50.1%)
Bits in partition 9: 169980 (50.1%)
Total false negatives: 0 (0.0000%)
Total false positives: 74 (0.0971%)
Testing fnv.New64() with size 200000
m = 2875518, n = 200000, k = 10, s = 287552, p = 0.500000, e = 0.001000
Total items: 235886
Bits in partition 0: 160987 (56.0%)
Bits in partition 1: 160893 (56.0%)
Bits in partition 2: 160903 (56.0%)
Bits in partition 3: 160680 (55.9%)
Bits in partition 4: 161059 (56.0%)
Bits in partition 5: 160907 (56.0%)
Bits in partition 6: 160809 (55.9%)
Bits in partition 7: 160805 (55.9%)
Bits in partition 8: 160950 (56.0%)
Bits in partition 9: 161155 (56.0%)
Total false negatives: 0 (0.0000%)
Total false positives: 218 (0.2861%)
Testing crc64.New() with size 200000
m = 2875518, n = 200000, k = 10, s = 287552, p = 0.500000, e = 0.001000
Total items: 235886
Bits in partition 0: 161195 (56.1%)
Bits in partition 1: 160820 (55.9%)
Bits in partition 2: 160896 (56.0%)
Bits in partition 3: 161003 (56.0%)
Bits in partition 4: 160636 (55.9%)
Bits in partition 5: 160983 (56.0%)
Bits in partition 6: 161138 (56.0%)
Bits in partition 7: 160971 (56.0%)
Bits in partition 8: 160989 (56.0%)
Bits in partition 9: 161114 (56.0%)
Total false negatives: 0 (0.0000%)
Total false positives: 218 (0.2861%)
Testing murmur3.New64() with size 200000
m = 2875518, n = 200000, k = 10, s = 287552, p = 0.500000, e = 0.001000
Total items: 235886
Bits in partition 0: 4414 (1.5%)
Bits in partition 1: 4411 (1.5%)
Bits in partition 2: 4419 (1.5%)
Bits in partition 3: 4419 (1.5%)
Bits in partition 4: 4412 (1.5%)
Bits in partition 5: 4414 (1.5%)
Bits in partition 6: 4410 (1.5%)
Bits in partition 7: 4424 (1.5%)
Bits in partition 8: 4416 (1.5%)
Bits in partition 9: 4407 (1.5%)
Total false negatives: 0 (0.0000%)
Total false positives: 68024 (89.2645%)
Testing cityhash.New64() with size 200000
m = 2875518, n = 200000, k = 10, s = 287552, p = 0.500000, e = 0.001000
Total items: 235886
Bits in partition 0: 160926 (56.0%)
Bits in partition 1: 161050 (56.0%)
Bits in partition 2: 160728 (55.9%)
Bits in partition 3: 160897 (56.0%)
Bits in partition 4: 160987 (56.0%)
Bits in partition 5: 160829 (55.9%)
Bits in partition 6: 161258 (56.1%)
Bits in partition 7: 160863 (55.9%)
Bits in partition 8: 160871 (55.9%)
Bits in partition 9: 161220 (56.1%)
Total false negatives: 0 (0.0000%)
Total false positives: 216 (0.2834%)
Testing md5.New() with size 200000
m = 2875518, n = 200000, k = 10, s = 287552, p = 0.500000, e = 0.001000
Total items: 235886
Bits in partition 0: 160949 (56.0%)
Bits in partition 1: 160891 (56.0%)
Bits in partition 2: 160871 (55.9%)
Bits in partition 3: 161010 (56.0%)
Bits in partition 4: 161000 (56.0%)
Bits in partition 5: 161019 (56.0%)
Bits in partition 6: 160921 (56.0%)
Bits in partition 7: 160854 (55.9%)
Bits in partition 8: 160857 (55.9%)
Bits in partition 9: 160736 (55.9%)
Total false negatives: 0 (0.0000%)
Total false positives: 232 (0.3044%)
Testing sha1.New() with size 200000
m = 2875518, n = 200000, k = 10, s = 287552, p = 0.500000, e = 0.001000
Total items: 235886
Bits in partition 0: 160656 (55.9%)
Bits in partition 1: 161120 (56.0%)
Bits in partition 2: 160968 (56.0%)
Bits in partition 3: 160734 (55.9%)
Bits in partition 4: 160901 (56.0%)
Bits in partition 5: 161075 (56.0%)
Bits in partition 6: 160820 (55.9%)
Bits in partition 7: 161057 (56.0%)
Bits in partition 8: 160711 (55.9%)
Bits in partition 9: 160939 (56.0%)
Total false negatives: 0 (0.0000%)
Total false positives: 210 (0.2756%)
Testing fnv.New64() with size 100000
m = 1437759, n = 100000, k = 10, s = 143776, p = 0.500000, e = 0.001000
Total items: 235886
Bits in partition 0: 115923 (80.6%)
Bits in partition 1: 115815 (80.6%)
Bits in partition 2: 115799 (80.5%)
Bits in partition 3: 115827 (80.6%)
Bits in partition 4: 115805 (80.5%)
Bits in partition 5: 115921 (80.6%)
Bits in partition 6: 115807 (80.5%)
Bits in partition 7: 115938 (80.6%)
Bits in partition 8: 115847 (80.6%)
Bits in partition 9: 115950 (80.6%)
Total false negatives: 0 (0.0000%)
Total false positives: 8791 (11.5360%)
Testing crc64.New() with size 100000
m = 1437759, n = 100000, k = 10, s = 143776, p = 0.500000, e = 0.001000
Total items: 235886
Bits in partition 0: 116074 (80.7%)
Bits in partition 1: 115687 (80.5%)
Bits in partition 2: 115841 (80.6%)
Bits in partition 3: 115916 (80.6%)
Bits in partition 4: 115637 (80.4%)
Bits in partition 5: 115901 (80.6%)
Bits in partition 6: 115946 (80.6%)
Bits in partition 7: 115904 (80.6%)
Bits in partition 8: 115850 (80.6%)
Bits in partition 9: 116019 (80.7%)
Total false negatives: 0 (0.0000%)
Total false positives: 8870 (11.6397%)
Testing murmur3.New64() with size 100000
m = 1437759, n = 100000, k = 10, s = 143776, p = 0.500000, e = 0.001000
Total items: 235886
Bits in partition 0: 4374 (3.0%)
Bits in partition 1: 4372 (3.0%)
Bits in partition 2: 4377 (3.0%)
Bits in partition 3: 4381 (3.0%)
Bits in partition 4: 4380 (3.0%)
Bits in partition 5: 4382 (3.0%)
Bits in partition 6: 4380 (3.0%)
Bits in partition 7: 4394 (3.1%)
Bits in partition 8: 4377 (3.0%)
Bits in partition 9: 4372 (3.0%)
Total false negatives: 0 (0.0000%)
Total false positives: 68024 (89.2645%)
Testing cityhash.New64() with size 100000
m = 1437759, n = 100000, k = 10, s = 143776, p = 0.500000, e = 0.001000
Total items: 235886
Bits in partition 0: 115841 (80.6%)
Bits in partition 1: 115873 (80.6%)
Bits in partition 2: 115884 (80.6%)
Bits in partition 3: 115885 (80.6%)
Bits in partition 4: 116036 (80.7%)
Bits in partition 5: 116054 (80.7%)
Bits in partition 6: 116260 (80.9%)
Bits in partition 7: 115865 (80.6%)
Bits in partition 8: 115854 (80.6%)
Bits in partition 9: 116094 (80.7%)
Total false negatives: 0 (0.0000%)
Total false positives: 8752 (11.4848%)
Testing md5.New() with size 100000
m = 1437759, n = 100000, k = 10, s = 143776, p = 0.500000, e = 0.001000
Total items: 235886
Bits in partition 0: 116050 (80.7%)
Bits in partition 1: 115774 (80.5%)
Bits in partition 2: 115985 (80.7%)
Bits in partition 3: 115969 (80.7%)
Bits in partition 4: 115891 (80.6%)
Bits in partition 5: 115962 (80.7%)
Bits in partition 6: 115854 (80.6%)
Bits in partition 7: 115932 (80.6%)
Bits in partition 8: 115843 (80.6%)
Bits in partition 9: 115779 (80.5%)
Total false negatives: 0 (0.0000%)
Total false positives: 8795 (11.5412%)
Testing sha1.New() with size 100000
m = 1437759, n = 100000, k = 10, s = 143776, p = 0.500000, e = 0.001000
Total items: 235886
Bits in partition 0: 115968 (80.7%)
Bits in partition 1: 116086 (80.7%)
Bits in partition 2: 115969 (80.7%)
Bits in partition 3: 115847 (80.6%)
Bits in partition 4: 115890 (80.6%)
Bits in partition 5: 115913 (80.6%)
Bits in partition 6: 116043 (80.7%)
Bits in partition 7: 115804 (80.5%)
Bits in partition 8: 115770 (80.5%)
Bits in partition 9: 115986 (80.7%)
Total false negatives: 0 (0.0000%)
Total false positives: 8871 (11.6410%)
Testing fnv.New64() with size 50000
m = 718880, n = 50000, k = 10, s = 71888, p = 0.500000, e = 0.001000
Total items: 235886
Bits in partition 0: 69100 (96.1%)
Bits in partition 1: 69125 (96.2%)
Bits in partition 2: 69203 (96.3%)
Bits in partition 3: 69129 (96.2%)
Bits in partition 4: 69194 (96.3%)
Bits in partition 5: 69209 (96.3%)
Bits in partition 6: 69159 (96.2%)
Bits in partition 7: 69229 (96.3%)
Bits in partition 8: 69155 (96.2%)
Bits in partition 9: 69239 (96.3%)
Total false negatives: 0 (0.0000%)
Total false positives: 51916 (68.1268%)
Testing crc64.New() with size 50000
m = 718880, n = 50000, k = 10, s = 71888, p = 0.500000, e = 0.001000
Total items: 235886
Bits in partition 0: 69257 (96.3%)
Bits in partition 1: 69140 (96.2%)
Bits in partition 2: 69134 (96.2%)
Bits in partition 3: 69184 (96.2%)
Bits in partition 4: 69163 (96.2%)
Bits in partition 5: 69150 (96.2%)
Bits in partition 6: 69208 (96.3%)
Bits in partition 7: 69146 (96.2%)
Bits in partition 8: 69141 (96.2%)
Bits in partition 9: 69236 (96.3%)
Total false negatives: 0 (0.0000%)
Total false positives: 52088 (68.3525%)
Testing murmur3.New64() with size 50000
m = 718880, n = 50000, k = 10, s = 71888, p = 0.500000, e = 0.001000
Total items: 235886
Bits in partition 0: 4313 (6.0%)
Bits in partition 1: 4311 (6.0%)
Bits in partition 2: 4312 (6.0%)
Bits in partition 3: 4313 (6.0%)
Bits in partition 4: 4312 (6.0%)
Bits in partition 5: 4324 (6.0%)
Bits in partition 6: 4318 (6.0%)
Bits in partition 7: 4329 (6.0%)
Bits in partition 8: 4316 (6.0%)
Bits in partition 9: 4297 (6.0%)
Total false negatives: 0 (0.0000%)
Total false positives: 68024 (89.2645%)
Testing cityhash.New64() with size 50000
m = 718880, n = 50000, k = 10, s = 71888, p = 0.500000, e = 0.001000
Total items: 235886
Bits in partition 0: 69209 (96.3%)
Bits in partition 1: 69234 (96.3%)
Bits in partition 2: 69093 (96.1%)
Bits in partition 3: 69223 (96.3%)
Bits in partition 4: 69242 (96.3%)
Bits in partition 5: 69220 (96.3%)
Bits in partition 6: 69279 (96.4%)
Bits in partition 7: 69145 (96.2%)
Bits in partition 8: 69227 (96.3%)
Bits in partition 9: 69204 (96.3%)
Total false negatives: 0 (0.0000%)
Total false positives: 51917 (68.1281%)
Testing md5.New() with size 50000
m = 718880, n = 50000, k = 10, s = 71888, p = 0.500000, e = 0.001000
Total items: 235886
Bits in partition 0: 69201 (96.3%)
Bits in partition 1: 69185 (96.2%)
Bits in partition 2: 69206 (96.3%)
Bits in partition 3: 69222 (96.3%)
Bits in partition 4: 69185 (96.2%)
Bits in partition 5: 69229 (96.3%)
Bits in partition 6: 69210 (96.3%)
Bits in partition 7: 69170 (96.2%)
Bits in partition 8: 69192 (96.2%)
Bits in partition 9: 69171 (96.2%)
Total false negatives: 0 (0.0000%)
Total false positives: 52028 (68.2737%)
Testing sha1.New() with size 50000
m = 718880, n = 50000, k = 10, s = 71888, p = 0.500000, e = 0.001000
Total items: 235886
Bits in partition 0: 69239 (96.3%)
Bits in partition 1: 69198 (96.3%)
Bits in partition 2: 69214 (96.3%)
Bits in partition 3: 69243 (96.3%)
Bits in partition 4: 69211 (96.3%)
Bits in partition 5: 69200 (96.3%)
Bits in partition 6: 69232 (96.3%)
Bits in partition 7: 69176 (96.2%)
Bits in partition 8: 69116 (96.1%)
Bits in partition 9: 69219 (96.3%)
Total false negatives: 0 (0.0000%)
Total false positives: 51927 (68.1412%)
PASS
BenchmarkBloomFNV 1000000 1453 ns/op
BenchmarkBloomCRC32 1000000 1648 ns/op
BenchmarkBloomMurmur3 1000000 1411 ns/op
BenchmarkBloomCityHash 500000 3596 ns/op
BenchmarkBloomMD5 1000000 2791 ns/op
BenchmarkBloomSha1 500000 2927 ns/op
ok github.com/zhenjl/bloom/partitioned 26.581s
Testing fnv.New64() with size 235886
m = 3391472, n = 235886, k = 10, s = 0, p = 0.500000, e = 0.001000
Total items: 235886
Total bits set: 1699875 (50.1%)
Total false negatives: 0 (0.0000%)
Total false positives: 67 (0.0879%)
Testing crc64.New() with size 235886
m = 3391472, n = 235886, k = 10, s = 0, p = 0.500000, e = 0.001000
Total items: 235886
Total bits set: 1699351 (50.1%)
Total false negatives: 0 (0.0000%)
Total false positives: 85 (0.1115%)
Testing murmur3.New64() with size 235886
m = 3391472, n = 235886, k = 10, s = 0, p = 0.500000, e = 0.001000
Total items: 235886
Total bits set: 44172 (1.3%)
Total false negatives: 0 (0.0000%)
Total false positives: 68024 (89.2645%)
Testing cityhash.New64() with size 235886
m = 3391472, n = 235886, k = 10, s = 0, p = 0.500000, e = 0.001000
Total items: 235886
Total bits set: 1699117 (50.1%)
Total false negatives: 0 (0.0000%)
Total false positives: 74 (0.0971%)
Testing md5.New() with size 235886
m = 3391472, n = 235886, k = 10, s = 0, p = 0.500000, e = 0.001000
Total items: 235886
Total bits set: 1699799 (50.1%)
Total false negatives: 0 (0.0000%)
Total false positives: 73 (0.0958%)
Testing sha1.New() with size 235886
m = 3391472, n = 235886, k = 10, s = 0, p = 0.500000, e = 0.001000
Total items: 235886
Total bits set: 1699749 (50.1%)
Total false negatives: 0 (0.0000%)
Total false positives: 88 (0.1155%)
Testing fnv.New64() with size 200000
m = 2875518, n = 200000, k = 10, s = 0, p = 0.500000, e = 0.001000
Total items: 235886
Total bits set: 1610474 (56.0%)
Total false negatives: 0 (0.0000%)
Total false positives: 232 (0.3044%)
Testing crc64.New() with size 200000
m = 2875518, n = 200000, k = 10, s = 0, p = 0.500000, e = 0.001000
Total items: 235886
Total bits set: 1609577 (56.0%)
Total false negatives: 0 (0.0000%)
Total false positives: 224 (0.2939%)
Testing murmur3.New64() with size 200000
m = 2875518, n = 200000, k = 10, s = 0, p = 0.500000, e = 0.001000
Total items: 235886
Total bits set: 44148 (1.5%)
Total false negatives: 0 (0.0000%)
Total false positives: 68024 (89.2645%)
Testing cityhash.New64() with size 200000
m = 2875518, n = 200000, k = 10, s = 0, p = 0.500000, e = 0.001000
Total items: 235886
Total bits set: 1609611 (56.0%)
Total false negatives: 0 (0.0000%)
Total false positives: 218 (0.2861%)
Testing md5.New() with size 200000
m = 2875518, n = 200000, k = 10, s = 0, p = 0.500000, e = 0.001000
Total items: 235886
Total bits set: 1609357 (56.0%)
Total false negatives: 0 (0.0000%)
Total false positives: 231 (0.3031%)
Testing sha1.New() with size 200000
m = 2875518, n = 200000, k = 10, s = 0, p = 0.500000, e = 0.001000
Total items: 235886
Total bits set: 1610088 (56.0%)
Total false negatives: 0 (0.0000%)
Total false positives: 230 (0.3018%)
Testing fnv.New64() with size 100000
m = 1437759, n = 100000, k = 10, s = 0, p = 0.500000, e = 0.001000
Total items: 235886
Total bits set: 1160004 (80.7%)
Total false negatives: 0 (0.0000%)
Total false positives: 8829 (11.5859%)
Testing crc64.New() with size 100000
m = 1437759, n = 100000, k = 10, s = 0, p = 0.500000, e = 0.001000
Total items: 235886
Total bits set: 1159505 (80.6%)
Total false negatives: 0 (0.0000%)
Total false positives: 8881 (11.6541%)
Testing murmur3.New64() with size 100000
m = 1437759, n = 100000, k = 10, s = 0, p = 0.500000, e = 0.001000
Total items: 235886
Total bits set: 43780 (3.0%)
Total false negatives: 0 (0.0000%)
Total false positives: 68024 (89.2645%)
Testing cityhash.New64() with size 100000
m = 1437759, n = 100000, k = 10, s = 0, p = 0.500000, e = 0.001000
Total items: 235886
Total bits set: 1158727 (80.6%)
Total false negatives: 0 (0.0000%)
Total false positives: 8780 (11.5216%)
Testing md5.New() with size 100000
m = 1437759, n = 100000, k = 10, s = 0, p = 0.500000, e = 0.001000
Total items: 235886
Total bits set: 1158482 (80.6%)
Total false negatives: 0 (0.0000%)
Total false positives: 8744 (11.4743%)
Testing sha1.New() with size 100000
m = 1437759, n = 100000, k = 10, s = 0, p = 0.500000, e = 0.001000
Total items: 235886
Total bits set: 1159732 (80.7%)
Total false negatives: 0 (0.0000%)
Total false positives: 8788 (11.5321%)
Testing fnv.New64() with size 50000
m = 718880, n = 50000, k = 10, s = 0, p = 0.500000, e = 0.001000
Total items: 235886
Total bits set: 691808 (96.2%)
Total false negatives: 0 (0.0000%)
Total false positives: 52267 (68.5874%)
Testing crc64.New() with size 50000
m = 718880, n = 50000, k = 10, s = 0, p = 0.500000, e = 0.001000
Total items: 235886
Total bits set: 691610 (96.2%)
Total false negatives: 0 (0.0000%)
Total false positives: 51638 (67.7620%)
Testing murmur3.New64() with size 50000
m = 718880, n = 50000, k = 10, s = 0, p = 0.500000, e = 0.001000
Total items: 235886
Total bits set: 43066 (6.0%)
Total false negatives: 0 (0.0000%)
Total false positives: 68024 (89.2645%)
Testing cityhash.New64() with size 50000
m = 718880, n = 50000, k = 10, s = 0, p = 0.500000, e = 0.001000
Total items: 235886
Total bits set: 691865 (96.2%)
Total false negatives: 0 (0.0000%)
Total false positives: 51938 (68.1556%)
Testing md5.New() with size 50000
m = 718880, n = 50000, k = 10, s = 0, p = 0.500000, e = 0.001000
Total items: 235886
Total bits set: 691819 (96.2%)
Total false negatives: 0 (0.0000%)
Total false positives: 51907 (68.1150%)
Testing sha1.New() with size 50000
m = 718880, n = 50000, k = 10, s = 0, p = 0.500000, e = 0.001000
Total items: 235886
Total bits set: 691901 (96.2%)
Total false negatives: 0 (0.0000%)
Total false positives: 51947 (68.1674%)
PASS
BenchmarkBloomDefaultHash 1000000 1426 ns/op
BenchmarkBloomCRC32 1000000 1492 ns/op
BenchmarkBloomMurmur3 1000000 1415 ns/op
BenchmarkBloomCityHash 1000000 3686 ns/op
BenchmarkBloomMD5 1000000 2661 ns/op
BenchmarkBloomSha1 1000000 2978 ns/op
ok github.com/zhenjl/bloom/standard 28.585s
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment