Skip to content

Instantly share code, notes, and snippets.

@spacewander
Last active November 21, 2017 08:21
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 1 You must be signed in to fork a gist
  • Save spacewander/4cb67a50705f31da53717eccf7b9a932 to your computer and use it in GitHub Desktop.
Save spacewander/4cb67a50705f31da53717eccf7b9a932 to your computer and use it in GitHub Desktop.
SMHasher result for md5_32a Murmur3A Murmur3F and more...
-------------------------------------------------------------------------------
--- 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
-------------------------------------------------------------------------------
-------------------------------------------------------------------------------
--- 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
-------------------------------------------------------------------------------
-------------------------------------------------------------------------------
--- 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
-------------------------------------------------------------------------------
-------------------------------------------------------------------------------
--- 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
-------------------------------------------------------------------------------
-------------------------------------------------------------------------------
--- 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
-------------------------------------------------------------------------------
-------------------------------------------------------------------------------
--- 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
-------------------------------------------------------------------------------
-------------------------------------------------------------------------------
--- 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
-------------------------------------------------------------------------------
-------------------------------------------------------------------------------
--- 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