Skip to content

HTTPS clone URL

Subversion checkout URL

You can clone with HTTPS or Subversion.

Download ZIP
branch: master
318 lines (250 sloc) 18.06 kb
--- Testing bernstein (Bernstein, 32-bit)
[[[ Sanity Tests ]]]
Verification value 0xBDB4B640 : Passed!
Running sanity check 1..........PASS
Running sanity check 2..........PASS
[[[ Speed Tests ]]]
Bulk speed test - 262144-byte keys
Alignment 0 - 0.263 bytes/cycle - 753.62 MiB/sec @ 3 ghz
Alignment 1 - 0.260 bytes/cycle - 745.26 MiB/sec @ 3 ghz
Alignment 2 - 0.268 bytes/cycle - 766.29 MiB/sec @ 3 ghz
Alignment 3 - 0.268 bytes/cycle - 766.28 MiB/sec @ 3 ghz
Alignment 4 - 0.263 bytes/cycle - 753.61 MiB/sec @ 3 ghz
Alignment 5 - 0.268 bytes/cycle - 766.28 MiB/sec @ 3 ghz
Alignment 6 - 0.268 bytes/cycle - 766.29 MiB/sec @ 3 ghz
Alignment 7 - 0.263 bytes/cycle - 753.07 MiB/sec @ 3 ghz
Small key speed test - 1-byte keys - 24.99 cycles/hash
Small key speed test - 2-byte keys - 25.19 cycles/hash
Small key speed test - 3-byte keys - 26.51 cycles/hash
Small key speed test - 4-byte keys - 28.12 cycles/hash
Small key speed test - 5-byte keys - 24.30 cycles/hash
Small key speed test - 6-byte keys - 33.45 cycles/hash
Small key speed test - 7-byte keys - 35.81 cycles/hash
Small key speed test - 8-byte keys - 39.56 cycles/hash
Small key speed test - 9-byte keys - 41.42 cycles/hash
Small key speed test - 10-byte keys - 44.73 cycles/hash
Small key speed test - 11-byte keys - 47.08 cycles/hash
Small key speed test - 12-byte keys - 49.78 cycles/hash
Small key speed test - 13-byte keys - 51.93 cycles/hash
Small key speed test - 14-byte keys - 53.96 cycles/hash
Small key speed test - 15-byte keys - 56.95 cycles/hash
Small key speed test - 16-byte keys - 60.90 cycles/hash
Small key speed test - 17-byte keys - 62.68 cycles/hash
Small key speed test - 18-byte keys - 67.42 cycles/hash
Small key speed test - 19-byte keys - 68.74 cycles/hash
Small key speed test - 20-byte keys - 71.22 cycles/hash
Small key speed test - 21-byte keys - 73.67 cycles/hash
Small key speed test - 22-byte keys - 77.22 cycles/hash
Small key speed test - 23-byte keys - 80.75 cycles/hash
Small key speed test - 24-byte keys - 82.35 cycles/hash
Small key speed test - 25-byte keys - 84.57 cycles/hash
Small key speed test - 26-byte keys - 88.94 cycles/hash
Small key speed test - 27-byte keys - 91.99 cycles/hash
Small key speed test - 28-byte keys - 93.12 cycles/hash
Small key speed test - 29-byte keys - 95.96 cycles/hash
Small key speed test - 30-byte keys - 99.01 cycles/hash
Small key speed test - 31-byte keys - 103.14 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..........
27849 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..........
31354 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..........
23183 total collisions, of which 0 single collisions were ignored !!!!!
*********FAIL*********
[[[ 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 3876930.00 (333.03x) !!!!!
Testing distribution - Worst bias is the 20-bit window at bit 15 - 87.516% !!!!!
Keyset 'Cyclic' - 8 cycles of 5 bytes - 10000000 keys
Testing collisions - Expected 11641.53, actual 162340.00 (13.94x) !!!!!
Testing distribution - Worst bias is the 20-bit window at bit 28 - 87.501% !!!!!
Keyset 'Cyclic' - 8 cycles of 6 bytes - 10000000 keys
Testing collisions - Expected 11641.53, actual 92316.00 ( 7.93x) !!!!!
Testing distribution - Worst bias is the 20-bit window at bit 27 - 87.500% !!!!!
Keyset 'Cyclic' - 8 cycles of 7 bytes - 10000000 keys
Testing collisions - Expected 11641.53, actual 92496.00 ( 7.95x) !!!!!
Testing distribution - Worst bias is the 20-bit window at bit 22 - 87.501% !!!!!
Keyset 'Cyclic' - 8 cycles of 8 bytes - 10000000 keys
Testing collisions - Expected 11641.53, actual 92711.00 ( 7.96x) !!!!!
Testing distribution - Worst bias is the 18-bit window at bit 28 - 87.500% !!!!!
*********FAIL*********
[[[ Keyset 'TwoBytes' Tests ]]]
Keyset 'TwoBytes' - up-to-4-byte keys, 652545 total keys
Testing collisions - Expected 49.57, actual 442547.00 (8927.48x) !!!!!
Testing distribution - Worst bias is the 16-bit window at bit 16 - 99.992% !!!!!
Keyset 'TwoBytes' - up-to-8-byte keys, 5471025 total keys
Testing collisions - Expected 3484.56, actual 4120372.00 (1182.47x) !!!!!
Testing distribution - Worst bias is the 20-bit window at bit 12 - 99.975% !!!!!
Keyset 'TwoBytes' - up-to-12-byte keys, 18616785 total keys
Testing collisions - Expected 40347.77, actual 15141934.00 (375.29x) !!!!!
Testing distribution - Worst bias is the 20-bit window at bit 12 - 99.888% !!!!!
Keyset 'TwoBytes' - up-to-16-byte keys, 44251425 total keys
Testing collisions - Expected 227963.15, actual 37670307.00 (165.25x) !!!!!
Testing distribution - Worst bias is the 20-bit window at bit 12 - 99.670% !!!!!
Keyset 'TwoBytes' - up-to-20-byte keys, 86536545 total keys
Testing collisions - Expected 871784.70, actual 75868652.00 (87.03x) !!!!!
Testing distribution - Worst bias is the 20-bit window at bit 12 - 99.234% !!!!!
*********FAIL*********
[[[ Keyset 'Sparse' Tests ]]]
Keyset 'Sparse' - 32-bit keys with up to 6 bits set - 1149017 keys
Testing collisions - Expected 153.70, actual 642215.00 (4178.47x) !!!!!
Testing distribution - Worst bias is the 17-bit window at bit 15 - 99.967% !!!!!
Keyset 'Sparse' - 40-bit keys with up to 6 bits set - 4598479 keys
Testing collisions - Expected 2461.72, actual 2299825.00 (934.24x) !!!!!
Testing distribution - Worst bias is the 19-bit window at bit 13 - 99.830% !!!!!
Keyset 'Sparse' - 48-bit keys with up to 5 bits set - 1925357 keys
Testing collisions - Expected 431.55, actual 611415.00 (1416.78x) !!!!!
Testing distribution - Worst bias is the 18-bit window at bit 14 - 99.565% !!!!!
Keyset 'Sparse' - 56-bit keys with up to 5 bits set - 4216423 keys
Testing collisions - Expected 2069.66, actual 1196672.00 (578.20x) !!!!!
Testing distribution - Worst bias is the 19-bit window at bit 13 - 98.888% !!!!!
Keyset 'Sparse' - 64-bit keys with up to 5 bits set - 8303633 keys
Testing collisions - Expected 8026.87, actual 2128506.00 (265.17x) !!!!!
Testing distribution - Worst bias is the 20-bit window at bit 12 - 97.487% !!!!!
Keyset 'Sparse' - 96-bit keys with up to 4 bits set - 3469497 keys
Testing collisions - Expected 1401.34, actual 389816.00 (278.17x) !!!!!
Testing distribution - Worst bias is the 19-bit window at bit 13 - 92.250% !!!!!
Keyset 'Sparse' - 256-bit keys with up to 3 bits set - 2796417 keys
Testing collisions - Expected 910.36, actual 65291.00 (71.72x) !!!!!
Testing distribution - Worst bias is the 19-bit window at bit 0 - 63.661% !!!!!
Keyset 'Sparse' - 2048-bit keys with up to 2 bits set - 2098177 keys
Testing collisions - Expected 512.50, actual 6996.00 (13.65x) !!!!!
Testing distribution - Worst bias is the 12-bit window at bit 0 - 90.345% !!!!!
*********FAIL*********
[[[ Keyset 'Combination Lowbits' Tests ]]]
Keyset 'Combination' - up to 8 blocks from a set of 8 - 19173960 keys
Testing collisions - Expected 42799.01, actual 4088170.00 (95.52x) !!!!!
Testing distribution - Worst bias is the 20-bit window at bit 0 - 92.990% !!!!!
*********FAIL*********
[[[ Keyset 'Combination Highbits' Tests ]]]
Keyset 'Combination' - up to 8 blocks from a set of 8 - 19173960 keys
Testing collisions - Expected 42799.01, actual 14867523.00 (347.38x) !!!!!
Testing distribution - Worst bias is the 19-bit window at bit 0 - 99.747% !!!!!
*********FAIL*********
[[[ Keyset 'Combination 0x8000000' Tests ]]]
Keyset 'Combination' - up to 20 blocks from a set of 2 - 2097150 keys
Testing collisions - Expected 512.00, actual 1621067.00 (3166.15x) !!!!!
Testing distribution - Worst bias is the 18-bit window at bit 29 - 99.950% !!!!!
*********FAIL*********
[[[ Keyset 'Combination 0x0000001' Tests ]]]
Keyset 'Combination' - up to 20 blocks from a set of 2 - 2097150 keys
Testing collisions - Expected 512.00, actual 1067528.00 (2085.02x) !!!!!
Testing distribution - Worst bias is the 18-bit window at bit 31 - 97.789% !!!!!
*********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 917734.00 (52.93x) !!!!!
Testing distribution - Worst bias is the 20-bit window at bit 0 - 56.913% !!!!!
*********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 909840.00 (7108.13x) !!!!!
Window at 1 - Testing collisions - Expected 128.00, actual 772160.00 (6032.51x) !!!!!
Window at 2 - Testing collisions - Expected 128.00, actual 765669.00 (5981.79x) !!!!!
Window at 3 - Testing collisions - Expected 128.00, actual 775200.00 (6056.26x) !!!!!
Window at 4 - Testing collisions - Expected 128.00, actual 909840.00 (7108.13x) !!!!!
Window at 5 - Testing collisions - Expected 128.00, actual 909840.00 (7108.13x) !!!!!
Window at 6 - Testing collisions - Expected 128.00, actual 909840.00 (7108.13x) !!!!!
Window at 7 - Testing collisions - Expected 128.00, actual 909840.00 (7108.13x) !!!!!
Window at 8 - Testing collisions - Expected 128.00, actual 909840.00 (7108.13x) !!!!!
Window at 9 - Testing collisions - Expected 128.00, actual 772160.00 (6032.51x) !!!!!
Window at 10 - Testing collisions - Expected 128.00, actual 765669.00 (5981.79x) !!!!!
Window at 11 - Testing collisions - Expected 128.00, actual 775200.00 (6056.26x) !!!!!
Window at 12 - Testing collisions - Expected 128.00, actual 909840.00 (7108.13x) !!!!!
Window at 13 - Testing collisions - Expected 128.00, actual 909840.00 (7108.13x) !!!!!
Window at 14 - Testing collisions - Expected 128.00, actual 909840.00 (7108.13x) !!!!!
Window at 15 - Testing collisions - Expected 128.00, actual 909840.00 (7108.13x) !!!!!
Window at 16 - Testing collisions - Expected 128.00, actual 909840.00 (7108.13x) !!!!!
Window at 17 - Testing collisions - Expected 128.00, actual 772160.00 (6032.51x) !!!!!
Window at 18 - Testing collisions - Expected 128.00, actual 765669.00 (5981.79x) !!!!!
Window at 19 - Testing collisions - Expected 128.00, actual 775200.00 (6056.26x) !!!!!
Window at 20 - Testing collisions - Expected 128.00, actual 909840.00 (7108.13x) !!!!!
Window at 21 - Testing collisions - Expected 128.00, actual 909840.00 (7108.13x) !!!!!
Window at 22 - Testing collisions - Expected 128.00, actual 909840.00 (7108.13x) !!!!!
Window at 23 - Testing collisions - Expected 128.00, actual 909840.00 (7108.13x) !!!!!
Window at 24 - Testing collisions - Expected 128.00, actual 909840.00 (7108.13x) !!!!!
Window at 25 - Testing collisions - Expected 128.00, actual 772160.00 (6032.51x) !!!!!
Window at 26 - Testing collisions - Expected 128.00, actual 765669.00 (5981.79x) !!!!!
Window at 27 - Testing collisions - Expected 128.00, actual 775200.00 (6056.26x) !!!!!
Window at 28 - Testing collisions - Expected 128.00, actual 909840.00 (7108.13x) !!!!!
Window at 29 - Testing collisions - Expected 128.00, actual 909840.00 (7108.13x) !!!!!
Window at 30 - Testing collisions - Expected 128.00, actual 909840.00 (7108.13x) !!!!!
Window at 31 - Testing collisions - Expected 128.00, actual 909840.00 (7108.13x) !!!!!
Window at 32 - Testing collisions - Expected 128.00, actual 909840.00 (7108.13x) !!!!!
Window at 33 - Testing collisions - Expected 128.00, actual 772160.00 (6032.51x) !!!!!
Window at 34 - Testing collisions - Expected 128.00, actual 765669.00 (5981.79x) !!!!!
Window at 35 - Testing collisions - Expected 128.00, actual 775200.00 (6056.26x) !!!!!
Window at 36 - Testing collisions - Expected 128.00, actual 909840.00 (7108.13x) !!!!!
Window at 37 - Testing collisions - Expected 128.00, actual 909840.00 (7108.13x) !!!!!
Window at 38 - Testing collisions - Expected 128.00, actual 909840.00 (7108.13x) !!!!!
Window at 39 - Testing collisions - Expected 128.00, actual 909840.00 (7108.13x) !!!!!
Window at 40 - Testing collisions - Expected 128.00, actual 909840.00 (7108.13x) !!!!!
Window at 41 - Testing collisions - Expected 128.00, actual 772160.00 (6032.51x) !!!!!
Window at 42 - Testing collisions - Expected 128.00, actual 765669.00 (5981.79x) !!!!!
Window at 43 - Testing collisions - Expected 128.00, actual 775200.00 (6056.26x) !!!!!
Window at 44 - Testing collisions - Expected 128.00, actual 909840.00 (7108.13x) !!!!!
Window at 45 - Testing collisions - Expected 128.00, actual 909840.00 (7108.13x) !!!!!
Window at 46 - Testing collisions - Expected 128.00, actual 909840.00 (7108.13x) !!!!!
Window at 47 - Testing collisions - Expected 128.00, actual 909840.00 (7108.13x) !!!!!
Window at 48 - Testing collisions - Expected 128.00, actual 909840.00 (7108.13x) !!!!!
Window at 49 - Testing collisions - Expected 128.00, actual 772160.00 (6032.51x) !!!!!
Window at 50 - Testing collisions - Expected 128.00, actual 499968.00 (3906.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 505920.00 (3952.50x) !!!!!
Window at 59 - Testing collisions - Expected 128.00, actual 775200.00 (6056.26x) !!!!!
Window at 60 - Testing collisions - Expected 128.00, actual 909840.00 (7108.13x) !!!!!
Window at 61 - Testing collisions - Expected 128.00, actual 909840.00 (7108.13x) !!!!!
Window at 62 - Testing collisions - Expected 128.00, actual 909840.00 (7108.13x) !!!!!
Window at 63 - Testing collisions - Expected 128.00, actual 909840.00 (7108.13x) !!!!!
Window at 64 - Testing collisions - Expected 128.00, actual 909840.00 (7108.13x) !!!!!
*********FAIL*********
[[[ Keyset 'Text' Tests ]]]
Keyset 'Text' - keys of form "Foo[XXXX]Bar" - 14776336 keys
Testing collisions - Expected 25418.13, actual 13348160.00 (525.14x) !!!!!
Testing distribution - Worst bias is the 20-bit window at bit 8 - 53.164% !!!!!
Keyset 'Text' - keys of form "FooBar[XXXX]" - 14776336 keys
Testing collisions - Expected 25418.13, actual 13348160.00 (525.14x) !!!!!
Testing distribution - Worst bias is the 20-bit window at bit 12 - 99.956% !!!!!
Keyset 'Text' - keys of form "[XXXX]FooBar" - 14776336 keys
Testing collisions - Expected 25418.13, actual 13348160.00 (525.14x) !!!!!
Testing distribution - Worst bias is the 20-bit window at bit 12 - 54.789% !!!!!
*********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 0.00 ( 0.00x)
Testing distribution - Worst bias is the 17-bit window at bit 10 - 40.630% !!!!!
Input vcode 0x793d7a93, Output vcode 0xd05966d6, Result vcode 0x00000001
Verification value is 0x00000001 - Testing took 1956.694591 seconds
Jump to Line
Something went wrong with that request. Please try again.