nim-sds/nim-bloom/benches/bench_results_nimStringHash2.txt
2024-11-28 06:26:32 +04:00

496 lines
18 KiB
Plaintext

=== Benchmark: Small dpRandom ===
Size: 10000 items
Pattern: dpRandom
Nim's Hash (MurmurHash3_32) Results:
Insert time: 0.004986000000000001s (2005615.724027276 ops/sec)
Lookup time: 0.00238s (2100840.336134454 ops/sec)
False positives: 43 (0.86%)
MurmurHash3_128 Results:
Insert time: 0.001388s (7204610.951008644 ops/sec)
Lookup time: 0.000954s (5241090.146750525 ops/sec)
False positives: 25 (0.5%)
MurmurHash3_32 Results:
Insert time: 0.001744000000000002s (5733944.954128432 ops/sec)
Lookup time: 0.000780999999999997s (6402048.655569807 ops/sec)
False positives: 43 (0.86%)
Comparison (higher means better/faster):
Insert Speed:
Murmur128 vs NimHash: 3.592219020172911x faster
Murmur32 vs NimHash: 2.858944954128437x faster
Murmur128 vs Murmur32: 1.256484149855909x faster
Lookup Speed:
Murmur128 vs NimHash: 2.49475890985325x faster
Murmur32 vs NimHash: 3.047375160051228x faster
Murmur128 vs Murmur32: 0.8186582809224288x faster
False Positive Rates:
Murmur128 vs NimHash: 1.72x better
Murmur32 vs NimHash: 1.0x better
Murmur128 vs Murmur32: 1.72x better
=== Benchmark: Medium dpRandom ===
Size: 100000 items
Pattern: dpRandom
Nim's Hash (MurmurHash3_32) Results:
Insert time: 0.050316s (1987439.383098816 ops/sec)
Lookup time: 0.02490799999999999s (2007387.184840213 ops/sec)
False positives: 406 (0.8120000000000001%)
MurmurHash3_128 Results:
Insert time: 0.01539100000000002s (6497303.618998109 ops/sec)
Lookup time: 0.008371999999999991s (5972288.580984239 ops/sec)
False positives: 405 (0.8099999999999999%)
MurmurHash3_32 Results:
Insert time: 0.01614399999999999s (6194251.734390489 ops/sec)
Lookup time: 0.008244000000000001s (6065016.982047549 ops/sec)
False positives: 406 (0.8120000000000001%)
Comparison (higher means better/faster):
Insert Speed:
Murmur128 vs NimHash: 3.269183288935089x faster
Murmur32 vs NimHash: 3.116699702675918x faster
Murmur128 vs Murmur32: 1.048924696251054x faster
Lookup Speed:
Murmur128 vs NimHash: 2.975155279503107x faster
Murmur32 vs NimHash: 3.021348859776805x faster
Murmur128 vs Murmur32: 0.9847109412326817x faster
False Positive Rates:
Murmur128 vs NimHash: 1.002469135802469x better
Murmur32 vs NimHash: 1.0x better
Murmur128 vs Murmur32: 1.002469135802469x better
=== Benchmark: Large dpRandom ===
Size: 1000000 items
Pattern: dpRandom
Nim's Hash (MurmurHash3_32) Results:
Insert time: 0.522163s (1915110.798735261 ops/sec)
Lookup time: 0.257452s (1942109.597128785 ops/sec)
False positives: 4130 (0.826%)
MurmurHash3_128 Results:
Insert time: 0.1587529999999999s (6299093.560436657 ops/sec)
Lookup time: 0.07841999999999993s (6375924.509053818 ops/sec)
False positives: 4187 (0.8373999999999999%)
MurmurHash3_32 Results:
Insert time: 0.170582s (5862283.242077123 ops/sec)
Lookup time: 0.08690500000000001s (5753408.894770151 ops/sec)
False positives: 4130 (0.826%)
Comparison (higher means better/faster):
Insert Speed:
Murmur128 vs NimHash: 3.289153590798286x faster
Murmur32 vs NimHash: 3.061067404532718x faster
Murmur128 vs Murmur32: 1.074511977726406x faster
Lookup Speed:
Murmur128 vs NimHash: 3.282989033409847x faster
Murmur32 vs NimHash: 2.96245325355273x faster
Murmur128 vs Murmur32: 1.108199438918644x faster
False Positive Rates:
Murmur128 vs NimHash: 0.9863864342010987x better
Murmur32 vs NimHash: 1.0x better
Murmur128 vs Murmur32: 0.9863864342010987x better
=== Benchmark: Small dpSequential ===
Size: 10000 items
Pattern: dpSequential
Nim's Hash (MurmurHash3_32) Results:
Insert time: 0.004666000000000059s (2143163.309044122 ops/sec)
Lookup time: 0.002341000000000149s (2135839.384878122 ops/sec)
False positives: 51 (1.02%)
MurmurHash3_128 Results:
Insert time: 0.001309999999999922s (7633587.786259995 ops/sec)
Lookup time: 0.0007189999999999142s (6954102.920724057 ops/sec)
False positives: 47 (0.9400000000000001%)
MurmurHash3_32 Results:
Insert time: 0.001513000000000098s (6609385.327164147 ops/sec)
Lookup time: 0.0007410000000001027s (6747638.32658476 ops/sec)
False positives: 51 (1.02%)
Comparison (higher means better/faster):
Insert Speed:
Murmur128 vs NimHash: 3.561832061068959x faster
Murmur32 vs NimHash: 3.08393919365483x faster
Murmur128 vs Murmur32: 1.154961832061212x faster
Lookup Speed:
Murmur128 vs NimHash: 3.25591098748321x faster
Murmur32 vs NimHash: 3.159244264507185x faster
Murmur128 vs Murmur32: 1.030598052851448x faster
False Positive Rates:
Murmur128 vs NimHash: 1.085106382978724x better
Murmur32 vs NimHash: 1.0x better
Murmur128 vs Murmur32: 1.085106382978724x better
=== Benchmark: Medium dpSequential ===
Size: 100000 items
Pattern: dpSequential
Nim's Hash (MurmurHash3_32) Results:
Insert time: 0.0480590000000003s (2080775.713185863 ops/sec)
Lookup time: 0.02284599999999992s (2188566.926376616 ops/sec)
False positives: 446 (0.8920000000000001%)
MurmurHash3_128 Results:
Insert time: 0.01357099999999978s (7368653.746960551 ops/sec)
Lookup time: 0.008311999999999653s (6015399.422521907 ops/sec)
False positives: 422 (0.844%)
MurmurHash3_32 Results:
Insert time: 0.01522699999999988s (6567281.802062178 ops/sec)
Lookup time: 0.007773999999999948s (6431695.394906141 ops/sec)
False positives: 446 (0.8920000000000001%)
Comparison (higher means better/faster):
Insert Speed:
Murmur128 vs NimHash: 3.541301304251793x faster
Murmur32 vs NimHash: 3.156169961253082x faster
Murmur128 vs Murmur32: 1.122024906049674x faster
Lookup Speed:
Murmur128 vs NimHash: 2.7485563041387x faster
Murmur32 vs NimHash: 2.938770259840504x faster
Murmur128 vs Murmur32: 0.9352743022136998x faster
False Positive Rates:
Murmur128 vs NimHash: 1.056872037914692x better
Murmur32 vs NimHash: 1.0x better
Murmur128 vs Murmur32: 1.056872037914692x better
=== Benchmark: Large dpSequential ===
Size: 1000000 items
Pattern: dpSequential
Nim's Hash (MurmurHash3_32) Results:
Insert time: 0.4705080000000001s (2125362.374284815 ops/sec)
Lookup time: 0.233136s (2144670.921693775 ops/sec)
False positives: 4024 (0.8048%)
MurmurHash3_128 Results:
Insert time: 0.1423380000000001s (7025530.778850338 ops/sec)
Lookup time: 0.07601600000000008s (6577562.61839612 ops/sec)
False positives: 4205 (0.8410000000000001%)
MurmurHash3_32 Results:
Insert time: 0.1583019999999999s (6317039.582570027 ops/sec)
Lookup time: 0.08089100000000027s (6181157.359904048 ops/sec)
False positives: 4024 (0.8048%)
Comparison (higher means better/faster):
Insert Speed:
Murmur128 vs NimHash: 3.305568435695316x faster
Murmur32 vs NimHash: 2.972217659915859x faster
Murmur128 vs Murmur32: 1.112155573353566x faster
Lookup Speed:
Murmur128 vs NimHash: 3.066933277204796x faster
Murmur32 vs NimHash: 2.88210060451718x faster
Murmur128 vs Murmur32: 1.064131235529365x faster
False Positive Rates:
Murmur128 vs NimHash: 0.9569560047562424x better
Murmur32 vs NimHash: 1.0x better
Murmur128 vs Murmur32: 0.9569560047562424x better
=== Benchmark: Small dpFixed ===
Size: 10000 items
Pattern: dpFixed
Nim's Hash (MurmurHash3_32) Results:
Insert time: 0.004584000000000366s (2181500.872600175 ops/sec)
Lookup time: 0.002313999999999705s (2160760.587727155 ops/sec)
False positives: 35 (0.7000000000000001%)
MurmurHash3_128 Results:
Insert time: 0.001360000000000028s (7352941.176470438 ops/sec)
Lookup time: 0.0006840000000001289s (7309941.520466458 ops/sec)
False positives: 47 (0.9400000000000001%)
MurmurHash3_32 Results:
Insert time: 0.001682999999999879s (5941770.647653428 ops/sec)
Lookup time: 0.0007459999999999134s (6702412.868633485 ops/sec)
False positives: 35 (0.7000000000000001%)
Comparison (higher means better/faster):
Insert Speed:
Murmur128 vs NimHash: 3.370588235294318x faster
Murmur32 vs NimHash: 2.723707664884548x faster
Murmur128 vs Murmur32: 1.237499999999886x faster
Lookup Speed:
Murmur128 vs NimHash: 3.383040935671446x faster
Murmur32 vs NimHash: 3.101876675603182x faster
Murmur128 vs Murmur32: 1.090643274853469x faster
False Positive Rates:
Murmur128 vs NimHash: 0.7446808510638298x better
Murmur32 vs NimHash: 1.0x better
Murmur128 vs Murmur32: 0.7446808510638298x better
=== Benchmark: Medium dpFixed ===
Size: 100000 items
Pattern: dpFixed
Nim's Hash (MurmurHash3_32) Results:
Insert time: 0.04620999999999986s (2164033.758926646 ops/sec)
Lookup time: 0.02306600000000003s (2167692.707881728 ops/sec)
False positives: 433 (0.8659999999999999%)
MurmurHash3_128 Results:
Insert time: 0.01405199999999995s (7116424.708226611 ops/sec)
Lookup time: 0.007185999999999915s (6957973.838018452 ops/sec)
False positives: 440 (0.88%)
MurmurHash3_32 Results:
Insert time: 0.01542299999999974s (6483822.86195952 ops/sec)
Lookup time: 0.007922999999999902s (6310740.880979504 ops/sec)
False positives: 433 (0.8659999999999999%)
Comparison (higher means better/faster):
Insert Speed:
Murmur128 vs NimHash: 3.288499857671507x faster
Murmur32 vs NimHash: 2.996174544511485x faster
Murmur128 vs Murmur32: 1.097566182749772x faster
Lookup Speed:
Murmur128 vs NimHash: 3.209852490954677x faster
Murmur32 vs NimHash: 2.911270983213469x faster
Murmur128 vs Murmur32: 1.10256053437239x faster
False Positive Rates:
Murmur128 vs NimHash: 0.9840909090909089x better
Murmur32 vs NimHash: 1.0x better
Murmur128 vs Murmur32: 0.9840909090909089x better
=== Benchmark: Large dpFixed ===
Size: 1000000 items
Pattern: dpFixed
Nim's Hash (MurmurHash3_32) Results:
Insert time: 0.4785590000000002s (2089606.506198817 ops/sec)
Lookup time: 0.2445870000000001s (2044262.368809462 ops/sec)
False positives: 4085 (0.8170000000000001%)
MurmurHash3_128 Results:
Insert time: 0.1526930000000002s (6549088.694308178 ops/sec)
Lookup time: 0.07818300000000011s (6395252.164792849 ops/sec)
False positives: 4109 (0.8218%)
MurmurHash3_32 Results:
Insert time: 0.1651470000000002s (6055211.417706643 ops/sec)
Lookup time: 0.08524499999999957s (5865446.653762713 ops/sec)
False positives: 4085 (0.8170000000000001%)
Comparison (higher means better/faster):
Insert Speed:
Murmur128 vs NimHash: 3.134125336459429x faster
Murmur32 vs NimHash: 2.897775920846275x faster
Murmur128 vs Murmur32: 1.081562350598914x faster
Lookup Speed:
Murmur128 vs NimHash: 3.128391082460378x faster
Murmur32 vs NimHash: 2.869224001407723x faster
Murmur128 vs Murmur32: 1.090326541575527x faster
False Positive Rates:
Murmur128 vs NimHash: 0.9941591628133366x better
Murmur32 vs NimHash: 1.0x better
Murmur128 vs Murmur32: 0.9941591628133366x better
=== Benchmark: Small dpLong ===
Size: 10000 items
Pattern: dpLong
Nim's Hash (MurmurHash3_32) Results:
Insert time: 0.008112999999999815s (1232589.670898586 ops/sec)
Lookup time: 0.003777000000000363s (1323801.959226772 ops/sec)
False positives: 40 (0.8%)
MurmurHash3_128 Results:
Insert time: 0.001597000000000293s (6261740.763931226 ops/sec)
Lookup time: 0.0007489999999998886s (6675567.423231967 ops/sec)
False positives: 56 (1.12%)
MurmurHash3_32 Results:
Insert time: 0.001947999999999617s (5133470.2258737 ops/sec)
Lookup time: 0.001180999999999877s (4233700.254022458 ops/sec)
False positives: 40 (0.8%)
Comparison (higher means better/faster):
Insert Speed:
Murmur128 vs NimHash: 5.080150281777287x faster
Murmur32 vs NimHash: 4.164784394251238x faster
Murmur128 vs Murmur32: 1.219787100813563x faster
Lookup Speed:
Murmur128 vs NimHash: 5.042723631509913x faster
Murmur32 vs NimHash: 3.198137171888872x faster
Murmur128 vs Murmur32: 1.576769025367226x faster
False Positive Rates:
Murmur128 vs NimHash: 0.7142857142857143x better
Murmur32 vs NimHash: 1.0x better
Murmur128 vs Murmur32: 0.7142857142857143x better
=== Benchmark: Medium dpLong ===
Size: 100000 items
Pattern: dpLong
Nim's Hash (MurmurHash3_32) Results:
Insert time: 0.07904900000000037s (1265038.140899942 ops/sec)
Lookup time: 0.04046299999999992s (1235696.809430841 ops/sec)
False positives: 404 (0.8080000000000001%)
MurmurHash3_128 Results:
Insert time: 0.015733s (6356066.86582343 ops/sec)
Lookup time: 0.007823000000000135s (6391409.945033764 ops/sec)
False positives: 422 (0.844%)
MurmurHash3_32 Results:
Insert time: 0.02339799999999936s (4273869.561501099 ops/sec)
Lookup time: 0.01039399999999979s (4810467.577448624 ops/sec)
False positives: 404 (0.8080000000000001%)
Comparison (higher means better/faster):
Insert Speed:
Murmur128 vs NimHash: 5.024407296764786x faster
Murmur32 vs NimHash: 3.37845114967102x faster
Murmur128 vs Murmur32: 1.487192525265326x faster
Lookup Speed:
Murmur128 vs NimHash: 5.172312412118013x faster
Murmur32 vs NimHash: 3.892918991726066x faster
Murmur128 vs Murmur32: 1.328646299373592x faster
False Positive Rates:
Murmur128 vs NimHash: 0.9573459715639812x better
Murmur32 vs NimHash: 1.0x better
Murmur128 vs Murmur32: 0.9573459715639812x better
=== Benchmark: Large dpLong ===
Size: 1000000 items
Pattern: dpLong
Nim's Hash (MurmurHash3_32) Results:
Insert time: 0.814165s (1228252.25844884 ops/sec)
Lookup time: 0.4165090000000005s (1200454.251888913 ops/sec)
False positives: 4039 (0.8078%)
MurmurHash3_128 Results:
Insert time: 0.1629300000000002s (6137605.10648744 ops/sec)
Lookup time: 0.08406800000000025s (5947566.255888073 ops/sec)
False positives: 4044 (0.8088%)
MurmurHash3_32 Results:
Insert time: 0.2405530000000002s (4157088.042967658 ops/sec)
Lookup time: 0.1411719999999992s (3541778.822996082 ops/sec)
False positives: 4039 (0.8078%)
Comparison (higher means better/faster):
Insert Speed:
Murmur128 vs NimHash: 4.997023261523347x faster
Murmur32 vs NimHash: 3.384555586502763x faster
Murmur128 vs Murmur32: 1.476419321180874x faster
Lookup Speed:
Murmur128 vs NimHash: 4.954429747347376x faster
Murmur32 vs NimHash: 2.950365511574554x faster
Murmur128 vs Murmur32: 1.679259646952452x faster
False Positive Rates:
Murmur128 vs NimHash: 0.9987636003956479x better
Murmur32 vs NimHash: 1.0x better
Murmur128 vs Murmur32: 0.9987636003956479x better
=== Benchmark: Small dpSpecial ===
Size: 10000 items
Pattern: dpSpecial
Nim's Hash (MurmurHash3_32) Results:
Insert time: 0.007111000000000089s (1406271.97299956 ops/sec)
Lookup time: 0.003309000000000673s (1511030.522816254 ops/sec)
False positives: 51 (1.02%)
MurmurHash3_128 Results:
Insert time: 0.001907000000000103s (5243838.489774232 ops/sec)
Lookup time: 0.0009350000000001302s (5347593.582886956 ops/sec)
False positives: 33 (0.66%)
MurmurHash3_32 Results:
Insert time: 0.001981000000000677s (5047955.577989189 ops/sec)
Lookup time: 0.0009660000000000224s (5175983.436852882 ops/sec)
False positives: 51 (1.02%)
Comparison (higher means better/faster):
Insert Speed:
Murmur128 vs NimHash: 3.728893550078503x faster
Murmur32 vs NimHash: 3.589601211508158x faster
Murmur128 vs Murmur32: 1.03880440482463x faster
Lookup Speed:
Murmur128 vs NimHash: 3.539037433155307x faster
Murmur32 vs NimHash: 3.425465838509933x faster
Murmur128 vs Murmur32: 1.033155080213784x faster
False Positive Rates:
Murmur128 vs NimHash: 1.545454545454546x better
Murmur32 vs NimHash: 1.0x better
Murmur128 vs Murmur32: 1.545454545454546x better
=== Benchmark: Medium dpSpecial ===
Size: 100000 items
Pattern: dpSpecial
Nim's Hash (MurmurHash3_32) Results:
Insert time: 0.05804300000000051s (1722860.637802993 ops/sec)
Lookup time: 0.03600399999999837s (1388734.585046169 ops/sec)
False positives: 368 (0.736%)
MurmurHash3_128 Results:
Insert time: 0.01871899999999904s (5342165.713980721 ops/sec)
Lookup time: 0.008850999999999942s (5649079.200090422 ops/sec)
False positives: 405 (0.8099999999999999%)
MurmurHash3_32 Results:
Insert time: 0.01748200000000111s (5720169.317011422 ops/sec)
Lookup time: 0.008943999999999619s (5590339.892665712 ops/sec)
False positives: 368 (0.736%)
Comparison (higher means better/faster):
Insert Speed:
Murmur128 vs NimHash: 3.100753245365857x faster
Murmur32 vs NimHash: 3.320157876672968x faster
Murmur128 vs Murmur32: 0.9339174101181689x faster
Lookup Speed:
Murmur128 vs NimHash: 4.067788950400927x faster
Murmur32 vs NimHash: 4.025491949910544x faster
Murmur128 vs Murmur32: 1.010507287312132x faster
False Positive Rates:
Murmur128 vs NimHash: 0.9086419753086421x better
Murmur32 vs NimHash: 1.0x better
Murmur128 vs Murmur32: 0.9086419753086421x better
=== Benchmark: Large dpSpecial ===
Size: 1000000 items
Pattern: dpSpecial
Nim's Hash (MurmurHash3_32) Results:
Insert time: 0.5143779999999989s (1944095.58729184 ops/sec)
Lookup time: 0.2718509999999998s (1839242.820515651 ops/sec)
False positives: 4222 (0.8444%)
MurmurHash3_128 Results:
Insert time: 0.1766860000000001s (5659757.988748398 ops/sec)
Lookup time: 0.08288000000000117s (6032818.532818447 ops/sec)
False positives: 4137 (0.8274%)
MurmurHash3_32 Results:
Insert time: 0.1758810000000004s (5685662.464962092 ops/sec)
Lookup time: 0.09260200000000118s (5399451.415736092 ops/sec)
False positives: 4222 (0.8444%)
Comparison (higher means better/faster):
Insert Speed:
Murmur128 vs NimHash: 2.911254994736417x faster
Murmur32 vs NimHash: 2.924579687402265x faster
Murmur128 vs Murmur32: 0.9954438948190591x faster
Lookup Speed:
Murmur128 vs NimHash: 3.280055501930454x faster
Murmur32 vs NimHash: 2.935692533638543x faster
Murmur128 vs Murmur32: 1.117302123552122x faster
False Positive Rates:
Murmur128 vs NimHash: 1.020546289581822x better
Murmur32 vs NimHash: 1.0x better
Murmur128 vs Murmur32: 1.020546289581822x better