fasthash32_pluslen.txt

text/plain

Filename: fasthash32_pluslen.txt
Type: text/plain
Part: 1
Message: Re: Change GUC hashtable to use simplehash?
--- Testing fasthash32 "fast-hash 32bit" with length in finalizer

[[[ Sanity Tests ]]]

Verification value 0x6A202089 ....... FAIL! (Expected 0xe9481afc) [JCN - won't give the same answer obviously]
Running sanity check 1     .......... PASS
Running AppendedZeroesTest .......... PASS

[[[ 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 25 bits: 47/38 (1.23x)
Testing collisions (low  19-25 bits) - Worst is 24 bits: 80/76 (1.05x)
Testing distribution - Worst bias is the 13-bit window at bit  2 - 0.495%

Keyset 'Sparse' - 24-bit keys with up to 8 bits set - 1271626 keys
Testing collisions ( 32-bit) - Expected  188.2, actual    183 (0.97x)
Testing distribution - Worst bias is the 17-bit window at bit 30 - 0.081%

Keyset 'Sparse' - 32-bit keys with up to 7 bits set - 4514873 keys
Testing collisions ( 32-bit) - Expected 2372.2, actual   2427 (1.02x) (55)
Testing distribution - Worst bias is the 19-bit window at bit 28 - 0.047%

Keyset 'Sparse' - 40-bit keys with up to 6 bits set - 4598479 keys
Testing collisions ( 32-bit) - Expected 2460.8, actual   2569 (1.04x) (109)
Testing distribution - Worst bias is the 19-bit window at bit  4 - 0.057%

Keyset 'Sparse' - 48-bit keys with up to 6 bits set - 14196869 keys
Testing collisions ( 32-bit) - Expected 23437.8, actual  23175 (0.99x) (-262)
Testing distribution - Worst bias is the 20-bit window at bit 30 - 0.022%

Keyset 'Sparse' - 56-bit keys with up to 5 bits set - 4216423 keys
Testing collisions ( 32-bit) - Expected 2069.0, actual   2093 (1.01x) (25)
Testing distribution - Worst bias is the 19-bit window at bit 11 - 0.049%

Keyset 'Sparse' - 64-bit keys with up to 5 bits set - 8303633 keys
Testing collisions ( 32-bit) - Expected 8021.7, actual   8008 (1.00x) (-13)
Testing distribution - Worst bias is the 20-bit window at bit 31 - 0.033%

Keyset 'Sparse' - 72-bit keys with up to 5 bits set - 15082603 keys
Testing collisions ( 32-bit) - Expected 26451.8, actual  26440 (1.00x) (-11)
Testing distribution - Worst bias is the 20-bit window at bit  1 - 0.018%

Keyset 'Sparse' - 96-bit keys with up to 4 bits set - 3469497 keys
Testing collisions ( 32-bit) - Expected 1401.0, actual   1408 (1.01x) (8)
Testing distribution - Worst bias is the 19-bit window at bit 26 - 0.055%

Keyset 'Sparse' - 160-bit keys with up to 4 bits set - 26977161 keys
Testing collisions ( 32-bit) - Expected 84546.1, actual  84196 (1.00x) (-350)
Testing distribution - Worst bias is the 20-bit window at bit 23 - 0.015%

Keyset 'Sparse' - 256-bit keys with up to 3 bits set - 2796417 keys
Testing collisions ( 32-bit) - Expected  910.2, actual    890 (0.98x)
Testing distribution - Worst bias is the 19-bit window at bit 27 - 0.044%

Keyset 'Sparse' - 512-bit keys with up to 3 bits set - 22370049 keys
Testing collisions ( 32-bit) - Expected 58155.4, actual  57845 (0.99x) (-310)
Testing distribution - Worst bias is the 20-bit window at bit  1 - 0.007%

Keyset 'Sparse' - 1024-bit keys with up to 2 bits set - 524801 keys
Testing collisions ( 32-bit) - Expected   32.1, actual     37 (1.15x) (5)
Testing distribution - Worst bias is the 16-bit window at bit 21 - 0.125%

Keyset 'Sparse' - 2048-bit keys with up to 2 bits set - 2098177 keys
Testing collisions ( 32-bit) - Expected  512.4, actual    547 (1.07x) (35)
Testing distribution - Worst bias is the 18-bit window at bit 14 - 0.063%


[[[ 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    618 (0.92x)
Testing distribution - Worst bias is the 18-bit window at bit 12 - 0.050%


Combination Highbits Tests
Keyset 'Combination' - up to 7 blocks from a set of 8 - 2396744 keys
Testing collisions ( 32-bit) - Expected  668.6, actual    691 (1.03x) (23)
Testing distribution - Worst bias is the 18-bit window at bit 15 - 0.071%


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  17300 (1.00x) (-22)
Testing distribution - Worst bias is the 20-bit window at bit 12 - 0.034%


Combination 0x8000000 Tests:
Keyset 'Combination' - up to 22 blocks from a set of 2 - 8388606 keys
Testing collisions ( 32-bit) - Expected 8186.7, actual   8259 (1.01x) (73)
Testing distribution - Worst bias is the 20-bit window at bit 13 - 0.040%


Combination 0x0000001 Tests:
Keyset 'Combination' - up to 22 blocks from a set of 2 - 8388606 keys
Testing collisions ( 32-bit) - Expected 8186.7, actual   8168 (1.00x) (-18)
Testing distribution - Worst bias is the 20-bit window at bit 15 - 0.022%


Combination 0x800000000000000 Tests:
Keyset 'Combination' - up to 22 blocks from a set of 2 - 8388606 keys
Testing collisions ( 32-bit) - Expected 8186.7, actual   8173 (1.00x) (-13)
Testing distribution - Worst bias is the 20-bit window at bit 31 - 0.027%


Combination 0x000000000000001 Tests:
Keyset 'Combination' - up to 22 blocks from a set of 2 - 8388606 keys
Testing collisions ( 32-bit) - Expected 8186.7, actual   8087 (0.99x) (-99)
Testing distribution - Worst bias is the 20-bit window at bit  5 - 0.015%


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   8066 (0.99x) (-120)
Testing distribution - Worst bias is the 20-bit window at bit  7 - 0.028%


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   8314 (1.02x) (128)
Testing distribution - Worst bias is the 20-bit window at bit 21 - 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   8304 (1.01x) (118)
Testing distribution - Worst bias is the 20-bit window at bit  0 - 0.016%


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   8253 (1.01x) (67)
Testing distribution - Worst bias is the 20-bit window at bit 12 - 0.034%


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   8108 (0.99x) (-78)
Testing distribution - Worst bias is the 20-bit window at bit 26 - 0.035%


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   8216 (1.00x) (30)
Testing distribution - Worst bias is the 20-bit window at bit 11 - 0.041%


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   8073 (0.99x) (-113)
Testing distribution - Worst bias is the 20-bit window at bit 17 - 0.027%


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   8048 (0.98x) (-138)
Testing distribution - Worst bias is the 19-bit window at bit  5 - 0.026%


[[[ Keyset 'Cyclic' Tests ]]]

Keyset 'Cyclic' - 8 cycles of 4 bytes - 1000000 keys
Testing collisions ( 32-bit) - Expected  116.4, actual    108 (0.93x)
Testing distribution - Worst bias is the 17-bit window at bit 16 - 0.124%

Keyset 'Cyclic' - 8 cycles of 5 bytes - 1000000 keys
Testing collisions ( 32-bit) - Expected  116.4, actual    126 (1.08x) (10)
Testing distribution - Worst bias is the 17-bit window at bit 19 - 0.092%

Keyset 'Cyclic' - 8 cycles of 6 bytes - 1000000 keys
Testing collisions ( 32-bit) - Expected  116.4, actual    111 (0.95x)
Testing distribution - Worst bias is the 17-bit window at bit 10 - 0.087%

Keyset 'Cyclic' - 8 cycles of 7 bytes - 1000000 keys
Testing collisions ( 32-bit) - Expected  116.4, actual    117 (1.01x) (1)
Testing distribution - Worst bias is the 17-bit window at bit 21 - 0.113%

Keyset 'Cyclic' - 8 cycles of 8 bytes - 1000000 keys
Testing collisions ( 32-bit) - Expected  116.4, actual    134 (1.15x) (18)
Testing distribution - Worst bias is the 16-bit window at bit 13 - 0.062%

Keyset 'Cyclic' - 8 cycles of 12 bytes - 1000000 keys
Testing collisions ( 32-bit) - Expected  116.4, actual    127 (1.09x) (11)
Testing distribution - Worst bias is the 17-bit window at bit 25 - 0.091%


[[[ Keyset 'TwoBytes' Tests ]]]

Keyset 'TwoBytes' - up-to-4-byte keys, 652545 total keys
Testing collisions ( 32-bit) - Expected   49.6, actual     50 (1.01x) (1)
Testing distribution - Worst bias is the 16-bit window at bit 21 - 0.089%

Keyset 'TwoBytes' - up-to-8-byte keys, 5471025 total keys
Testing collisions ( 32-bit) - Expected 3483.1, actual   3457 (0.99x) (-26)
Testing distribution - Worst bias is the 20-bit window at bit  9 - 0.094%

Keyset 'TwoBytes' - up-to-12-byte keys, 18616785 total keys
Testing collisions ( 32-bit) - Expected 40289.5, actual  40410 (1.00x) (121)
Testing distribution - Worst bias is the 20-bit window at bit 29 - 0.017%

Keyset 'TwoBytes' - up-to-16-byte keys, 44251425 total keys
Testing collisions ( 32-bit) - Expected 227182.3, actual 227335 (1.00x) (153)
Testing distribution - Worst bias is the 20-bit window at bit 23 - 0.008%

Keyset 'TwoBytes' - up-to-20-byte keys, 86536545 total keys
Testing collisions ( 32-bit) - Expected 865959.1, actual 865658 (1.00x) (-301)
Testing distribution - Worst bias is the 20-bit window at bit 23 - 0.004%

Keyset 'TwoBytes' - up-to-24-byte keys, 149633745 total keys
Testing collisions ( 32-bit) - Expected 2576560.5, actual 2575915 (1.00x) (-645)
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  25549 (1.01x) (160)
Testing distribution - Worst bias is the 20-bit window at bit 15 - 0.024%

Keyset 'Text' - keys of form "FooBarXXXX" - 14776336 keys
Testing collisions ( 32-bit) - Expected 25389.0, actual  25290 (1.00x) (-99)
Testing distribution - Worst bias is the 20-bit window at bit 23 - 0.014%

Keyset 'Text' - keys of form "XXXXFooBar" - 14776336 keys
Testing collisions ( 32-bit) - Expected 25389.0, actual  25389 (1.00x)
Testing distribution - Worst bias is the 20-bit window at bit 13 - 0.025%

Keyset 'Words' - 4000000 random keys of len 6-16 from alnum charset
Testing collisions ( 32-bit) - Expected 1862.1, actual   1905 (1.02x) (43)
Testing distribution - Worst bias is the 19-bit window at bit 26 - 0.060%

Keyset 'Words' - 4000000 random keys of len 6-16 from password charset
Testing collisions ( 32-bit) - Expected 1862.1, actual   1899 (1.02x) (37)
Testing distribution - Worst bias is the 19-bit window at bit 23 - 0.029%

Keyset 'Words' - 479826 dict words
Testing collisions ( 32-bit) - Expected   26.8, actual     19 (0.71x)
Testing distribution - Worst bias is the 15-bit window at bit  3 - 0.141%


[[[ Keyset 'Zeroes' Tests ]]]

Keyset 'Zeroes' - 204800 keys
Testing collisions ( 32-bit) - Expected    4.9, actual      5 (1.02x) (1)
Testing collisions (high 21-29 bits) - Worst is 26 bits: 329/312 (1.05x)
Testing collisions (low  21-29 bits) - Worst is 26 bits: 310/312 (0.99x)
Testing distribution - Worst bias is the 15-bit window at bit 26 - 0.177%


[[[ Keyset 'Seed' Tests ]]]

Keyset 'Seed' - 5000000 keys
Testing collisions ( 32-bit) - Expected 2909.3, actual   3028 (1.04x) (119)
Testing distribution - Worst bias is the 19-bit window at bit 17 - 0.050%


[[[ Keyset 'PerlinNoise' Tests ]]]

Testing 16777216 coordinates (L2) : 
Testing collisions ( 32-bit) - Expected 32725.4, actual  32761 (1.00x) (36)

Testing AV variant, 128 count with 4 spacing, 4-12:
Testing collisions ( 32-bit) - Expected 1116.2, actual   1079 (0.97x)


[[[ DiffDist 'Differential Distribution' Tests ]]]

Testing bit 0
Testing collisions ( 32-bit) - Expected  511.9, actual    517 (1.01x) (6)
Testing distribution - Worst bias is the 18-bit window at bit  7 - 0.073%

Testing bit 1
Testing collisions ( 32-bit) - Expected  511.9, actual    497 (0.97x)
Testing distribution - Worst bias is the 18-bit window at bit 16 - 0.064%

Testing bit 2
Testing collisions ( 32-bit) - Expected  511.9, actual    482 (0.94x)
Testing distribution - Worst bias is the 18-bit window at bit 17 - 0.069%

Testing bit 3
Testing collisions ( 32-bit) - Expected  511.9, actual    484 (0.95x)
Testing distribution - Worst bias is the 18-bit window at bit 11 - 0.055%

Testing bit 4
Testing collisions ( 32-bit) - Expected  511.9, actual    497 (0.97x)
Testing distribution - Worst bias is the 17-bit window at bit  2 - 0.052%

Testing bit 5
Testing collisions ( 32-bit) - Expected  511.9, actual    516 (1.01x) (5)
Testing distribution - Worst bias is the 17-bit window at bit  4 - 0.045%

Testing bit 6
Testing collisions ( 32-bit) - Expected  511.9, actual    496 (0.97x)
Testing distribution - Worst bias is the 18-bit window at bit 13 - 0.096%

Testing bit 7
Testing collisions ( 32-bit) - Expected  511.9, actual    527 (1.03x) (16)
Testing distribution - Worst bias is the 18-bit window at bit 14 - 0.088%

Testing bit 8
Testing collisions ( 32-bit) - Expected  511.9, actual    514 (1.00x) (3)
Testing distribution - Worst bias is the 18-bit window at bit 12 - 0.046%

Testing bit 9
Testing collisions ( 32-bit) - Expected  511.9, actual    482 (0.94x)
Testing distribution - Worst bias is the 18-bit window at bit 31 - 0.063%

Testing bit 10
Testing collisions ( 32-bit) - Expected  511.9, actual    495 (0.97x)
Testing distribution - Worst bias is the 18-bit window at bit 25 - 0.043%

Testing bit 11
Testing collisions ( 32-bit) - Expected  511.9, actual    524 (1.02x) (13)
Testing distribution - Worst bias is the 18-bit window at bit 21 - 0.041%

Testing bit 12
Testing collisions ( 32-bit) - Expected  511.9, actual    505 (0.99x) (-6)
Testing distribution - Worst bias is the 17-bit window at bit  8 - 0.067%

Testing bit 13
Testing collisions ( 32-bit) - Expected  511.9, actual    554 (1.08x) (43)
Testing distribution - Worst bias is the 18-bit window at bit 12 - 0.037%

Testing bit 14
Testing collisions ( 32-bit) - Expected  511.9, actual    502 (0.98x) (-9)
Testing distribution - Worst bias is the 18-bit window at bit 19 - 0.104%

Testing bit 15
Testing collisions ( 32-bit) - Expected  511.9, actual    505 (0.99x) (-6)
Testing distribution - Worst bias is the 18-bit window at bit 24 - 0.065%

Testing bit 16
Testing collisions ( 32-bit) - Expected  511.9, actual    526 (1.03x) (15)
Testing distribution - Worst bias is the 18-bit window at bit  4 - 0.088%

Testing bit 17
Testing collisions ( 32-bit) - Expected  511.9, actual    482 (0.94x)
Testing distribution - Worst bias is the 18-bit window at bit 19 - 0.082%

Testing bit 18
Testing collisions ( 32-bit) - Expected  511.9, actual    556 (1.09x) (45)
Testing distribution - Worst bias is the 17-bit window at bit  1 - 0.067%

Testing bit 19
Testing collisions ( 32-bit) - Expected  511.9, actual    507 (0.99x) (-4)
Testing distribution - Worst bias is the 18-bit window at bit 26 - 0.073%

Testing bit 20
Testing collisions ( 32-bit) - Expected  511.9, actual    506 (0.99x) (-5)
Testing distribution - Worst bias is the 18-bit window at bit 11 - 0.068%

Testing bit 21
Testing collisions ( 32-bit) - Expected  511.9, actual    513 (1.00x) (2)
Testing distribution - Worst bias is the 18-bit window at bit 13 - 0.049%

Testing bit 22
Testing collisions ( 32-bit) - Expected  511.9, actual    518 (1.01x) (7)
Testing distribution - Worst bias is the 18-bit window at bit 26 - 0.057%

Testing bit 23
Testing collisions ( 32-bit) - Expected  511.9, actual    520 (1.02x) (9)
Testing distribution - Worst bias is the 18-bit window at bit 29 - 0.069%

Testing bit 24
Testing collisions ( 32-bit) - Expected  511.9, actual    488 (0.95x)
Testing distribution - Worst bias is the 18-bit window at bit 18 - 0.086%

Testing bit 25
Testing collisions ( 32-bit) - Expected  511.9, actual    575 (1.12x) (64)
Testing distribution - Worst bias is the 18-bit window at bit 28 - 0.087%

Testing bit 26
Testing collisions ( 32-bit) - Expected  511.9, actual    525 (1.03x) (14)
Testing distribution - Worst bias is the 18-bit window at bit 24 - 0.070%

Testing bit 27
Testing collisions ( 32-bit) - Expected  511.9, actual    481 (0.94x)
Testing distribution - Worst bias is the 18-bit window at bit 20 - 0.068%

Testing bit 28
Testing collisions ( 32-bit) - Expected  511.9, actual    496 (0.97x)
Testing distribution - Worst bias is the 18-bit window at bit 17 - 0.084%

Testing bit 29
Testing collisions ( 32-bit) - Expected  511.9, actual    509 (0.99x) (-2)
Testing distribution - Worst bias is the 18-bit window at bit 30 - 0.073%

Testing bit 30
Testing collisions ( 32-bit) - Expected  511.9, actual    509 (0.99x) (-2)
Testing distribution - Worst bias is the 18-bit window at bit 28 - 0.051%

Testing bit 31
Testing collisions ( 32-bit) - Expected  511.9, actual    516 (1.01x) (5)
Testing distribution - Worst bias is the 17-bit window at bit 25 - 0.064%

Testing bit 32
Testing collisions ( 32-bit) - Expected  511.9, actual    499 (0.97x)
Testing distribution - Worst bias is the 17-bit window at bit 12 - 0.055%

Testing bit 33
Testing collisions ( 32-bit) - Expected  511.9, actual    500 (0.98x)
Testing distribution - Worst bias is the 18-bit window at bit 12 - 0.118%

Testing bit 34
Testing collisions ( 32-bit) - Expected  511.9, actual    506 (0.99x) (-5)
Testing distribution - Worst bias is the 18-bit window at bit 25 - 0.050%

Testing bit 35
Testing collisions ( 32-bit) - Expected  511.9, actual    489 (0.96x)
Testing distribution - Worst bias is the 18-bit window at bit  1 - 0.084%

Testing bit 36
Testing collisions ( 32-bit) - Expected  511.9, actual    532 (1.04x) (21)
Testing distribution - Worst bias is the 18-bit window at bit 11 - 0.072%

Testing bit 37
Testing collisions ( 32-bit) - Expected  511.9, actual    532 (1.04x) (21)
Testing distribution - Worst bias is the 18-bit window at bit  4 - 0.064%

Testing bit 38
Testing collisions ( 32-bit) - Expected  511.9, actual    506 (0.99x) (-5)
Testing distribution - Worst bias is the 18-bit window at bit  2 - 0.071%

Testing bit 39
Testing collisions ( 32-bit) - Expected  511.9, actual    530 (1.04x) (19)
Testing distribution - Worst bias is the 18-bit window at bit 23 - 0.053%

Testing bit 40
Testing collisions ( 32-bit) - Expected  511.9, actual    511 (1.00x)
Testing distribution - Worst bias is the 18-bit window at bit 13 - 0.060%

Testing bit 41
Testing collisions ( 32-bit) - Expected  511.9, actual    539 (1.05x) (28)
Testing distribution - Worst bias is the 18-bit window at bit 29 - 0.083%

Testing bit 42
Testing collisions ( 32-bit) - Expected  511.9, actual    510 (1.00x) (-1)
Testing distribution - Worst bias is the 18-bit window at bit 16 - 0.063%

Testing bit 43
Testing collisions ( 32-bit) - Expected  511.9, actual    519 (1.01x) (8)
Testing distribution - Worst bias is the 18-bit window at bit 13 - 0.079%

Testing bit 44
Testing collisions ( 32-bit) - Expected  511.9, actual    523 (1.02x) (12)
Testing distribution - Worst bias is the 18-bit window at bit 16 - 0.084%

Testing bit 45
Testing collisions ( 32-bit) - Expected  511.9, actual    542 (1.06x) (31)
Testing distribution - Worst bias is the 18-bit window at bit 31 - 0.076%

Testing bit 46
Testing collisions ( 32-bit) - Expected  511.9, actual    543 (1.06x) (32)
Testing distribution - Worst bias is the 18-bit window at bit 20 - 0.088%

Testing bit 47
Testing collisions ( 32-bit) - Expected  511.9, actual    547 (1.07x) (36)
Testing distribution - Worst bias is the 18-bit window at bit 16 - 0.105%

Testing bit 48
Testing collisions ( 32-bit) - Expected  511.9, actual    512 (1.00x) (1)
Testing distribution - Worst bias is the 18-bit window at bit  8 - 0.068%

Testing bit 49
Testing collisions ( 32-bit) - Expected  511.9, actual    505 (0.99x) (-6)
Testing distribution - Worst bias is the 18-bit window at bit  3 - 0.076%

Testing bit 50
Testing collisions ( 32-bit) - Expected  511.9, actual    496 (0.97x)
Testing distribution - Worst bias is the 18-bit window at bit  0 - 0.071%

Testing bit 51
Testing collisions ( 32-bit) - Expected  511.9, actual    487 (0.95x)
Testing distribution - Worst bias is the 18-bit window at bit 25 - 0.083%

Testing bit 52
Testing collisions ( 32-bit) - Expected  511.9, actual    514 (1.00x) (3)
Testing distribution - Worst bias is the 18-bit window at bit 16 - 0.055%

Testing bit 53
Testing collisions ( 32-bit) - Expected  511.9, actual    492 (0.96x)
Testing distribution - Worst bias is the 18-bit window at bit 18 - 0.049%

Testing bit 54
Testing collisions ( 32-bit) - Expected  511.9, actual    494 (0.97x)
Testing distribution - Worst bias is the 18-bit window at bit  4 - 0.076%

Testing bit 55
Testing collisions ( 32-bit) - Expected  511.9, actual    503 (0.98x) (-8)
Testing distribution - Worst bias is the 17-bit window at bit 30 - 0.044%

Testing bit 56
Testing collisions ( 32-bit) - Expected  511.9, actual    491 (0.96x)
Testing distribution - Worst bias is the 18-bit window at bit 13 - 0.051%

Testing bit 57
Testing collisions ( 32-bit) - Expected  511.9, actual    502 (0.98x) (-9)
Testing distribution - Worst bias is the 18-bit window at bit  1 - 0.098%

Testing bit 58
Testing collisions ( 32-bit) - Expected  511.9, actual    524 (1.02x) (13)
Testing distribution - Worst bias is the 18-bit window at bit 18 - 0.064%

Testing bit 59
Testing collisions ( 32-bit) - Expected  511.9, actual    519 (1.01x) (8)
Testing distribution - Worst bias is the 18-bit window at bit 25 - 0.068%

Testing bit 60
Testing collisions ( 32-bit) - Expected  511.9, actual    541 (1.06x) (30)
Testing distribution - Worst bias is the 18-bit window at bit 13 - 0.034%

Testing bit 61
Testing collisions ( 32-bit) - Expected  511.9, actual    472 (0.92x)
Testing distribution - Worst bias is the 18-bit window at bit 10 - 0.065%

Testing bit 62
Testing collisions ( 32-bit) - Expected  511.9, actual    507 (0.99x) (-4)
Testing distribution - Worst bias is the 18-bit window at bit  1 - 0.069%

Testing bit 63
Testing collisions ( 32-bit) - Expected  511.9, actual    482 (0.94x)
Testing distribution - Worst bias is the 18-bit window at bit 22 - 0.077%



Input vcode 0x00000001, Output vcode 0x00000001, Result vcode 0x00000001
Verification value is 0x00000001 - Testing took 350.971248 seconds

[[[ Avalanche Tests ]]]

Testing   24-bit keys ->  32-bit hashes, 300000 reps.......... worst bias is 0.576000%
Testing   32-bit keys ->  32-bit hashes, 300000 reps.......... worst bias is 0.652667%
Testing   40-bit keys ->  32-bit hashes, 300000 reps.......... worst bias is 0.716000%
Testing   48-bit keys ->  32-bit hashes, 300000 reps.......... worst bias is 0.664667%
Testing   56-bit keys ->  32-bit hashes, 300000 reps.......... worst bias is 0.634667%
Testing   64-bit keys ->  32-bit hashes, 300000 reps.......... worst bias is 0.760667%
Testing   72-bit keys ->  32-bit hashes, 300000 reps.......... worst bias is 0.696667%
Testing   80-bit keys ->  32-bit hashes, 300000 reps.......... worst bias is 0.678000%
Testing   96-bit keys ->  32-bit hashes, 300000 reps.......... worst bias is 0.784667%
Testing  112-bit keys ->  32-bit hashes, 300000 reps.......... worst bias is 0.610000%
Testing  128-bit keys ->  32-bit hashes, 300000 reps.......... worst bias is 0.603333%
Testing  160-bit keys ->  32-bit hashes, 300000 reps.......... worst bias is 0.709333%
Testing  512-bit keys ->  32-bit hashes, 300000 reps.......... worst bias is 0.768667%
Testing 1024-bit keys ->  32-bit hashes, 300000 reps.......... worst bias is 0.751333%

[[[ Diff '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


[[[ MomentChi2 Tests ]]]

Analyze hashes produced from a serie of linearly increasing numbers of 32-bit, using a step of 2 ... 
Target values to approximate : 1391290.000000 - 686.666667 
4 threads starting...  done
Popcount 1 stats : 1391274.272774 - 687.214286
Popcount 0 stats : 1391326.086340 - 687.394241
MomentChi2 for bits 1 :  0.180034 
MomentChi2 for bits 0 :  0.947719 

Derivative stats (transition from 2 consecutive values) : 
Popcount 1 stats : 1391337.595605 - 687.344446
Popcount 0 stats : 1391285.423503 - 687.295030
MomentChi2 for deriv b1 :   1.64871 
MomentChi2 for deriv b0 :  0.0152437 

  Great 


[[[ Prng Tests ]]]

Skipping PRNG test; it is designed for hashes >= 64-bits

[[[ BIC 'Bit Independence Criteria' Tests ]]]

...........
Max bias 0.005424 - (  1 :  13, 26)


Input vcode 0x00000001, Output vcode 0x00000001, Result vcode 0x00000001
Verification value is 0x00000001 - Testing took 718.518900 seconds