Testing MurmurHashAligned2
Testing alignment handling on small keys -
0x77016d12 0x77016d12 0x77016d12 0x77016d12
0x0b3b3fb5 0x0b3b3fb5 0x0b3b3fb5 0x0b3b3fb5
0xd943b64b 0xd943b64b 0xd943b64b 0xd943b64b
0xb0c12d6e 0xb0c12d6e 0xb0c12d6e 0xb0c12d6e
- pass
Testing alignment handling -
0x689a6357 0x689a6357 0x689a6357 0x689a6357
0x572d5c2c 0x572d5c2c 0x572d5c2c 0x572d5c2c
0x8d81b603 0x8d81b603 0x8d81b603 0x8d81b603
0xf5f75ba1 0xf5f75ba1 0xf5f75ba1 0xf5f75ba1
- pass
Testing null-key handling - pass
Bulk speed test - 9999 trials of 1 reps of 262144-byte blocks
Alignment 0 - max 2052.751862 mb/sec
Alignment 1 - max 1177.408467 mb/sec
Alignment 2 - max 1177.179775 mb/sec
Alignment 3 - max 1177.117420 mb/sec
Testing 1024 one-bit differentials on 1024-bit keys, 1000 reps - 0 differentials found
Testing 32640 two-bit differentials on 256-bit keys, 1000 reps - 0 differentials found
Testing 341376 three-bit differentials on 128-bit keys, 1000 reps - 0 differentials found
Testing 635376 four-bit differentials on 64-bit keys, 500 reps - 0 differentials found
Dictionary-based tests -
Loaded 474080 words
Dictionary overhead is 1.512029 msec
All words hashed in min 10.942195 msec
Testing dictionary stats
Hashing keyset 100 times with different seeds..........
2 buckets - chi +0.37, work -0.00005%
4 buckets - chi +0.70, work -0.00004%
8 buckets - chi +0.86, work -0.00003%
16 buckets - chi +0.94, work +0.00000%
32 buckets - chi +0.95, work -0.00016%
64 buckets - chi +0.97, work -0.00019%
128 buckets - chi +0.98, work -0.00023%
256 buckets - chi +0.99, work -0.00043%
512 buckets - chi +0.99, work -0.00079%
1024 buckets - chi +1.00, work +0.00046%
2048 buckets - chi +1.00, work +0.00131%
4096 buckets - chi +1.00, work +0.00189%
8192 buckets - chi +1.00, work +0.00240%
16384 buckets - chi +1.00, work +0.00699%
32768 buckets - chi +1.00, work +0.00713%
65536 buckets - chi +1.00, work +0.00556%
131072 buckets - chi +1.00, work +0.00912%
262144 buckets - chi +1.00, work +0.00529%
Dumping collisions -
0x03c8d5d1 - rover, sarpanch,
0x135580ce - nexus's, floused,
0x1efd8226 - picrite's, unguerdoned,
0x212ccbe0 - orfes, underrigged,
0x3661f2f7 - crocodilia, nonluminescence's,
0x3f2a6363 - mucus's, footpad,
0x4088be03 - pornography's, queenfishes,
0x4278cdcb - fife, unumpired,
0x4e2f3ba9 - patchoulis, phlebectasy,
0x591492e4 - striche, unproportionedly,
0x5b9349bc - banatite, omnispective,
0x6523ad03 - pentastich, eclipsation,
0x6d5e4dbb - rhotacism's, pantoffle,
0x7d583a4a - phlebitic, nonconvergently,
0x873623e8 - delousers, unentertainingness,
0x8fb8dcd7 - zep, warrayed,
0x91e66e28 - supertanker, thermolability's,
0xb4c5d0ee - momsers, thingstead's,
0xcb58909a - beeswing's, aegina,
0xd32058b7 - meconium's, enteroparalysis,
0xd67a153a - breathes, trionychidae,
0xd7c4f8c0 - cliometricians, eozoic,
0xdfbb2c89 - incapability, uncultivation's,
0xf76f6a42 - untameably, protuberantial,
0xffccb3fe - celebratedness, writerling,
25 collisions
Testing 262144 6-character text keys -
Hashing keyset 100 times with different seeds..........
2 buckets - chi +0.61, work +0.00008%
4 buckets - chi +0.83, work +0.00012%
8 buckets - chi +0.90, work +0.00007%
16 buckets - chi +0.97, work +0.00020%
32 buckets - chi +1.00, work +0.00040%
64 buckets - chi +0.99, work +0.00022%
128 buckets - chi +1.00, work +0.00059%
256 buckets - chi +1.00, work +0.00074%
512 buckets - chi +1.01, work +0.00212%
1024 buckets - chi +1.00, work +0.00079%
2048 buckets - chi +1.00, work +0.00263%
4096 buckets - chi +1.00, work +0.00238%
8192 buckets - chi +1.00, work +0.00016%
16384 buckets - chi +1.00, work -0.00446%
32768 buckets - chi +1.00, work -0.00834%
65536 buckets - chi +1.00, work -0.01642%
131072 buckets - chi +1.00, work -0.02044%
262144 buckets - chi +1.00, work -0.01432%
Testing 523776 sparse 1024-bit keys with two bits set -
Hashing keyset 100 times with different seeds..........
2 buckets - chi +0.41, work -0.00003%
4 buckets - chi +0.71, work -0.00003%
8 buckets - chi +0.91, work +0.00006%
16 buckets - chi +0.96, work +0.00008%
32 buckets - chi +0.97, work +0.00000%
64 buckets - chi +0.97, work -0.00016%
128 buckets - chi +0.98, work -0.00019%
256 buckets - chi +0.99, work -0.00013%
512 buckets - chi +0.99, work -0.00038%
1024 buckets - chi +1.00, work +0.00096%
2048 buckets - chi +1.00, work +0.00207%
4096 buckets - chi +1.01, work +0.00518%
8192 buckets - chi +1.00, work +0.00456%
16384 buckets - chi +1.00, work +0.00299%
32768 buckets - chi +1.00, work -0.00021%
65536 buckets - chi +1.00, work +0.00020%
131072 buckets - chi +1.00, work -0.00439%
262144 buckets - chi +1.00, work -0.00142%
Testing 669920 sparse 160-bit keys with three bits set -
Hashing keyset 100 times with different seeds..........
2 buckets - chi +0.50, work -0.00000%
4 buckets - chi +0.77, work +0.00001%
8 buckets - chi +0.90, work +0.00003%
16 buckets - chi +0.95, work +0.00002%
32 buckets - chi +0.98, work +0.00004%
64 buckets - chi +1.00, work +0.00020%
128 buckets - chi +1.01, work +0.00025%
256 buckets - chi +0.99, work -0.00011%
512 buckets - chi +0.99, work -0.00053%
1024 buckets - chi +1.00, work -0.00008%
2048 buckets - chi +1.00, work +0.00083%
4096 buckets - chi +1.00, work +0.00129%
8192 buckets - chi +1.00, work +0.00283%
16384 buckets - chi +1.00, work +0.00224%
32768 buckets - chi +1.00, work +0.00144%
65536 buckets - chi +1.00, work -0.00238%
131072 buckets - chi +1.00, work +0.00566%
262144 buckets - chi +1.00, work +0.00045%
Testing 635376 sparse 64-bit keys with four bits set -
Hashing keyset 100 times with different seeds..........
2 buckets - chi +0.45, work -0.00002%
4 buckets - chi +0.83, work +0.00005%
8 buckets - chi +0.95, work +0.00009%
16 buckets - chi +0.99, work +0.00013%
32 buckets - chi +0.99, work +0.00012%
64 buckets - chi +0.99, work +0.00002%
128 buckets - chi +1.00, work +0.00014%
256 buckets - chi +1.00, work +0.00028%
512 buckets - chi +1.00, work +0.00023%
1024 buckets - chi +1.00, work -0.00012%
2048 buckets - chi +1.00, work -0.00072%
4096 buckets - chi +1.00, work -0.00176%
8192 buckets - chi +1.00, work -0.00211%
16384 buckets - chi +1.00, work -0.00080%
32768 buckets - chi +1.00, work +0.00365%
65536 buckets - chi +1.00, work +0.00279%
131072 buckets - chi +1.00, work -0.00355%
262144 buckets - chi +1.00, work -0.01092%
Testing 201376 sparse 32-bit keys with five bits set -
Hashing keyset 100 times with different seeds..........
2 buckets - chi +0.58, work +0.00008%
4 buckets - chi +0.91, work +0.00032%
8 buckets - chi +0.99, work +0.00044%
16 buckets - chi +0.99, work +0.00038%
32 buckets - chi +1.01, work +0.00072%
64 buckets - chi +0.98, work -0.00022%
128 buckets - chi +0.99, work -0.00018%
256 buckets - chi +1.00, work +0.00063%
512 buckets - chi +1.00, work +0.00036%
1024 buckets - chi +1.00, work +0.00004%
2048 buckets - chi +1.00, work -0.00294%
4096 buckets - chi +1.00, work +0.00012%
8192 buckets - chi +1.00, work -0.00005%
16384 buckets - chi +1.00, work +0.00409%
32768 buckets - chi +1.00, work -0.00646%
65536 buckets - chi +1.00, work -0.01234%
131072 buckets - chi +1.00, work -0.00567%
262144 buckets - chi +1.00, work -0.00105%
Testing 362880 sparse-permute keys -
Hashing keyset 100 times with different seeds..........
2 buckets - chi +0.42, work -0.00004%
4 buckets - chi +0.70, work -0.00006%
8 buckets - chi +0.90, work +0.00005%
16 buckets - chi +0.94, work +0.00001%
32 buckets - chi +0.99, work +0.00020%
64 buckets - chi +1.02, work +0.00070%
128 buckets - chi +1.01, work +0.00075%
256 buckets - chi +1.00, work +0.00036%
512 buckets - chi +1.01, work +0.00146%
1024 buckets - chi +1.00, work +0.00110%
2048 buckets - chi +1.00, work +0.00209%
4096 buckets - chi +1.00, work +0.00575%
8192 buckets - chi +1.00, work +0.01082%
16384 buckets - chi +1.00, work +0.00737%
32768 buckets - chi +1.00, work +0.00917%
65536 buckets - chi +1.00, work +0.01488%
131072 buckets - chi +1.00, work +0.00019%
262144 buckets - chi +1.00, work +0.01194%
Press any key to continue . . .
Testing alignment handling on small keys -
0x77016d12 0x77016d12 0x77016d12 0x77016d12
0x0b3b3fb5 0x0b3b3fb5 0x0b3b3fb5 0x0b3b3fb5
0xd943b64b 0xd943b64b 0xd943b64b 0xd943b64b
0xb0c12d6e 0xb0c12d6e 0xb0c12d6e 0xb0c12d6e
- pass
Testing alignment handling -
0x689a6357 0x689a6357 0x689a6357 0x689a6357
0x572d5c2c 0x572d5c2c 0x572d5c2c 0x572d5c2c
0x8d81b603 0x8d81b603 0x8d81b603 0x8d81b603
0xf5f75ba1 0xf5f75ba1 0xf5f75ba1 0xf5f75ba1
- pass
Testing null-key handling - pass
Bulk speed test - 9999 trials of 1 reps of 262144-byte blocks
Alignment 0 - max 2052.751862 mb/sec
Alignment 1 - max 1177.408467 mb/sec
Alignment 2 - max 1177.179775 mb/sec
Alignment 3 - max 1177.117420 mb/sec
Testing 1024 one-bit differentials on 1024-bit keys, 1000 reps - 0 differentials found
Testing 32640 two-bit differentials on 256-bit keys, 1000 reps - 0 differentials found
Testing 341376 three-bit differentials on 128-bit keys, 1000 reps - 0 differentials found
Testing 635376 four-bit differentials on 64-bit keys, 500 reps - 0 differentials found
Dictionary-based tests -
Loaded 474080 words
Dictionary overhead is 1.512029 msec
All words hashed in min 10.942195 msec
Testing dictionary stats
Hashing keyset 100 times with different seeds..........
2 buckets - chi +0.37, work -0.00005%
4 buckets - chi +0.70, work -0.00004%
8 buckets - chi +0.86, work -0.00003%
16 buckets - chi +0.94, work +0.00000%
32 buckets - chi +0.95, work -0.00016%
64 buckets - chi +0.97, work -0.00019%
128 buckets - chi +0.98, work -0.00023%
256 buckets - chi +0.99, work -0.00043%
512 buckets - chi +0.99, work -0.00079%
1024 buckets - chi +1.00, work +0.00046%
2048 buckets - chi +1.00, work +0.00131%
4096 buckets - chi +1.00, work +0.00189%
8192 buckets - chi +1.00, work +0.00240%
16384 buckets - chi +1.00, work +0.00699%
32768 buckets - chi +1.00, work +0.00713%
65536 buckets - chi +1.00, work +0.00556%
131072 buckets - chi +1.00, work +0.00912%
262144 buckets - chi +1.00, work +0.00529%
Dumping collisions -
0x03c8d5d1 - rover, sarpanch,
0x135580ce - nexus's, floused,
0x1efd8226 - picrite's, unguerdoned,
0x212ccbe0 - orfes, underrigged,
0x3661f2f7 - crocodilia, nonluminescence's,
0x3f2a6363 - mucus's, footpad,
0x4088be03 - pornography's, queenfishes,
0x4278cdcb - fife, unumpired,
0x4e2f3ba9 - patchoulis, phlebectasy,
0x591492e4 - striche, unproportionedly,
0x5b9349bc - banatite, omnispective,
0x6523ad03 - pentastich, eclipsation,
0x6d5e4dbb - rhotacism's, pantoffle,
0x7d583a4a - phlebitic, nonconvergently,
0x873623e8 - delousers, unentertainingness,
0x8fb8dcd7 - zep, warrayed,
0x91e66e28 - supertanker, thermolability's,
0xb4c5d0ee - momsers, thingstead's,
0xcb58909a - beeswing's, aegina,
0xd32058b7 - meconium's, enteroparalysis,
0xd67a153a - breathes, trionychidae,
0xd7c4f8c0 - cliometricians, eozoic,
0xdfbb2c89 - incapability, uncultivation's,
0xf76f6a42 - untameably, protuberantial,
0xffccb3fe - celebratedness, writerling,
25 collisions
Testing 262144 6-character text keys -
Hashing keyset 100 times with different seeds..........
2 buckets - chi +0.61, work +0.00008%
4 buckets - chi +0.83, work +0.00012%
8 buckets - chi +0.90, work +0.00007%
16 buckets - chi +0.97, work +0.00020%
32 buckets - chi +1.00, work +0.00040%
64 buckets - chi +0.99, work +0.00022%
128 buckets - chi +1.00, work +0.00059%
256 buckets - chi +1.00, work +0.00074%
512 buckets - chi +1.01, work +0.00212%
1024 buckets - chi +1.00, work +0.00079%
2048 buckets - chi +1.00, work +0.00263%
4096 buckets - chi +1.00, work +0.00238%
8192 buckets - chi +1.00, work +0.00016%
16384 buckets - chi +1.00, work -0.00446%
32768 buckets - chi +1.00, work -0.00834%
65536 buckets - chi +1.00, work -0.01642%
131072 buckets - chi +1.00, work -0.02044%
262144 buckets - chi +1.00, work -0.01432%
Testing 523776 sparse 1024-bit keys with two bits set -
Hashing keyset 100 times with different seeds..........
2 buckets - chi +0.41, work -0.00003%
4 buckets - chi +0.71, work -0.00003%
8 buckets - chi +0.91, work +0.00006%
16 buckets - chi +0.96, work +0.00008%
32 buckets - chi +0.97, work +0.00000%
64 buckets - chi +0.97, work -0.00016%
128 buckets - chi +0.98, work -0.00019%
256 buckets - chi +0.99, work -0.00013%
512 buckets - chi +0.99, work -0.00038%
1024 buckets - chi +1.00, work +0.00096%
2048 buckets - chi +1.00, work +0.00207%
4096 buckets - chi +1.01, work +0.00518%
8192 buckets - chi +1.00, work +0.00456%
16384 buckets - chi +1.00, work +0.00299%
32768 buckets - chi +1.00, work -0.00021%
65536 buckets - chi +1.00, work +0.00020%
131072 buckets - chi +1.00, work -0.00439%
262144 buckets - chi +1.00, work -0.00142%
Testing 669920 sparse 160-bit keys with three bits set -
Hashing keyset 100 times with different seeds..........
2 buckets - chi +0.50, work -0.00000%
4 buckets - chi +0.77, work +0.00001%
8 buckets - chi +0.90, work +0.00003%
16 buckets - chi +0.95, work +0.00002%
32 buckets - chi +0.98, work +0.00004%
64 buckets - chi +1.00, work +0.00020%
128 buckets - chi +1.01, work +0.00025%
256 buckets - chi +0.99, work -0.00011%
512 buckets - chi +0.99, work -0.00053%
1024 buckets - chi +1.00, work -0.00008%
2048 buckets - chi +1.00, work +0.00083%
4096 buckets - chi +1.00, work +0.00129%
8192 buckets - chi +1.00, work +0.00283%
16384 buckets - chi +1.00, work +0.00224%
32768 buckets - chi +1.00, work +0.00144%
65536 buckets - chi +1.00, work -0.00238%
131072 buckets - chi +1.00, work +0.00566%
262144 buckets - chi +1.00, work +0.00045%
Testing 635376 sparse 64-bit keys with four bits set -
Hashing keyset 100 times with different seeds..........
2 buckets - chi +0.45, work -0.00002%
4 buckets - chi +0.83, work +0.00005%
8 buckets - chi +0.95, work +0.00009%
16 buckets - chi +0.99, work +0.00013%
32 buckets - chi +0.99, work +0.00012%
64 buckets - chi +0.99, work +0.00002%
128 buckets - chi +1.00, work +0.00014%
256 buckets - chi +1.00, work +0.00028%
512 buckets - chi +1.00, work +0.00023%
1024 buckets - chi +1.00, work -0.00012%
2048 buckets - chi +1.00, work -0.00072%
4096 buckets - chi +1.00, work -0.00176%
8192 buckets - chi +1.00, work -0.00211%
16384 buckets - chi +1.00, work -0.00080%
32768 buckets - chi +1.00, work +0.00365%
65536 buckets - chi +1.00, work +0.00279%
131072 buckets - chi +1.00, work -0.00355%
262144 buckets - chi +1.00, work -0.01092%
Testing 201376 sparse 32-bit keys with five bits set -
Hashing keyset 100 times with different seeds..........
2 buckets - chi +0.58, work +0.00008%
4 buckets - chi +0.91, work +0.00032%
8 buckets - chi +0.99, work +0.00044%
16 buckets - chi +0.99, work +0.00038%
32 buckets - chi +1.01, work +0.00072%
64 buckets - chi +0.98, work -0.00022%
128 buckets - chi +0.99, work -0.00018%
256 buckets - chi +1.00, work +0.00063%
512 buckets - chi +1.00, work +0.00036%
1024 buckets - chi +1.00, work +0.00004%
2048 buckets - chi +1.00, work -0.00294%
4096 buckets - chi +1.00, work +0.00012%
8192 buckets - chi +1.00, work -0.00005%
16384 buckets - chi +1.00, work +0.00409%
32768 buckets - chi +1.00, work -0.00646%
65536 buckets - chi +1.00, work -0.01234%
131072 buckets - chi +1.00, work -0.00567%
262144 buckets - chi +1.00, work -0.00105%
Testing 362880 sparse-permute keys -
Hashing keyset 100 times with different seeds..........
2 buckets - chi +0.42, work -0.00004%
4 buckets - chi +0.70, work -0.00006%
8 buckets - chi +0.90, work +0.00005%
16 buckets - chi +0.94, work +0.00001%
32 buckets - chi +0.99, work +0.00020%
64 buckets - chi +1.02, work +0.00070%
128 buckets - chi +1.01, work +0.00075%
256 buckets - chi +1.00, work +0.00036%
512 buckets - chi +1.01, work +0.00146%
1024 buckets - chi +1.00, work +0.00110%
2048 buckets - chi +1.00, work +0.00209%
4096 buckets - chi +1.00, work +0.00575%
8192 buckets - chi +1.00, work +0.01082%
16384 buckets - chi +1.00, work +0.00737%
32768 buckets - chi +1.00, work +0.00917%
65536 buckets - chi +1.00, work +0.01488%
131072 buckets - chi +1.00, work +0.00019%
262144 buckets - chi +1.00, work +0.01194%
Press any key to continue . . .