Last active
November 21, 2017 08:21
-
-
Save spacewander/4cb67a50705f31da53717eccf7b9a932 to your computer and use it in GitHub Desktop.
SMHasher result for md5_32a Murmur3A Murmur3F and more...
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
------------------------------------------------------------------------------- | |
--- Testing crc32 (CRC-32) | |
[[[ Sanity Tests ]]] | |
Verification value 0x3719DB20 : Passed! | |
Running sanity check 1..........PASS | |
Running sanity check 2..........PASS | |
[[[ Speed Tests ]]] | |
Bulk speed test - 262144-byte keys | |
Alignment 0 - 0.166 bytes/cycle - 473.50 MiB/sec @ 3 ghz | |
Alignment 1 - 0.165 bytes/cycle - 472.95 MiB/sec @ 3 ghz | |
Alignment 2 - 0.165 bytes/cycle - 473.44 MiB/sec @ 3 ghz | |
Alignment 3 - 0.165 bytes/cycle - 473.47 MiB/sec @ 3 ghz | |
Alignment 4 - 0.165 bytes/cycle - 473.47 MiB/sec @ 3 ghz | |
Alignment 5 - 0.165 bytes/cycle - 473.45 MiB/sec @ 3 ghz | |
Alignment 6 - 0.165 bytes/cycle - 473.47 MiB/sec @ 3 ghz | |
Alignment 7 - 0.165 bytes/cycle - 473.44 MiB/sec @ 3 ghz | |
Small key speed test - 1-byte keys - 23.20 cycles/hash | |
Small key speed test - 2-byte keys - 26.51 cycles/hash | |
Small key speed test - 3-byte keys - 25.69 cycles/hash | |
Small key speed test - 4-byte keys - 29.95 cycles/hash | |
Small key speed test - 5-byte keys - 25.25 cycles/hash | |
Small key speed test - 6-byte keys - 28.58 cycles/hash | |
Small key speed test - 7-byte keys - 32.16 cycles/hash | |
Small key speed test - 8-byte keys - 25.34 cycles/hash | |
Small key speed test - 9-byte keys - 27.00 cycles/hash | |
Small key speed test - 10-byte keys - 30.00 cycles/hash | |
Small key speed test - 11-byte keys - 37.03 cycles/hash | |
Small key speed test - 12-byte keys - 29.02 cycles/hash | |
Small key speed test - 13-byte keys - 32.74 cycles/hash | |
Small key speed test - 14-byte keys - 36.25 cycles/hash | |
Small key speed test - 15-byte keys - 39.55 cycles/hash | |
Small key speed test - 16-byte keys - 43.19 cycles/hash | |
Small key speed test - 17-byte keys - 53.05 cycles/hash | |
Small key speed test - 18-byte keys - 56.45 cycles/hash | |
Small key speed test - 19-byte keys - 66.49 cycles/hash | |
Small key speed test - 20-byte keys - 64.30 cycles/hash | |
Small key speed test - 21-byte keys - 72.04 cycles/hash | |
Small key speed test - 22-byte keys - 81.09 cycles/hash | |
Small key speed test - 23-byte keys - 84.17 cycles/hash | |
Small key speed test - 24-byte keys - 89.96 cycles/hash | |
Small key speed test - 25-byte keys - 99.98 cycles/hash | |
Small key speed test - 26-byte keys - 100.62 cycles/hash | |
Small key speed test - 27-byte keys - 111.10 cycles/hash | |
Small key speed test - 28-byte keys - 113.99 cycles/hash | |
Small key speed test - 29-byte keys - 117.87 cycles/hash | |
Small key speed test - 30-byte keys - 126.64 cycles/hash | |
Small key speed test - 31-byte keys - 132.55 cycles/hash | |
[[[ Differential Tests ]]] | |
Testing 8303632 up-to-5-bit differentials in 64-bit keys -> 32 bit hashes. | |
1000 reps, 8303632000 total tests, expecting 1.93 random collisions.......... | |
0 total collisions, of which 0 single collisions were ignored | |
Testing 11017632 up-to-4-bit differentials in 128-bit keys -> 32 bit hashes. | |
1000 reps, 11017632000 total tests, expecting 2.57 random collisions.......... | |
0 total collisions, of which 0 single collisions were ignored | |
Testing 2796416 up-to-3-bit differentials in 256-bit keys -> 32 bit hashes. | |
1000 reps, 2796416000 total tests, expecting 0.65 random collisions.......... | |
0 total collisions, of which 0 single collisions were ignored | |
[[[ Avalanche Tests ]]] | |
Testing 32-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 100.000000% !!!!! | |
Testing 40-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 100.000000% !!!!! | |
Testing 48-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 100.000000% !!!!! | |
Testing 56-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 100.000000% !!!!! | |
Testing 64-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 100.000000% !!!!! | |
Testing 72-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 100.000000% !!!!! | |
Testing 80-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 100.000000% !!!!! | |
Testing 88-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 100.000000% !!!!! | |
Testing 96-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 100.000000% !!!!! | |
Testing 104-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 100.000000% !!!!! | |
Testing 112-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 100.000000% !!!!! | |
Testing 120-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 100.000000% !!!!! | |
Testing 128-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 100.000000% !!!!! | |
Testing 136-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 100.000000% !!!!! | |
Testing 144-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 100.000000% !!!!! | |
Testing 152-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 100.000000% !!!!! | |
*********FAIL********* | |
[[[ Keyset 'Cyclic' Tests ]]] | |
Keyset 'Cyclic' - 8 cycles of 4 bytes - 10000000 keys | |
Testing collisions - Expected 11641.53, actual 0.00 ( 0.00x) | |
Testing distribution - Worst bias is the 18-bit window at bit 12 - 0.011% | |
Keyset 'Cyclic' - 8 cycles of 5 bytes - 10000000 keys | |
Testing collisions - Expected 11641.53, actual 11544.00 ( 0.99x) | |
Testing distribution - Worst bias is the 20-bit window at bit 30 - 0.037% | |
Keyset 'Cyclic' - 8 cycles of 6 bytes - 10000000 keys | |
Testing collisions - Expected 11641.53, actual 11426.00 ( 0.98x) | |
Testing distribution - Worst bias is the 20-bit window at bit 3 - 0.030% | |
Keyset 'Cyclic' - 8 cycles of 7 bytes - 10000000 keys | |
Testing collisions - Expected 11641.53, actual 11483.00 ( 0.99x) | |
Testing distribution - Worst bias is the 20-bit window at bit 27 - 0.015% | |
Keyset 'Cyclic' - 8 cycles of 8 bytes - 10000000 keys | |
Testing collisions - Expected 11641.53, actual 11653.00 ( 1.00x) | |
Testing distribution - Worst bias is the 20-bit window at bit 27 - 0.026% | |
[[[ Keyset 'TwoBytes' Tests ]]] | |
Keyset 'TwoBytes' - up-to-4-byte keys, 652545 total keys | |
Testing collisions - Expected 49.57, actual 4.00 ( 0.08x) | |
Testing distribution - Worst bias is the 16-bit window at bit 25 - 15.766% !!!!! | |
Keyset 'TwoBytes' - up-to-8-byte keys, 5471025 total keys | |
Testing collisions - Expected 3484.56, actual 7559.00 ( 2.17x) !!!!! | |
Testing distribution - Worst bias is the 20-bit window at bit 1 - 6.205% !!!!! | |
Keyset 'TwoBytes' - up-to-12-byte keys, 18616785 total keys | |
Testing collisions - Expected 40347.77, actual 60355.00 ( 1.50x) | |
Testing distribution - Worst bias is the 20-bit window at bit 1 - 0.792% | |
Keyset 'TwoBytes' - up-to-16-byte keys, 44251425 total keys | |
Testing collisions - Expected 227963.15, actual 271808.00 ( 1.19x) | |
Testing distribution - Worst bias is the 20-bit window at bit 1 - 0.373% | |
Keyset 'TwoBytes' - up-to-20-byte keys, 86536545 total keys | |
Testing collisions - Expected 871784.70, actual 945584.00 ( 1.08x) | |
Testing distribution - Worst bias is the 19-bit window at bit 16 - 0.091% | |
*********FAIL********* | |
[[[ Keyset 'Sparse' Tests ]]] | |
Keyset 'Sparse' - 32-bit keys with up to 6 bits set - 1149017 keys | |
Testing collisions - Expected 153.70, actual 0.00 ( 0.00x) | |
Testing distribution - Worst bias is the 17-bit window at bit 7 - 3.534% !!!!! | |
Keyset 'Sparse' - 40-bit keys with up to 6 bits set - 4598479 keys | |
Testing collisions - Expected 2461.72, actual 0.00 ( 0.00x) | |
Testing distribution - Worst bias is the 17-bit window at bit 5 - 1.313% !!!!! | |
Keyset 'Sparse' - 48-bit keys with up to 5 bits set - 1925357 keys | |
Testing collisions - Expected 431.55, actual 0.00 ( 0.00x) | |
Testing distribution - Worst bias is the 18-bit window at bit 1 - 1.479% !!!!! | |
Keyset 'Sparse' - 56-bit keys with up to 5 bits set - 4216423 keys | |
Testing collisions - Expected 2069.66, actual 378.00 ( 0.18x) | |
Testing distribution - Worst bias is the 19-bit window at bit 19 - 1.103% !!!!! | |
Keyset 'Sparse' - 64-bit keys with up to 5 bits set - 8303633 keys | |
Testing collisions - Expected 8026.87, actual 3654.00 ( 0.46x) | |
Testing distribution - Worst bias is the 20-bit window at bit 17 - 3.685% !!!!! | |
Keyset 'Sparse' - 96-bit keys with up to 4 bits set - 3469497 keys | |
Testing collisions - Expected 1401.34, actual 245.00 ( 0.17x) | |
Testing distribution - Worst bias is the 17-bit window at bit 30 - 0.313% | |
Keyset 'Sparse' - 256-bit keys with up to 3 bits set - 2796417 keys | |
Testing collisions - Expected 910.36, actual 970.00 ( 1.07x) | |
Testing distribution - Worst bias is the 17-bit window at bit 30 - 0.229% | |
Keyset 'Sparse' - 2048-bit keys with up to 2 bits set - 2098177 keys | |
Testing collisions - Expected 512.50, actual 0.00 ( 0.00x) | |
Testing distribution - Worst bias is the 16-bit window at bit 10 - 0.124% | |
[[[ Keyset 'Combination Lowbits' Tests ]]] | |
Keyset 'Combination' - up to 8 blocks from a set of 8 - 19173960 keys | |
Testing collisions - Expected 42799.01, actual 0.00 ( 0.00x) | |
Testing distribution - Worst bias is the -1-bit window at bit -1 - 0.000% | |
[[[ Keyset 'Combination Highbits' Tests ]]] | |
Keyset 'Combination' - up to 8 blocks from a set of 8 - 19173960 keys | |
Testing collisions - Expected 42799.01, actual 0.00 ( 0.00x) | |
Testing distribution - Worst bias is the 19-bit window at bit 22 - 47.707% !!!!! | |
[[[ Keyset 'Combination 0x8000000' Tests ]]] | |
Keyset 'Combination' - up to 20 blocks from a set of 2 - 2097150 keys | |
Testing collisions - Expected 512.00, actual 0.00 ( 0.00x) | |
Testing distribution - Worst bias is the 18-bit window at bit 22 - 45.368% !!!!! | |
[[[ Keyset 'Combination 0x0000001' Tests ]]] | |
Keyset 'Combination' - up to 20 blocks from a set of 2 - 2097150 keys | |
Testing collisions - Expected 512.00, actual 0.00 ( 0.00x) | |
Testing distribution - Worst bias is the 17-bit window at bit 20 - 45.553% !!!!! | |
[[[ Keyset 'Combination Hi-Lo' Tests ]]] | |
Keyset 'Combination' - up to 6 blocks from a set of 15 - 12204240 keys | |
Testing collisions - Expected 17339.30, actual 9611.00 ( 0.55x) | |
Testing distribution - Worst bias is the 20-bit window at bit 3 - 4.132% !!!!! | |
[[[ Keyset 'Window' Tests ]]] | |
Keyset 'Windowed' - 64-bit key, 20-bit window - 64 tests, 1048576 keys per test | |
Window at 0 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 1 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 2 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 3 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 4 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 5 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 6 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 7 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 8 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 9 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 10 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 11 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 12 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 13 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 14 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 15 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 16 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 17 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 18 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 19 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 20 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 21 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 22 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 23 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 24 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 25 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 26 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 27 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 28 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 29 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 30 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 31 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 32 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 33 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 34 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 35 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 36 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 37 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 38 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 39 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 40 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 41 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 42 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 43 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 44 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 45 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 46 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 47 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 48 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 49 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 50 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 51 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 52 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 53 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 54 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 55 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 56 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 57 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 58 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 59 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 60 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 61 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 62 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 63 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 64 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
[[[ Keyset 'Text' Tests ]]] | |
Keyset 'Text' - keys of form "Foo[XXXX]Bar" - 14776336 keys | |
Testing collisions - Expected 25418.13, actual 0.00 ( 0.00x) | |
Testing distribution - Worst bias is the 18-bit window at bit 7 - 2.723% !!!!! | |
Keyset 'Text' - keys of form "FooBar[XXXX]" - 14776336 keys | |
Testing collisions - Expected 25418.13, actual 0.00 ( 0.00x) | |
Testing distribution - Worst bias is the 19-bit window at bit 13 - 2.873% !!!!! | |
Keyset 'Text' - keys of form "[XXXX]FooBar" - 14776336 keys | |
Testing collisions - Expected 25418.13, actual 0.00 ( 0.00x) | |
Testing distribution - Worst bias is the 20-bit window at bit 13 - 30.061% !!!!! | |
[[[ Keyset 'Zeroes' Tests ]]] | |
Keyset 'Zeroes' - 65536 keys | |
Testing collisions - Expected 0.50, actual 0.00 ( 0.00x) | |
Testing distribution - Worst bias is the 13-bit window at bit 14 - 0.400% | |
[[[ Keyset 'Seed' Tests ]]] | |
Keyset 'Seed' - 1000000 keys | |
Testing collisions - Expected 116.42, actual 0.00 ( 0.00x) | |
Testing distribution - Worst bias is the -1-bit window at bit -1 - 0.000% | |
Input vcode 0x23457975, Output vcode 0xb8217222, Result vcode 0x00000001 | |
Verification value is 0x00000001 - Testing took 1982.859654 seconds | |
------------------------------------------------------------------------------- |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
------------------------------------------------------------------------------- | |
--- Testing donothing32 (Do-Nothing function (only valid for measuring call overhead)) | |
[[[ Sanity Tests ]]] | |
Verification value 0x00000000 : Passed! | |
Running sanity check 1..........*********FAIL********* | |
Running sanity check 2. | |
*********FAIL********* | |
[[[ Speed Tests ]]] | |
Bulk speed test - 262144-byte keys | |
Alignment 0 - 2558.391 bytes/cycle - 7319615.59 MiB/sec @ 3 ghz | |
Alignment 1 - 2886.578 bytes/cycle - 8258565.64 MiB/sec @ 3 ghz | |
Alignment 2 - 2872.931 bytes/cycle - 8219521.10 MiB/sec @ 3 ghz | |
Alignment 3 - 2882.645 bytes/cycle - 8247314.22 MiB/sec @ 3 ghz | |
Alignment 4 - 2539.180 bytes/cycle - 7264651.38 MiB/sec @ 3 ghz | |
Alignment 5 - 2594.897 bytes/cycle - 7424060.41 MiB/sec @ 3 ghz | |
Alignment 6 - 2574.672 bytes/cycle - 7366196.79 MiB/sec @ 3 ghz | |
Alignment 7 - 2615.436 bytes/cycle - 7482823.75 MiB/sec @ 3 ghz | |
Small key speed test - 1-byte keys - 25.14 cycles/hash | |
Small key speed test - 2-byte keys - 26.94 cycles/hash | |
Small key speed test - 3-byte keys - 21.67 cycles/hash | |
Small key speed test - 4-byte keys - 23.68 cycles/hash | |
Small key speed test - 5-byte keys - 24.33 cycles/hash | |
Small key speed test - 6-byte keys - 20.96 cycles/hash | |
Small key speed test - 7-byte keys - 23.86 cycles/hash | |
Small key speed test - 8-byte keys - 26.46 cycles/hash | |
Small key speed test - 9-byte keys - 22.36 cycles/hash | |
Small key speed test - 10-byte keys - 22.22 cycles/hash | |
Small key speed test - 11-byte keys - 25.40 cycles/hash | |
Small key speed test - 12-byte keys - 23.10 cycles/hash | |
Small key speed test - 13-byte keys - 21.07 cycles/hash | |
Small key speed test - 14-byte keys - 24.94 cycles/hash | |
Small key speed test - 15-byte keys - 22.36 cycles/hash | |
Small key speed test - 16-byte keys - 25.58 cycles/hash | |
Small key speed test - 17-byte keys - 22.61 cycles/hash | |
Small key speed test - 18-byte keys - 24.16 cycles/hash | |
Small key speed test - 19-byte keys - 20.94 cycles/hash | |
Small key speed test - 20-byte keys - 23.07 cycles/hash | |
Small key speed test - 21-byte keys - 25.85 cycles/hash | |
Small key speed test - 22-byte keys - 22.36 cycles/hash | |
Small key speed test - 23-byte keys - 24.91 cycles/hash | |
Small key speed test - 24-byte keys - 23.12 cycles/hash | |
Small key speed test - 25-byte keys - 20.85 cycles/hash | |
Small key speed test - 26-byte keys - 24.52 cycles/hash | |
Small key speed test - 27-byte keys - 22.30 cycles/hash | |
Small key speed test - 28-byte keys - 25.61 cycles/hash | |
Small key speed test - 29-byte keys - 20.93 cycles/hash | |
Small key speed test - 30-byte keys - 25.21 cycles/hash | |
Small key speed test - 31-byte keys - 20.88 cycles/hash | |
[[[ Differential Tests ]]] | |
Testing 8303632 up-to-5-bit differentials in 64-bit keys -> 32 bit hashes. | |
1000 reps, 8303632000 total tests, expecting 1.93 random collisions.......... | |
0 total collisions, of which 0 single collisions were ignored | |
Testing 11017632 up-to-4-bit differentials in 128-bit keys -> 32 bit hashes. | |
1000 reps, 11017632000 total tests, expecting 2.57 random collisions.......... | |
0 total collisions, of which 0 single collisions were ignored | |
Testing 2796416 up-to-3-bit differentials in 256-bit keys -> 32 bit hashes. | |
1000 reps, 2796416000 total tests, expecting 0.65 random collisions.......... | |
0 total collisions, of which 0 single collisions were ignored | |
[[[ Avalanche Tests ]]] | |
Testing 32-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 100.000000% !!!!! | |
Testing 40-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 100.000000% !!!!! | |
Testing 48-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 100.000000% !!!!! | |
Testing 56-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 100.000000% !!!!! | |
Testing 64-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 100.000000% !!!!! | |
Testing 72-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 100.000000% !!!!! | |
Testing 80-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 100.000000% !!!!! | |
Testing 88-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 100.000000% !!!!! | |
Testing 96-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 100.000000% !!!!! | |
Testing 104-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 100.000000% !!!!! | |
Testing 112-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 100.000000% !!!!! | |
Testing 120-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 100.000000% !!!!! | |
Testing 128-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 100.000000% !!!!! | |
Testing 136-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 100.000000% !!!!! | |
Testing 144-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 100.000000% !!!!! | |
Testing 152-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 100.000000% !!!!! | |
*********FAIL********* | |
[[[ Keyset 'Cyclic' Tests ]]] | |
Keyset 'Cyclic' - 8 cycles of 4 bytes - 10000000 keys | |
Testing collisions - Expected 11641.53, actual 9999999.00 (858.99x) !!!!! | |
Testing distribution - Worst bias is the 20-bit window at bit 0 - 100.000% !!!!! | |
Keyset 'Cyclic' - 8 cycles of 5 bytes - 10000000 keys | |
Testing collisions - Expected 11641.53, actual 9999999.00 (858.99x) !!!!! | |
Testing distribution - Worst bias is the 20-bit window at bit 0 - 100.000% !!!!! | |
Keyset 'Cyclic' - 8 cycles of 6 bytes - 10000000 keys | |
Testing collisions - Expected 11641.53, actual 9999999.00 (858.99x) !!!!! | |
Testing distribution - Worst bias is the 20-bit window at bit 0 - 100.000% !!!!! | |
Keyset 'Cyclic' - 8 cycles of 7 bytes - 10000000 keys | |
Testing collisions - Expected 11641.53, actual 9999999.00 (858.99x) !!!!! | |
Testing distribution - Worst bias is the 20-bit window at bit 0 - 100.000% !!!!! | |
Keyset 'Cyclic' - 8 cycles of 8 bytes - 10000000 keys | |
Testing collisions - Expected 11641.53, actual 9999999.00 (858.99x) !!!!! | |
Testing distribution - Worst bias is the 20-bit window at bit 0 - 100.000% !!!!! | |
*********FAIL********* | |
[[[ Keyset 'TwoBytes' Tests ]]] | |
Keyset 'TwoBytes' - up-to-4-byte keys, 652545 total keys | |
Testing collisions - Expected 49.57, actual 652544.00 (13163.74x) !!!!! | |
Testing distribution - Worst bias is the 16-bit window at bit 0 - 99.998% !!!!! | |
Keyset 'TwoBytes' - up-to-8-byte keys, 5471025 total keys | |
Testing collisions - Expected 3484.56, actual 5471024.00 (1570.08x) !!!!! | |
Testing distribution - Worst bias is the 20-bit window at bit 0 - 100.000% !!!!! | |
Keyset 'TwoBytes' - up-to-12-byte keys, 18616785 total keys | |
Testing collisions - Expected 40347.77, actual 18616784.00 (461.41x) !!!!! | |
Testing distribution - Worst bias is the 20-bit window at bit 0 - 100.000% !!!!! | |
Keyset 'TwoBytes' - up-to-16-byte keys, 44251425 total keys | |
Testing collisions - Expected 227963.15, actual 44251424.00 (194.12x) !!!!! | |
Testing distribution - Worst bias is the 20-bit window at bit 0 - 100.000% !!!!! | |
Keyset 'TwoBytes' - up-to-20-byte keys, 86536545 total keys | |
Testing collisions - Expected 871784.70, actual 86536544.00 (99.26x) !!!!! | |
Testing distribution - Worst bias is the 20-bit window at bit 0 - 100.000% !!!!! | |
*********FAIL********* | |
[[[ Keyset 'Sparse' Tests ]]] | |
Keyset 'Sparse' - 32-bit keys with up to 6 bits set - 1149017 keys | |
Testing collisions - Expected 153.70, actual 1149013.00 (7475.88x) !!!!! | |
Testing distribution - Worst bias is the 17-bit window at bit 15 - 99.999% !!!!! | |
Keyset 'Sparse' - 40-bit keys with up to 6 bits set - 4598479 keys | |
Testing collisions - Expected 2461.72, actual 4598476.00 (1867.99x) !!!!! | |
Testing distribution - Worst bias is the 19-bit window at bit 7 - 100.000% !!!!! | |
Keyset 'Sparse' - 48-bit keys with up to 5 bits set - 1925357 keys | |
Testing collisions - Expected 431.55, actual 1925353.00 (4461.47x) !!!!! | |
Testing distribution - Worst bias is the 18-bit window at bit 7 - 100.000% !!!!! | |
Keyset 'Sparse' - 56-bit keys with up to 5 bits set - 4216423 keys | |
Testing collisions - Expected 2069.66, actual 4216419.00 (2037.25x) !!!!! | |
Testing distribution - Worst bias is the 19-bit window at bit 7 - 100.000% !!!!! | |
Keyset 'Sparse' - 64-bit keys with up to 5 bits set - 8303633 keys | |
Testing collisions - Expected 8026.87, actual 8303630.00 (1034.48x) !!!!! | |
Testing distribution - Worst bias is the 20-bit window at bit 7 - 100.000% !!!!! | |
Keyset 'Sparse' - 96-bit keys with up to 4 bits set - 3469497 keys | |
Testing collisions - Expected 1401.34, actual 3469494.00 (2475.84x) !!!!! | |
Testing distribution - Worst bias is the 19-bit window at bit 7 - 100.000% !!!!! | |
Keyset 'Sparse' - 256-bit keys with up to 3 bits set - 2796417 keys | |
Testing collisions - Expected 910.36, actual 2796414.00 (3071.76x) !!!!! | |
Testing distribution - Worst bias is the 19-bit window at bit 7 - 100.000% !!!!! | |
Keyset 'Sparse' - 2048-bit keys with up to 2 bits set - 2098177 keys | |
Testing collisions - Expected 512.50, actual 2098173.00 (4093.99x) !!!!! | |
Testing distribution - Worst bias is the 18-bit window at bit 7 - 100.000% !!!!! | |
*********FAIL********* | |
[[[ Keyset 'Combination Lowbits' Tests ]]] | |
Keyset 'Combination' - up to 8 blocks from a set of 8 - 19173960 keys | |
Testing collisions - Expected 42799.01, actual 19173956.00 (448.00x) !!!!! | |
Testing distribution - Worst bias is the 20-bit window at bit 7 - 100.000% !!!!! | |
*********FAIL********* | |
[[[ Keyset 'Combination Highbits' Tests ]]] | |
Keyset 'Combination' - up to 8 blocks from a set of 8 - 19173960 keys | |
Testing collisions - Expected 42799.01, actual 19173956.00 (448.00x) !!!!! | |
Testing distribution - Worst bias is the 20-bit window at bit 7 - 100.000% !!!!! | |
*********FAIL********* | |
[[[ Keyset 'Combination 0x8000000' Tests ]]] | |
Keyset 'Combination' - up to 20 blocks from a set of 2 - 2097150 keys | |
Testing collisions - Expected 512.00, actual 2097146.00 (4096.00x) !!!!! | |
Testing distribution - Worst bias is the 18-bit window at bit 7 - 100.000% !!!!! | |
*********FAIL********* | |
[[[ Keyset 'Combination 0x0000001' Tests ]]] | |
Keyset 'Combination' - up to 20 blocks from a set of 2 - 2097150 keys | |
Testing collisions - Expected 512.00, actual 2097146.00 (4096.00x) !!!!! | |
Testing distribution - Worst bias is the 18-bit window at bit 7 - 100.000% !!!!! | |
*********FAIL********* | |
[[[ Keyset 'Combination Hi-Lo' Tests ]]] | |
Keyset 'Combination' - up to 6 blocks from a set of 15 - 12204240 keys | |
Testing collisions - Expected 17339.30, actual 12204237.00 (703.85x) !!!!! | |
Testing distribution - Worst bias is the 20-bit window at bit 7 - 100.000% !!!!! | |
*********FAIL********* | |
[[[ Keyset 'Window' Tests ]]] | |
Keyset 'Windowed' - 64-bit key, 20-bit window - 64 tests, 1048576 keys per test | |
Window at 0 - Testing collisions - Expected 128.00, actual 1048575.00 (8192.00x) !!!!! | |
Window at 1 - Testing collisions - Expected 128.00, actual 1048575.00 (8192.00x) !!!!! | |
Window at 2 - Testing collisions - Expected 128.00, actual 1048575.00 (8192.00x) !!!!! | |
Window at 3 - Testing collisions - Expected 128.00, actual 1048575.00 (8192.00x) !!!!! | |
Window at 4 - Testing collisions - Expected 128.00, actual 1048575.00 (8192.00x) !!!!! | |
Window at 5 - Testing collisions - Expected 128.00, actual 1048575.00 (8192.00x) !!!!! | |
Window at 6 - Testing collisions - Expected 128.00, actual 1048575.00 (8192.00x) !!!!! | |
Window at 7 - Testing collisions - Expected 128.00, actual 1048575.00 (8192.00x) !!!!! | |
Window at 8 - Testing collisions - Expected 128.00, actual 1048575.00 (8192.00x) !!!!! | |
Window at 9 - Testing collisions - Expected 128.00, actual 1048575.00 (8192.00x) !!!!! | |
Window at 10 - Testing collisions - Expected 128.00, actual 1048575.00 (8192.00x) !!!!! | |
Window at 11 - Testing collisions - Expected 128.00, actual 1048575.00 (8192.00x) !!!!! | |
Window at 12 - Testing collisions - Expected 128.00, actual 1048575.00 (8192.00x) !!!!! | |
Window at 13 - Testing collisions - Expected 128.00, actual 1048575.00 (8192.00x) !!!!! | |
Window at 14 - Testing collisions - Expected 128.00, actual 1048575.00 (8192.00x) !!!!! | |
Window at 15 - Testing collisions - Expected 128.00, actual 1048575.00 (8192.00x) !!!!! | |
Window at 16 - Testing collisions - Expected 128.00, actual 1048575.00 (8192.00x) !!!!! | |
Window at 17 - Testing collisions - Expected 128.00, actual 1048575.00 (8192.00x) !!!!! | |
Window at 18 - Testing collisions - Expected 128.00, actual 1048575.00 (8192.00x) !!!!! | |
Window at 19 - Testing collisions - Expected 128.00, actual 1048575.00 (8192.00x) !!!!! | |
Window at 20 - Testing collisions - Expected 128.00, actual 1048575.00 (8192.00x) !!!!! | |
Window at 21 - Testing collisions - Expected 128.00, actual 1048575.00 (8192.00x) !!!!! | |
Window at 22 - Testing collisions - Expected 128.00, actual 1048575.00 (8192.00x) !!!!! | |
Window at 23 - Testing collisions - Expected 128.00, actual 1048575.00 (8192.00x) !!!!! | |
Window at 24 - Testing collisions - Expected 128.00, actual 1048575.00 (8192.00x) !!!!! | |
Window at 25 - Testing collisions - Expected 128.00, actual 1048575.00 (8192.00x) !!!!! | |
Window at 26 - Testing collisions - Expected 128.00, actual 1048575.00 (8192.00x) !!!!! | |
Window at 27 - Testing collisions - Expected 128.00, actual 1048575.00 (8192.00x) !!!!! | |
Window at 28 - Testing collisions - Expected 128.00, actual 1048575.00 (8192.00x) !!!!! | |
Window at 29 - Testing collisions - Expected 128.00, actual 1048575.00 (8192.00x) !!!!! | |
Window at 30 - Testing collisions - Expected 128.00, actual 1048575.00 (8192.00x) !!!!! | |
Window at 31 - Testing collisions - Expected 128.00, actual 1048575.00 (8192.00x) !!!!! | |
Window at 32 - Testing collisions - Expected 128.00, actual 1048575.00 (8192.00x) !!!!! | |
Window at 33 - Testing collisions - Expected 128.00, actual 1048575.00 (8192.00x) !!!!! | |
Window at 34 - Testing collisions - Expected 128.00, actual 1048575.00 (8192.00x) !!!!! | |
Window at 35 - Testing collisions - Expected 128.00, actual 1048575.00 (8192.00x) !!!!! | |
Window at 36 - Testing collisions - Expected 128.00, actual 1048575.00 (8192.00x) !!!!! | |
Window at 37 - Testing collisions - Expected 128.00, actual 1048575.00 (8192.00x) !!!!! | |
Window at 38 - Testing collisions - Expected 128.00, actual 1048575.00 (8192.00x) !!!!! | |
Window at 39 - Testing collisions - Expected 128.00, actual 1048575.00 (8192.00x) !!!!! | |
Window at 40 - Testing collisions - Expected 128.00, actual 1048575.00 (8192.00x) !!!!! | |
Window at 41 - Testing collisions - Expected 128.00, actual 1048575.00 (8192.00x) !!!!! | |
Window at 42 - Testing collisions - Expected 128.00, actual 1048575.00 (8192.00x) !!!!! | |
Window at 43 - Testing collisions - Expected 128.00, actual 1048575.00 (8192.00x) !!!!! | |
Window at 44 - Testing collisions - Expected 128.00, actual 1048575.00 (8192.00x) !!!!! | |
Window at 45 - Testing collisions - Expected 128.00, actual 1048575.00 (8192.00x) !!!!! | |
Window at 46 - Testing collisions - Expected 128.00, actual 1048575.00 (8192.00x) !!!!! | |
Window at 47 - Testing collisions - Expected 128.00, actual 1048575.00 (8192.00x) !!!!! | |
Window at 48 - Testing collisions - Expected 128.00, actual 1048575.00 (8192.00x) !!!!! | |
Window at 49 - Testing collisions - Expected 128.00, actual 1048575.00 (8192.00x) !!!!! | |
Window at 50 - Testing collisions - Expected 128.00, actual 1048575.00 (8192.00x) !!!!! | |
Window at 51 - Testing collisions - Expected 128.00, actual 1048575.00 (8192.00x) !!!!! | |
Window at 52 - Testing collisions - Expected 128.00, actual 1048575.00 (8192.00x) !!!!! | |
Window at 53 - Testing collisions - Expected 128.00, actual 1048575.00 (8192.00x) !!!!! | |
Window at 54 - Testing collisions - Expected 128.00, actual 1048575.00 (8192.00x) !!!!! | |
Window at 55 - Testing collisions - Expected 128.00, actual 1048575.00 (8192.00x) !!!!! | |
Window at 56 - Testing collisions - Expected 128.00, actual 1048575.00 (8192.00x) !!!!! | |
Window at 57 - Testing collisions - Expected 128.00, actual 1048575.00 (8192.00x) !!!!! | |
Window at 58 - Testing collisions - Expected 128.00, actual 1048575.00 (8192.00x) !!!!! | |
Window at 59 - Testing collisions - Expected 128.00, actual 1048575.00 (8192.00x) !!!!! | |
Window at 60 - Testing collisions - Expected 128.00, actual 1048575.00 (8192.00x) !!!!! | |
Window at 61 - Testing collisions - Expected 128.00, actual 1048575.00 (8192.00x) !!!!! | |
Window at 62 - Testing collisions - Expected 128.00, actual 1048575.00 (8192.00x) !!!!! | |
Window at 63 - Testing collisions - Expected 128.00, actual 1048575.00 (8192.00x) !!!!! | |
Window at 64 - Testing collisions - Expected 128.00, actual 1048575.00 (8192.00x) !!!!! | |
*********FAIL********* | |
[[[ Keyset 'Text' Tests ]]] | |
Keyset 'Text' - keys of form "Foo[XXXX]Bar" - 14776336 keys | |
Testing collisions - Expected 25418.13, actual 14776335.00 (581.33x) !!!!! | |
Testing distribution - Worst bias is the 20-bit window at bit 0 - 100.000% !!!!! | |
Keyset 'Text' - keys of form "FooBar[XXXX]" - 14776336 keys | |
Testing collisions - Expected 25418.13, actual 14776335.00 (581.33x) !!!!! | |
Testing distribution - Worst bias is the 20-bit window at bit 0 - 100.000% !!!!! | |
Keyset 'Text' - keys of form "[XXXX]FooBar" - 14776336 keys | |
Testing collisions - Expected 25418.13, actual 14776335.00 (581.33x) !!!!! | |
Testing distribution - Worst bias is the 20-bit window at bit 0 - 100.000% !!!!! | |
*********FAIL********* | |
[[[ Keyset 'Zeroes' Tests ]]] | |
Keyset 'Zeroes' - 65536 keys | |
Testing collisions - Expected 0.50, actual 65535.00 (131072.00x) !!!!! | |
Testing distribution - Worst bias is the 13-bit window at bit 0 - 99.988% !!!!! | |
*********FAIL********* | |
[[[ Keyset 'Seed' Tests ]]] | |
Keyset 'Seed' - 1000000 keys | |
Testing collisions - Expected 116.42, actual 999999.00 (8589.93x) !!!!! | |
Testing distribution - Worst bias is the 17-bit window at bit 0 - 99.999% !!!!! | |
*********FAIL********* | |
Input vcode 0xb664094a, Output vcode 0xf2aeb438, Result vcode 0x00000001 | |
Verification value is 0x00000001 - Testing took 1170.783475 seconds | |
------------------------------------------------------------------------------- |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
------------------------------------------------------------------------------- | |
--- Testing FNV (Fowler-Noll-Vo hash, 32-bit) | |
[[[ Sanity Tests ]]] | |
Verification value 0xE3CBBE91 : Passed! | |
Running sanity check 1..........PASS | |
Running sanity check 2..........PASS | |
[[[ Speed Tests ]]] | |
Bulk speed test - 262144-byte keys | |
Alignment 0 - 0.298 bytes/cycle - 852.76 MiB/sec @ 3 ghz | |
Alignment 1 - 0.298 bytes/cycle - 852.76 MiB/sec @ 3 ghz | |
Alignment 2 - 0.298 bytes/cycle - 852.76 MiB/sec @ 3 ghz | |
Alignment 3 - 0.298 bytes/cycle - 852.76 MiB/sec @ 3 ghz | |
Alignment 4 - 0.298 bytes/cycle - 852.75 MiB/sec @ 3 ghz | |
Alignment 5 - 0.298 bytes/cycle - 852.76 MiB/sec @ 3 ghz | |
Alignment 6 - 0.298 bytes/cycle - 852.76 MiB/sec @ 3 ghz | |
Alignment 7 - 0.298 bytes/cycle - 852.76 MiB/sec @ 3 ghz | |
Small key speed test - 1-byte keys - 23.10 cycles/hash | |
Small key speed test - 2-byte keys - 23.94 cycles/hash | |
Small key speed test - 3-byte keys - 20.96 cycles/hash | |
Small key speed test - 4-byte keys - 26.80 cycles/hash | |
Small key speed test - 5-byte keys - 22.14 cycles/hash | |
Small key speed test - 6-byte keys - 23.04 cycles/hash | |
Small key speed test - 7-byte keys - 20.99 cycles/hash | |
Small key speed test - 8-byte keys - 22.03 cycles/hash | |
Small key speed test - 9-byte keys - 23.35 cycles/hash | |
Small key speed test - 10-byte keys - 24.05 cycles/hash | |
Small key speed test - 11-byte keys - 28.44 cycles/hash | |
Small key speed test - 12-byte keys - 24.00 cycles/hash | |
Small key speed test - 13-byte keys - 31.39 cycles/hash | |
Small key speed test - 14-byte keys - 32.07 cycles/hash | |
Small key speed test - 15-byte keys - 34.17 cycles/hash | |
Small key speed test - 16-byte keys - 31.07 cycles/hash | |
Small key speed test - 17-byte keys - 35.74 cycles/hash | |
Small key speed test - 18-byte keys - 38.53 cycles/hash | |
Small key speed test - 19-byte keys - 40.55 cycles/hash | |
Small key speed test - 20-byte keys - 34.66 cycles/hash | |
Small key speed test - 21-byte keys - 37.80 cycles/hash | |
Small key speed test - 22-byte keys - 40.03 cycles/hash | |
Small key speed test - 23-byte keys - 38.44 cycles/hash | |
Small key speed test - 24-byte keys - 37.96 cycles/hash | |
Small key speed test - 25-byte keys - 39.61 cycles/hash | |
Small key speed test - 26-byte keys - 39.25 cycles/hash | |
Small key speed test - 27-byte keys - 38.38 cycles/hash | |
Small key speed test - 28-byte keys - 40.60 cycles/hash | |
Small key speed test - 29-byte keys - 40.88 cycles/hash | |
Small key speed test - 30-byte keys - 43.14 cycles/hash | |
Small key speed test - 31-byte keys - 44.35 cycles/hash | |
[[[ Differential Tests ]]] | |
Testing 8303632 up-to-5-bit differentials in 64-bit keys -> 32 bit hashes. | |
1000 reps, 8303632000 total tests, expecting 1.93 random collisions.......... | |
7 total collisions, of which 7 single collisions were ignored | |
Testing 11017632 up-to-4-bit differentials in 128-bit keys -> 32 bit hashes. | |
1000 reps, 11017632000 total tests, expecting 2.57 random collisions.......... | |
3 total collisions, of which 3 single collisions were ignored | |
Testing 2796416 up-to-3-bit differentials in 256-bit keys -> 32 bit hashes. | |
1000 reps, 2796416000 total tests, expecting 0.65 random collisions.......... | |
1 total collisions, of which 1 single collisions were ignored | |
[[[ Avalanche Tests ]]] | |
Testing 32-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 100.000000% !!!!! | |
Testing 40-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 100.000000% !!!!! | |
Testing 48-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 100.000000% !!!!! | |
Testing 56-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 100.000000% !!!!! | |
Testing 64-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 100.000000% !!!!! | |
Testing 72-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 100.000000% !!!!! | |
Testing 80-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 100.000000% !!!!! | |
Testing 88-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 100.000000% !!!!! | |
Testing 96-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 100.000000% !!!!! | |
Testing 104-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 100.000000% !!!!! | |
Testing 112-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 100.000000% !!!!! | |
Testing 120-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 100.000000% !!!!! | |
Testing 128-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 100.000000% !!!!! | |
Testing 136-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 100.000000% !!!!! | |
Testing 144-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 100.000000% !!!!! | |
Testing 152-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 100.000000% !!!!! | |
*********FAIL********* | |
[[[ Keyset 'Cyclic' Tests ]]] | |
Keyset 'Cyclic' - 8 cycles of 4 bytes - 10000000 keys | |
Testing collisions - Expected 11641.53, actual 217246.00 (18.66x) !!!!! | |
Testing distribution - Worst bias is the 20-bit window at bit 0 - 94.729% !!!!! | |
Keyset 'Cyclic' - 8 cycles of 5 bytes - 10000000 keys | |
Testing collisions - Expected 11641.53, actual 115440.00 ( 9.92x) !!!!! | |
Testing distribution - Worst bias is the 20-bit window at bit 0 - 89.985% !!!!! | |
Keyset 'Cyclic' - 8 cycles of 6 bytes - 10000000 keys | |
Testing collisions - Expected 11641.53, actual 205386.00 (17.64x) !!!!! | |
Testing distribution - Worst bias is the 19-bit window at bit 30 - 94.453% !!!!! | |
Keyset 'Cyclic' - 8 cycles of 7 bytes - 10000000 keys | |
Testing collisions - Expected 11641.53, actual 115011.00 ( 9.88x) !!!!! | |
Testing distribution - Worst bias is the 20-bit window at bit 26 - 90.010% !!!!! | |
Keyset 'Cyclic' - 8 cycles of 8 bytes - 10000000 keys | |
Testing collisions - Expected 11641.53, actual 206223.00 (17.71x) !!!!! | |
Testing distribution - Worst bias is the 20-bit window at bit 31 - 94.451% !!!!! | |
*********FAIL********* | |
[[[ Keyset 'TwoBytes' Tests ]]] | |
Keyset 'TwoBytes' - up-to-4-byte keys, 652545 total keys | |
Testing collisions - Expected 49.57, actual 13.00 ( 0.26x) | |
Testing distribution - Worst bias is the 16-bit window at bit 24 - 10.260% !!!!! | |
Keyset 'TwoBytes' - up-to-8-byte keys, 5471025 total keys | |
Testing collisions - Expected 3484.56, actual 7125.00 ( 2.04x) !!!!! | |
Testing distribution - Worst bias is the 20-bit window at bit 22 - 1.714% !!!!! | |
Keyset 'TwoBytes' - up-to-12-byte keys, 18616785 total keys | |
Testing collisions - Expected 40347.77, actual 53215.00 ( 1.32x) | |
Testing distribution - Worst bias is the 20-bit window at bit 20 - 0.211% | |
Keyset 'TwoBytes' - up-to-16-byte keys, 44251425 total keys | |
Testing collisions - Expected 227963.15, actual 255728.00 ( 1.12x) | |
Testing distribution - Worst bias is the 20-bit window at bit 19 - 0.148% | |
Keyset 'TwoBytes' - up-to-20-byte keys, 86536545 total keys | |
Testing collisions - Expected 871784.70, actual 917142.00 ( 1.05x) | |
Testing distribution - Worst bias is the 20-bit window at bit 19 - 0.075% | |
*********FAIL********* | |
[[[ Keyset 'Sparse' Tests ]]] | |
Keyset 'Sparse' - 32-bit keys with up to 6 bits set - 1149017 keys | |
Testing collisions - Expected 153.70, actual 190.00 ( 1.24x) | |
Testing distribution - Worst bias is the 14-bit window at bit 29 - 2.443% !!!!! | |
Keyset 'Sparse' - 40-bit keys with up to 6 bits set - 4598479 keys | |
Testing collisions - Expected 2461.72, actual 3619.00 ( 1.47x) | |
Testing distribution - Worst bias is the 19-bit window at bit 21 - 4.080% !!!!! | |
Keyset 'Sparse' - 48-bit keys with up to 5 bits set - 1925357 keys | |
Testing collisions - Expected 431.55, actual 481.00 ( 1.11x) | |
Testing distribution - Worst bias is the 17-bit window at bit 22 - 7.099% !!!!! | |
Keyset 'Sparse' - 56-bit keys with up to 5 bits set - 4216423 keys | |
Testing collisions - Expected 2069.66, actual 2527.00 ( 1.22x) | |
Testing distribution - Worst bias is the 16-bit window at bit 21 - 7.348% !!!!! | |
Keyset 'Sparse' - 64-bit keys with up to 5 bits set - 8303633 keys | |
Testing collisions - Expected 8026.87, actual 8745.00 ( 1.09x) | |
Testing distribution - Worst bias is the 20-bit window at bit 0 - 8.374% !!!!! | |
Keyset 'Sparse' - 96-bit keys with up to 4 bits set - 3469497 keys | |
Testing collisions - Expected 1401.34, actual 1370.00 ( 0.98x) | |
Testing distribution - Worst bias is the 16-bit window at bit 22 - 16.655% !!!!! | |
Keyset 'Sparse' - 256-bit keys with up to 3 bits set - 2796417 keys | |
Testing collisions - Expected 910.36, actual 1088.00 ( 1.20x) | |
Testing distribution - Worst bias is the 16-bit window at bit 22 - 32.556% !!!!! | |
Keyset 'Sparse' - 2048-bit keys with up to 2 bits set - 2098177 keys | |
Testing collisions - Expected 512.50, actual 1135.00 ( 2.21x) !!!!! | |
Testing distribution - Worst bias is the 13-bit window at bit 0 - 56.979% !!!!! | |
*********FAIL********* | |
[[[ Keyset 'Combination Lowbits' Tests ]]] | |
Keyset 'Combination' - up to 8 blocks from a set of 8 - 19173960 keys | |
Testing collisions - Expected 42799.01, actual 0.00 ( 0.00x) | |
Testing distribution - Worst bias is the 20-bit window at bit 20 - 50.342% !!!!! | |
[[[ Keyset 'Combination Highbits' Tests ]]] | |
Keyset 'Combination' - up to 8 blocks from a set of 8 - 19173960 keys | |
Testing collisions - Expected 42799.01, actual 550392.00 (12.86x) !!!!! | |
Testing distribution - Worst bias is the 19-bit window at bit 29 - 96.143% !!!!! | |
*********FAIL********* | |
[[[ Keyset 'Combination 0x8000000' Tests ]]] | |
Keyset 'Combination' - up to 20 blocks from a set of 2 - 2097150 keys | |
Testing collisions - Expected 512.00, actual 25340.00 (49.49x) !!!!! | |
Testing distribution - Worst bias is the 18-bit window at bit 0 - 97.974% !!!!! | |
*********FAIL********* | |
[[[ Keyset 'Combination 0x0000001' Tests ]]] | |
Keyset 'Combination' - up to 20 blocks from a set of 2 - 2097150 keys | |
Testing collisions - Expected 512.00, actual 2768.00 ( 5.41x) !!!!! | |
Testing distribution - Worst bias is the 18-bit window at bit 26 - 89.488% !!!!! | |
*********FAIL********* | |
[[[ Keyset 'Combination Hi-Lo' Tests ]]] | |
Keyset 'Combination' - up to 6 blocks from a set of 15 - 12204240 keys | |
Testing collisions - Expected 17339.30, actual 38790.00 ( 2.24x) !!!!! | |
Testing distribution - Worst bias is the 20-bit window at bit 18 - 51.163% !!!!! | |
*********FAIL********* | |
[[[ Keyset 'Window' Tests ]]] | |
Keyset 'Windowed' - 64-bit key, 20-bit window - 64 tests, 1048576 keys per test | |
Window at 0 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 1 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 2 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 3 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 4 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 5 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 6 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 7 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 8 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 9 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 10 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 11 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 12 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 13 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 14 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 15 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 16 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 17 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 18 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 19 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 20 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 21 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 22 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 23 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 24 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 25 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 26 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 27 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 28 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 29 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 30 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 31 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 32 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 33 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 34 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 35 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 36 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 37 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 38 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 39 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 40 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 41 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 42 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 43 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 44 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 45 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 46 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 47 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 48 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 49 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 50 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 51 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 52 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 53 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 54 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 55 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 56 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 57 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 58 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 59 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 60 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 61 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 62 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 63 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 64 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
[[[ Keyset 'Text' Tests ]]] | |
Keyset 'Text' - keys of form "Foo[XXXX]Bar" - 14776336 keys | |
Testing collisions - Expected 25418.13, actual 37240.00 ( 1.47x) | |
Testing distribution - Worst bias is the 20-bit window at bit 26 - 2.086% !!!!! | |
Keyset 'Text' - keys of form "FooBar[XXXX]" - 14776336 keys | |
Testing collisions - Expected 25418.13, actual 59282.00 ( 2.33x) !!!!! | |
Testing distribution - Worst bias is the 19-bit window at bit 27 - 1.749% !!!!! | |
Keyset 'Text' - keys of form "[XXXX]FooBar" - 14776336 keys | |
Testing collisions - Expected 25418.13, actual 48060.00 ( 1.89x) | |
Testing distribution - Worst bias is the 20-bit window at bit 30 - 2.932% !!!!! | |
*********FAIL********* | |
[[[ Keyset 'Zeroes' Tests ]]] | |
Keyset 'Zeroes' - 65536 keys | |
Testing collisions - Expected 0.50, actual 0.00 ( 0.00x) | |
Testing distribution - Worst bias is the 10-bit window at bit 25 - 74.999% !!!!! | |
[[[ Keyset 'Seed' Tests ]]] | |
Keyset 'Seed' - 1000000 keys | |
Testing collisions - Expected 116.42, actual 0.00 ( 0.00x) | |
Testing distribution - Worst bias is the 17-bit window at bit 7 - 6.747% !!!!! | |
Input vcode 0x07def0f0, Output vcode 0xf8453d9c, Result vcode 0x00000001 | |
Verification value is 0x00000001 - Testing took 1590.602142 seconds | |
------------------------------------------------------------------------------- |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
------------------------------------------------------------------------------- | |
--- Testing md5_32a (MD5, first 32 bits of result) | |
[[[ Sanity Tests ]]] | |
Verification value 0xC10C356B : Passed! | |
Running sanity check 1..........PASS | |
Running sanity check 2..........PASS | |
[[[ Speed Tests ]]] | |
Bulk speed test - 262144-byte keys | |
Alignment 0 - 0.114 bytes/cycle - 324.84 MiB/sec @ 3 ghz | |
Alignment 1 - 0.114 bytes/cycle - 327.49 MiB/sec @ 3 ghz | |
Alignment 2 - 0.115 bytes/cycle - 328.34 MiB/sec @ 3 ghz | |
Alignment 3 - 0.115 bytes/cycle - 327.79 MiB/sec @ 3 ghz | |
Alignment 4 - 0.116 bytes/cycle - 331.16 MiB/sec @ 3 ghz | |
Alignment 5 - 0.114 bytes/cycle - 325.63 MiB/sec @ 3 ghz | |
Alignment 6 - 0.114 bytes/cycle - 324.94 MiB/sec @ 3 ghz | |
Alignment 7 - 0.115 bytes/cycle - 329.48 MiB/sec @ 3 ghz | |
Small key speed test - 1-byte keys - 596.66 cycles/hash | |
Small key speed test - 2-byte keys - 600.85 cycles/hash | |
Small key speed test - 3-byte keys - 602.97 cycles/hash | |
Small key speed test - 4-byte keys - 600.28 cycles/hash | |
Small key speed test - 5-byte keys - 604.05 cycles/hash | |
Small key speed test - 6-byte keys - 605.54 cycles/hash | |
Small key speed test - 7-byte keys - 606.70 cycles/hash | |
Small key speed test - 8-byte keys - 600.29 cycles/hash | |
Small key speed test - 9-byte keys - 600.40 cycles/hash | |
Small key speed test - 10-byte keys - 601.11 cycles/hash | |
Small key speed test - 11-byte keys - 599.40 cycles/hash | |
Small key speed test - 12-byte keys - 600.25 cycles/hash | |
Small key speed test - 13-byte keys - 600.41 cycles/hash | |
Small key speed test - 14-byte keys - 600.30 cycles/hash | |
Small key speed test - 15-byte keys - 601.44 cycles/hash | |
Small key speed test - 16-byte keys - 599.63 cycles/hash | |
Small key speed test - 17-byte keys - 601.52 cycles/hash | |
Small key speed test - 18-byte keys - 601.53 cycles/hash | |
Small key speed test - 19-byte keys - 601.63 cycles/hash | |
Small key speed test - 20-byte keys - 676.94 cycles/hash | |
Small key speed test - 21-byte keys - 669.20 cycles/hash | |
Small key speed test - 22-byte keys - 602.39 cycles/hash | |
Small key speed test - 23-byte keys - 602.45 cycles/hash | |
Small key speed test - 24-byte keys - 598.39 cycles/hash | |
Small key speed test - 25-byte keys - 598.49 cycles/hash | |
Small key speed test - 26-byte keys - 599.41 cycles/hash | |
Small key speed test - 27-byte keys - 600.41 cycles/hash | |
Small key speed test - 28-byte keys - 595.97 cycles/hash | |
Small key speed test - 29-byte keys - 600.77 cycles/hash | |
Small key speed test - 30-byte keys - 599.83 cycles/hash | |
Small key speed test - 31-byte keys - 601.66 cycles/hash | |
[[[ Differential Tests ]]] | |
Testing 8303632 up-to-5-bit differentials in 64-bit keys -> 32 bit hashes. | |
1000 reps, 8303632000 total tests, expecting 1.93 random collisions.......... | |
0 total collisions, of which 0 single collisions were ignored | |
Testing 11017632 up-to-4-bit differentials in 128-bit keys -> 32 bit hashes. | |
1000 reps, 11017632000 total tests, expecting 2.57 random collisions.......... | |
3 total collisions, of which 3 single collisions were ignored | |
Testing 2796416 up-to-3-bit differentials in 256-bit keys -> 32 bit hashes. | |
1000 reps, 2796416000 total tests, expecting 0.65 random collisions.......... | |
0 total collisions, of which 0 single collisions were ignored | |
[[[ Avalanche Tests ]]] | |
Testing 32-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 0.602000% | |
Testing 40-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 0.724667% | |
Testing 48-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 0.586000% | |
Testing 56-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 0.626667% | |
Testing 64-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 0.727333% | |
Testing 72-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 0.598000% | |
Testing 80-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 0.633333% | |
Testing 88-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 0.618000% | |
Testing 96-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 0.690667% | |
Testing 104-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 0.748000% | |
Testing 112-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 0.651333% | |
Testing 120-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 0.647333% | |
Testing 128-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 0.740667% | |
Testing 136-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 0.697333% | |
Testing 144-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 0.720000% | |
Testing 152-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 0.636000% | |
[[[ Keyset 'Cyclic' Tests ]]] | |
Keyset 'Cyclic' - 8 cycles of 4 bytes - 10000000 keys | |
Testing collisions - Expected 11641.53, actual 11721.00 ( 1.01x) | |
Testing distribution - Worst bias is the 20-bit window at bit 18 - 0.032% | |
Keyset 'Cyclic' - 8 cycles of 5 bytes - 10000000 keys | |
Testing collisions - Expected 11641.53, actual 11560.00 ( 0.99x) | |
Testing distribution - Worst bias is the 20-bit window at bit 21 - 0.033% | |
Keyset 'Cyclic' - 8 cycles of 6 bytes - 10000000 keys | |
Testing collisions - Expected 11641.53, actual 11593.00 ( 1.00x) | |
Testing distribution - Worst bias is the 20-bit window at bit 22 - 0.029% | |
Keyset 'Cyclic' - 8 cycles of 7 bytes - 10000000 keys | |
Testing collisions - Expected 11641.53, actual 11611.00 ( 1.00x) | |
Testing distribution - Worst bias is the 20-bit window at bit 24 - 0.030% | |
Keyset 'Cyclic' - 8 cycles of 8 bytes - 10000000 keys | |
Testing collisions - Expected 11641.53, actual 11546.00 ( 0.99x) | |
Testing distribution - Worst bias is the 20-bit window at bit 8 - 0.036% | |
[[[ Keyset 'TwoBytes' Tests ]]] | |
Keyset 'TwoBytes' - up-to-4-byte keys, 652545 total keys | |
Testing collisions - Expected 49.57, actual 40.00 ( 0.81x) | |
Testing distribution - Worst bias is the 16-bit window at bit 31 - 0.123% | |
Keyset 'TwoBytes' - up-to-8-byte keys, 5471025 total keys | |
Testing collisions - Expected 3484.56, actual 3420.00 ( 0.98x) | |
Testing distribution - Worst bias is the 20-bit window at bit 21 - 0.034% | |
Keyset 'TwoBytes' - up-to-12-byte keys, 18616785 total keys | |
Testing collisions - Expected 40347.77, actual 40169.00 ( 1.00x) | |
Testing distribution - Worst bias is the 20-bit window at bit 16 - 0.012% | |
Keyset 'TwoBytes' - up-to-16-byte keys, 44251425 total keys | |
Testing collisions - Expected 227963.15, actual 227077.00 ( 1.00x) | |
Testing distribution - Worst bias is the 20-bit window at bit 18 - 0.003% | |
Keyset 'TwoBytes' - up-to-20-byte keys, 86536545 total keys | |
Testing collisions - Expected 871784.70, actual 865740.00 ( 0.99x) | |
Testing distribution - Worst bias is the 20-bit window at bit 16 - 0.001% | |
[[[ Keyset 'Sparse' Tests ]]] | |
Keyset 'Sparse' - 32-bit keys with up to 6 bits set - 1149017 keys | |
Testing collisions - Expected 153.70, actual 159.00 ( 1.03x) | |
Testing distribution - Worst bias is the 17-bit window at bit 4 - 0.127% | |
Keyset 'Sparse' - 40-bit keys with up to 6 bits set - 4598479 keys | |
Testing collisions - Expected 2461.72, actual 2420.00 ( 0.98x) | |
Testing distribution - Worst bias is the 19-bit window at bit 6 - 0.042% | |
Keyset 'Sparse' - 48-bit keys with up to 5 bits set - 1925357 keys | |
Testing collisions - Expected 431.55, actual 419.00 ( 0.97x) | |
Testing distribution - Worst bias is the 18-bit window at bit 25 - 0.080% | |
Keyset 'Sparse' - 56-bit keys with up to 5 bits set - 4216423 keys | |
Testing collisions - Expected 2069.66, actual 2072.00 ( 1.00x) | |
Testing distribution - Worst bias is the 19-bit window at bit 5 - 0.052% | |
Keyset 'Sparse' - 64-bit keys with up to 5 bits set - 8303633 keys | |
Testing collisions - Expected 8026.87, actual 8033.00 ( 1.00x) | |
Testing distribution - Worst bias is the 20-bit window at bit 9 - 0.036% | |
Keyset 'Sparse' - 96-bit keys with up to 4 bits set - 3469497 keys | |
Testing collisions - Expected 1401.34, actual 1376.00 ( 0.98x) | |
Testing distribution - Worst bias is the 19-bit window at bit 0 - 0.063% | |
Keyset 'Sparse' - 256-bit keys with up to 3 bits set - 2796417 keys | |
Testing collisions - Expected 910.36, actual 922.00 ( 1.01x) | |
Testing distribution - Worst bias is the 19-bit window at bit 14 - 0.063% | |
Keyset 'Sparse' - 2048-bit keys with up to 2 bits set - 2098177 keys | |
Testing collisions - Expected 512.50, actual 499.00 ( 0.97x) | |
Testing distribution - Worst bias is the 18-bit window at bit 4 - 0.043% | |
[[[ Keyset 'Combination Lowbits' Tests ]]] | |
Keyset 'Combination' - up to 8 blocks from a set of 8 - 19173960 keys | |
Testing collisions - Expected 42799.01, actual 42578.00 ( 0.99x) | |
Testing distribution - Worst bias is the 20-bit window at bit 10 - 0.021% | |
[[[ Keyset 'Combination Highbits' Tests ]]] | |
Keyset 'Combination' - up to 8 blocks from a set of 8 - 19173960 keys | |
Testing collisions - Expected 42799.01, actual 42409.00 ( 0.99x) | |
Testing distribution - Worst bias is the 20-bit window at bit 22 - 0.012% | |
[[[ Keyset 'Combination 0x8000000' Tests ]]] | |
Keyset 'Combination' - up to 20 blocks from a set of 2 - 2097150 keys | |
Testing collisions - Expected 512.00, actual 534.00 ( 1.04x) | |
Testing distribution - Worst bias is the 18-bit window at bit 25 - 0.068% | |
[[[ Keyset 'Combination 0x0000001' Tests ]]] | |
Keyset 'Combination' - up to 20 blocks from a set of 2 - 2097150 keys | |
Testing collisions - Expected 512.00, actual 546.00 ( 1.07x) | |
Testing distribution - Worst bias is the 18-bit window at bit 29 - 0.046% | |
[[[ Keyset 'Combination Hi-Lo' Tests ]]] | |
Keyset 'Combination' - up to 6 blocks from a set of 15 - 12204240 keys | |
Testing collisions - Expected 17339.30, actual 17365.00 ( 1.00x) | |
Testing distribution - Worst bias is the 20-bit window at bit 10 - 0.022% | |
[[[ Keyset 'Window' Tests ]]] | |
Keyset 'Windowed' - 64-bit key, 20-bit window - 64 tests, 1048576 keys per test | |
Window at 0 - Testing collisions - Expected 128.00, actual 144.00 ( 1.13x) | |
Window at 1 - Testing collisions - Expected 128.00, actual 152.00 ( 1.19x) | |
Window at 2 - Testing collisions - Expected 128.00, actual 158.00 ( 1.23x) | |
Window at 3 - Testing collisions - Expected 128.00, actual 145.00 ( 1.13x) | |
Window at 4 - Testing collisions - Expected 128.00, actual 147.00 ( 1.15x) | |
Window at 5 - Testing collisions - Expected 128.00, actual 142.00 ( 1.11x) | |
Window at 6 - Testing collisions - Expected 128.00, actual 130.00 ( 1.02x) | |
Window at 7 - Testing collisions - Expected 128.00, actual 145.00 ( 1.13x) | |
Window at 8 - Testing collisions - Expected 128.00, actual 133.00 ( 1.04x) | |
Window at 9 - Testing collisions - Expected 128.00, actual 127.00 ( 0.99x) | |
Window at 10 - Testing collisions - Expected 128.00, actual 135.00 ( 1.05x) | |
Window at 11 - Testing collisions - Expected 128.00, actual 129.00 ( 1.01x) | |
Window at 12 - Testing collisions - Expected 128.00, actual 134.00 ( 1.05x) | |
Window at 13 - Testing collisions - Expected 128.00, actual 134.00 ( 1.05x) | |
Window at 14 - Testing collisions - Expected 128.00, actual 130.00 ( 1.02x) | |
Window at 15 - Testing collisions - Expected 128.00, actual 122.00 ( 0.95x) | |
Window at 16 - Testing collisions - Expected 128.00, actual 139.00 ( 1.09x) | |
Window at 17 - Testing collisions - Expected 128.00, actual 151.00 ( 1.18x) | |
Window at 18 - Testing collisions - Expected 128.00, actual 133.00 ( 1.04x) | |
Window at 19 - Testing collisions - Expected 128.00, actual 116.00 ( 0.91x) | |
Window at 20 - Testing collisions - Expected 128.00, actual 139.00 ( 1.09x) | |
Window at 21 - Testing collisions - Expected 128.00, actual 140.00 ( 1.09x) | |
Window at 22 - Testing collisions - Expected 128.00, actual 156.00 ( 1.22x) | |
Window at 23 - Testing collisions - Expected 128.00, actual 137.00 ( 1.07x) | |
Window at 24 - Testing collisions - Expected 128.00, actual 118.00 ( 0.92x) | |
Window at 25 - Testing collisions - Expected 128.00, actual 112.00 ( 0.88x) | |
Window at 26 - Testing collisions - Expected 128.00, actual 123.00 ( 0.96x) | |
Window at 27 - Testing collisions - Expected 128.00, actual 108.00 ( 0.84x) | |
Window at 28 - Testing collisions - Expected 128.00, actual 105.00 ( 0.82x) | |
Window at 29 - Testing collisions - Expected 128.00, actual 125.00 ( 0.98x) | |
Window at 30 - Testing collisions - Expected 128.00, actual 124.00 ( 0.97x) | |
Window at 31 - Testing collisions - Expected 128.00, actual 125.00 ( 0.98x) | |
Window at 32 - Testing collisions - Expected 128.00, actual 131.00 ( 1.02x) | |
Window at 33 - Testing collisions - Expected 128.00, actual 114.00 ( 0.89x) | |
Window at 34 - Testing collisions - Expected 128.00, actual 145.00 ( 1.13x) | |
Window at 35 - Testing collisions - Expected 128.00, actual 140.00 ( 1.09x) | |
Window at 36 - Testing collisions - Expected 128.00, actual 105.00 ( 0.82x) | |
Window at 37 - Testing collisions - Expected 128.00, actual 130.00 ( 1.02x) | |
Window at 38 - Testing collisions - Expected 128.00, actual 123.00 ( 0.96x) | |
Window at 39 - Testing collisions - Expected 128.00, actual 139.00 ( 1.09x) | |
Window at 40 - Testing collisions - Expected 128.00, actual 139.00 ( 1.09x) | |
Window at 41 - Testing collisions - Expected 128.00, actual 134.00 ( 1.05x) | |
Window at 42 - Testing collisions - Expected 128.00, actual 106.00 ( 0.83x) | |
Window at 43 - Testing collisions - Expected 128.00, actual 113.00 ( 0.88x) | |
Window at 44 - Testing collisions - Expected 128.00, actual 109.00 ( 0.85x) | |
Window at 45 - Testing collisions - Expected 128.00, actual 138.00 ( 1.08x) | |
Window at 46 - Testing collisions - Expected 128.00, actual 121.00 ( 0.95x) | |
Window at 47 - Testing collisions - Expected 128.00, actual 130.00 ( 1.02x) | |
Window at 48 - Testing collisions - Expected 128.00, actual 129.00 ( 1.01x) | |
Window at 49 - Testing collisions - Expected 128.00, actual 134.00 ( 1.05x) | |
Window at 50 - Testing collisions - Expected 128.00, actual 127.00 ( 0.99x) | |
Window at 51 - Testing collisions - Expected 128.00, actual 130.00 ( 1.02x) | |
Window at 52 - Testing collisions - Expected 128.00, actual 122.00 ( 0.95x) | |
Window at 53 - Testing collisions - Expected 128.00, actual 118.00 ( 0.92x) | |
Window at 54 - Testing collisions - Expected 128.00, actual 128.00 ( 1.00x) | |
Window at 55 - Testing collisions - Expected 128.00, actual 127.00 ( 0.99x) | |
Window at 56 - Testing collisions - Expected 128.00, actual 133.00 ( 1.04x) | |
Window at 57 - Testing collisions - Expected 128.00, actual 132.00 ( 1.03x) | |
Window at 58 - Testing collisions - Expected 128.00, actual 138.00 ( 1.08x) | |
Window at 59 - Testing collisions - Expected 128.00, actual 126.00 ( 0.98x) | |
Window at 60 - Testing collisions - Expected 128.00, actual 111.00 ( 0.87x) | |
Window at 61 - Testing collisions - Expected 128.00, actual 131.00 ( 1.02x) | |
Window at 62 - Testing collisions - Expected 128.00, actual 124.00 ( 0.97x) | |
Window at 63 - Testing collisions - Expected 128.00, actual 129.00 ( 1.01x) | |
Window at 64 - Testing collisions - Expected 128.00, actual 144.00 ( 1.13x) | |
[[[ Keyset 'Text' Tests ]]] | |
Keyset 'Text' - keys of form "Foo[XXXX]Bar" - 14776336 keys | |
Testing collisions - Expected 25418.13, actual 25105.00 ( 0.99x) | |
Testing distribution - Worst bias is the 20-bit window at bit 15 - 0.028% | |
Keyset 'Text' - keys of form "FooBar[XXXX]" - 14776336 keys | |
Testing collisions - Expected 25418.13, actual 25359.00 ( 1.00x) | |
Testing distribution - Worst bias is the 20-bit window at bit 18 - 0.017% | |
Keyset 'Text' - keys of form "[XXXX]FooBar" - 14776336 keys | |
Testing collisions - Expected 25418.13, actual 25492.00 ( 1.00x) | |
Testing distribution - Worst bias is the 20-bit window at bit 25 - 0.018% | |
[[[ Keyset 'Zeroes' Tests ]]] | |
Keyset 'Zeroes' - 65536 keys | |
Testing collisions - Expected 0.50, actual 0.00 ( 0.00x) | |
Testing distribution - Worst bias is the 13-bit window at bit 1 - 0.466% | |
[[[ Keyset 'Seed' Tests ]]] | |
Keyset 'Seed' - 1000000 keys | |
Testing collisions - Expected 116.42, actual 999999.00 (8589.93x) !!!!! | |
Testing distribution - Worst bias is the 17-bit window at bit 0 - 99.999% !!!!! | |
*********FAIL********* | |
Input vcode 0x5bd1b21f, Output vcode 0x86ad1354, Result vcode 0x00000001 | |
Verification value is 0x00000001 - Testing took -1481.391960 seconds | |
------------------------------------------------------------------------------- |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
------------------------------------------------------------------------------- | |
--- Testing Murmur2A (MurmurHash2A for x86, 32-bit) | |
[[[ Sanity Tests ]]] | |
Verification value 0x7FBD4396 : Passed! | |
Running sanity check 1..........PASS | |
Running sanity check 2..........PASS | |
[[[ Speed Tests ]]] | |
Bulk speed test - 262144-byte keys | |
Alignment 0 - 1.192 bytes/cycle - 3409.91 MiB/sec @ 3 ghz | |
Alignment 1 - 1.182 bytes/cycle - 3380.38 MiB/sec @ 3 ghz | |
Alignment 2 - 1.182 bytes/cycle - 3380.40 MiB/sec @ 3 ghz | |
Alignment 3 - 1.182 bytes/cycle - 3380.37 MiB/sec @ 3 ghz | |
Alignment 4 - 1.192 bytes/cycle - 3409.96 MiB/sec @ 3 ghz | |
Alignment 5 - 1.181 bytes/cycle - 3378.79 MiB/sec @ 3 ghz | |
Alignment 6 - 1.181 bytes/cycle - 3378.82 MiB/sec @ 3 ghz | |
Alignment 7 - 1.181 bytes/cycle - 3379.48 MiB/sec @ 3 ghz | |
Small key speed test - 1-byte keys - 23.13 cycles/hash | |
Small key speed test - 2-byte keys - 24.10 cycles/hash | |
Small key speed test - 3-byte keys - 20.98 cycles/hash | |
Small key speed test - 4-byte keys - 28.98 cycles/hash | |
Small key speed test - 5-byte keys - 29.13 cycles/hash | |
Small key speed test - 6-byte keys - 28.93 cycles/hash | |
Small key speed test - 7-byte keys - 30.45 cycles/hash | |
Small key speed test - 8-byte keys - 30.23 cycles/hash | |
Small key speed test - 9-byte keys - 26.28 cycles/hash | |
Small key speed test - 10-byte keys - 31.55 cycles/hash | |
Small key speed test - 11-byte keys - 31.58 cycles/hash | |
Small key speed test - 12-byte keys - 33.26 cycles/hash | |
Small key speed test - 13-byte keys - 29.05 cycles/hash | |
Small key speed test - 14-byte keys - 33.77 cycles/hash | |
Small key speed test - 15-byte keys - 35.21 cycles/hash | |
Small key speed test - 16-byte keys - 35.54 cycles/hash | |
Small key speed test - 17-byte keys - 35.09 cycles/hash | |
Small key speed test - 18-byte keys - 37.10 cycles/hash | |
Small key speed test - 19-byte keys - 37.01 cycles/hash | |
Small key speed test - 20-byte keys - 38.94 cycles/hash | |
Small key speed test - 21-byte keys - 32.92 cycles/hash | |
Small key speed test - 22-byte keys - 39.92 cycles/hash | |
Small key speed test - 23-byte keys - 40.05 cycles/hash | |
Small key speed test - 24-byte keys - 40.47 cycles/hash | |
Small key speed test - 25-byte keys - 41.01 cycles/hash | |
Small key speed test - 26-byte keys - 43.85 cycles/hash | |
Small key speed test - 27-byte keys - 37.97 cycles/hash | |
Small key speed test - 28-byte keys - 38.42 cycles/hash | |
Small key speed test - 29-byte keys - 37.90 cycles/hash | |
Small key speed test - 30-byte keys - 44.04 cycles/hash | |
Small key speed test - 31-byte keys - 39.00 cycles/hash | |
[[[ Differential Tests ]]] | |
Testing 8303632 up-to-5-bit differentials in 64-bit keys -> 32 bit hashes. | |
1000 reps, 8303632000 total tests, expecting 1.93 random collisions.......... | |
0 total collisions, of which 0 single collisions were ignored | |
Testing 11017632 up-to-4-bit differentials in 128-bit keys -> 32 bit hashes. | |
1000 reps, 11017632000 total tests, expecting 2.57 random collisions.......... | |
0 total collisions, of which 0 single collisions were ignored | |
Testing 2796416 up-to-3-bit differentials in 256-bit keys -> 32 bit hashes. | |
1000 reps, 2796416000 total tests, expecting 0.65 random collisions.......... | |
0 total collisions, of which 0 single collisions were ignored | |
[[[ Avalanche Tests ]]] | |
Testing 32-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 0.619333% | |
Testing 40-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 0.704000% | |
Testing 48-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 0.616000% | |
Testing 56-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 0.615333% | |
Testing 64-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 0.599333% | |
Testing 72-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 0.609333% | |
Testing 80-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 0.656000% | |
Testing 88-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 0.661333% | |
Testing 96-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 0.643333% | |
Testing 104-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 0.676000% | |
Testing 112-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 0.768667% | |
Testing 120-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 0.702667% | |
Testing 128-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 0.655333% | |
Testing 136-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 0.651333% | |
Testing 144-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 0.718000% | |
Testing 152-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 0.758667% | |
[[[ Keyset 'Cyclic' Tests ]]] | |
Keyset 'Cyclic' - 8 cycles of 4 bytes - 10000000 keys | |
Testing collisions - Expected 11641.53, actual 756435.00 (64.98x) !!!!! | |
Testing distribution - Worst bias is the 20-bit window at bit 31 - 1.772% !!!!! | |
Keyset 'Cyclic' - 8 cycles of 5 bytes - 10000000 keys | |
Testing collisions - Expected 11641.53, actual 47527.00 ( 4.08x) !!!!! | |
Testing distribution - Worst bias is the 20-bit window at bit 0 - 0.215% | |
Keyset 'Cyclic' - 8 cycles of 6 bytes - 10000000 keys | |
Testing collisions - Expected 11641.53, actual 94503.00 ( 8.12x) !!!!! | |
Testing distribution - Worst bias is the 20-bit window at bit 1 - 0.260% | |
Keyset 'Cyclic' - 8 cycles of 7 bytes - 10000000 keys | |
Testing collisions - Expected 11641.53, actual 47701.00 ( 4.10x) !!!!! | |
Testing distribution - Worst bias is the 20-bit window at bit 31 - 0.198% | |
Keyset 'Cyclic' - 8 cycles of 8 bytes - 10000000 keys | |
Testing collisions - Expected 11641.53, actual 389691.00 (33.47x) !!!!! | |
Testing distribution - Worst bias is the 20-bit window at bit 23 - 0.954% | |
*********FAIL********* | |
[[[ Keyset 'TwoBytes' Tests ]]] | |
Keyset 'TwoBytes' - up-to-4-byte keys, 652545 total keys | |
Testing collisions - Expected 49.57, actual 22.00 ( 0.44x) | |
Testing distribution - Worst bias is the 16-bit window at bit 20 - 0.123% | |
Keyset 'TwoBytes' - up-to-8-byte keys, 5471025 total keys | |
Testing collisions - Expected 3484.56, actual 3429.00 ( 0.98x) | |
Testing distribution - Worst bias is the 20-bit window at bit 12 - 0.060% | |
Keyset 'TwoBytes' - up-to-12-byte keys, 18616785 total keys | |
Testing collisions - Expected 40347.77, actual 40111.00 ( 0.99x) | |
Testing distribution - Worst bias is the 19-bit window at bit 5 - 0.006% | |
Keyset 'TwoBytes' - up-to-16-byte keys, 44251425 total keys | |
Testing collisions - Expected 227963.15, actual 226558.00 ( 0.99x) | |
Testing distribution - Worst bias is the 20-bit window at bit 29 - 0.008% | |
Keyset 'TwoBytes' - up-to-20-byte keys, 86536545 total keys | |
Testing collisions - Expected 871784.70, actual 864659.00 ( 0.99x) | |
Testing distribution - Worst bias is the 20-bit window at bit 12 - 0.002% | |
[[[ Keyset 'Sparse' Tests ]]] | |
Keyset 'Sparse' - 32-bit keys with up to 6 bits set - 1149017 keys | |
Testing collisions - Expected 153.70, actual 0.00 ( 0.00x) | |
Testing distribution - Worst bias is the 17-bit window at bit 27 - 0.084% | |
Keyset 'Sparse' - 40-bit keys with up to 6 bits set - 4598479 keys | |
Testing collisions - Expected 2461.72, actual 2362.00 ( 0.96x) | |
Testing distribution - Worst bias is the 18-bit window at bit 30 - 0.035% | |
Keyset 'Sparse' - 48-bit keys with up to 5 bits set - 1925357 keys | |
Testing collisions - Expected 431.55, actual 417.00 ( 0.97x) | |
Testing distribution - Worst bias is the 18-bit window at bit 30 - 0.098% | |
Keyset 'Sparse' - 56-bit keys with up to 5 bits set - 4216423 keys | |
Testing collisions - Expected 2069.66, actual 2041.00 ( 0.99x) | |
Testing distribution - Worst bias is the 19-bit window at bit 8 - 0.021% | |
Keyset 'Sparse' - 64-bit keys with up to 5 bits set - 8303633 keys | |
Testing collisions - Expected 8026.87, actual 8011.00 ( 1.00x) | |
Testing distribution - Worst bias is the 19-bit window at bit 28 - 0.026% | |
Keyset 'Sparse' - 96-bit keys with up to 4 bits set - 3469497 keys | |
Testing collisions - Expected 1401.34, actual 1337.00 ( 0.95x) | |
Testing distribution - Worst bias is the 19-bit window at bit 5 - 0.027% | |
Keyset 'Sparse' - 256-bit keys with up to 3 bits set - 2796417 keys | |
Testing collisions - Expected 910.36, actual 909.00 ( 1.00x) | |
Testing distribution - Worst bias is the 19-bit window at bit 14 - 0.109% | |
Keyset 'Sparse' - 2048-bit keys with up to 2 bits set - 2098177 keys | |
Testing collisions - Expected 512.50, actual 480.00 ( 0.94x) | |
Testing distribution - Worst bias is the 18-bit window at bit 11 - 0.080% | |
[[[ Keyset 'Combination Lowbits' Tests ]]] | |
Keyset 'Combination' - up to 8 blocks from a set of 8 - 19173960 keys | |
Testing collisions - Expected 42799.01, actual 42611.00 ( 1.00x) | |
Testing distribution - Worst bias is the 20-bit window at bit 22 - 0.014% | |
[[[ Keyset 'Combination Highbits' Tests ]]] | |
Keyset 'Combination' - up to 8 blocks from a set of 8 - 19173960 keys | |
Testing collisions - Expected 42799.01, actual 1029937.00 (24.06x) !!!!! | |
Testing distribution - Worst bias is the 20-bit window at bit 23 - 0.680% | |
*********FAIL********* | |
[[[ Keyset 'Combination 0x8000000' Tests ]]] | |
Keyset 'Combination' - up to 20 blocks from a set of 2 - 2097150 keys | |
Testing collisions - Expected 512.00, actual 41656.00 (81.36x) !!!!! | |
Testing distribution - Worst bias is the 18-bit window at bit 21 - 0.764% | |
*********FAIL********* | |
[[[ Keyset 'Combination 0x0000001' Tests ]]] | |
Keyset 'Combination' - up to 20 blocks from a set of 2 - 2097150 keys | |
Testing collisions - Expected 512.00, actual 709.00 ( 1.38x) | |
Testing distribution - Worst bias is the 18-bit window at bit 18 - 0.092% | |
[[[ Keyset 'Combination Hi-Lo' Tests ]]] | |
Keyset 'Combination' - up to 6 blocks from a set of 15 - 12204240 keys | |
Testing collisions - Expected 17339.30, actual 17566.00 ( 1.01x) | |
Testing distribution - Worst bias is the 20-bit window at bit 13 - 0.027% | |
[[[ Keyset 'Window' Tests ]]] | |
Keyset 'Windowed' - 64-bit key, 20-bit window - 64 tests, 1048576 keys per test | |
Window at 0 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 1 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 2 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 3 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 4 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 5 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 6 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 7 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 8 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 9 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 10 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 11 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 12 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 13 - Testing collisions - Expected 128.00, actual 16.00 ( 0.13x) | |
Window at 14 - Testing collisions - Expected 128.00, actual 4.00 ( 0.03x) | |
Window at 15 - Testing collisions - Expected 128.00, actual 64.00 ( 0.50x) | |
Window at 16 - Testing collisions - Expected 128.00, actual 64.00 ( 0.50x) | |
Window at 17 - Testing collisions - Expected 128.00, actual 90.00 ( 0.70x) | |
Window at 18 - Testing collisions - Expected 128.00, actual 124.00 ( 0.97x) | |
Window at 19 - Testing collisions - Expected 128.00, actual 122.00 ( 0.95x) | |
Window at 20 - Testing collisions - Expected 128.00, actual 108.00 ( 0.84x) | |
Window at 21 - Testing collisions - Expected 128.00, actual 126.00 ( 0.98x) | |
Window at 22 - Testing collisions - Expected 128.00, actual 126.00 ( 0.98x) | |
Window at 23 - Testing collisions - Expected 128.00, actual 118.00 ( 0.92x) | |
Window at 24 - Testing collisions - Expected 128.00, actual 146.00 ( 1.14x) | |
Window at 25 - Testing collisions - Expected 128.00, actual 122.00 ( 0.95x) | |
Window at 26 - Testing collisions - Expected 128.00, actual 134.00 ( 1.05x) | |
Window at 27 - Testing collisions - Expected 128.00, actual 140.00 ( 1.09x) | |
Window at 28 - Testing collisions - Expected 128.00, actual 148.00 ( 1.16x) | |
Window at 29 - Testing collisions - Expected 128.00, actual 110.00 ( 0.86x) | |
Window at 30 - Testing collisions - Expected 128.00, actual 118.00 ( 0.92x) | |
Window at 31 - Testing collisions - Expected 128.00, actual 94.00 ( 0.73x) | |
Window at 32 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 33 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 34 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 35 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 36 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 37 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 38 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 39 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 40 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 41 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 42 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 43 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 44 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 45 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 46 - Testing collisions - Expected 128.00, actual 102.00 ( 0.80x) | |
Window at 47 - Testing collisions - Expected 128.00, actual 174.00 ( 1.36x) | |
Window at 48 - Testing collisions - Expected 128.00, actual 146.00 ( 1.14x) | |
Window at 49 - Testing collisions - Expected 128.00, actual 134.00 ( 1.05x) | |
Window at 50 - Testing collisions - Expected 128.00, actual 164.00 ( 1.28x) | |
Window at 51 - Testing collisions - Expected 128.00, actual 102.00 ( 0.80x) | |
Window at 52 - Testing collisions - Expected 128.00, actual 134.00 ( 1.05x) | |
Window at 53 - Testing collisions - Expected 128.00, actual 134.00 ( 1.05x) | |
Window at 54 - Testing collisions - Expected 128.00, actual 142.00 ( 1.11x) | |
Window at 55 - Testing collisions - Expected 128.00, actual 138.00 ( 1.08x) | |
Window at 56 - Testing collisions - Expected 128.00, actual 138.00 ( 1.08x) | |
Window at 57 - Testing collisions - Expected 128.00, actual 124.00 ( 0.97x) | |
Window at 58 - Testing collisions - Expected 128.00, actual 142.00 ( 1.11x) | |
Window at 59 - Testing collisions - Expected 128.00, actual 110.00 ( 0.86x) | |
Window at 60 - Testing collisions - Expected 128.00, actual 108.00 ( 0.84x) | |
Window at 61 - Testing collisions - Expected 128.00, actual 98.00 ( 0.77x) | |
Window at 62 - Testing collisions - Expected 128.00, actual 54.00 ( 0.42x) | |
Window at 63 - Testing collisions - Expected 128.00, actual 24.00 ( 0.19x) | |
Window at 64 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
[[[ Keyset 'Text' Tests ]]] | |
Keyset 'Text' - keys of form "Foo[XXXX]Bar" - 14776336 keys | |
Testing collisions - Expected 25418.13, actual 25370.00 ( 1.00x) | |
Testing distribution - Worst bias is the 19-bit window at bit 4 - 0.012% | |
Keyset 'Text' - keys of form "FooBar[XXXX]" - 14776336 keys | |
Testing collisions - Expected 25418.13, actual 25520.00 ( 1.00x) | |
Testing distribution - Worst bias is the 20-bit window at bit 8 - 0.021% | |
Keyset 'Text' - keys of form "[XXXX]FooBar" - 14776336 keys | |
Testing collisions - Expected 25418.13, actual 0.00 ( 0.00x) | |
Testing distribution - Worst bias is the 17-bit window at bit 24 - 0.005% | |
[[[ Keyset 'Zeroes' Tests ]]] | |
Keyset 'Zeroes' - 65536 keys | |
Testing collisions - Expected 0.50, actual 0.00 ( 0.00x) | |
Testing distribution - Worst bias is the 13-bit window at bit 19 - 0.273% | |
[[[ Keyset 'Seed' Tests ]]] | |
Keyset 'Seed' - 1000000 keys | |
Testing collisions - Expected 116.42, actual 0.00 ( 0.00x) | |
Testing distribution - Worst bias is the 17-bit window at bit 13 - 0.131% | |
Input vcode 0x5d6cc9f4, Output vcode 0xae7857ef, Result vcode 0x00000001 | |
Verification value is 0x00000001 - Testing took 1586.184836 seconds | |
------------------------------------------------------------------------------- |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
------------------------------------------------------------------------------- | |
--- Testing Murmur3A (MurmurHash3 for x86, 32-bit) | |
[[[ Sanity Tests ]]] | |
Verification value 0xB0F57EE3 : Passed! | |
Running sanity check 1..........PASS | |
Running sanity check 2..........PASS | |
[[[ Speed Tests ]]] | |
Bulk speed test - 262144-byte keys | |
Alignment 0 - 0.954 bytes/cycle - 2728.10 MiB/sec @ 3 ghz | |
Alignment 1 - 0.946 bytes/cycle - 2706.99 MiB/sec @ 3 ghz | |
Alignment 2 - 0.946 bytes/cycle - 2706.98 MiB/sec @ 3 ghz | |
Alignment 3 - 0.946 bytes/cycle - 2706.82 MiB/sec @ 3 ghz | |
Alignment 4 - 0.954 bytes/cycle - 2728.10 MiB/sec @ 3 ghz | |
Alignment 5 - 0.946 bytes/cycle - 2707.22 MiB/sec @ 3 ghz | |
Alignment 6 - 0.946 bytes/cycle - 2707.22 MiB/sec @ 3 ghz | |
Alignment 7 - 0.946 bytes/cycle - 2707.23 MiB/sec @ 3 ghz | |
Small key speed test - 1-byte keys - 23.86 cycles/hash | |
Small key speed test - 2-byte keys - 26.75 cycles/hash | |
Small key speed test - 3-byte keys - 22.14 cycles/hash | |
Small key speed test - 4-byte keys - 22.90 cycles/hash | |
Small key speed test - 5-byte keys - 20.84 cycles/hash | |
Small key speed test - 6-byte keys - 26.58 cycles/hash | |
Small key speed test - 7-byte keys - 33.95 cycles/hash | |
Small key speed test - 8-byte keys - 31.47 cycles/hash | |
Small key speed test - 9-byte keys - 28.56 cycles/hash | |
Small key speed test - 10-byte keys - 28.02 cycles/hash | |
Small key speed test - 11-byte keys - 30.64 cycles/hash | |
Small key speed test - 12-byte keys - 23.94 cycles/hash | |
Small key speed test - 13-byte keys - 30.25 cycles/hash | |
Small key speed test - 14-byte keys - 30.18 cycles/hash | |
Small key speed test - 15-byte keys - 31.97 cycles/hash | |
Small key speed test - 16-byte keys - 31.43 cycles/hash | |
Small key speed test - 17-byte keys - 32.27 cycles/hash | |
Small key speed test - 18-byte keys - 33.21 cycles/hash | |
Small key speed test - 19-byte keys - 35.14 cycles/hash | |
Small key speed test - 20-byte keys - 32.97 cycles/hash | |
Small key speed test - 21-byte keys - 33.87 cycles/hash | |
Small key speed test - 22-byte keys - 34.35 cycles/hash | |
Small key speed test - 23-byte keys - 35.25 cycles/hash | |
Small key speed test - 24-byte keys - 36.68 cycles/hash | |
Small key speed test - 25-byte keys - 38.38 cycles/hash | |
Small key speed test - 26-byte keys - 38.95 cycles/hash | |
Small key speed test - 27-byte keys - 39.95 cycles/hash | |
Small key speed test - 28-byte keys - 37.31 cycles/hash | |
Small key speed test - 29-byte keys - 38.73 cycles/hash | |
Small key speed test - 30-byte keys - 39.72 cycles/hash | |
Small key speed test - 31-byte keys - 41.94 cycles/hash | |
[[[ Differential Tests ]]] | |
Testing 8303632 up-to-5-bit differentials in 64-bit keys -> 32 bit hashes. | |
1000 reps, 8303632000 total tests, expecting 1.93 random collisions.......... | |
1 total collisions, of which 1 single collisions were ignored | |
Testing 11017632 up-to-4-bit differentials in 128-bit keys -> 32 bit hashes. | |
1000 reps, 11017632000 total tests, expecting 2.57 random collisions.......... | |
2 total collisions, of which 2 single collisions were ignored | |
Testing 2796416 up-to-3-bit differentials in 256-bit keys -> 32 bit hashes. | |
1000 reps, 2796416000 total tests, expecting 0.65 random collisions.......... | |
1 total collisions, of which 1 single collisions were ignored | |
[[[ Avalanche Tests ]]] | |
Testing 32-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 0.646000% | |
Testing 40-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 0.669333% | |
Testing 48-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 0.544667% | |
Testing 56-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 0.663333% | |
Testing 64-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 0.680000% | |
Testing 72-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 0.588000% | |
Testing 80-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 0.630667% | |
Testing 88-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 0.636667% | |
Testing 96-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 0.654667% | |
Testing 104-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 0.670667% | |
Testing 112-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 0.698667% | |
Testing 120-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 0.662667% | |
Testing 128-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 0.598000% | |
Testing 136-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 0.681333% | |
Testing 144-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 0.698000% | |
Testing 152-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 0.656000% | |
[[[ Keyset 'Cyclic' Tests ]]] | |
Keyset 'Cyclic' - 8 cycles of 4 bytes - 10000000 keys | |
Testing collisions - Expected 11641.53, actual 11794.00 ( 1.01x) | |
Testing distribution - Worst bias is the 20-bit window at bit 17 - 0.039% | |
Keyset 'Cyclic' - 8 cycles of 5 bytes - 10000000 keys | |
Testing collisions - Expected 11641.53, actual 11784.00 ( 1.01x) | |
Testing distribution - Worst bias is the 20-bit window at bit 31 - 0.040% | |
Keyset 'Cyclic' - 8 cycles of 6 bytes - 10000000 keys | |
Testing collisions - Expected 11641.53, actual 11671.00 ( 1.00x) | |
Testing distribution - Worst bias is the 20-bit window at bit 15 - 0.021% | |
Keyset 'Cyclic' - 8 cycles of 7 bytes - 10000000 keys | |
Testing collisions - Expected 11641.53, actual 11672.00 ( 1.00x) | |
Testing distribution - Worst bias is the 20-bit window at bit 12 - 0.022% | |
Keyset 'Cyclic' - 8 cycles of 8 bytes - 10000000 keys | |
Testing collisions - Expected 11641.53, actual 11509.00 ( 0.99x) | |
Testing distribution - Worst bias is the 20-bit window at bit 17 - 0.023% | |
[[[ Keyset 'TwoBytes' Tests ]]] | |
Keyset 'TwoBytes' - up-to-4-byte keys, 652545 total keys | |
Testing collisions - Expected 49.57, actual 20.00 ( 0.40x) | |
Testing distribution - Worst bias is the 16-bit window at bit 23 - 0.201% | |
Keyset 'TwoBytes' - up-to-8-byte keys, 5471025 total keys | |
Testing collisions - Expected 3484.56, actual 3089.00 ( 0.89x) | |
Testing distribution - Worst bias is the 20-bit window at bit 16 - 0.061% | |
Keyset 'TwoBytes' - up-to-12-byte keys, 18616785 total keys | |
Testing collisions - Expected 40347.77, actual 39454.00 ( 0.98x) | |
Testing distribution - Worst bias is the 20-bit window at bit 1 - 0.015% | |
Keyset 'TwoBytes' - up-to-16-byte keys, 44251425 total keys | |
Testing collisions - Expected 227963.15, actual 225188.00 ( 0.99x) | |
Testing distribution - Worst bias is the 20-bit window at bit 23 - 0.005% | |
Keyset 'TwoBytes' - up-to-20-byte keys, 86536545 total keys | |
Testing collisions - Expected 871784.70, actual 864247.00 ( 0.99x) | |
Testing distribution - Worst bias is the 20-bit window at bit 25 - 0.003% | |
[[[ Keyset 'Sparse' Tests ]]] | |
Keyset 'Sparse' - 32-bit keys with up to 6 bits set - 1149017 keys | |
Testing collisions - Expected 153.70, actual 0.00 ( 0.00x) | |
Testing distribution - Worst bias is the 17-bit window at bit 8 - 0.055% | |
Keyset 'Sparse' - 40-bit keys with up to 6 bits set - 4598479 keys | |
Testing collisions - Expected 2461.72, actual 2318.00 ( 0.94x) | |
Testing distribution - Worst bias is the 19-bit window at bit 14 - 0.060% | |
Keyset 'Sparse' - 48-bit keys with up to 5 bits set - 1925357 keys | |
Testing collisions - Expected 431.55, actual 392.00 ( 0.91x) | |
Testing distribution - Worst bias is the 17-bit window at bit 3 - 0.050% | |
Keyset 'Sparse' - 56-bit keys with up to 5 bits set - 4216423 keys | |
Testing collisions - Expected 2069.66, actual 2033.00 ( 0.98x) | |
Testing distribution - Worst bias is the 19-bit window at bit 20 - 0.032% | |
Keyset 'Sparse' - 64-bit keys with up to 5 bits set - 8303633 keys | |
Testing collisions - Expected 8026.87, actual 7964.00 ( 0.99x) | |
Testing distribution - Worst bias is the 20-bit window at bit 8 - 0.047% | |
Keyset 'Sparse' - 96-bit keys with up to 4 bits set - 3469497 keys | |
Testing collisions - Expected 1401.34, actual 1454.00 ( 1.04x) | |
Testing distribution - Worst bias is the 19-bit window at bit 26 - 0.062% | |
Keyset 'Sparse' - 256-bit keys with up to 3 bits set - 2796417 keys | |
Testing collisions - Expected 910.36, actual 925.00 ( 1.02x) | |
Testing distribution - Worst bias is the 19-bit window at bit 27 - 0.059% | |
Keyset 'Sparse' - 2048-bit keys with up to 2 bits set - 2098177 keys | |
Testing collisions - Expected 512.50, actual 505.00 ( 0.99x) | |
Testing distribution - Worst bias is the 18-bit window at bit 26 - 0.063% | |
[[[ Keyset 'Combination Lowbits' Tests ]]] | |
Keyset 'Combination' - up to 8 blocks from a set of 8 - 19173960 keys | |
Testing collisions - Expected 42799.01, actual 43708.00 ( 1.02x) | |
Testing distribution - Worst bias is the 20-bit window at bit 18 - 0.010% | |
[[[ Keyset 'Combination Highbits' Tests ]]] | |
Keyset 'Combination' - up to 8 blocks from a set of 8 - 19173960 keys | |
Testing collisions - Expected 42799.01, actual 42696.00 ( 1.00x) | |
Testing distribution - Worst bias is the 20-bit window at bit 28 - 0.013% | |
[[[ Keyset 'Combination 0x8000000' Tests ]]] | |
Keyset 'Combination' - up to 20 blocks from a set of 2 - 2097150 keys | |
Testing collisions - Expected 512.00, actual 478.00 ( 0.93x) | |
Testing distribution - Worst bias is the 18-bit window at bit 0 - 0.085% | |
[[[ Keyset 'Combination 0x0000001' Tests ]]] | |
Keyset 'Combination' - up to 20 blocks from a set of 2 - 2097150 keys | |
Testing collisions - Expected 512.00, actual 466.00 ( 0.91x) | |
Testing distribution - Worst bias is the 18-bit window at bit 8 - 0.060% | |
[[[ Keyset 'Combination Hi-Lo' Tests ]]] | |
Keyset 'Combination' - up to 6 blocks from a set of 15 - 12204240 keys | |
Testing collisions - Expected 17339.30, actual 17632.00 ( 1.02x) | |
Testing distribution - Worst bias is the 20-bit window at bit 13 - 0.021% | |
[[[ Keyset 'Window' Tests ]]] | |
Keyset 'Windowed' - 64-bit key, 20-bit window - 64 tests, 1048576 keys per test | |
Window at 0 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 1 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 2 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 3 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 4 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 5 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 6 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 7 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 8 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 9 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 10 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 11 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 12 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 13 - Testing collisions - Expected 128.00, actual 60.00 ( 0.47x) | |
Window at 14 - Testing collisions - Expected 128.00, actual 118.00 ( 0.92x) | |
Window at 15 - Testing collisions - Expected 128.00, actual 70.00 ( 0.55x) | |
Window at 16 - Testing collisions - Expected 128.00, actual 94.00 ( 0.73x) | |
Window at 17 - Testing collisions - Expected 128.00, actual 170.00 ( 1.33x) | |
Window at 18 - Testing collisions - Expected 128.00, actual 146.00 ( 1.14x) | |
Window at 19 - Testing collisions - Expected 128.00, actual 142.00 ( 1.11x) | |
Window at 20 - Testing collisions - Expected 128.00, actual 168.00 ( 1.31x) | |
Window at 21 - Testing collisions - Expected 128.00, actual 128.00 ( 1.00x) | |
Window at 22 - Testing collisions - Expected 128.00, actual 112.00 ( 0.88x) | |
Window at 23 - Testing collisions - Expected 128.00, actual 132.00 ( 1.03x) | |
Window at 24 - Testing collisions - Expected 128.00, actual 126.00 ( 0.98x) | |
Window at 25 - Testing collisions - Expected 128.00, actual 108.00 ( 0.84x) | |
Window at 26 - Testing collisions - Expected 128.00, actual 104.00 ( 0.81x) | |
Window at 27 - Testing collisions - Expected 128.00, actual 92.00 ( 0.72x) | |
Window at 28 - Testing collisions - Expected 128.00, actual 52.00 ( 0.41x) | |
Window at 29 - Testing collisions - Expected 128.00, actual 48.00 ( 0.38x) | |
Window at 30 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 31 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 32 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 33 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 34 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 35 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 36 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 37 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 38 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 39 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 40 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 41 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 42 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 43 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 44 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 45 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 46 - Testing collisions - Expected 128.00, actual 96.00 ( 0.75x) | |
Window at 47 - Testing collisions - Expected 128.00, actual 56.00 ( 0.44x) | |
Window at 48 - Testing collisions - Expected 128.00, actual 108.00 ( 0.84x) | |
Window at 49 - Testing collisions - Expected 128.00, actual 126.00 ( 0.98x) | |
Window at 50 - Testing collisions - Expected 128.00, actual 128.00 ( 1.00x) | |
Window at 51 - Testing collisions - Expected 128.00, actual 218.00 ( 1.70x) | |
Window at 52 - Testing collisions - Expected 128.00, actual 116.00 ( 0.91x) | |
Window at 53 - Testing collisions - Expected 128.00, actual 98.00 ( 0.77x) | |
Window at 54 - Testing collisions - Expected 128.00, actual 108.00 ( 0.84x) | |
Window at 55 - Testing collisions - Expected 128.00, actual 80.00 ( 0.63x) | |
Window at 56 - Testing collisions - Expected 128.00, actual 86.00 ( 0.67x) | |
Window at 57 - Testing collisions - Expected 128.00, actual 74.00 ( 0.58x) | |
Window at 58 - Testing collisions - Expected 128.00, actual 72.00 ( 0.56x) | |
Window at 59 - Testing collisions - Expected 128.00, actual 102.00 ( 0.80x) | |
Window at 60 - Testing collisions - Expected 128.00, actual 144.00 ( 1.13x) | |
Window at 61 - Testing collisions - Expected 128.00, actual 116.00 ( 0.91x) | |
Window at 62 - Testing collisions - Expected 128.00, actual 68.00 ( 0.53x) | |
Window at 63 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
Window at 64 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x) | |
[[[ Keyset 'Text' Tests ]]] | |
Keyset 'Text' - keys of form "Foo[XXXX]Bar" - 14776336 keys | |
Testing collisions - Expected 25418.13, actual 26208.00 ( 1.03x) | |
Testing distribution - Worst bias is the 20-bit window at bit 17 - 0.017% | |
Keyset 'Text' - keys of form "FooBar[XXXX]" - 14776336 keys | |
Testing collisions - Expected 25418.13, actual 25450.00 ( 1.00x) | |
Testing distribution - Worst bias is the 20-bit window at bit 1 - 0.026% | |
Keyset 'Text' - keys of form "[XXXX]FooBar" - 14776336 keys | |
Testing collisions - Expected 25418.13, actual 0.00 ( 0.00x) | |
Testing distribution - Worst bias is the 17-bit window at bit 5 - 0.004% | |
[[[ Keyset 'Zeroes' Tests ]]] | |
Keyset 'Zeroes' - 65536 keys | |
Testing collisions - Expected 0.50, actual 0.00 ( 0.00x) | |
Testing distribution - Worst bias is the 13-bit window at bit 6 - 0.288% | |
[[[ Keyset 'Seed' Tests ]]] | |
Keyset 'Seed' - 1000000 keys | |
Testing collisions - Expected 116.42, actual 0.00 ( 0.00x) | |
Testing distribution - Worst bias is the 17-bit window at bit 26 - 0.069% | |
Input vcode 0x7c689bd5, Output vcode 0xcd694af9, Result vcode 0x00000001 | |
Verification value is 0x00000001 - Testing took 1578.924989 seconds | |
------------------------------------------------------------------------------- |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
------------------------------------------------------------------------------- | |
--- Testing Murmur3F (MurmurHash3 for x64, 128-bit) | |
[[[ Sanity Tests ]]] | |
Verification value 0x6384BA69 : Passed! | |
Running sanity check 1..........PASS | |
Running sanity check 2..........PASS | |
[[[ Speed Tests ]]] | |
Bulk speed test - 262144-byte keys | |
Alignment 0 - 2.118 bytes/cycle - 6058.96 MiB/sec @ 3 ghz | |
Alignment 1 - 1.578 bytes/cycle - 4515.80 MiB/sec @ 3 ghz | |
Alignment 2 - 1.518 bytes/cycle - 4342.47 MiB/sec @ 3 ghz | |
Alignment 3 - 1.654 bytes/cycle - 4732.78 MiB/sec @ 3 ghz | |
Alignment 4 - 2.091 bytes/cycle - 5981.86 MiB/sec @ 3 ghz | |
Alignment 5 - 2.030 bytes/cycle - 5809.23 MiB/sec @ 3 ghz | |
Alignment 6 - 2.006 bytes/cycle - 5739.74 MiB/sec @ 3 ghz | |
Alignment 7 - 2.091 bytes/cycle - 5981.88 MiB/sec @ 3 ghz | |
Small key speed test - 1-byte keys - 29.82 cycles/hash | |
Small key speed test - 2-byte keys - 36.48 cycles/hash | |
Small key speed test - 3-byte keys - 36.39 cycles/hash | |
Small key speed test - 4-byte keys - 36.76 cycles/hash | |
Small key speed test - 5-byte keys - 39.87 cycles/hash | |
Small key speed test - 6-byte keys - 39.92 cycles/hash | |
Small key speed test - 7-byte keys - 47.92 cycles/hash | |
Small key speed test - 8-byte keys - 40.87 cycles/hash | |
Small key speed test - 9-byte keys - 51.56 cycles/hash | |
Small key speed test - 10-byte keys - 43.76 cycles/hash | |
Small key speed test - 11-byte keys - 44.13 cycles/hash | |
Small key speed test - 12-byte keys - 44.58 cycles/hash | |
Small key speed test - 13-byte keys - 38.65 cycles/hash | |
Small key speed test - 14-byte keys - 45.06 cycles/hash | |
Small key speed test - 15-byte keys - 46.09 cycles/hash | |
Small key speed test - 16-byte keys - 64.85 cycles/hash | |
Small key speed test - 17-byte keys - 65.17 cycles/hash | |
Small key speed test - 18-byte keys - 58.35 cycles/hash | |
Small key speed test - 19-byte keys - 48.60 cycles/hash | |
Small key speed test - 20-byte keys - 63.01 cycles/hash | |
Small key speed test - 21-byte keys - 47.31 cycles/hash | |
Small key speed test - 22-byte keys - 48.04 cycles/hash | |
Small key speed test - 23-byte keys - 48.95 cycles/hash | |
Small key speed test - 24-byte keys - 49.78 cycles/hash | |
Small key speed test - 25-byte keys - 49.97 cycles/hash | |
Small key speed test - 26-byte keys - 52.13 cycles/hash | |
Small key speed test - 27-byte keys - 52.45 cycles/hash | |
Small key speed test - 28-byte keys - 53.32 cycles/hash | |
Small key speed test - 29-byte keys - 52.48 cycles/hash | |
Small key speed test - 30-byte keys - 52.97 cycles/hash | |
Small key speed test - 31-byte keys - 53.18 cycles/hash | |
[[[ Differential Tests ]]] | |
Testing 8303632 up-to-5-bit differentials in 64-bit keys -> 128 bit hashes. | |
1000 reps, 8303632000 total tests, expecting 0.00 random collisions.......... | |
0 total collisions, of which 0 single collisions were ignored | |
Testing 11017632 up-to-4-bit differentials in 128-bit keys -> 128 bit hashes. | |
1000 reps, 11017632000 total tests, expecting 0.00 random collisions.......... | |
0 total collisions, of which 0 single collisions were ignored | |
Testing 2796416 up-to-3-bit differentials in 256-bit keys -> 128 bit hashes. | |
1000 reps, 2796416000 total tests, expecting 0.00 random collisions.......... | |
0 total collisions, of which 0 single collisions were ignored | |
[[[ Avalanche Tests ]]] | |
Testing 32-bit keys -> 128-bit hashes, 300000 reps.......... worst bias is 0.620667% | |
Testing 40-bit keys -> 128-bit hashes, 300000 reps.......... worst bias is 0.711333% | |
Testing 48-bit keys -> 128-bit hashes, 300000 reps.......... worst bias is 0.794000% | |
Testing 56-bit keys -> 128-bit hashes, 300000 reps.......... worst bias is 0.657333% | |
Testing 64-bit keys -> 128-bit hashes, 300000 reps.......... worst bias is 0.787333% | |
Testing 72-bit keys -> 128-bit hashes, 300000 reps.......... worst bias is 0.728667% | |
Testing 80-bit keys -> 128-bit hashes, 300000 reps.......... worst bias is 0.719333% | |
Testing 88-bit keys -> 128-bit hashes, 300000 reps.......... worst bias is 0.696000% | |
Testing 96-bit keys -> 128-bit hashes, 300000 reps.......... worst bias is 0.724000% | |
Testing 104-bit keys -> 128-bit hashes, 300000 reps.......... worst bias is 0.783333% | |
Testing 112-bit keys -> 128-bit hashes, 300000 reps.......... worst bias is 0.784667% | |
Testing 120-bit keys -> 128-bit hashes, 300000 reps.......... worst bias is 0.653333% | |
Testing 128-bit keys -> 128-bit hashes, 300000 reps.......... worst bias is 0.762667% | |
Testing 136-bit keys -> 128-bit hashes, 300000 reps.......... worst bias is 0.778000% | |
Testing 144-bit keys -> 128-bit hashes, 300000 reps.......... worst bias is 0.751333% | |
Testing 152-bit keys -> 128-bit hashes, 300000 reps.......... worst bias is 0.688000% | |
[[[ Keyset 'Cyclic' Tests ]]] | |
Keyset 'Cyclic' - 8 cycles of 16 bytes - 10000000 keys | |
Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Testing distribution - Worst bias is the 20-bit window at bit 34 - 0.045% | |
Keyset 'Cyclic' - 8 cycles of 17 bytes - 10000000 keys | |
Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Testing distribution - Worst bias is the 20-bit window at bit 104 - 0.035% | |
Keyset 'Cyclic' - 8 cycles of 18 bytes - 10000000 keys | |
Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Testing distribution - Worst bias is the 20-bit window at bit 121 - 0.032% | |
Keyset 'Cyclic' - 8 cycles of 19 bytes - 10000000 keys | |
Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Testing distribution - Worst bias is the 20-bit window at bit 3 - 0.036% | |
Keyset 'Cyclic' - 8 cycles of 20 bytes - 10000000 keys | |
Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Testing distribution - Worst bias is the 20-bit window at bit 80 - 0.051% | |
[[[ Keyset 'TwoBytes' Tests ]]] | |
Keyset 'TwoBytes' - up-to-4-byte keys, 652545 total keys | |
Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Testing distribution - Worst bias is the 16-bit window at bit 93 - 0.129% | |
Keyset 'TwoBytes' - up-to-8-byte keys, 5471025 total keys | |
Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Testing distribution - Worst bias is the 20-bit window at bit 68 - 0.043% | |
Keyset 'TwoBytes' - up-to-12-byte keys, 18616785 total keys | |
Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Testing distribution - Worst bias is the 20-bit window at bit 37 - 0.020% | |
Keyset 'TwoBytes' - up-to-16-byte keys, 44251425 total keys | |
Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Testing distribution - Worst bias is the 20-bit window at bit 80 - 0.011% | |
Keyset 'TwoBytes' - up-to-20-byte keys, 86536545 total keys | |
Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Testing distribution - Worst bias is the 20-bit window at bit 62 - 0.005% | |
[[[ Keyset 'Sparse' Tests ]]] | |
Keyset 'Sparse' - 32-bit keys with up to 6 bits set - 1149017 keys | |
Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Testing distribution - Worst bias is the 17-bit window at bit 3 - 0.119% | |
Keyset 'Sparse' - 40-bit keys with up to 6 bits set - 4598479 keys | |
Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Testing distribution - Worst bias is the 19-bit window at bit 13 - 0.072% | |
Keyset 'Sparse' - 48-bit keys with up to 5 bits set - 1925357 keys | |
Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Testing distribution - Worst bias is the 18-bit window at bit 1 - 0.114% | |
Keyset 'Sparse' - 56-bit keys with up to 5 bits set - 4216423 keys | |
Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Testing distribution - Worst bias is the 19-bit window at bit 9 - 0.071% | |
Keyset 'Sparse' - 64-bit keys with up to 5 bits set - 8303633 keys | |
Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Testing distribution - Worst bias is the 20-bit window at bit 119 - 0.047% | |
Keyset 'Sparse' - 96-bit keys with up to 4 bits set - 3469497 keys | |
Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Testing distribution - Worst bias is the 19-bit window at bit 90 - 0.058% | |
Keyset 'Sparse' - 256-bit keys with up to 3 bits set - 2796417 keys | |
Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Testing distribution - Worst bias is the 19-bit window at bit 106 - 0.124% | |
Keyset 'Sparse' - 2048-bit keys with up to 2 bits set - 2098177 keys | |
Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Testing distribution - Worst bias is the 18-bit window at bit 91 - 0.080% | |
[[[ Keyset 'Combination Lowbits' Tests ]]] | |
Keyset 'Combination' - up to 8 blocks from a set of 8 - 19173960 keys | |
Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Testing distribution - Worst bias is the 20-bit window at bit 73 - 0.017% | |
[[[ Keyset 'Combination Highbits' Tests ]]] | |
Keyset 'Combination' - up to 8 blocks from a set of 8 - 19173960 keys | |
Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Testing distribution - Worst bias is the 20-bit window at bit 99 - 0.020% | |
[[[ Keyset 'Combination 0x8000000' Tests ]]] | |
Keyset 'Combination' - up to 20 blocks from a set of 2 - 2097150 keys | |
Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Testing distribution - Worst bias is the 18-bit window at bit 73 - 0.086% | |
[[[ Keyset 'Combination 0x0000001' Tests ]]] | |
Keyset 'Combination' - up to 20 blocks from a set of 2 - 2097150 keys | |
Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Testing distribution - Worst bias is the 18-bit window at bit 127 - 0.087% | |
[[[ Keyset 'Combination Hi-Lo' Tests ]]] | |
Keyset 'Combination' - up to 6 blocks from a set of 15 - 12204240 keys | |
Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Testing distribution - Worst bias is the 20-bit window at bit 105 - 0.028% | |
[[[ Keyset 'Window' Tests ]]] | |
Keyset 'Windowed' - 256-bit key, 20-bit window - 256 tests, 1048576 keys per test | |
Window at 0 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 1 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 2 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 3 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 4 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 5 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 6 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 7 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 8 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 9 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 10 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 11 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 12 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 13 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 14 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 15 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 16 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 17 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 18 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 19 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 20 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 21 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 22 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 23 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 24 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 25 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 26 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 27 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 28 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 29 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 30 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 31 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 32 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 33 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 34 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 35 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 36 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 37 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 38 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 39 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 40 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 41 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 42 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 43 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 44 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 45 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 46 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 47 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 48 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 49 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 50 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 51 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 52 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 53 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 54 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 55 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 56 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 57 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 58 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 59 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 60 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 61 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 62 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 63 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 64 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 65 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 66 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 67 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 68 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 69 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 70 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 71 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 72 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 73 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 74 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 75 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 76 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 77 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 78 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 79 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 80 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 81 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 82 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 83 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 84 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 85 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 86 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 87 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 88 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 89 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 90 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 91 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 92 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 93 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 94 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 95 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 96 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 97 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 98 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 99 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 100 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 101 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 102 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 103 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 104 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 105 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 106 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 107 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 108 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 109 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 110 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 111 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 112 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 113 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 114 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 115 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 116 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 117 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 118 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 119 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 120 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 121 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 122 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 123 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 124 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 125 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 126 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 127 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 128 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 129 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 130 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 131 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 132 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 133 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 134 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 135 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 136 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 137 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 138 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 139 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 140 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 141 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 142 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 143 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 144 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 145 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 146 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 147 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 148 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 149 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 150 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 151 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 152 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 153 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 154 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 155 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 156 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 157 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 158 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 159 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 160 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 161 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 162 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 163 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 164 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 165 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 166 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 167 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 168 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 169 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 170 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 171 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 172 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 173 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 174 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 175 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 176 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 177 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 178 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 179 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 180 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 181 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 182 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 183 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 184 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 185 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 186 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 187 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 188 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 189 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 190 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 191 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 192 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 193 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 194 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 195 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 196 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 197 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 198 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 199 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 200 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 201 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 202 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 203 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 204 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 205 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 206 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 207 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 208 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 209 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 210 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 211 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 212 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 213 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 214 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 215 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 216 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 217 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 218 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 219 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 220 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 221 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 222 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 223 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 224 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 225 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 226 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 227 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 228 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 229 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 230 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 231 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 232 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 233 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 234 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 235 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 236 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 237 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 238 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 239 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 240 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 241 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 242 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 243 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 244 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 245 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 246 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 247 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 248 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 249 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 250 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 251 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 252 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 253 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 254 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 255 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Window at 256 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
[[[ Keyset 'Text' Tests ]]] | |
Keyset 'Text' - keys of form "Foo[XXXX]Bar" - 14776336 keys | |
Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Testing distribution - Worst bias is the 20-bit window at bit 105 - 0.022% | |
Keyset 'Text' - keys of form "FooBar[XXXX]" - 14776336 keys | |
Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Testing distribution - Worst bias is the 20-bit window at bit 81 - 0.022% | |
Keyset 'Text' - keys of form "[XXXX]FooBar" - 14776336 keys | |
Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Testing distribution - Worst bias is the 20-bit window at bit 52 - 0.031% | |
[[[ Keyset 'Zeroes' Tests ]]] | |
Keyset 'Zeroes' - 65536 keys | |
Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Testing distribution - Worst bias is the 13-bit window at bit 127 - 0.492% | |
[[[ Keyset 'Seed' Tests ]]] | |
Keyset 'Seed' - 1000000 keys | |
Testing collisions - Expected 0.00, actual 0.00 ( 0.00x) | |
Testing distribution - Worst bias is the 17-bit window at bit 64 - 0.151% | |
Input vcode 0x00000001, Output vcode 0x00000001, Result vcode 0x00000001 | |
Verification value is 0x00000001 - Testing took -1884.150633 seconds | |
------------------------------------------------------------------------------- |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
------------------------------------------------------------------------------- | |
--- Testing sha1_32a (SHA1, first 32 bits of result) | |
[[[ Sanity Tests ]]] | |
Verification value 0xF9376EA7 : Passed! | |
Running sanity check 1..........*********FAIL********* | |
Running sanity check 2..........PASS | |
[[[ Speed Tests ]]] | |
Bulk speed test - 262144-byte keys | |
Alignment 0 - 0.194 bytes/cycle - 555.78 MiB/sec @ 3 ghz | |
Alignment 1 - 0.158 bytes/cycle - 450.93 MiB/sec @ 3 ghz | |
Alignment 2 - 0.191 bytes/cycle - 546.77 MiB/sec @ 3 ghz | |
Alignment 3 - 0.191 bytes/cycle - 546.87 MiB/sec @ 3 ghz | |
Alignment 4 - 0.195 bytes/cycle - 557.70 MiB/sec @ 3 ghz | |
Alignment 5 - 0.191 bytes/cycle - 547.68 MiB/sec @ 3 ghz | |
Alignment 6 - 0.191 bytes/cycle - 547.67 MiB/sec @ 3 ghz | |
Alignment 7 - 0.172 bytes/cycle - 491.79 MiB/sec @ 3 ghz | |
Small key speed test - 1-byte keys - 1144.18 cycles/hash | |
Small key speed test - 2-byte keys - 1133.58 cycles/hash | |
Small key speed test - 3-byte keys - 1123.17 cycles/hash | |
Small key speed test - 4-byte keys - 1104.27 cycles/hash | |
Small key speed test - 5-byte keys - 1114.14 cycles/hash | |
Small key speed test - 6-byte keys - 1079.84 cycles/hash | |
Small key speed test - 7-byte keys - 1067.55 cycles/hash | |
Small key speed test - 8-byte keys - 1053.27 cycles/hash | |
Small key speed test - 9-byte keys - 1040.55 cycles/hash | |
Small key speed test - 10-byte keys - 1027.24 cycles/hash | |
Small key speed test - 11-byte keys - 1369.75 cycles/hash | |
Small key speed test - 12-byte keys - 1000.35 cycles/hash | |
Small key speed test - 13-byte keys - 987.55 cycles/hash | |
Small key speed test - 14-byte keys - 970.67 cycles/hash | |
Small key speed test - 15-byte keys - 962.30 cycles/hash | |
Small key speed test - 16-byte keys - 951.19 cycles/hash | |
Small key speed test - 17-byte keys - 938.69 cycles/hash | |
Small key speed test - 18-byte keys - 926.02 cycles/hash | |
Small key speed test - 19-byte keys - 913.46 cycles/hash | |
Small key speed test - 20-byte keys - 1141.29 cycles/hash | |
Small key speed test - 21-byte keys - 885.28 cycles/hash | |
Small key speed test - 22-byte keys - 868.89 cycles/hash | |
Small key speed test - 23-byte keys - 860.62 cycles/hash | |
Small key speed test - 24-byte keys - 850.72 cycles/hash | |
Small key speed test - 25-byte keys - 837.97 cycles/hash | |
Small key speed test - 26-byte keys - 825.37 cycles/hash | |
Small key speed test - 27-byte keys - 812.89 cycles/hash | |
Small key speed test - 28-byte keys - 799.18 cycles/hash | |
Small key speed test - 29-byte keys - 785.34 cycles/hash | |
Small key speed test - 30-byte keys - 772.65 cycles/hash | |
Small key speed test - 31-byte keys - 759.89 cycles/hash | |
[[[ Differential Tests ]]] | |
Testing 8303632 up-to-5-bit differentials in 64-bit keys -> 32 bit hashes. | |
1000 reps, 8303632000 total tests, expecting 1.93 random collisions.......... | |
1 total collisions, of which 1 single collisions were ignored | |
Testing 11017632 up-to-4-bit differentials in 128-bit keys -> 32 bit hashes. | |
1000 reps, 11017632000 total tests, expecting 2.57 random collisions.......... | |
3 total collisions, of which 3 single collisions were ignored | |
Testing 2796416 up-to-3-bit differentials in 256-bit keys -> 32 bit hashes. | |
1000 reps, 2796416000 total tests, expecting 0.65 random collisions.......... | |
0 total collisions, of which 0 single collisions were ignored | |
[[[ Avalanche Tests ]]] | |
Testing 32-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 0.675333% | |
Testing 40-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 0.629333% | |
Testing 48-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 0.550000% | |
Testing 56-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 0.593333% | |
Testing 64-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 0.659333% | |
Testing 72-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 0.683333% | |
Testing 80-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 0.670667% | |
Testing 88-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 0.619333% | |
Testing 96-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 0.673333% | |
Testing 104-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 0.630667% | |
Testing 112-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 0.717333% | |
Testing 120-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 0.662667% | |
Testing 128-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 0.700000% | |
Testing 136-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 0.708667% | |
Testing 144-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 0.726667% | |
Testing 152-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 0.781333% | |
[[[ Keyset 'Cyclic' Tests ]]] | |
Keyset 'Cyclic' - 8 cycles of 4 bytes - 10000000 keys | |
Testing collisions - Expected 11641.53, actual 11441.00 ( 0.98x) | |
Testing distribution - Worst bias is the 20-bit window at bit 23 - 0.040% | |
Keyset 'Cyclic' - 8 cycles of 5 bytes - 10000000 keys | |
Testing collisions - Expected 11641.53, actual 11708.00 ( 1.01x) | |
Testing distribution - Worst bias is the 20-bit window at bit 19 - 0.027% | |
Keyset 'Cyclic' - 8 cycles of 6 bytes - 10000000 keys | |
Testing collisions - Expected 11641.53, actual 11666.00 ( 1.00x) | |
Testing distribution - Worst bias is the 20-bit window at bit 12 - 0.032% | |
Keyset 'Cyclic' - 8 cycles of 7 bytes - 10000000 keys | |
Testing collisions - Expected 11641.53, actual 11422.00 ( 0.98x) | |
Testing distribution - Worst bias is the 20-bit window at bit 17 - 0.025% | |
Keyset 'Cyclic' - 8 cycles of 8 bytes - 10000000 keys | |
Testing collisions - Expected 11641.53, actual 11761.00 ( 1.01x) | |
Testing distribution - Worst bias is the 20-bit window at bit 25 - 0.027% | |
[[[ Keyset 'TwoBytes' Tests ]]] | |
Keyset 'TwoBytes' - up-to-4-byte keys, 652545 total keys | |
Testing collisions - Expected 49.57, actual 51.00 ( 1.03x) | |
Testing distribution - Worst bias is the 16-bit window at bit 9 - 0.110% | |
Keyset 'TwoBytes' - up-to-8-byte keys, 5471025 total keys | |
Testing collisions - Expected 3484.56, actual 3564.00 ( 1.02x) | |
Testing distribution - Worst bias is the 20-bit window at bit 11 - 0.076% | |
Keyset 'TwoBytes' - up-to-12-byte keys, 18616785 total keys | |
Testing collisions - Expected 40347.77, actual 40081.00 ( 0.99x) | |
Testing distribution - Worst bias is the 20-bit window at bit 27 - 0.027% | |
Keyset 'TwoBytes' - up-to-16-byte keys, 44251425 total keys | |
Testing collisions - Expected 227963.15, actual 227079.00 ( 1.00x) | |
Testing distribution - Worst bias is the 20-bit window at bit 29 - 0.009% | |
Keyset 'TwoBytes' - up-to-20-byte keys, 86536545 total keys | |
Testing collisions - Expected 871784.70, actual 866367.00 ( 0.99x) | |
Testing distribution - Worst bias is the 20-bit window at bit 26 - 0.003% | |
[[[ Keyset 'Sparse' Tests ]]] | |
Keyset 'Sparse' - 32-bit keys with up to 6 bits set - 1149017 keys | |
Testing collisions - Expected 153.70, actual 167.00 ( 1.09x) | |
Testing distribution - Worst bias is the 17-bit window at bit 27 - 0.115% | |
Keyset 'Sparse' - 40-bit keys with up to 6 bits set - 4598479 keys | |
Testing collisions - Expected 2461.72, actual 2482.00 ( 1.01x) | |
Testing distribution - Worst bias is the 19-bit window at bit 13 - 0.043% | |
Keyset 'Sparse' - 48-bit keys with up to 5 bits set - 1925357 keys | |
Testing collisions - Expected 431.55, actual 406.00 ( 0.94x) | |
Testing distribution - Worst bias is the 18-bit window at bit 7 - 0.094% | |
Keyset 'Sparse' - 56-bit keys with up to 5 bits set - 4216423 keys | |
Testing collisions - Expected 2069.66, actual 2066.00 ( 1.00x) | |
Testing distribution - Worst bias is the 19-bit window at bit 7 - 0.034% | |
Keyset 'Sparse' - 64-bit keys with up to 5 bits set - 8303633 keys | |
Testing collisions - Expected 8026.87, actual 8032.00 ( 1.00x) | |
Testing distribution - Worst bias is the 20-bit window at bit 31 - 0.044% | |
Keyset 'Sparse' - 96-bit keys with up to 4 bits set - 3469497 keys | |
Testing collisions - Expected 1401.34, actual 1345.00 ( 0.96x) | |
Testing distribution - Worst bias is the 19-bit window at bit 21 - 0.027% | |
Keyset 'Sparse' - 256-bit keys with up to 3 bits set - 2796417 keys | |
Testing collisions - Expected 910.36, actual 901.00 ( 0.99x) | |
Testing distribution - Worst bias is the 19-bit window at bit 19 - 0.094% | |
Keyset 'Sparse' - 2048-bit keys with up to 2 bits set - 2098177 keys | |
Testing collisions - Expected 512.50, actual 468.00 ( 0.91x) | |
Testing distribution - Worst bias is the 18-bit window at bit 24 - 0.101% | |
[[[ Keyset 'Combination Lowbits' Tests ]]] | |
Keyset 'Combination' - up to 8 blocks from a set of 8 - 19173960 keys | |
Testing collisions - Expected 42799.01, actual 42596.00 ( 1.00x) | |
Testing distribution - Worst bias is the 20-bit window at bit 20 - 0.025% | |
[[[ Keyset 'Combination Highbits' Tests ]]] | |
Keyset 'Combination' - up to 8 blocks from a set of 8 - 19173960 keys | |
Testing collisions - Expected 42799.01, actual 42629.00 ( 1.00x) | |
Testing distribution - Worst bias is the 20-bit window at bit 13 - 0.014% | |
[[[ Keyset 'Combination 0x8000000' Tests ]]] | |
Keyset 'Combination' - up to 20 blocks from a set of 2 - 2097150 keys | |
Testing collisions - Expected 512.00, actual 482.00 ( 0.94x) | |
Testing distribution - Worst bias is the 18-bit window at bit 29 - 0.075% | |
[[[ Keyset 'Combination 0x0000001' Tests ]]] | |
Keyset 'Combination' - up to 20 blocks from a set of 2 - 2097150 keys | |
Testing collisions - Expected 512.00, actual 493.00 ( 0.96x) | |
Testing distribution - Worst bias is the 18-bit window at bit 7 - 0.041% | |
[[[ Keyset 'Combination Hi-Lo' Tests ]]] | |
Keyset 'Combination' - up to 6 blocks from a set of 15 - 12204240 keys | |
Testing collisions - Expected 17339.30, actual 17069.00 ( 0.98x) | |
Testing distribution - Worst bias is the 20-bit window at bit 29 - 0.019% | |
[[[ Keyset 'Window' Tests ]]] | |
Keyset 'Windowed' - 64-bit key, 20-bit window - 64 tests, 1048576 keys per test | |
Window at 0 - Testing collisions - Expected 128.00, actual 131.00 ( 1.02x) | |
Window at 1 - Testing collisions - Expected 128.00, actual 139.00 ( 1.09x) | |
Window at 2 - Testing collisions - Expected 128.00, actual 116.00 ( 0.91x) | |
Window at 3 - Testing collisions - Expected 128.00, actual 117.00 ( 0.91x) | |
Window at 4 - Testing collisions - Expected 128.00, actual 136.00 ( 1.06x) | |
Window at 5 - Testing collisions - Expected 128.00, actual 120.00 ( 0.94x) | |
Window at 6 - Testing collisions - Expected 128.00, actual 129.00 ( 1.01x) | |
Window at 7 - Testing collisions - Expected 128.00, actual 129.00 ( 1.01x) | |
Window at 8 - Testing collisions - Expected 128.00, actual 153.00 ( 1.20x) | |
Window at 9 - Testing collisions - Expected 128.00, actual 121.00 ( 0.95x) | |
Window at 10 - Testing collisions - Expected 128.00, actual 109.00 ( 0.85x) | |
Window at 11 - Testing collisions - Expected 128.00, actual 127.00 ( 0.99x) | |
Window at 12 - Testing collisions - Expected 128.00, actual 113.00 ( 0.88x) | |
Window at 13 - Testing collisions - Expected 128.00, actual 130.00 ( 1.02x) | |
Window at 14 - Testing collisions - Expected 128.00, actual 126.00 ( 0.98x) | |
Window at 15 - Testing collisions - Expected 128.00, actual 131.00 ( 1.02x) | |
Window at 16 - Testing collisions - Expected 128.00, actual 122.00 ( 0.95x) | |
Window at 17 - Testing collisions - Expected 128.00, actual 120.00 ( 0.94x) | |
Window at 18 - Testing collisions - Expected 128.00, actual 138.00 ( 1.08x) | |
Window at 19 - Testing collisions - Expected 128.00, actual 151.00 ( 1.18x) | |
Window at 20 - Testing collisions - Expected 128.00, actual 125.00 ( 0.98x) | |
Window at 21 - Testing collisions - Expected 128.00, actual 126.00 ( 0.98x) | |
Window at 22 - Testing collisions - Expected 128.00, actual 134.00 ( 1.05x) | |
Window at 23 - Testing collisions - Expected 128.00, actual 134.00 ( 1.05x) | |
Window at 24 - Testing collisions - Expected 128.00, actual 144.00 ( 1.13x) | |
Window at 25 - Testing collisions - Expected 128.00, actual 128.00 ( 1.00x) | |
Window at 26 - Testing collisions - Expected 128.00, actual 132.00 ( 1.03x) | |
Window at 27 - Testing collisions - Expected 128.00, actual 116.00 ( 0.91x) | |
Window at 28 - Testing collisions - Expected 128.00, actual 105.00 ( 0.82x) | |
Window at 29 - Testing collisions - Expected 128.00, actual 121.00 ( 0.95x) | |
Window at 30 - Testing collisions - Expected 128.00, actual 137.00 ( 1.07x) | |
Window at 31 - Testing collisions - Expected 128.00, actual 131.00 ( 1.02x) | |
Window at 32 - Testing collisions - Expected 128.00, actual 134.00 ( 1.05x) | |
Window at 33 - Testing collisions - Expected 128.00, actual 144.00 ( 1.13x) | |
Window at 34 - Testing collisions - Expected 128.00, actual 135.00 ( 1.05x) | |
Window at 35 - Testing collisions - Expected 128.00, actual 139.00 ( 1.09x) | |
Window at 36 - Testing collisions - Expected 128.00, actual 139.00 ( 1.09x) | |
Window at 37 - Testing collisions - Expected 128.00, actual 109.00 ( 0.85x) | |
Window at 38 - Testing collisions - Expected 128.00, actual 119.00 ( 0.93x) | |
Window at 39 - Testing collisions - Expected 128.00, actual 135.00 ( 1.05x) | |
Window at 40 - Testing collisions - Expected 128.00, actual 120.00 ( 0.94x) | |
Window at 41 - Testing collisions - Expected 128.00, actual 142.00 ( 1.11x) | |
Window at 42 - Testing collisions - Expected 128.00, actual 127.00 ( 0.99x) | |
Window at 43 - Testing collisions - Expected 128.00, actual 150.00 ( 1.17x) | |
Window at 44 - Testing collisions - Expected 128.00, actual 123.00 ( 0.96x) | |
Window at 45 - Testing collisions - Expected 128.00, actual 95.00 ( 0.74x) | |
Window at 46 - Testing collisions - Expected 128.00, actual 115.00 ( 0.90x) | |
Window at 47 - Testing collisions - Expected 128.00, actual 136.00 ( 1.06x) | |
Window at 48 - Testing collisions - Expected 128.00, actual 130.00 ( 1.02x) | |
Window at 49 - Testing collisions - Expected 128.00, actual 119.00 ( 0.93x) | |
Window at 50 - Testing collisions - Expected 128.00, actual 105.00 ( 0.82x) | |
Window at 51 - Testing collisions - Expected 128.00, actual 138.00 ( 1.08x) | |
Window at 52 - Testing collisions - Expected 128.00, actual 114.00 ( 0.89x) | |
Window at 53 - Testing collisions - Expected 128.00, actual 125.00 ( 0.98x) | |
Window at 54 - Testing collisions - Expected 128.00, actual 126.00 ( 0.98x) | |
Window at 55 - Testing collisions - Expected 128.00, actual 126.00 ( 0.98x) | |
Window at 56 - Testing collisions - Expected 128.00, actual 134.00 ( 1.05x) | |
Window at 57 - Testing collisions - Expected 128.00, actual 105.00 ( 0.82x) | |
Window at 58 - Testing collisions - Expected 128.00, actual 115.00 ( 0.90x) | |
Window at 59 - Testing collisions - Expected 128.00, actual 129.00 ( 1.01x) | |
Window at 60 - Testing collisions - Expected 128.00, actual 151.00 ( 1.18x) | |
Window at 61 - Testing collisions - Expected 128.00, actual 148.00 ( 1.16x) | |
Window at 62 - Testing collisions - Expected 128.00, actual 146.00 ( 1.14x) | |
Window at 63 - Testing collisions - Expected 128.00, actual 124.00 ( 0.97x) | |
Window at 64 - Testing collisions - Expected 128.00, actual 131.00 ( 1.02x) | |
[[[ Keyset 'Text' Tests ]]] | |
Keyset 'Text' - keys of form "Foo[XXXX]Bar" - 14776336 keys | |
Testing collisions - Expected 25418.13, actual 25426.00 ( 1.00x) | |
Testing distribution - Worst bias is the 20-bit window at bit 8 - 0.013% | |
Keyset 'Text' - keys of form "FooBar[XXXX]" - 14776336 keys | |
Testing collisions - Expected 25418.13, actual 25437.00 ( 1.00x) | |
Testing distribution - Worst bias is the 20-bit window at bit 0 - 0.016% | |
Keyset 'Text' - keys of form "[XXXX]FooBar" - 14776336 keys | |
Testing collisions - Expected 25418.13, actual 25573.00 ( 1.01x) | |
Testing distribution - Worst bias is the 20-bit window at bit 5 - 0.019% | |
[[[ Keyset 'Zeroes' Tests ]]] | |
Keyset 'Zeroes' - 65536 keys | |
Testing collisions - Expected 0.50, actual 0.00 ( 0.00x) | |
Testing distribution - Worst bias is the 12-bit window at bit 2 - 0.284% | |
[[[ Keyset 'Seed' Tests ]]] | |
Keyset 'Seed' - 1000000 keys | |
Testing collisions - Expected 116.42, actual 999999.00 (8589.93x) !!!!! | |
Testing distribution - Worst bias is the 17-bit window at bit 0 - 99.999% !!!!! | |
*********FAIL********* | |
Input vcode 0x80074d22, Output vcode 0x11d9648b, Result vcode 0x00000001 | |
Verification value is 0x00000001 - Testing took 1823.984394 seconds | |
------------------------------------------------------------------------------- |
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment