------------------------------------------------------------------------------- --- Testing md5_32 "MD5, bits 32-63" GOOD [[[ Sanity Tests ]]] Verification value 0xF3DFF19F ....... PASS Running sanity check 1 .......... PASS Running AppendedZeroesTest .......... PASS [[[ Speed Tests ]]] Bulk speed test - 262144-byte keys Alignment 7 - 0.120 bytes/cycle - 344.06 MiB/sec @ 3 ghz Alignment 6 - 0.120 bytes/cycle - 344.04 MiB/sec @ 3 ghz Alignment 5 - 0.120 bytes/cycle - 344.04 MiB/sec @ 3 ghz Alignment 4 - 0.120 bytes/cycle - 344.09 MiB/sec @ 3 ghz Alignment 3 - 0.120 bytes/cycle - 344.08 MiB/sec @ 3 ghz Alignment 2 - 0.120 bytes/cycle - 344.10 MiB/sec @ 3 ghz Alignment 1 - 0.120 bytes/cycle - 344.12 MiB/sec @ 3 ghz Alignment 0 - 0.120 bytes/cycle - 344.08 MiB/sec @ 3 ghz Average - 0.120 bytes/cycle - 344.08 MiB/sec @ 3 ghz Small key speed test - 1-byte keys - 638.97 cycles/hash Small key speed test - 2-byte keys - 643.31 cycles/hash Small key speed test - 3-byte keys - 643.51 cycles/hash Small key speed test - 4-byte keys - 638.93 cycles/hash Small key speed test - 5-byte keys - 638.90 cycles/hash Small key speed test - 6-byte keys - 638.94 cycles/hash Small key speed test - 7-byte keys - 641.84 cycles/hash Small key speed test - 8-byte keys - 663.35 cycles/hash Small key speed test - 9-byte keys - 662.95 cycles/hash Small key speed test - 10-byte keys - 662.95 cycles/hash Small key speed test - 11-byte keys - 665.09 cycles/hash Small key speed test - 12-byte keys - 662.97 cycles/hash Small key speed test - 13-byte keys - 662.97 cycles/hash Small key speed test - 14-byte keys - 665.18 cycles/hash Small key speed test - 15-byte keys - 662.97 cycles/hash Small key speed test - 16-byte keys - 663.72 cycles/hash Small key speed test - 17-byte keys - 664.98 cycles/hash Small key speed test - 18-byte keys - 663.32 cycles/hash Small key speed test - 19-byte keys - 663.36 cycles/hash Small key speed test - 20-byte keys - 662.67 cycles/hash Small key speed test - 21-byte keys - 663.65 cycles/hash Small key speed test - 22-byte keys - 663.70 cycles/hash Small key speed test - 23-byte keys - 663.65 cycles/hash Small key speed test - 24-byte keys - 662.64 cycles/hash Small key speed test - 25-byte keys - 662.64 cycles/hash Small key speed test - 26-byte keys - 662.64 cycles/hash Small key speed test - 27-byte keys - 662.60 cycles/hash Small key speed test - 28-byte keys - 662.62 cycles/hash Small key speed test - 29-byte keys - 662.99 cycles/hash Small key speed test - 30-byte keys - 662.77 cycles/hash Small key speed test - 31-byte keys - 662.86 cycles/hash Average 658.182 cycles/hash [[[ 'Hashmap' Speed Tests ]]] std::unordered_map Init std HashMapTest: 1093.440 cycles/op (104334 inserts, 1% deletions) Running std HashMapTest: 1008.306 cycles/op (21.5 stdv) greg7mdp/parallel-hashmap Init fast HashMapTest: 959.538 cycles/op (104334 inserts, 1% deletions) Running fast HashMapTest: 891.985 cycles/op (12.8 stdv) ....... PASS [[[ Avalanche Tests ]]] Testing 24-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 0.602667% Testing 32-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 0.630667% Testing 40-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 0.579333% Testing 48-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 0.554000% Testing 56-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 0.578000% Testing 64-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 0.656667% Testing 72-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 0.628000% Testing 80-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 0.563333% Testing 96-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 0.716000% Testing 112-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 0.694667% Testing 128-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 0.666000% Testing 160-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 0.809333% Testing 512-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 0.727333% Testing 1024-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 0.702667% [[[ Keyset 'Sparse' Tests ]]] Keyset 'Sparse' - 16-bit keys with up to 9 bits set - 50643 keys Testing collisions ( 32-bit) - Expected 0.3, actual 0 (0.00x) Testing collisions (high 19-25 bits) - Worst is 24 bits: 81/76 (1.06x) Testing collisions (low 19-25 bits) - Worst is 24 bits: 79/76 (1.03x) Testing distribution - Worst bias is the 13-bit window at bit 26 - 0.500% Keyset 'Sparse' - 24-bit keys with up to 8 bits set - 1271626 keys Testing collisions ( 32-bit) - Expected 188.2, actual 225 (1.20x) (37) Testing distribution - Worst bias is the 17-bit window at bit 30 - 0.106% Keyset 'Sparse' - 32-bit keys with up to 7 bits set - 4514873 keys Testing collisions ( 32-bit) - Expected 2372.2, actual 2394 (1.01x) (22) Testing distribution - Worst bias is the 19-bit window at bit 28 - 0.041% Keyset 'Sparse' - 40-bit keys with up to 6 bits set - 4598479 keys Testing collisions ( 32-bit) - Expected 2460.8, actual 2412 (0.98x) (-48) Testing distribution - Worst bias is the 19-bit window at bit 22 - 0.039% Keyset 'Sparse' - 48-bit keys with up to 6 bits set - 14196869 keys Testing collisions ( 32-bit) - Expected 23437.8, actual 23562 (1.01x) (125) Testing distribution - Worst bias is the 20-bit window at bit 15 - 0.024% Keyset 'Sparse' - 56-bit keys with up to 5 bits set - 4216423 keys Testing collisions ( 32-bit) - Expected 2069.0, actual 2026 (0.98x) Testing distribution - Worst bias is the 19-bit window at bit 18 - 0.026% Keyset 'Sparse' - 64-bit keys with up to 5 bits set - 8303633 keys Testing collisions ( 32-bit) - Expected 8021.7, actual 7973 (0.99x) (-48) Testing distribution - Worst bias is the 20-bit window at bit 12 - 0.051% Keyset 'Sparse' - 72-bit keys with up to 5 bits set - 15082603 keys Testing collisions ( 32-bit) - Expected 26451.8, actual 26575 (1.00x) (124) Testing distribution - Worst bias is the 20-bit window at bit 20 - 0.020% Keyset 'Sparse' - 96-bit keys with up to 4 bits set - 3469497 keys Testing collisions ( 32-bit) - Expected 1401.0, actual 1380 (0.99x) (-20) Testing distribution - Worst bias is the 19-bit window at bit 1 - 0.036% Keyset 'Sparse' - 160-bit keys with up to 4 bits set - 26977161 keys Testing collisions ( 32-bit) - Expected 84546.1, actual 84030 (0.99x) (-516) Testing distribution - Worst bias is the 20-bit window at bit 13 - 0.019% Keyset 'Sparse' - 256-bit keys with up to 3 bits set - 2796417 keys Testing collisions ( 32-bit) - Expected 910.2, actual 897 (0.99x) (-13) Testing distribution - Worst bias is the 19-bit window at bit 12 - 0.057% Keyset 'Sparse' - 512-bit keys with up to 3 bits set - 22370049 keys Testing collisions ( 32-bit) - Expected 58155.4, actual 58418 (1.00x) (263) Testing distribution - Worst bias is the 20-bit window at bit 0 - 0.015% Keyset 'Sparse' - 1024-bit keys with up to 2 bits set - 524801 keys Testing collisions ( 32-bit) - Expected 32.1, actual 33 (1.03x) (1) Testing distribution - Worst bias is the 16-bit window at bit 6 - 0.131% Keyset 'Sparse' - 2048-bit keys with up to 2 bits set - 2098177 keys Testing collisions ( 32-bit) - Expected 512.4, actual 495 (0.97x) Testing distribution - Worst bias is the 18-bit window at bit 11 - 0.079% [[[ Keyset 'Permutation' Tests ]]] Combination Lowbits Tests: Keyset 'Combination' - up to 7 blocks from a set of 8 - 2396744 keys Testing collisions ( 32-bit) - Expected 668.6, actual 679 (1.02x) (11) Testing distribution - Worst bias is the 18-bit window at bit 20 - 0.046% Combination Highbits Tests Keyset 'Combination' - up to 7 blocks from a set of 8 - 2396744 keys Testing collisions ( 32-bit) - Expected 668.6, actual 688 (1.03x) (20) Testing distribution - Worst bias is the 18-bit window at bit 22 - 0.061% Combination Hi-Lo Tests: Keyset 'Combination' - up to 6 blocks from a set of 15 - 12204240 keys Testing collisions ( 32-bit) - Expected 17322.9, actual 17238 (1.00x) (-84) Testing distribution - Worst bias is the 20-bit window at bit 1 - 0.027% Combination 0x8000000 Tests: Keyset 'Combination' - up to 22 blocks from a set of 2 - 8388606 keys Testing collisions ( 32-bit) - Expected 8186.7, actual 8222 (1.00x) (36) Testing distribution - Worst bias is the 20-bit window at bit 17 - 0.051% Combination 0x0000001 Tests: Keyset 'Combination' - up to 22 blocks from a set of 2 - 8388606 keys Testing collisions ( 32-bit) - Expected 8186.7, actual 8285 (1.01x) (99) Testing distribution - Worst bias is the 20-bit window at bit 27 - 0.026% Combination 0x800000000000000 Tests: Keyset 'Combination' - up to 22 blocks from a set of 2 - 8388606 keys Testing collisions ( 32-bit) - Expected 8186.7, actual 8080 (0.99x) (-106) Testing distribution - Worst bias is the 19-bit window at bit 22 - 0.040% Combination 0x000000000000001 Tests: Keyset 'Combination' - up to 22 blocks from a set of 2 - 8388606 keys Testing collisions ( 32-bit) - Expected 8186.7, actual 8109 (0.99x) (-77) Testing distribution - Worst bias is the 20-bit window at bit 20 - 0.019% Combination 16-bytes [0-1] Tests: Keyset 'Combination' - up to 22 blocks from a set of 2 - 8388606 keys Testing collisions ( 32-bit) - Expected 8186.7, actual 8199 (1.00x) (13) Testing distribution - Worst bias is the 20-bit window at bit 0 - 0.038% Combination 16-bytes [0-last] Tests: Keyset 'Combination' - up to 22 blocks from a set of 2 - 8388606 keys Testing collisions ( 32-bit) - Expected 8186.7, actual 8269 (1.01x) (83) Testing distribution - Worst bias is the 20-bit window at bit 9 - 0.030% Combination 32-bytes [0-1] Tests: Keyset 'Combination' - up to 22 blocks from a set of 2 - 8388606 keys Testing collisions ( 32-bit) - Expected 8186.7, actual 8268 (1.01x) (82) Testing distribution - Worst bias is the 20-bit window at bit 18 - 0.047% Combination 32-bytes [0-last] Tests: Keyset 'Combination' - up to 22 blocks from a set of 2 - 8388606 keys Testing collisions ( 32-bit) - Expected 8186.7, actual 8248 (1.01x) (62) Testing distribution - Worst bias is the 20-bit window at bit 25 - 0.030% Combination 64-bytes [0-1] Tests: Keyset 'Combination' - up to 22 blocks from a set of 2 - 8388606 keys Testing collisions ( 32-bit) - Expected 8186.7, actual 8289 (1.01x) (103) Testing distribution - Worst bias is the 20-bit window at bit 23 - 0.050% Combination 64-bytes [0-last] Tests: Keyset 'Combination' - up to 22 blocks from a set of 2 - 8388606 keys Testing collisions ( 32-bit) - Expected 8186.7, actual 8115 (0.99x) (-71) Testing distribution - Worst bias is the 20-bit window at bit 4 - 0.026% Combination 128-bytes [0-1] Tests: Keyset 'Combination' - up to 22 blocks from a set of 2 - 8388606 keys Testing collisions ( 32-bit) - Expected 8186.7, actual 8280 (1.01x) (94) Testing distribution - Worst bias is the 19-bit window at bit 18 - 0.030% Combination 128-bytes [0-last] Tests: Keyset 'Combination' - up to 22 blocks from a set of 2 - 8388606 keys Testing collisions ( 32-bit) - Expected 8186.7, actual 8317 (1.02x) (131) Testing distribution - Worst bias is the 19-bit window at bit 16 - 0.026% [[[ Keyset 'Window' Tests ]]] Keyset 'Window' - 72-bit key, 20-bit window - 72 tests, 1048576 keys per test Window at 0 - Testing collisions ( 32-bit) - Expected 128.0, actual 130 (1.02x) (3) Window at 1 - Testing collisions ( 32-bit) - Expected 128.0, actual 115 (0.90x) Window at 2 - Testing collisions ( 32-bit) - Expected 128.0, actual 131 (1.02x) (4) Window at 3 - Testing collisions ( 32-bit) - Expected 128.0, actual 107 (0.84x) Window at 4 - Testing collisions ( 32-bit) - Expected 128.0, actual 115 (0.90x) Window at 5 - Testing collisions ( 32-bit) - Expected 128.0, actual 110 (0.86x) Window at 6 - Testing collisions ( 32-bit) - Expected 128.0, actual 130 (1.02x) (3) Window at 7 - Testing collisions ( 32-bit) - Expected 128.0, actual 115 (0.90x) Window at 8 - Testing collisions ( 32-bit) - Expected 128.0, actual 111 (0.87x) Window at 9 - Testing collisions ( 32-bit) - Expected 128.0, actual 122 (0.95x) Window at 10 - Testing collisions ( 32-bit) - Expected 128.0, actual 146 (1.14x) (19) Window at 11 - Testing collisions ( 32-bit) - Expected 128.0, actual 129 (1.01x) (2) Window at 12 - Testing collisions ( 32-bit) - Expected 128.0, actual 130 (1.02x) (3) Window at 13 - Testing collisions ( 32-bit) - Expected 128.0, actual 135 (1.05x) (8) Window at 14 - Testing collisions ( 32-bit) - Expected 128.0, actual 136 (1.06x) (9) Window at 15 - Testing collisions ( 32-bit) - Expected 128.0, actual 145 (1.13x) (18) Window at 16 - Testing collisions ( 32-bit) - Expected 128.0, actual 129 (1.01x) (2) Window at 17 - Testing collisions ( 32-bit) - Expected 128.0, actual 137 (1.07x) (10) Window at 18 - Testing collisions ( 32-bit) - Expected 128.0, actual 158 (1.23x) (31) Window at 19 - Testing collisions ( 32-bit) - Expected 128.0, actual 110 (0.86x) Window at 20 - Testing collisions ( 32-bit) - Expected 128.0, actual 107 (0.84x) Window at 21 - Testing collisions ( 32-bit) - Expected 128.0, actual 119 (0.93x) Window at 22 - Testing collisions ( 32-bit) - Expected 128.0, actual 131 (1.02x) (4) Window at 23 - Testing collisions ( 32-bit) - Expected 128.0, actual 141 (1.10x) (14) Window at 24 - Testing collisions ( 32-bit) - Expected 128.0, actual 125 (0.98x) Window at 25 - Testing collisions ( 32-bit) - Expected 128.0, actual 144 (1.13x) (17) Window at 26 - Testing collisions ( 32-bit) - Expected 128.0, actual 136 (1.06x) (9) Window at 27 - Testing collisions ( 32-bit) - Expected 128.0, actual 137 (1.07x) (10) Window at 28 - Testing collisions ( 32-bit) - Expected 128.0, actual 137 (1.07x) (10) Window at 29 - Testing collisions ( 32-bit) - Expected 128.0, actual 128 (1.00x) (1) Window at 30 - Testing collisions ( 32-bit) - Expected 128.0, actual 150 (1.17x) (23) Window at 31 - Testing collisions ( 32-bit) - Expected 128.0, actual 103 (0.80x) Window at 32 - Testing collisions ( 32-bit) - Expected 128.0, actual 120 (0.94x) Window at 33 - Testing collisions ( 32-bit) - Expected 128.0, actual 135 (1.05x) (8) Window at 34 - Testing collisions ( 32-bit) - Expected 128.0, actual 138 (1.08x) (11) Window at 35 - Testing collisions ( 32-bit) - Expected 128.0, actual 141 (1.10x) (14) Window at 36 - Testing collisions ( 32-bit) - Expected 128.0, actual 129 (1.01x) (2) Window at 37 - Testing collisions ( 32-bit) - Expected 128.0, actual 122 (0.95x) Window at 38 - Testing collisions ( 32-bit) - Expected 128.0, actual 118 (0.92x) Window at 39 - Testing collisions ( 32-bit) - Expected 128.0, actual 125 (0.98x) Window at 40 - Testing collisions ( 32-bit) - Expected 128.0, actual 110 (0.86x) Window at 41 - Testing collisions ( 32-bit) - Expected 128.0, actual 135 (1.05x) (8) Window at 42 - Testing collisions ( 32-bit) - Expected 128.0, actual 165 (1.29x) (38) Window at 43 - Testing collisions ( 32-bit) - Expected 128.0, actual 143 (1.12x) (16) Window at 44 - Testing collisions ( 32-bit) - Expected 128.0, actual 133 (1.04x) (6) Window at 45 - Testing collisions ( 32-bit) - Expected 128.0, actual 135 (1.05x) (8) Window at 46 - Testing collisions ( 32-bit) - Expected 128.0, actual 127 (0.99x) Window at 47 - Testing collisions ( 32-bit) - Expected 128.0, actual 123 (0.96x) Window at 48 - Testing collisions ( 32-bit) - Expected 128.0, actual 125 (0.98x) Window at 49 - Testing collisions ( 32-bit) - Expected 128.0, actual 122 (0.95x) Window at 50 - Testing collisions ( 32-bit) - Expected 128.0, actual 116 (0.91x) Window at 51 - Testing collisions ( 32-bit) - Expected 128.0, actual 127 (0.99x) Window at 52 - Testing collisions ( 32-bit) - Expected 128.0, actual 125 (0.98x) Window at 53 - Testing collisions ( 32-bit) - Expected 128.0, actual 133 (1.04x) (6) Window at 54 - Testing collisions ( 32-bit) - Expected 128.0, actual 125 (0.98x) Window at 55 - Testing collisions ( 32-bit) - Expected 128.0, actual 129 (1.01x) (2) Window at 56 - Testing collisions ( 32-bit) - Expected 128.0, actual 134 (1.05x) (7) Window at 57 - Testing collisions ( 32-bit) - Expected 128.0, actual 117 (0.91x) Window at 58 - Testing collisions ( 32-bit) - Expected 128.0, actual 108 (0.84x) Window at 59 - Testing collisions ( 32-bit) - Expected 128.0, actual 108 (0.84x) Window at 60 - Testing collisions ( 32-bit) - Expected 128.0, actual 107 (0.84x) Window at 61 - Testing collisions ( 32-bit) - Expected 128.0, actual 128 (1.00x) (1) Window at 62 - Testing collisions ( 32-bit) - Expected 128.0, actual 135 (1.05x) (8) Window at 63 - Testing collisions ( 32-bit) - Expected 128.0, actual 136 (1.06x) (9) Window at 64 - Testing collisions ( 32-bit) - Expected 128.0, actual 146 (1.14x) (19) Window at 65 - Testing collisions ( 32-bit) - Expected 128.0, actual 148 (1.16x) (21) Window at 66 - Testing collisions ( 32-bit) - Expected 128.0, actual 131 (1.02x) (4) Window at 67 - Testing collisions ( 32-bit) - Expected 128.0, actual 144 (1.13x) (17) Window at 68 - Testing collisions ( 32-bit) - Expected 128.0, actual 152 (1.19x) (25) Window at 69 - Testing collisions ( 32-bit) - Expected 128.0, actual 134 (1.05x) (7) Window at 70 - Testing collisions ( 32-bit) - Expected 128.0, actual 161 (1.26x) (34) Window at 71 - Testing collisions ( 32-bit) - Expected 128.0, actual 144 (1.13x) (17) Window at 72 - Testing collisions ( 32-bit) - Expected 128.0, actual 130 (1.02x) (3) [[[ Keyset 'Cyclic' Tests ]]] Keyset 'Cyclic' - 8 cycles of 4 bytes - 100000 keys Testing collisions ( 32-bit) - Expected 1.2, actual 2 (1.72x) (1) Testing collisions (high 20-27 bits) - Worst is 27 bits: 45/37 (1.21x) Testing collisions (low 20-27 bits) - Worst is 26 bits: 90/74 (1.21x) Testing distribution - Worst bias is the 14-bit window at bit 2 - 0.269% Keyset 'Cyclic' - 8 cycles of 5 bytes - 100000 keys Testing collisions ( 32-bit) - Expected 1.2, actual 0 (0.00x) Testing collisions (high 20-27 bits) - Worst is 22 bits: 1215/1182 (1.03x) Testing collisions (low 20-27 bits) - Worst is 27 bits: 40/37 (1.07x) Testing distribution - Worst bias is the 14-bit window at bit 13 - 0.326% Keyset 'Cyclic' - 8 cycles of 6 bytes - 100000 keys Testing collisions ( 32-bit) - Expected 1.2, actual 2 (1.72x) (1) Testing collisions (high 20-27 bits) - Worst is 27 bits: 51/37 (1.37x) Testing collisions (low 20-27 bits) - Worst is 26 bits: 81/74 (1.09x) Testing distribution - Worst bias is the 14-bit window at bit 17 - 0.487% Keyset 'Cyclic' - 8 cycles of 7 bytes - 100000 keys Testing collisions ( 32-bit) - Expected 1.2, actual 0 (0.00x) Testing collisions (high 20-27 bits) - Worst is 26 bits: 82/74 (1.10x) Testing collisions (low 20-27 bits) - Worst is 27 bits: 47/37 (1.26x) Testing distribution - Worst bias is the 14-bit window at bit 24 - 0.476% Keyset 'Cyclic' - 8 cycles of 8 bytes - 100000 keys Testing collisions ( 32-bit) - Expected 1.2, actual 0 (0.00x) Testing collisions (high 20-27 bits) - Worst is 20 bits: 4662/4620 (1.01x) Testing collisions (low 20-27 bits) - Worst is 25 bits: 154/148 (1.03x) Testing distribution - Worst bias is the 14-bit window at bit 18 - 0.151% Keyset 'Cyclic' - 8 cycles of 12 bytes - 100000 keys Testing collisions ( 32-bit) - Expected 1.2, actual 0 (0.00x) Testing collisions (high 20-27 bits) - Worst is 26 bits: 79/74 (1.06x) Testing collisions (low 20-27 bits) - Worst is 22 bits: 1209/1182 (1.02x) Testing distribution - Worst bias is the 14-bit window at bit 9 - 0.297% [[[ Keyset 'TwoBytes' Tests ]]] Keyset 'TwoBytes' - up-to-4-byte keys, 652545 total keys Testing collisions ( 32-bit) - Expected 49.6, actual 53 (1.07x) (4) Testing distribution - Worst bias is the 16-bit window at bit 13 - 0.152% Keyset 'TwoBytes' - up-to-8-byte keys, 5471025 total keys Testing collisions ( 32-bit) - Expected 3483.1, actual 3427 (0.98x) (-56) Testing distribution - Worst bias is the 20-bit window at bit 8 - 0.054% Keyset 'TwoBytes' - up-to-12-byte keys, 18616785 total keys Testing collisions ( 32-bit) - Expected 40289.5, actual 40365 (1.00x) (76) Testing distribution - Worst bias is the 20-bit window at bit 15 - 0.013% Keyset 'TwoBytes' - up-to-16-byte keys, 44251425 total keys Testing collisions ( 32-bit) - Expected 227182.3, actual 226958 (1.00x) (-224) Testing distribution - Worst bias is the 20-bit window at bit 20 - 0.005% Keyset 'TwoBytes' - up-to-20-byte keys, 86536545 total keys Testing collisions ( 32-bit) - Expected 865959.1, actual 865172 (1.00x) (-787) Testing distribution - Worst bias is the 20-bit window at bit 23 - 0.003% Keyset 'TwoBytes' - up-to-24-byte keys, 149633745 total keys Testing collisions ( 32-bit) - Expected 2576560.5, actual 2576438 (1.00x) (-122) Testing distribution - Worst bias is the 20-bit window at bit 23 - 0.002% [[[ Keyset 'Text' Tests ]]] Keyset 'Text' - keys of form "FooXXXXBar" - 14776336 keys Testing collisions ( 32-bit) - Expected 25389.0, actual 25660 (1.01x) (271) Testing distribution - Worst bias is the 20-bit window at bit 15 - 0.017% Keyset 'Text' - keys of form "FooBarXXXX" - 14776336 keys Testing collisions ( 32-bit) - Expected 25389.0, actual 25179 (0.99x) (-210) Testing distribution - Worst bias is the 20-bit window at bit 26 - 0.017% Keyset 'Text' - keys of form "XXXXFooBar" - 14776336 keys Testing collisions ( 32-bit) - Expected 25389.0, actual 25464 (1.00x) (75) Testing distribution - Worst bias is the 20-bit window at bit 8 - 0.033% Keyset 'Words' - 4000000 random keys of len 6-16 from alnum charset Testing collisions ( 32-bit) - Expected 1862.1, actual 1809 (0.97x) Testing distribution - Worst bias is the 19-bit window at bit 26 - 0.056% Keyset 'Words' - 4000000 random keys of len 6-16 from password charset Testing collisions ( 32-bit) - Expected 1862.1, actual 1922 (1.03x) (60) Testing distribution - Worst bias is the 19-bit window at bit 23 - 0.035% Keyset 'Words' - 104334 dict words Testing collisions ( 32-bit) - Expected 1.3, actual 0 (0.00x) Testing collisions (high 20-28 bits) - Worst is 21 bits: 2629/2552 (1.03x) Testing collisions (low 20-28 bits) - Worst is 28 bits: 22/20 (1.09x) Testing distribution - Worst bias is the 14-bit window at bit 28 - 0.309% [[[ Keyset 'Zeroes' Tests ]]] Keyset 'Zeroes' - 204800 keys Testing collisions ( 32-bit) - Expected 4.9, actual 2 (0.41x) Testing collisions (high 21-29 bits) - Worst is 29 bits: 44/39 (1.13x) Testing collisions (low 21-29 bits) - Worst is 27 bits: 171/156 (1.09x) Testing distribution - Worst bias is the 15-bit window at bit 4 - 0.313% [[[ Keyset 'Seed' Tests ]]] Keyset 'Seed' - 5000000 keys Testing collisions ( 32-bit) - Expected 2909.3, actual 2940 (1.01x) (31) Testing distribution - Worst bias is the 19-bit window at bit 23 - 0.026% [[[ Keyset 'PerlinNoise' Tests ]]] Testing 16777216 coordinates (L2) : Testing collisions ( 32-bit) - Expected 32725.4, actual 32822 (1.00x) (97) Testing AV variant, 128 count with 4 spacing, 4-12: Testing collisions ( 32-bit) - Expected 1116.2, actual 1143 (1.02x) (27) [[[ Diff 'Differential' Tests ]]] Testing 8303632 up-to-5-bit differentials in 64-bit keys -> 32 bit hashes. 100 reps, 830363200 total tests, expecting 0.19 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. 100 reps, 1101763200 total tests, expecting 0.26 random collisions.......... 1 total collisions, of which 1 single collisions were ignored Testing 2796416 up-to-3-bit differentials in 256-bit keys -> 32 bit hashes. 100 reps, 279641600 total tests, expecting 0.07 random collisions.......... 0 total collisions, of which 0 single collisions were ignored [[[ DiffDist 'Differential Distribution' Tests ]]] Testing bit 0 Testing collisions ( 32-bit) - Expected 511.9, actual 523 (1.02x) (12) Testing distribution - Worst bias is the 18-bit window at bit 19 - 0.078% Testing bit 1 Testing collisions ( 32-bit) - Expected 511.9, actual 508 (0.99x) (-3) Testing distribution - Worst bias is the 18-bit window at bit 15 - 0.072% Testing bit 2 Testing collisions ( 32-bit) - Expected 511.9, actual 494 (0.97x) Testing distribution - Worst bias is the 18-bit window at bit 17 - 0.082% Testing bit 3 Testing collisions ( 32-bit) - Expected 511.9, actual 495 (0.97x) Testing distribution - Worst bias is the 17-bit window at bit 6 - 0.056% Testing bit 4 Testing collisions ( 32-bit) - Expected 511.9, actual 516 (1.01x) (5) Testing distribution - Worst bias is the 17-bit window at bit 16 - 0.051% Testing bit 5 Testing collisions ( 32-bit) - Expected 511.9, actual 515 (1.01x) (4) Testing distribution - Worst bias is the 18-bit window at bit 10 - 0.080% Testing bit 6 Testing collisions ( 32-bit) - Expected 511.9, actual 544 (1.06x) (33) Testing distribution - Worst bias is the 18-bit window at bit 16 - 0.106% Testing bit 7 Testing collisions ( 32-bit) - Expected 511.9, actual 500 (0.98x) Testing distribution - Worst bias is the 17-bit window at bit 22 - 0.042% Testing bit 8 Testing collisions ( 32-bit) - Expected 511.9, actual 491 (0.96x) Testing distribution - Worst bias is the 17-bit window at bit 10 - 0.053% Testing bit 9 Testing collisions ( 32-bit) - Expected 511.9, actual 503 (0.98x) (-8) Testing distribution - Worst bias is the 18-bit window at bit 27 - 0.059% Testing bit 10 Testing collisions ( 32-bit) - Expected 511.9, actual 566 (1.11x) (55) Testing distribution - Worst bias is the 18-bit window at bit 2 - 0.090% Testing bit 11 Testing collisions ( 32-bit) - Expected 511.9, actual 532 (1.04x) (21) Testing distribution - Worst bias is the 18-bit window at bit 26 - 0.040% Testing bit 12 Testing collisions ( 32-bit) - Expected 511.9, actual 476 (0.93x) Testing distribution - Worst bias is the 18-bit window at bit 25 - 0.042% Testing bit 13 Testing collisions ( 32-bit) - Expected 511.9, actual 461 (0.90x) Testing distribution - Worst bias is the 18-bit window at bit 31 - 0.077% Testing bit 14 Testing collisions ( 32-bit) - Expected 511.9, actual 518 (1.01x) (7) Testing distribution - Worst bias is the 18-bit window at bit 21 - 0.114% Testing bit 15 Testing collisions ( 32-bit) - Expected 511.9, actual 520 (1.02x) (9) Testing distribution - Worst bias is the 18-bit window at bit 21 - 0.111% Testing bit 16 Testing collisions ( 32-bit) - Expected 511.9, actual 535 (1.05x) (24) Testing distribution - Worst bias is the 18-bit window at bit 10 - 0.088% Testing bit 17 Testing collisions ( 32-bit) - Expected 511.9, actual 553 (1.08x) (42) Testing distribution - Worst bias is the 18-bit window at bit 29 - 0.057% Testing bit 18 Testing collisions ( 32-bit) - Expected 511.9, actual 504 (0.98x) (-7) Testing distribution - Worst bias is the 18-bit window at bit 0 - 0.084% Testing bit 19 Testing collisions ( 32-bit) - Expected 511.9, actual 505 (0.99x) (-6) Testing distribution - Worst bias is the 18-bit window at bit 22 - 0.072% Testing bit 20 Testing collisions ( 32-bit) - Expected 511.9, actual 520 (1.02x) (9) Testing distribution - Worst bias is the 18-bit window at bit 27 - 0.053% Testing bit 21 Testing collisions ( 32-bit) - Expected 511.9, actual 504 (0.98x) (-7) Testing distribution - Worst bias is the 18-bit window at bit 4 - 0.064% Testing bit 22 Testing collisions ( 32-bit) - Expected 511.9, actual 564 (1.10x) (53) Testing distribution - Worst bias is the 18-bit window at bit 23 - 0.059% Testing bit 23 Testing collisions ( 32-bit) - Expected 511.9, actual 477 (0.93x) Testing distribution - Worst bias is the 18-bit window at bit 29 - 0.050% Testing bit 24 Testing collisions ( 32-bit) - Expected 511.9, actual 501 (0.98x) Testing distribution - Worst bias is the 18-bit window at bit 30 - 0.088% Testing bit 25 Testing collisions ( 32-bit) - Expected 511.9, actual 518 (1.01x) (7) Testing distribution - Worst bias is the 18-bit window at bit 15 - 0.074% Testing bit 26 Testing collisions ( 32-bit) - Expected 511.9, actual 500 (0.98x) Testing distribution - Worst bias is the 18-bit window at bit 18 - 0.078% Testing bit 27 Testing collisions ( 32-bit) - Expected 511.9, actual 544 (1.06x) (33) Testing distribution - Worst bias is the 18-bit window at bit 8 - 0.064% Testing bit 28 Testing collisions ( 32-bit) - Expected 511.9, actual 524 (1.02x) (13) Testing distribution - Worst bias is the 18-bit window at bit 13 - 0.048% Testing bit 29 Testing collisions ( 32-bit) - Expected 511.9, actual 510 (1.00x) (-1) Testing distribution - Worst bias is the 18-bit window at bit 11 - 0.080% Testing bit 30 Testing collisions ( 32-bit) - Expected 511.9, actual 501 (0.98x) Testing distribution - Worst bias is the 18-bit window at bit 4 - 0.067% Testing bit 31 Testing collisions ( 32-bit) - Expected 511.9, actual 496 (0.97x) Testing distribution - Worst bias is the 18-bit window at bit 16 - 0.079% Testing bit 32 Testing collisions ( 32-bit) - Expected 511.9, actual 501 (0.98x) Testing distribution - Worst bias is the 18-bit window at bit 22 - 0.051% Testing bit 33 Testing collisions ( 32-bit) - Expected 511.9, actual 486 (0.95x) Testing distribution - Worst bias is the 18-bit window at bit 29 - 0.023% Testing bit 34 Testing collisions ( 32-bit) - Expected 511.9, actual 495 (0.97x) Testing distribution - Worst bias is the 18-bit window at bit 10 - 0.043% Testing bit 35 Testing collisions ( 32-bit) - Expected 511.9, actual 494 (0.97x) Testing distribution - Worst bias is the 18-bit window at bit 2 - 0.060% Testing bit 36 Testing collisions ( 32-bit) - Expected 511.9, actual 549 (1.07x) (38) Testing distribution - Worst bias is the 18-bit window at bit 12 - 0.101% Testing bit 37 Testing collisions ( 32-bit) - Expected 511.9, actual 551 (1.08x) (40) Testing distribution - Worst bias is the 18-bit window at bit 31 - 0.062% Testing bit 38 Testing collisions ( 32-bit) - Expected 511.9, actual 539 (1.05x) (28) Testing distribution - Worst bias is the 18-bit window at bit 13 - 0.050% Testing bit 39 Testing collisions ( 32-bit) - Expected 511.9, actual 502 (0.98x) (-9) Testing distribution - Worst bias is the 18-bit window at bit 6 - 0.072% Testing bit 40 Testing collisions ( 32-bit) - Expected 511.9, actual 487 (0.95x) Testing distribution - Worst bias is the 18-bit window at bit 13 - 0.083% Testing bit 41 Testing collisions ( 32-bit) - Expected 511.9, actual 518 (1.01x) (7) Testing distribution - Worst bias is the 18-bit window at bit 27 - 0.071% Testing bit 42 Testing collisions ( 32-bit) - Expected 511.9, actual 516 (1.01x) (5) Testing distribution - Worst bias is the 18-bit window at bit 6 - 0.082% Testing bit 43 Testing collisions ( 32-bit) - Expected 511.9, actual 470 (0.92x) Testing distribution - Worst bias is the 18-bit window at bit 9 - 0.071% Testing bit 44 Testing collisions ( 32-bit) - Expected 511.9, actual 551 (1.08x) (40) Testing distribution - Worst bias is the 18-bit window at bit 7 - 0.070% Testing bit 45 Testing collisions ( 32-bit) - Expected 511.9, actual 486 (0.95x) Testing distribution - Worst bias is the 18-bit window at bit 4 - 0.069% Testing bit 46 Testing collisions ( 32-bit) - Expected 511.9, actual 528 (1.03x) (17) Testing distribution - Worst bias is the 18-bit window at bit 16 - 0.034% Testing bit 47 Testing collisions ( 32-bit) - Expected 511.9, actual 484 (0.95x) Testing distribution - Worst bias is the 18-bit window at bit 17 - 0.062% Testing bit 48 Testing collisions ( 32-bit) - Expected 511.9, actual 494 (0.97x) Testing distribution - Worst bias is the 18-bit window at bit 30 - 0.053% Testing bit 49 Testing collisions ( 32-bit) - Expected 511.9, actual 487 (0.95x) Testing distribution - Worst bias is the 18-bit window at bit 9 - 0.054% Testing bit 50 Testing collisions ( 32-bit) - Expected 511.9, actual 521 (1.02x) (10) Testing distribution - Worst bias is the 18-bit window at bit 3 - 0.096% Testing bit 51 Testing collisions ( 32-bit) - Expected 511.9, actual 530 (1.04x) (19) Testing distribution - Worst bias is the 18-bit window at bit 8 - 0.043% Testing bit 52 Testing collisions ( 32-bit) - Expected 511.9, actual 465 (0.91x) Testing distribution - Worst bias is the 17-bit window at bit 0 - 0.047% Testing bit 53 Testing collisions ( 32-bit) - Expected 511.9, actual 545 (1.06x) (34) Testing distribution - Worst bias is the 18-bit window at bit 21 - 0.104% Testing bit 54 Testing collisions ( 32-bit) - Expected 511.9, actual 491 (0.96x) Testing distribution - Worst bias is the 18-bit window at bit 18 - 0.067% Testing bit 55 Testing collisions ( 32-bit) - Expected 511.9, actual 517 (1.01x) (6) Testing distribution - Worst bias is the 18-bit window at bit 5 - 0.055% Testing bit 56 Testing collisions ( 32-bit) - Expected 511.9, actual 479 (0.94x) Testing distribution - Worst bias is the 18-bit window at bit 23 - 0.109% Testing bit 57 Testing collisions ( 32-bit) - Expected 511.9, actual 499 (0.97x) Testing distribution - Worst bias is the 18-bit window at bit 4 - 0.067% Testing bit 58 Testing collisions ( 32-bit) - Expected 511.9, actual 521 (1.02x) (10) Testing distribution - Worst bias is the 18-bit window at bit 3 - 0.105% Testing bit 59 Testing collisions ( 32-bit) - Expected 511.9, actual 530 (1.04x) (19) Testing distribution - Worst bias is the 18-bit window at bit 20 - 0.037% Testing bit 60 Testing collisions ( 32-bit) - Expected 511.9, actual 533 (1.04x) (22) Testing distribution - Worst bias is the 18-bit window at bit 29 - 0.054% Testing bit 61 Testing collisions ( 32-bit) - Expected 511.9, actual 492 (0.96x) Testing distribution - Worst bias is the 18-bit window at bit 1 - 0.049% Testing bit 62 Testing collisions ( 32-bit) - Expected 511.9, actual 498 (0.97x) Testing distribution - Worst bias is the 18-bit window at bit 7 - 0.084% Testing bit 63 Testing collisions ( 32-bit) - Expected 511.9, actual 528 (1.03x) (17) Testing distribution - Worst bias is the 18-bit window at bit 1 - 0.066% [[[ MomentChi2 Tests ]]] Analyze hashes produced from a serie of linearly increasing numbers of 32-bit, using a step of 6 ... Target values to approximate : 1391290.000000 - 2060.000000 4 threads starting... done Popcount 1 stats : 1391294.885962 - 2061.754552 Popcount 0 stats : 1391265.263359 - 2061.785988 MomentChi2 for bits 1 : 0.00579186 MomentChi2 for bits 0 : 0.148455 Derivative stats (transition from 2 consecutive values) : Popcount 1 stats : 1391262.326557 - 2061.953976 Popcount 0 stats : 1391348.348171 - 2061.796208 MomentChi2 for deriv b1 : 0.18579 MomentChi2 for deriv b0 : 0.825977 Great [[[ Prng Tests ]]] Skipping PRNG test; it is designed for hashes >= 64-bits [[[ BadSeeds Tests ]]] Testing 0 internal secrets: 0x0 PASS Input vcode 0x00000001, Output vcode 0x00000001, Result vcode 0x00000001 Verification value is 0x00000001 - Testing took 1757.454238 seconds -------------------------------------------------------------------------------