xxh3low

-------------------------------------------------------------------------------
--- Testing xxh3low "xxHash v3, 64-bit, low 32-bits part" GOOD

[[[ Sanity Tests ]]]

Verification value 0xFAE8467B ....... PASS
Running sanity check 1     .......... PASS
Running AppendedZeroesTest .......... PASS

[[[ Speed Tests ]]]

Bulk speed test - 262144-byte keys
Alignment  7 - 16.214 bytes/cycle - 46388.07 MiB/sec @ 3 ghz
Alignment  6 - 15.888 bytes/cycle - 45456.84 MiB/sec @ 3 ghz
Alignment  5 - 16.545 bytes/cycle - 47334.97 MiB/sec @ 3 ghz
Alignment  4 - 16.227 bytes/cycle - 46426.30 MiB/sec @ 3 ghz
Alignment  3 - 15.729 bytes/cycle - 45002.24 MiB/sec @ 3 ghz
Alignment  2 - 15.658 bytes/cycle - 44798.24 MiB/sec @ 3 ghz
Alignment  1 - 16.015 bytes/cycle - 45819.06 MiB/sec @ 3 ghz
Alignment  0 - 15.455 bytes/cycle - 44216.35 MiB/sec @ 3 ghz
Average      - 15.966 bytes/cycle - 45680.26 MiB/sec @ 3 ghz

Small key speed test -    1-byte keys -    14.47 cycles/hash
Small key speed test -    2-byte keys -    14.73 cycles/hash
Small key speed test -    3-byte keys -    13.78 cycles/hash
Small key speed test -    4-byte keys -    15.00 cycles/hash
Small key speed test -    5-byte keys -    21.43 cycles/hash
Small key speed test -    6-byte keys -    21.00 cycles/hash
Small key speed test -    7-byte keys -    21.48 cycles/hash
Small key speed test -    8-byte keys -    15.26 cycles/hash
Small key speed test -    9-byte keys -    20.32 cycles/hash
Small key speed test -   10-byte keys -    20.00 cycles/hash
Small key speed test -   11-byte keys -    20.00 cycles/hash
Small key speed test -   12-byte keys -    20.00 cycles/hash
Small key speed test -   13-byte keys -    20.00 cycles/hash
Small key speed test -   14-byte keys -    20.38 cycles/hash
Small key speed test -   15-byte keys -    20.49 cycles/hash
Small key speed test -   16-byte keys -    20.00 cycles/hash
Small key speed test -   17-byte keys -    20.00 cycles/hash
Small key speed test -   18-byte keys -    20.72 cycles/hash
Small key speed test -   19-byte keys -    20.24 cycles/hash
Small key speed test -   20-byte keys -    20.92 cycles/hash
Small key speed test -   21-byte keys -    20.62 cycles/hash
Small key speed test -   22-byte keys -    20.58 cycles/hash
Small key speed test -   23-byte keys -    20.00 cycles/hash
Small key speed test -   24-byte keys -    20.39 cycles/hash
Small key speed test -   25-byte keys -    20.76 cycles/hash
Small key speed test -   26-byte keys -    21.47 cycles/hash
Small key speed test -   27-byte keys -    21.00 cycles/hash
Small key speed test -   28-byte keys -    20.00 cycles/hash
Small key speed test -   29-byte keys -    20.00 cycles/hash
Small key speed test -   30-byte keys -    20.00 cycles/hash
Small key speed test -   31-byte keys -    22.60 cycles/hash
Average                                    19.602 cycles/hash

[[[ 'Hashmap' Speed Tests ]]]

std::unordered_map
Init std HashMapTest:     511.565 cycles/op (235886 inserts, 1% deletions)
Running std HashMapTest:  387.320 cycles/op (57.1 stdv)

greg7mdp/parallel-hashmap
Init fast HashMapTest:    322.687 cycles/op (235886 inserts, 1% deletions)
Running fast HashMapTest: 329.542 cycles/op (24.1 stdv)  ....... PASS

[[[ Avalanche Tests ]]]

Testing   24-bit keys ->  32-bit hashes, 300000 reps worst bias is 0.670000%
Testing   32-bit keys ->  32-bit hashes, 300000 reps worst bias is 0.788000%
Testing   40-bit keys ->  32-bit hashes, 300000 reps worst bias is 0.661333%
Testing   48-bit keys ->  32-bit hashes, 300000 reps worst bias is 0.646000%
Testing   56-bit keys ->  32-bit hashes, 300000 reps worst bias is 0.603333%
Testing   64-bit keys ->  32-bit hashes, 300000 reps worst bias is 0.698000%
Testing   72-bit keys ->  32-bit hashes, 300000 reps worst bias is 0.601333%
Testing   80-bit keys ->  32-bit hashes, 300000 reps worst bias is 0.715333%
Testing   96-bit keys ->  32-bit hashes, 300000 reps worst bias is 0.711333%
Testing  112-bit keys ->  32-bit hashes, 300000 reps worst bias is 0.664000%
Testing  128-bit keys ->  32-bit hashes, 300000 reps worst bias is 0.628000%
Testing  160-bit keys ->  32-bit hashes, 300000 reps worst bias is 0.720000%
Testing  192-bit keys ->  32-bit hashes, 300000 reps worst bias is 0.632000%
Testing  224-bit keys ->  32-bit hashes, 300000 reps worst bias is 0.707333%
Testing  256-bit keys ->  32-bit hashes, 300000 reps worst bias is 0.669333%
Testing  320-bit keys ->  32-bit hashes, 300000 reps worst bias is 0.705333%
Testing  384-bit keys ->  32-bit hashes, 300000 reps worst bias is 0.677333%
Testing  448-bit keys ->  32-bit hashes, 300000 reps worst bias is 0.678667%
Testing  512-bit keys ->  32-bit hashes, 300000 reps worst bias is 0.800667%
Testing  640-bit keys ->  32-bit hashes, 300000 reps worst bias is 0.724000%
Testing  768-bit keys ->  32-bit hashes, 300000 reps worst bias is 0.746667%
Testing  896-bit keys ->  32-bit hashes, 300000 reps worst bias is 0.746667%
Testing 1024-bit keys ->  32-bit hashes, 300000 reps worst bias is 0.713333%
Testing 1280-bit keys ->  32-bit hashes, 300000 reps worst bias is 0.835333%
Testing 1536-bit keys ->  32-bit hashes, 300000 reps worst bias is 0.850000%

[[[ Keyset 'Sparse' Tests ]]]

Keyset 'Sparse' - 16-bit keys with up to 9 bits set - 50643 keys
Testing collisions ( 32-bit) - Expected    0.6, actual      0 (0.00x)
Testing collisions (high 19-26 bits) - Worst is 21 bits: 593/1222 (0.48x)
Testing collisions (low  19-26 bits) - Worst is 26 bits: 21/38 (0.55x)
Testing distribution - Worst bias is the 13-bit window at bit 16 - 0.649%

Keyset 'Sparse' - 24-bit keys with up to 8 bits set - 1271626 keys
Testing collisions ( 32-bit) - Expected  376.5, actual    213 (0.57x)
Testing distribution - Worst bias is the 16-bit window at bit  3 - 0.040%

Keyset 'Sparse' - 32-bit keys with up to 7 bits set - 4514873 keys
Testing collisions ( 32-bit) - Expected 4746.0, actual   2432 (0.51x)
Testing distribution - Worst bias is the 18-bit window at bit 15 - 0.047%

Keyset 'Sparse' - 40-bit keys with up to 6 bits set - 4598479 keys
Testing collisions ( 32-bit) - Expected 4923.4, actual   2446 (0.50x)
Testing distribution - Worst bias is the 19-bit window at bit 29 - 0.046%

Keyset 'Sparse' - 48-bit keys with up to 6 bits set - 14196869 keys
Testing collisions ( 32-bit) - Expected 46927.3, actual  23379 (0.50x)
Testing distribution - Worst bias is the 20-bit window at bit  8 - 0.031%

Keyset 'Sparse' - 56-bit keys with up to 5 bits set - 4216423 keys
Testing collisions ( 32-bit) - Expected 4139.3, actual   2077 (0.50x)
Testing distribution - Worst bias is the 19-bit window at bit 20 - 0.040%

Keyset 'Sparse' - 64-bit keys with up to 5 bits set - 8303633 keys
Testing collisions ( 32-bit) - Expected 16053.7, actual   7999 (0.50x)
Testing distribution - Worst bias is the 20-bit window at bit 16 - 0.039%

Keyset 'Sparse' - 72-bit keys with up to 5 bits set - 15082603 keys
Testing collisions ( 32-bit) - Expected 52965.5, actual  26603 (0.50x)
Testing distribution - Worst bias is the 20-bit window at bit 25 - 0.022%

Keyset 'Sparse' - 96-bit keys with up to 4 bits set - 3469497 keys
Testing collisions ( 32-bit) - Expected 2802.7, actual   1442 (0.51x)
Testing distribution - Worst bias is the 18-bit window at bit  3 - 0.050%

Keyset 'Sparse' - 112-bit keys with up to 4 bits set - 6445069 keys
Testing collisions ( 32-bit) - Expected 9671.5, actual   4815 (0.50x)
Testing distribution - Worst bias is the 20-bit window at bit 20 - 0.038%

Keyset 'Sparse' - 128-bit keys with up to 4 bits set - 11017633 keys
Testing collisions ( 32-bit) - Expected 28262.9, actual  14134 (0.50x)
Testing distribution - Worst bias is the 20-bit window at bit 13 - 0.024%

Keyset 'Sparse' - 144-bit keys with up to 4 bits set - 17676661 keys
Testing collisions ( 32-bit) - Expected 72751.3, actual  36252 (0.50x)
Testing distribution - Worst bias is the 20-bit window at bit  8 - 0.013%

Keyset 'Sparse' - 160-bit keys with up to 4 bits set - 26977161 keys
Testing collisions ( 32-bit) - Expected 169446.5, actual  84432 (0.50x)
Testing distribution - Worst bias is the 20-bit window at bit  6 - 0.014%

Keyset 'Sparse' - 192-bit keys with up to 4 bits set - 56050289 keys
Testing collisions ( 32-bit) - Expected 731468.9, actual 364928 (0.50x)
Testing distribution - Worst bias is the 19-bit window at bit 25 - 0.004%

Keyset 'Sparse' - 256-bit keys with up to 3 bits set - 2796417 keys
Testing collisions ( 32-bit) - Expected 1820.7, actual    927 (0.51x)
Testing distribution - Worst bias is the 19-bit window at bit  7 - 0.059%

Keyset 'Sparse' - 288-bit keys with up to 3 bits set - 3981553 keys
Testing collisions ( 32-bit) - Expected 3691.0, actual   1791 (0.49x)
Testing distribution - Worst bias is the 19-bit window at bit 11 - 0.065%

Keyset 'Sparse' - 320-bit keys with up to 3 bits set - 5461601 keys
Testing collisions ( 32-bit) - Expected 6945.1, actual   3541 (0.51x)
Testing distribution - Worst bias is the 20-bit window at bit 12 - 0.045%

Keyset 'Sparse' - 384-bit keys with up to 3 bits set - 9437505 keys
Testing collisions ( 32-bit) - Expected 20737.4, actual  10263 (0.49x)
Testing distribution - Worst bias is the 20-bit window at bit  5 - 0.025%

Keyset 'Sparse' - 448-bit keys with up to 3 bits set - 14986273 keys
Testing collisions ( 32-bit) - Expected 52291.1, actual  25997 (0.50x)
Testing distribution - Worst bias is the 20-bit window at bit 27 - 0.019%

Keyset 'Sparse' - 512-bit keys with up to 3 bits set - 22370049 keys
Testing collisions ( 32-bit) - Expected 116512.9, actual  58176 (0.50x)
Testing distribution - Worst bias is the 20-bit window at bit 23 - 0.014%

Keyset 'Sparse' - 640-bit keys with up to 3 bits set - 43691201 keys
Testing collisions ( 32-bit) - Expected 444455.3, actual 221562 (0.50x)
Testing distribution - Worst bias is the 20-bit window at bit 24 - 0.008%

Keyset 'Sparse' - 768-bit keys with up to 3 bits set - 75498113 keys
Testing collisions ( 32-bit) - Expected 1327126.5, actual 659527 (0.50x)
Testing distribution - Worst bias is the 20-bit window at bit 25 - 0.004%

Keyset 'Sparse' - 896-bit keys with up to 2 bits set - 401857 keys
Testing collisions ( 32-bit) - Expected   37.6, actual     22 (0.59x)
Testing distribution - Worst bias is the 16-bit window at bit  4 - 0.148%

Keyset 'Sparse' - 1024-bit keys with up to 2 bits set - 524801 keys
Testing collisions ( 32-bit) - Expected   64.1, actual     30 (0.47x)
Testing distribution - Worst bias is the 16-bit window at bit  0 - 0.122%

Keyset 'Sparse' - 1280-bit keys with up to 2 bits set - 819841 keys
Testing collisions ( 32-bit) - Expected  156.5, actual     60 (0.38x)
Testing distribution - Worst bias is the 17-bit window at bit 31 - 0.160%

Keyset 'Sparse' - 1536-bit keys with up to 2 bits set - 1180417 keys
Testing collisions ( 32-bit) - Expected  324.4, actual    151 (0.47x)
Testing distribution - Worst bias is the 17-bit window at bit 12 - 0.076%

Keyset 'Sparse' - 2048-bit keys with up to 2 bits set - 2098177 keys
Testing collisions ( 32-bit) - Expected 1025.0, actual    538 (0.52x)
Testing distribution - Worst bias is the 18-bit window at bit 26 - 0.092%

Keyset 'Sparse' - 3072-bit keys with up to 2 bits set - 4720129 keys
Testing collisions ( 32-bit) - Expected 5187.4, actual   2641 (0.51x)
Testing distribution - Worst bias is the 19-bit window at bit 15 - 0.058%

Keyset 'Sparse' - 4096-bit keys with up to 2 bits set - 8390657 keys
Testing collisions ( 32-bit) - Expected 16392.0, actual   8190 (0.50x)
Testing distribution - Worst bias is the 20-bit window at bit 18 - 0.036%

Keyset 'Sparse' - 6144-bit keys with up to 2 bits set - 18877441 keys
Testing collisions ( 32-bit) - Expected 82971.0, actual  41469 (0.50x)
Testing distribution - Worst bias is the 20-bit window at bit  3 - 0.014%

Keyset 'Sparse' - 8192-bit keys with up to 2 bits set - 33558529 keys
Testing collisions ( 32-bit) - Expected 262208.0, actual 130186 (0.50x)
Testing distribution - Worst bias is the 20-bit window at bit 23 - 0.008%

Keyset 'Sparse' - 9992-bit keys with up to 2 bits set - 49925029 keys
Testing collisions ( 32-bit) - Expected 580332.4, actual 288764 (0.50x)
Testing distribution - Worst bias is the 20-bit window at bit 22 - 0.006%


[[[ Keyset 'Permutation' Tests ]]]

Combination Lowbits Tests:
Keyset 'Combination' - up to 7 blocks from a set of 8 - 2396744 keys
Testing collisions ( 32-bit) - Expected 1337.5, actual    644 (0.48x)
Testing distribution - Worst bias is the 18-bit window at bit  6 - 0.064%


Combination Highbits Tests
Keyset 'Combination' - up to 7 blocks from a set of 8 - 2396744 keys
Testing collisions ( 32-bit) - Expected 1337.5, actual    619 (0.46x)
Testing distribution - Worst bias is the 17-bit window at bit 29 - 0.020%


Combination Hi-Lo Tests:
Keyset 'Combination' - up to 6 blocks from a set of 15 - 12204240 keys
Testing collisions ( 32-bit) - Expected 34678.6, actual  17407 (0.50x)
Testing distribution - Worst bias is the 20-bit window at bit  0 - 0.016%


Combination 0x8000000 Tests:
Keyset 'Combination' - up to 23 blocks from a set of 2 - 16777214 keys
Testing collisions ( 32-bit) - Expected 65536.0, actual  32947 (0.50x)
Testing distribution - Worst bias is the 20-bit window at bit  2 - 0.020%


Combination 0x0000001 Tests:
Keyset 'Combination' - up to 23 blocks from a set of 2 - 16777214 keys
Testing collisions ( 32-bit) - Expected 65536.0, actual  32947 (0.50x)
Testing distribution - Worst bias is the 20-bit window at bit 13 - 0.015%


Combination 0x800000000000000 Tests:
Keyset 'Combination' - up to 23 blocks from a set of 2 - 16777214 keys
Testing collisions ( 32-bit) - Expected 65536.0, actual  32514 (0.50x)
Testing distribution - Worst bias is the 20-bit window at bit 17 - 0.012%


Combination 0x000000000000001 Tests:
Keyset 'Combination' - up to 23 blocks from a set of 2 - 16777214 keys
Testing collisions ( 32-bit) - Expected 65536.0, actual  32651 (0.50x)
Testing distribution - Worst bias is the 20-bit window at bit  2 - 0.019%


Combination 16-bytes [0-1] Tests:
Keyset 'Combination' - up to 23 blocks from a set of 2 - 16777214 keys
Testing collisions ( 32-bit) - Expected 65536.0, actual  33131 (0.51x)
Testing distribution - Worst bias is the 19-bit window at bit 30 - 0.015%


Combination 16-bytes [0-last] Tests:
Keyset 'Combination' - up to 23 blocks from a set of 2 - 16777214 keys
Testing collisions ( 32-bit) - Expected 65536.0, actual  32618 (0.50x)
Testing distribution - Worst bias is the 19-bit window at bit  2 - 0.013%


Combination 32-bytes [0-1] Tests:
Keyset 'Combination' - up to 23 blocks from a set of 2 - 16777214 keys
Testing collisions ( 32-bit) - Expected 65536.0, actual  32718 (0.50x)
Testing distribution - Worst bias is the 20-bit window at bit  5 - 0.019%


Combination 32-bytes [0-last] Tests:
Keyset 'Combination' - up to 23 blocks from a set of 2 - 16777214 keys
Testing collisions ( 32-bit) - Expected 65536.0, actual  32776 (0.50x)
Testing distribution - Worst bias is the 19-bit window at bit 29 - 0.009%


Combination 64-bytes [0-1] Tests:
Keyset 'Combination' - up to 23 blocks from a set of 2 - 16777214 keys
Testing collisions ( 32-bit) - Expected 65536.0, actual  32784 (0.50x)
Testing distribution - Worst bias is the 20-bit window at bit 29 - 0.024%


Combination 64-bytes [0-last] Tests:
Keyset 'Combination' - up to 23 blocks from a set of 2 - 16777214 keys
Testing collisions ( 32-bit) - Expected 65536.0, actual  32571 (0.50x)
Testing distribution - Worst bias is the 20-bit window at bit 25 - 0.022%


Combination 128-bytes [0-1] Tests:
Keyset 'Combination' - up to 23 blocks from a set of 2 - 16777214 keys
Testing collisions ( 32-bit) - Expected 65536.0, actual  32948 (0.50x)
Testing distribution - Worst bias is the 20-bit window at bit 23 - 0.015%


Combination 128-bytes [0-last] Tests:
Keyset 'Combination' - up to 23 blocks from a set of 2 - 16777214 keys
Testing collisions ( 32-bit) - Expected 65536.0, actual  32678 (0.50x)
Testing distribution - Worst bias is the 20-bit window at bit 22 - 0.014%


[[[ 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  256.0, actual    125 (0.49x)
Testing distribution - Worst bias is the 17-bit window at bit 29 - 0.079%
Window at   1 - Testing collisions ( 32-bit) - Expected  256.0, actual    120 (0.47x)
Testing distribution - Worst bias is the 17-bit window at bit  6 - 0.126%
Window at   2 - Testing collisions ( 32-bit) - Expected  256.0, actual    141 (0.55x)
Testing distribution - Worst bias is the 17-bit window at bit  8 - 0.091%
Window at   3 - Testing collisions ( 32-bit) - Expected  256.0, actual    152 (0.59x)
Testing distribution - Worst bias is the 16-bit window at bit  6 - 0.074%
Window at   4 - Testing collisions ( 32-bit) - Expected  256.0, actual    131 (0.51x)
Testing distribution - Worst bias is the 17-bit window at bit  4 - 0.087%
Window at   5 - Testing collisions ( 32-bit) - Expected  256.0, actual    112 (0.44x)
Testing distribution - Worst bias is the 17-bit window at bit 22 - 0.098%
Window at   6 - Testing collisions ( 32-bit) - Expected  256.0, actual    146 (0.57x)
Testing distribution - Worst bias is the 17-bit window at bit  8 - 0.094%
Window at   7 - Testing collisions ( 32-bit) - Expected  256.0, actual    134 (0.52x)
Testing distribution - Worst bias is the 16-bit window at bit 23 - 0.083%
Window at   8 - Testing collisions ( 32-bit) - Expected  256.0, actual    118 (0.46x)
Testing distribution - Worst bias is the 17-bit window at bit 26 - 0.064%
Window at   9 - Testing collisions ( 32-bit) - Expected  256.0, actual    125 (0.49x)
Testing distribution - Worst bias is the 17-bit window at bit  0 - 0.064%
Window at  10 - Testing collisions ( 32-bit) - Expected  256.0, actual    137 (0.54x)
Testing distribution - Worst bias is the 17-bit window at bit  9 - 0.071%
Window at  11 - Testing collisions ( 32-bit) - Expected  256.0, actual    123 (0.48x)
Testing distribution - Worst bias is the 17-bit window at bit  3 - 0.151%
Window at  12 - Testing collisions ( 32-bit) - Expected  256.0, actual    121 (0.47x)
Testing distribution - Worst bias is the 17-bit window at bit  2 - 0.072%
Window at  13 - Testing collisions ( 32-bit) - Expected  256.0, actual    117 (0.46x)
Testing distribution - Worst bias is the 17-bit window at bit 26 - 0.089%
Window at  14 - Testing collisions ( 32-bit) - Expected  256.0, actual    105 (0.41x)
Testing distribution - Worst bias is the 17-bit window at bit  3 - 0.087%
Window at  15 - Testing collisions ( 32-bit) - Expected  256.0, actual    108 (0.42x)
Testing distribution - Worst bias is the 17-bit window at bit  1 - 0.049%
Window at  16 - Testing collisions ( 32-bit) - Expected  256.0, actual    117 (0.46x)
Testing distribution - Worst bias is the 17-bit window at bit  1 - 0.090%
Window at  17 - Testing collisions ( 32-bit) - Expected  256.0, actual    127 (0.50x)
Testing distribution - Worst bias is the 17-bit window at bit 15 - 0.142%
Window at  18 - Testing collisions ( 32-bit) - Expected  256.0, actual    123 (0.48x)
Testing distribution - Worst bias is the 17-bit window at bit 10 - 0.109%
Window at  19 - Testing collisions ( 32-bit) - Expected  256.0, actual    120 (0.47x)
Testing distribution - Worst bias is the 17-bit window at bit 26 - 0.096%
Window at  20 - Testing collisions ( 32-bit) - Expected  256.0, actual    134 (0.52x)
Testing distribution - Worst bias is the 17-bit window at bit 18 - 0.117%
Window at  21 - Testing collisions ( 32-bit) - Expected  256.0, actual    129 (0.50x)
Testing distribution - Worst bias is the 17-bit window at bit 10 - 0.112%
Window at  22 - Testing collisions ( 32-bit) - Expected  256.0, actual    132 (0.52x)
Testing distribution - Worst bias is the 17-bit window at bit 10 - 0.124%
Window at  23 - Testing collisions ( 32-bit) - Expected  256.0, actual    136 (0.53x)
Testing distribution - Worst bias is the 17-bit window at bit 13 - 0.115%
Window at  24 - Testing collisions ( 32-bit) - Expected  256.0, actual    136 (0.53x)
Testing distribution - Worst bias is the 17-bit window at bit 26 - 0.108%
Window at  25 - Testing collisions ( 32-bit) - Expected  256.0, actual    115 (0.45x)
Testing distribution - Worst bias is the 17-bit window at bit 25 - 0.117%
Window at  26 - Testing collisions ( 32-bit) - Expected  256.0, actual    109 (0.43x)
Testing distribution - Worst bias is the 17-bit window at bit 26 - 0.092%
Window at  27 - Testing collisions ( 32-bit) - Expected  256.0, actual    139 (0.54x)
Testing distribution - Worst bias is the 17-bit window at bit 25 - 0.095%
Window at  28 - Testing collisions ( 32-bit) - Expected  256.0, actual    133 (0.52x)
Testing distribution - Worst bias is the 17-bit window at bit  6 - 0.100%
Window at  29 - Testing collisions ( 32-bit) - Expected  256.0, actual    134 (0.52x)
Testing distribution - Worst bias is the 17-bit window at bit  9 - 0.102%
Window at  30 - Testing collisions ( 32-bit) - Expected  256.0, actual    144 (0.56x)
Testing distribution - Worst bias is the 17-bit window at bit 24 - 0.076%
Window at  31 - Testing collisions ( 32-bit) - Expected  256.0, actual    122 (0.48x)
Testing distribution - Worst bias is the 17-bit window at bit  6 - 0.098%
Window at  32 - Testing collisions ( 32-bit) - Expected  256.0, actual    122 (0.48x)
Testing distribution - Worst bias is the 17-bit window at bit 23 - 0.138%
Window at  33 - Testing collisions ( 32-bit) - Expected  256.0, actual    125 (0.49x)
Testing distribution - Worst bias is the 17-bit window at bit 25 - 0.119%
Window at  34 - Testing collisions ( 32-bit) - Expected  256.0, actual    138 (0.54x)
Testing distribution - Worst bias is the 17-bit window at bit 24 - 0.109%
Window at  35 - Testing collisions ( 32-bit) - Expected  256.0, actual    132 (0.52x)
Testing distribution - Worst bias is the 17-bit window at bit 16 - 0.135%
Window at  36 - Testing collisions ( 32-bit) - Expected  256.0, actual    125 (0.49x)
Testing distribution - Worst bias is the 17-bit window at bit 14 - 0.103%
Window at  37 - Testing collisions ( 32-bit) - Expected  256.0, actual    119 (0.46x)
Testing distribution - Worst bias is the 17-bit window at bit  0 - 0.158%
Window at  38 - Testing collisions ( 32-bit) - Expected  256.0, actual    114 (0.45x)
Testing distribution - Worst bias is the 17-bit window at bit 19 - 0.087%
Window at  39 - Testing collisions ( 32-bit) - Expected  256.0, actual    116 (0.45x)
Testing distribution - Worst bias is the 17-bit window at bit 26 - 0.109%
Window at  40 - Testing collisions ( 32-bit) - Expected  256.0, actual    101 (0.39x)
Testing distribution - Worst bias is the 17-bit window at bit 17 - 0.128%
Window at  41 - Testing collisions ( 32-bit) - Expected  256.0, actual    130 (0.51x)
Testing distribution - Worst bias is the 17-bit window at bit 11 - 0.069%
Window at  42 - Testing collisions ( 32-bit) - Expected  256.0, actual    133 (0.52x)
Testing distribution - Worst bias is the 17-bit window at bit 26 - 0.125%
Window at  43 - Testing collisions ( 32-bit) - Expected  256.0, actual    154 (0.60x)
Testing distribution - Worst bias is the 17-bit window at bit 20 - 0.088%
Window at  44 - Testing collisions ( 32-bit) - Expected  256.0, actual    130 (0.51x)
Testing distribution - Worst bias is the 17-bit window at bit 13 - 0.110%
Window at  45 - Testing collisions ( 32-bit) - Expected  256.0, actual    127 (0.50x)
Testing distribution - Worst bias is the 17-bit window at bit 16 - 0.142%
Window at  46 - Testing collisions ( 32-bit) - Expected  256.0, actual    114 (0.45x)
Testing distribution - Worst bias is the 17-bit window at bit  3 - 0.131%
Window at  47 - Testing collisions ( 32-bit) - Expected  256.0, actual    112 (0.44x)
Testing distribution - Worst bias is the 16-bit window at bit  0 - 0.078%
Window at  48 - Testing collisions ( 32-bit) - Expected  256.0, actual    122 (0.48x)
Testing distribution - Worst bias is the 17-bit window at bit 10 - 0.090%
Window at  49 - Testing collisions ( 32-bit) - Expected  256.0, actual    132 (0.52x)
Testing distribution - Worst bias is the 17-bit window at bit  3 - 0.085%
Window at  50 - Testing collisions ( 32-bit) - Expected  256.0, actual    130 (0.51x)
Testing distribution - Worst bias is the 17-bit window at bit 14 - 0.089%
Window at  51 - Testing collisions ( 32-bit) - Expected  256.0, actual    135 (0.53x)
Testing distribution - Worst bias is the 16-bit window at bit  6 - 0.046%
Window at  52 - Testing collisions ( 32-bit) - Expected  256.0, actual    153 (0.60x)
Testing distribution - Worst bias is the 17-bit window at bit 24 - 0.131%
Window at  53 - Testing collisions ( 32-bit) - Expected  256.0, actual    142 (0.55x)
Testing distribution - Worst bias is the 17-bit window at bit  0 - 0.138%
Window at  54 - Testing collisions ( 32-bit) - Expected  256.0, actual    120 (0.47x)
Testing distribution - Worst bias is the 17-bit window at bit  1 - 0.122%
Window at  55 - Testing collisions ( 32-bit) - Expected  256.0, actual    130 (0.51x)
Testing distribution - Worst bias is the 17-bit window at bit 10 - 0.122%
Window at  56 - Testing collisions ( 32-bit) - Expected  256.0, actual    130 (0.51x)
Testing distribution - Worst bias is the 17-bit window at bit  9 - 0.137%
Window at  57 - Testing collisions ( 32-bit) - Expected  256.0, actual    122 (0.48x)
Testing distribution - Worst bias is the 17-bit window at bit  9 - 0.062%
Window at  58 - Testing collisions ( 32-bit) - Expected  256.0, actual    123 (0.48x)
Testing distribution - Worst bias is the 17-bit window at bit  6 - 0.095%
Window at  59 - Testing collisions ( 32-bit) - Expected  256.0, actual    115 (0.45x)
Testing distribution - Worst bias is the 17-bit window at bit 23 - 0.066%
Window at  60 - Testing collisions ( 32-bit) - Expected  256.0, actual    122 (0.48x)
Testing distribution - Worst bias is the 17-bit window at bit 30 - 0.094%
Window at  61 - Testing collisions ( 32-bit) - Expected  256.0, actual    113 (0.44x)
Testing distribution - Worst bias is the 17-bit window at bit 15 - 0.097%
Window at  62 - Testing collisions ( 32-bit) - Expected  256.0, actual    121 (0.47x)
Testing distribution - Worst bias is the 17-bit window at bit  7 - 0.093%
Window at  63 - Testing collisions ( 32-bit) - Expected  256.0, actual    131 (0.51x)
Testing distribution - Worst bias is the 17-bit window at bit 15 - 0.131%
Window at  64 - Testing collisions ( 32-bit) - Expected  256.0, actual    122 (0.48x)
Testing distribution - Worst bias is the 17-bit window at bit 25 - 0.086%
Window at  65 - Testing collisions ( 32-bit) - Expected  256.0, actual    109 (0.43x)
Testing distribution - Worst bias is the 17-bit window at bit  5 - 0.107%
Window at  66 - Testing collisions ( 32-bit) - Expected  256.0, actual    129 (0.50x)
Testing distribution - Worst bias is the 17-bit window at bit  3 - 0.118%
Window at  67 - Testing collisions ( 32-bit) - Expected  256.0, actual    112 (0.44x)
Testing distribution - Worst bias is the 17-bit window at bit  8 - 0.103%
Window at  68 - Testing collisions ( 32-bit) - Expected  256.0, actual    109 (0.43x)
Testing distribution - Worst bias is the 17-bit window at bit  1 - 0.100%
Window at  69 - Testing collisions ( 32-bit) - Expected  256.0, actual    122 (0.48x)
Testing distribution - Worst bias is the 17-bit window at bit  8 - 0.100%
Window at  70 - Testing collisions ( 32-bit) - Expected  256.0, actual    113 (0.44x)
Testing distribution - Worst bias is the 16-bit window at bit  5 - 0.042%
Window at  71 - Testing collisions ( 32-bit) - Expected  256.0, actual    118 (0.46x)
Testing distribution - Worst bias is the 17-bit window at bit 29 - 0.071%
Window at  72 - Testing collisions ( 32-bit) - Expected  256.0, actual    125 (0.49x)
Testing distribution - Worst bias is the 17-bit window at bit 29 - 0.079%

[[[ Keyset 'Cyclic' Tests ]]]

Keyset 'Cyclic' - 8 cycles of 4 bytes - 1000000 keys
Testing collisions ( 32-bit) - Expected  232.8, actual    115 (0.49x)
Testing distribution - Worst bias is the 17-bit window at bit 24 - 0.079%

Keyset 'Cyclic' - 8 cycles of 5 bytes - 1000000 keys
Testing collisions ( 32-bit) - Expected  232.8, actual    129 (0.55x)
Testing distribution - Worst bias is the 17-bit window at bit 14 - 0.097%

Keyset 'Cyclic' - 8 cycles of 6 bytes - 1000000 keys
Testing collisions ( 32-bit) - Expected  232.8, actual    121 (0.52x)
Testing distribution - Worst bias is the 17-bit window at bit 30 - 0.093%

Keyset 'Cyclic' - 8 cycles of 7 bytes - 1000000 keys
Testing collisions ( 32-bit) - Expected  232.8, actual    121 (0.52x)
Testing distribution - Worst bias is the 17-bit window at bit 11 - 0.076%

Keyset 'Cyclic' - 8 cycles of 8 bytes - 1000000 keys
Testing collisions ( 32-bit) - Expected  232.8, actual    107 (0.46x)
Testing distribution - Worst bias is the 17-bit window at bit 18 - 0.115%

Keyset 'Cyclic' - 8 cycles of 12 bytes - 1000000 keys
Testing collisions ( 32-bit) - Expected  232.8, actual    108 (0.46x)
Testing distribution - Worst bias is the 17-bit window at bit 20 - 0.144%


[[[ Keyset 'TwoBytes' Tests ]]]

Keyset 'TwoBytes' - up-to-4-byte keys, 652545 total keys
Testing collisions ( 32-bit) - Expected   99.1, actual     54 (0.54x)
Testing distribution - Worst bias is the 15-bit window at bit 14 - 0.105%

Keyset 'TwoBytes' - up-to-8-byte keys, 5471025 total keys
Testing collisions ( 32-bit) - Expected 6969.1, actual   3441 (0.49x)
Testing distribution - Worst bias is the 20-bit window at bit 25 - 0.040%

Keyset 'TwoBytes' - up-to-12-byte keys, 18616785 total keys
Testing collisions ( 32-bit) - Expected 80695.5, actual  40145 (0.50x)
Testing distribution - Worst bias is the 20-bit window at bit  9 - 0.010%

Keyset 'TwoBytes' - up-to-16-byte keys, 44251425 total keys
Testing collisions ( 32-bit) - Expected 455926.3, actual 227091 (0.50x)
Testing distribution - Worst bias is the 20-bit window at bit 26 - 0.006%

Keyset 'TwoBytes' - up-to-20-byte keys, 86536545 total keys
Testing collisions ( 32-bit) - Expected 1743569.4, actual 865831 (0.50x)
Testing distribution - Worst bias is the 20-bit window at bit 14 - 0.004%

Keyset 'TwoBytes' - up-to-24-byte keys, 149633745 total keys
Testing collisions ( 32-bit) - Expected 5213138.1, actual 2577661 (0.49x)
Testing distribution - Worst bias is the 20-bit window at bit 25 - 0.002%


[[[ Keyset 'Text' Tests ]]]

Keyset 'Text' - keys of form "Foo[XXXX]Bar" - 14776336 keys
Testing collisions ( 32-bit) - Expected 50836.3, actual  25136 (0.49x)
Testing distribution - Worst bias is the 20-bit window at bit 13 - 0.014%

Keyset 'Text' - keys of form "FooBar[XXXX]" - 14776336 keys
Testing collisions ( 32-bit) - Expected 50836.3, actual  25481 (0.50x)
Testing distribution - Worst bias is the 20-bit window at bit  7 - 0.018%

Keyset 'Text' - keys of form "[XXXX]FooBar" - 14776336 keys
Testing collisions ( 32-bit) - Expected 50836.3, actual  25542 (0.50x)
Testing distribution - Worst bias is the 20-bit window at bit  0 - 0.018%


[[[ Keyset 'Zeroes' Tests ]]]

Keyset 'Zeroes' - 204800 keys
Testing collisions ( 32-bit) - Expected    9.8, actual      6 (0.61x)
Testing collisions (high 21-30 bits) - Worst is 28 bits: 87/156 (0.56x)
Testing collisions (low  21-30 bits) - Worst is 30 bits: 22/39 (0.56x)
Testing distribution - Worst bias is the 15-bit window at bit  9 - 0.186%


[[[ Keyset 'Seed' Tests ]]]

Keyset 'Seed' - 5000000 keys
Testing collisions ( 32-bit) - Expected 5820.8, actual   2936 (0.50x)
Testing distribution - Worst bias is the 19-bit window at bit 19 - 0.028%


[[[ Keyset 'Perlin Noise' Tests ]]]

Testing 16777216 coordinates (L2) :
Testing collisions ( 32-bit) - Expected 65536.0, actual  32689 (0.50x)
Testing distribution - Worst bias is the 20-bit window at bit  6 - 0.023%

Testing 16777216 coordinates (L4) :
Testing collisions ( 32-bit) - Expected 65536.0, actual  32841 (0.50x)
Testing distribution - Worst bias is the 20-bit window at bit 31 - 0.021%

Testing 16777216 coordinates (L8) :
Testing collisions ( 32-bit) - Expected 65536.0, actual  32493 (0.50x)
Testing distribution - Worst bias is the 20-bit window at bit 28 - 0.022%

Testing 16777216 coordinates (L16) :
Testing collisions ( 32-bit) - Expected 65536.0, actual  32840 (0.50x)
Testing distribution - Worst bias is the 19-bit window at bit  8 - 0.027%


[[[ 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..........
4 total collisions, of which 4 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..........
5 total collisions, of which 5 single collisions were ignored

Testing 2796416 up-to-3-bit differentials in 256-bit keys -> 32 bit hashes.
1000 reps, 2796416000 total tests, expecting 0.65 random collisions..........
1 total collisions, of which 1 single collisions were ignored


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

Testing bit 0
Testing collisions ( 32-bit) - Expected 1024.0, actual    536 (0.52x)

Testing bit 1
Testing collisions ( 32-bit) - Expected 1024.0, actual    495 (0.48x)

Testing bit 2
Testing collisions ( 32-bit) - Expected 1024.0, actual    526 (0.51x)

Testing bit 3
Testing collisions ( 32-bit) - Expected 1024.0, actual    500 (0.49x)

Testing bit 4
Testing collisions ( 32-bit) - Expected 1024.0, actual    457 (0.45x)

Testing bit 5
Testing collisions ( 32-bit) - Expected 1024.0, actual    511 (0.50x)

Testing bit 6
Testing collisions ( 32-bit) - Expected 1024.0, actual    536 (0.52x)

Testing bit 7
Testing collisions ( 32-bit) - Expected 1024.0, actual    468 (0.46x)

Testing bit 8
Testing collisions ( 32-bit) - Expected 1024.0, actual    509 (0.50x)

Testing bit 9
Testing collisions ( 32-bit) - Expected 1024.0, actual    531 (0.52x)

Testing bit 10
Testing collisions ( 32-bit) - Expected 1024.0, actual    516 (0.50x)

Testing bit 11
Testing collisions ( 32-bit) - Expected 1024.0, actual    530 (0.52x)

Testing bit 12
Testing collisions ( 32-bit) - Expected 1024.0, actual    545 (0.53x)

Testing bit 13
Testing collisions ( 32-bit) - Expected 1024.0, actual    492 (0.48x)

Testing bit 14
Testing collisions ( 32-bit) - Expected 1024.0, actual    522 (0.51x)

Testing bit 15
Testing collisions ( 32-bit) - Expected 1024.0, actual    476 (0.46x)

Testing bit 16
Testing collisions ( 32-bit) - Expected 1024.0, actual    545 (0.53x)

Testing bit 17
Testing collisions ( 32-bit) - Expected 1024.0, actual    500 (0.49x)

Testing bit 18
Testing collisions ( 32-bit) - Expected 1024.0, actual    500 (0.49x)

Testing bit 19
Testing collisions ( 32-bit) - Expected 1024.0, actual    518 (0.51x)

Testing bit 20
Testing collisions ( 32-bit) - Expected 1024.0, actual    462 (0.45x)

Testing bit 21
Testing collisions ( 32-bit) - Expected 1024.0, actual    500 (0.49x)

Testing bit 22
Testing collisions ( 32-bit) - Expected 1024.0, actual    535 (0.52x)

Testing bit 23
Testing collisions ( 32-bit) - Expected 1024.0, actual    536 (0.52x)

Testing bit 24
Testing collisions ( 32-bit) - Expected 1024.0, actual    510 (0.50x)

Testing bit 25
Testing collisions ( 32-bit) - Expected 1024.0, actual    534 (0.52x)

Testing bit 26
Testing collisions ( 32-bit) - Expected 1024.0, actual    550 (0.54x)

Testing bit 27
Testing collisions ( 32-bit) - Expected 1024.0, actual    508 (0.50x)

Testing bit 28
Testing collisions ( 32-bit) - Expected 1024.0, actual    566 (0.55x)

Testing bit 29
Testing collisions ( 32-bit) - Expected 1024.0, actual    488 (0.48x)

Testing bit 30
Testing collisions ( 32-bit) - Expected 1024.0, actual    484 (0.47x)

Testing bit 31
Testing collisions ( 32-bit) - Expected 1024.0, actual    523 (0.51x)

Testing bit 32
Testing collisions ( 32-bit) - Expected 1024.0, actual    541 (0.53x)

Testing bit 33
Testing collisions ( 32-bit) - Expected 1024.0, actual    522 (0.51x)

Testing bit 34
Testing collisions ( 32-bit) - Expected 1024.0, actual    487 (0.48x)

Testing bit 35
Testing collisions ( 32-bit) - Expected 1024.0, actual    515 (0.50x)

Testing bit 36
Testing collisions ( 32-bit) - Expected 1024.0, actual    528 (0.52x)

Testing bit 37
Testing collisions ( 32-bit) - Expected 1024.0, actual    545 (0.53x)

Testing bit 38
Testing collisions ( 32-bit) - Expected 1024.0, actual    500 (0.49x)

Testing bit 39
Testing collisions ( 32-bit) - Expected 1024.0, actual    496 (0.48x)

Testing bit 40
Testing collisions ( 32-bit) - Expected 1024.0, actual    501 (0.49x)

Testing bit 41
Testing collisions ( 32-bit) - Expected 1024.0, actual    556 (0.54x)

Testing bit 42
Testing collisions ( 32-bit) - Expected 1024.0, actual    529 (0.52x)

Testing bit 43
Testing collisions ( 32-bit) - Expected 1024.0, actual    528 (0.52x)

Testing bit 44
Testing collisions ( 32-bit) - Expected 1024.0, actual    546 (0.53x)

Testing bit 45
Testing collisions ( 32-bit) - Expected 1024.0, actual    506 (0.49x)

Testing bit 46
Testing collisions ( 32-bit) - Expected 1024.0, actual    517 (0.50x)

Testing bit 47
Testing collisions ( 32-bit) - Expected 1024.0, actual    505 (0.49x)

Testing bit 48
Testing collisions ( 32-bit) - Expected 1024.0, actual    521 (0.51x)

Testing bit 49
Testing collisions ( 32-bit) - Expected 1024.0, actual    518 (0.51x)

Testing bit 50
Testing collisions ( 32-bit) - Expected 1024.0, actual    489 (0.48x)

Testing bit 51
Testing collisions ( 32-bit) - Expected 1024.0, actual    522 (0.51x)

Testing bit 52
Testing collisions ( 32-bit) - Expected 1024.0, actual    525 (0.51x)

Testing bit 53
Testing collisions ( 32-bit) - Expected 1024.0, actual    481 (0.47x)

Testing bit 54
Testing collisions ( 32-bit) - Expected 1024.0, actual    521 (0.51x)

Testing bit 55
Testing collisions ( 32-bit) - Expected 1024.0, actual    523 (0.51x)

Testing bit 56
Testing collisions ( 32-bit) - Expected 1024.0, actual    494 (0.48x)

Testing bit 57
Testing collisions ( 32-bit) - Expected 1024.0, actual    508 (0.50x)

Testing bit 58
Testing collisions ( 32-bit) - Expected 1024.0, actual    518 (0.51x)

Testing bit 59
Testing collisions ( 32-bit) - Expected 1024.0, actual    550 (0.54x)

Testing bit 60
Testing collisions ( 32-bit) - Expected 1024.0, actual    542 (0.53x)

Testing bit 61
Testing collisions ( 32-bit) - Expected 1024.0, actual    492 (0.48x)

Testing bit 62
Testing collisions ( 32-bit) - Expected 1024.0, actual    522 (0.51x)

Testing bit 63
Testing collisions ( 32-bit) - Expected 1024.0, actual    476 (0.46x)


[[[ MomentChi2 Tests ]]]

Analyze hashes produced from a serie of linearly increasing numbers of 32-bit, using a step of 3 ...
Ideal values to approximate : 1391290.000000 - 1030.900000
Popcount 1 stats : 1391291.908398 - 1030.959956
Popcount 0 stats : 1391291.531469 - 1030.880406
Derivative stats (transition from 2 consecutive values) :
Popcount 1 stats : 1391289.506696 - 1030.975237
Popcount 0 stats : 1391311.671509 - 1030.961112
MomentChi2 for bits 1 :  0.00176636
MomentChi2 for bits 0 :  0.00113756
MomentChi2 for deriv b1 :  0.000118023
MomentChi2 for deriv b0 :  0.227782
 Great !!
Analyze hashes produced from a serie of linearly increasing numbers of 64-bit, using a step of 3 ...
Ideal values to approximate : 1391290.000000 - 1030.900000
Popcount 1 stats : 1391239.669606 - 1030.848967
Popcount 0 stats : 1391349.950440 - 1031.032338
Derivative stats (transition from 2 consecutive values) :
Popcount 1 stats : 1391218.864753 - 1030.775128
Popcount 0 stats : 1391350.058141 - 1030.931768
MomentChi2 for bits 1 :   1.22864
MomentChi2 for bits 0 :   1.74305
MomentChi2 for deriv b1 :   2.45442
MomentChi2 for deriv b0 :   1.74941
 Great !!
Analyze hashes produced from a serie of linearly increasing numbers of 128-bit, using a step of 3 ...
Ideal values to approximate : 1391290.000000 - 1030.900000
Popcount 1 stats : 1391267.231314 - 1030.831665
Popcount 0 stats : 1391313.682113 - 1030.988138
Derivative stats (transition from 2 consecutive values) :
Popcount 1 stats : 1391273.248420 - 1030.960901
Popcount 0 stats : 1391353.784835 - 1031.072481
MomentChi2 for bits 1 :  0.251445
MomentChi2 for bits 0 :  0.272004
MomentChi2 for deriv b1 :  0.136098
MomentChi2 for deriv b0 :   1.97311
 Great !!


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