123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316 |
- --- Testing FNV1a_YoshimitsuTRIAD "FNV1a-YoshimitsuTRIAD 32-bit sanmayce"
- [[[ Sanity Tests ]]]
- Verification value 0xD8AFFD71 : PASS
- Running sanity check 1 ..........PASS
- Running AppendedZeroesTest..........PASS
- [[[ Speed Tests ]]]
- Bulk speed test - 262144-byte keys
- Alignment 7 - 5.923 bytes/cycle - 16946.99 MiB/sec @ 3 ghz
- Alignment 6 - 5.948 bytes/cycle - 17018.19 MiB/sec @ 3 ghz
- Alignment 5 - 6.066 bytes/cycle - 17355.17 MiB/sec @ 3 ghz
- Alignment 4 - 6.289 bytes/cycle - 17993.85 MiB/sec @ 3 ghz
- Alignment 3 - 6.056 bytes/cycle - 17325.81 MiB/sec @ 3 ghz
- Alignment 2 - 5.419 bytes/cycle - 15502.75 MiB/sec @ 3 ghz
- Alignment 1 - 3.868 bytes/cycle - 11065.30 MiB/sec @ 3 ghz
- Alignment 0 - 4.331 bytes/cycle - 12392.25 MiB/sec @ 3 ghz
- Average - 5.488 bytes/cycle - 15700.04 MiB/sec @ 3 ghz
- Small key speed test - 1-byte keys - 17.99 cycles/hash
- Small key speed test - 2-byte keys - 18.00 cycles/hash
- Small key speed test - 3-byte keys - 21.00 cycles/hash
- Small key speed test - 4-byte keys - 18.48 cycles/hash
- Small key speed test - 5-byte keys - 21.00 cycles/hash
- Small key speed test - 6-byte keys - 20.34 cycles/hash
- Small key speed test - 7-byte keys - 21.00 cycles/hash
- Small key speed test - 8-byte keys - 16.35 cycles/hash
- Small key speed test - 9-byte keys - 18.00 cycles/hash
- Small key speed test - 10-byte keys - 18.00 cycles/hash
- Small key speed test - 11-byte keys - 21.44 cycles/hash
- Small key speed test - 12-byte keys - 18.83 cycles/hash
- Small key speed test - 13-byte keys - 21.00 cycles/hash
- Small key speed test - 14-byte keys - 21.00 cycles/hash
- Small key speed test - 15-byte keys - 24.00 cycles/hash
- Small key speed test - 16-byte keys - 16.00 cycles/hash
- Small key speed test - 17-byte keys - 18.00 cycles/hash
- Small key speed test - 18-byte keys - 19.48 cycles/hash
- Small key speed test - 19-byte keys - 21.50 cycles/hash
- Small key speed test - 20-byte keys - 18.00 cycles/hash
- Small key speed test - 21-byte keys - 21.00 cycles/hash
- Small key speed test - 22-byte keys - 21.00 cycles/hash
- Small key speed test - 23-byte keys - 24.00 cycles/hash
- Small key speed test - 24-byte keys - 18.16 cycles/hash
- Small key speed test - 25-byte keys - 21.32 cycles/hash
- Small key speed test - 26-byte keys - 21.00 cycles/hash
- Small key speed test - 27-byte keys - 26.56 cycles/hash
- Small key speed test - 28-byte keys - 21.00 cycles/hash
- Small key speed test - 29-byte keys - 24.00 cycles/hash
- Small key speed test - 30-byte keys - 24.00 cycles/hash
- Small key speed test - 31-byte keys - 27.94 cycles/hash
- Average 20.625 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..........
- 7249 total collisions, of which 537 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..........
- 2122468 total collisions, of which 960 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..........
- 149164 total collisions, of which 711 single collisions were ignored !!!!!
- *********FAIL*********
- [[[ Avalanche Tests ]]]
- Testing 32-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 50.269333% !!!!!
- Testing 40-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 50.201333% !!!!!
- Testing 48-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 50.040000% !!!!!
- Testing 56-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 50.096667% !!!!!
- 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 11664.00 ( 1.00x)
- Testing distribution - Worst bias is the 20-bit window at bit 24 - 0.043%
- Keyset 'Cyclic' - 8 cycles of 5 bytes - 10000000 keys
- Testing collisions - Expected 11641.53, actual 11659.00 ( 1.00x)
- Testing distribution - Worst bias is the 20-bit window at bit 31 - 0.029%
- Keyset 'Cyclic' - 8 cycles of 6 bytes - 10000000 keys
- Testing collisions - Expected 11641.53, actual 11530.00 ( 0.99x)
- Testing distribution - Worst bias is the 20-bit window at bit 11 - 0.019%
- Keyset 'Cyclic' - 8 cycles of 7 bytes - 10000000 keys
- Testing collisions - Expected 11641.53, actual 11561.00 ( 0.99x)
- Testing distribution - Worst bias is the 19-bit window at bit 8 - 0.020%
- Keyset 'Cyclic' - 8 cycles of 8 bytes - 10000000 keys
- Testing collisions - Expected 11641.53, actual 23275.00 ( 2.00x)
- Testing distribution - Worst bias is the 20-bit window at bit 13 - 0.056%
- [[[ Keyset 'TwoBytes' Tests ]]]
- Keyset 'TwoBytes' - up-to-4-byte keys, 652545 total keys
- Testing collisions - Expected 49.57, actual 1223.00 (24.67x) !!!!!
- Testing distribution - Worst bias is the 16-bit window at bit 9 - 0.212%
- Keyset 'TwoBytes' - up-to-8-byte keys, 5471025 total keys
- Testing collisions - Expected 3484.56, actual 618251.00 (177.43x) !!!!!
- Testing distribution - Worst bias is the 20-bit window at bit 17 - 13.985% !!!!!
- Keyset 'TwoBytes' - up-to-12-byte keys, 18616785 total keys
- Testing collisions - Expected 40347.77, actual 2536571.00 (62.87x) !!!!!
- Testing distribution - Worst bias is the 20-bit window at bit 0 - 9.149% !!!!!
- Keyset 'TwoBytes' - up-to-16-byte keys, 44251425 total keys
- Testing collisions - Expected 227963.15, actual 7064798.00 (30.99x) !!!!!
- Testing distribution - Worst bias is the 20-bit window at bit 0 - 8.730% !!!!!
- Keyset 'TwoBytes' - up-to-20-byte keys, 86536545 total keys
- Testing collisions - Expected 871784.70, actual 22225688.00 (25.49x) !!!!!
- Testing distribution - Worst bias is the 20-bit window at bit 0 - 8.635% !!!!!
- *********FAIL*********
- [[[ Keyset 'Sparse' Tests ]]]
- Keyset 'Sparse' - 32-bit keys with up to 6 bits set - 1149017 keys
- Testing collisions - Expected 153.70, actual 3271.00 (21.28x) !!!!!
- Testing distribution - Worst bias is the 17-bit window at bit 17 - 0.997%
- Keyset 'Sparse' - 40-bit keys with up to 6 bits set - 4598479 keys
- Testing collisions - Expected 2461.72, actual 4195.00 ( 1.70x)
- Testing distribution - Worst bias is the 19-bit window at bit 0 - 1.616% !!!!!
- Keyset 'Sparse' - 48-bit keys with up to 5 bits set - 1925357 keys
- Testing collisions - Expected 431.55, actual 1986.00 ( 4.60x) !!!!!
- Testing distribution - Worst bias is the 18-bit window at bit 2 - 5.981% !!!!!
- Keyset 'Sparse' - 56-bit keys with up to 5 bits set - 4216423 keys
- Testing collisions - Expected 2069.66, actual 2769.00 ( 1.34x)
- Testing distribution - Worst bias is the 19-bit window at bit 0 - 9.094% !!!!!
- Keyset 'Sparse' - 64-bit keys with up to 5 bits set - 8303633 keys
- Testing collisions - Expected 8026.87, actual 637172.00 (79.38x) !!!!!
- Testing distribution - Worst bias is the 20-bit window at bit 18 - 6.685% !!!!!
- Keyset 'Sparse' - 96-bit keys with up to 4 bits set - 3469497 keys
- Testing collisions - Expected 1401.34, actual 56625.00 (40.41x) !!!!!
- Testing distribution - Worst bias is the 19-bit window at bit 0 - 3.205% !!!!!
- Keyset 'Sparse' - 256-bit keys with up to 3 bits set - 2796417 keys
- Testing collisions - Expected 910.36, actual 2184013.00 (2399.06x) !!!!!
- Testing distribution - Worst bias is the 19-bit window at bit 1 - 57.944% !!!!!
- Keyset 'Sparse' - 2048-bit keys with up to 2 bits set - 2098177 keys
- Testing collisions - Expected 512.50, actual 1705790.00 (3328.37x) !!!!!
- Testing distribution - Worst bias is the 18-bit window at bit 16 - 70.544% !!!!!
- *********FAIL*********
- [[[ Keyset 'Combination Lowbits' Tests ]]]
- Keyset 'Combination' - up to 8 blocks from a set of 8 - 19173960 keys
- Testing collisions - Expected 42799.01, actual 2189145.00 (51.15x) !!!!!
- Testing distribution - Worst bias is the 20-bit window at bit 0 - 1.788% !!!!!
- *********FAIL*********
- [[[ Keyset 'Combination Highbits' Tests ]]]
- Keyset 'Combination' - up to 8 blocks from a set of 8 - 19173960 keys
- Testing collisions - Expected 42799.01, actual 16778177.00 (392.02x) !!!!!
- Testing distribution - Worst bias is the 20-bit window at bit 20 - 75.795% !!!!!
- *********FAIL*********
- [[[ Keyset 'Combination 0x8000000' Tests ]]]
- Keyset 'Combination' - up to 20 blocks from a set of 2 - 2097150 keys
- Testing collisions - Expected 512.00, actual 2070336.00 (4043.63x) !!!!!
- Testing distribution - Worst bias is the 18-bit window at bit 17 - 95.123% !!!!!
- *********FAIL*********
- [[[ Keyset 'Combination 0x0000001' Tests ]]]
- Keyset 'Combination' - up to 20 blocks from a set of 2 - 2097150 keys
- Testing collisions - Expected 512.00, actual 536.00 ( 1.05x)
- Testing distribution - Worst bias is the 18-bit window at bit 12 - 0.094%
- [[[ Keyset 'Combination Hi-Lo' Tests ]]]
- Keyset 'Combination' - up to 6 blocks from a set of 15 - 12204240 keys
- Testing collisions - Expected 17339.30, actual 4432888.00 (255.66x) !!!!!
- Testing distribution - Worst bias is the 20-bit window at bit 16 - 11.577% !!!!!
- *********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 67520.00 ( 2.66x) !!!!!
- Testing distribution - Worst bias is the 20-bit window at bit 23 - 2.630% !!!!!
- 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 20-bit window at bit 28 - 2.134% !!!!!
- 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 3 - 11.097% !!!!!
- *********FAIL*********
- [[[ Keyset 'Zeroes' Tests ]]]
- Keyset 'Zeroes' - 65536 keys
- Testing collisions - Expected 0.50, actual 1.00 ( 2.00x) !!!!!
- Testing distribution - Worst bias is the 13-bit window at bit 29 - 0.591%
- *********FAIL*********
- [[[ Keyset 'Seed' Tests ]]]
- Keyset 'Seed' - 1000000 keys
- Testing collisions - Expected 116.42, actual 0.00 ( 0.00x)
- Testing distribution - Worst bias is the 16-bit window at bit 11 - 0.053%
- Input vcode 0x670584a6, Output vcode 0xa251ac8d, Result vcode 0x00000001
- Verification value is 0x00000001 - Testing took 1378.807029 seconds
|