smhasher/doc/farmhash32_c

-------------------------------------------------------------------------------
--- Testing farmhash32_c "farmhash32_with_seed (C99)"

[[[ Sanity Tests ]]]

Verification value 0xA2E45238 : PASS

!!! Note that the hash result depends on the architecture, if x86_64 and SSE4.1 or just
!!! 32bit or an old GCC <4.4. Thus the results are not portable, and farmhash32_c is disabled
!!! with SMHasher.

Running sanity check 1    ..........PASS
Running AppendedZeroesTest..........PASS

[[[ Speed Tests ]]]

Bulk speed test - 262144-byte keys
Alignment  7 -  8.235 bytes/cycle - 23561.16 MiB/sec @ 3 ghz
Alignment  6 -  8.205 bytes/cycle - 23473.92 MiB/sec @ 3 ghz
Alignment  5 -  8.313 bytes/cycle - 23782.46 MiB/sec @ 3 ghz
Alignment  4 -  8.270 bytes/cycle - 23661.38 MiB/sec @ 3 ghz
Alignment  3 -  7.781 bytes/cycle - 22260.51 MiB/sec @ 3 ghz
Alignment  2 -  8.903 bytes/cycle - 25472.24 MiB/sec @ 3 ghz
Alignment  1 -  8.314 bytes/cycle - 23785.50 MiB/sec @ 3 ghz
Alignment  0 -  9.031 bytes/cycle - 25838.21 MiB/sec @ 3 ghz
Average      -  8.381 bytes/cycle - 23979.42 MiB/sec @ 3 ghz

Small key speed test -    1-byte keys -    16.30 cycles/hash
Small key speed test -    2-byte keys -    19.85 cycles/hash
Small key speed test -    3-byte keys -    13.93 cycles/hash
Small key speed test -    4-byte keys -    22.37 cycles/hash
Small key speed test -    5-byte keys -    12.81 cycles/hash
Small key speed test -    6-byte keys -    13.97 cycles/hash
Small key speed test -    7-byte keys -    14.64 cycles/hash
Small key speed test -    8-byte keys -    12.93 cycles/hash
Small key speed test -    9-byte keys -    14.98 cycles/hash
Small key speed test -   10-byte keys -    16.00 cycles/hash
Small key speed test -   11-byte keys -    20.49 cycles/hash
Small key speed test -   12-byte keys -    26.58 cycles/hash
Small key speed test -   13-byte keys -    25.67 cycles/hash
Small key speed test -   14-byte keys -    29.10 cycles/hash
Small key speed test -   15-byte keys -    27.95 cycles/hash
Small key speed test -   16-byte keys -    17.60 cycles/hash
Small key speed test -   17-byte keys -    30.64 cycles/hash
Small key speed test -   18-byte keys -    36.82 cycles/hash
Small key speed test -   19-byte keys -    32.25 cycles/hash
Small key speed test -   20-byte keys -    30.27 cycles/hash
Small key speed test -   21-byte keys -    31.86 cycles/hash
Small key speed test -   22-byte keys -    33.77 cycles/hash
Small key speed test -   23-byte keys -    39.96 cycles/hash
Small key speed test -   24-byte keys -    34.32 cycles/hash
Small key speed test -   25-byte keys -    33.51 cycles/hash
Small key speed test -   26-byte keys -    35.43 cycles/hash
Small key speed test -   27-byte keys -    34.22 cycles/hash
Small key speed test -   28-byte keys -    36.03 cycles/hash
Small key speed test -   29-byte keys -    33.27 cycles/hash
Small key speed test -   30-byte keys -    37.94 cycles/hash
Small key speed test -   31-byte keys -    38.09 cycles/hash
Average                                    25.736 cycles/hash

[[[ Differential Tests ]]]

Testing 8303632 up-to-5-bit differentials in 64-bit keys -> 32 bit hashes.
1000 reps, 8303632000 total tests, expecting 1.93 random collisions..........
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..........
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


[[[ Avalanche Tests ]]]

Testing  32-bit keys ->  32-bit hashes,   300000 reps.......... worst bias is 0.574000%
Testing  40-bit keys ->  32-bit hashes,   300000 reps.......... worst bias is 0.694667%
Testing  48-bit keys ->  32-bit hashes,   300000 reps.......... worst bias is 0.611333%
Testing  56-bit keys ->  32-bit hashes,   300000 reps.......... worst bias is 0.719333%
Testing  64-bit keys ->  32-bit hashes,   300000 reps.......... worst bias is 0.580000%
Testing  72-bit keys ->  32-bit hashes,   300000 reps.......... worst bias is 0.677333%
Testing  80-bit keys ->  32-bit hashes,   300000 reps.......... worst bias is 0.671333%
Testing  88-bit keys ->  32-bit hashes,   300000 reps.......... worst bias is 0.640667%
Testing  96-bit keys ->  32-bit hashes,   300000 reps.......... worst bias is 0.704000%
Testing 104-bit keys ->  32-bit hashes,   300000 reps.......... worst bias is 0.622000%
Testing 112-bit keys ->  32-bit hashes,   300000 reps.......... worst bias is 0.660667%
Testing 120-bit keys ->  32-bit hashes,   300000 reps.......... worst bias is 0.710667%
Testing 128-bit keys ->  32-bit hashes,   300000 reps.......... worst bias is 0.718667%
Testing 136-bit keys ->  32-bit hashes,   300000 reps.......... worst bias is 0.803333%
Testing 144-bit keys ->  32-bit hashes,   300000 reps.......... worst bias is 0.746000%
Testing 152-bit keys ->  32-bit hashes,   300000 reps.......... worst bias is 0.745333%

[[[ Keyset 'Cyclic' Tests ]]]

Keyset 'Cyclic' - 8 cycles of 4 bytes - 10000000 keys
Testing collisions   - Expected 11641.53, actual 11565.00 ( 0.99x)
Testing distribution - Worst bias is the  20-bit window at bit   2 - 0.031%

Keyset 'Cyclic' - 8 cycles of 5 bytes - 10000000 keys
Testing collisions   - Expected 11641.53, actual 11550.00 ( 0.99x)
Testing distribution - Worst bias is the  20-bit window at bit  31 - 0.049%

Keyset 'Cyclic' - 8 cycles of 6 bytes - 10000000 keys
Testing collisions   - Expected 11641.53, actual 11665.00 ( 1.00x)
Testing distribution - Worst bias is the  20-bit window at bit  11 - 0.034%

Keyset 'Cyclic' - 8 cycles of 7 bytes - 10000000 keys
Testing collisions   - Expected 11641.53, actual 11672.00 ( 1.00x)
Testing distribution - Worst bias is the  20-bit window at bit   3 - 0.028%

Keyset 'Cyclic' - 8 cycles of 8 bytes - 10000000 keys
Testing collisions   - Expected 11641.53, actual 11581.00 ( 0.99x)
Testing distribution - Worst bias is the  20-bit window at bit  21 - 0.039%


[[[ Keyset 'TwoBytes' Tests ]]]

Keyset 'TwoBytes' - up-to-4-byte keys, 652545 total keys
Testing collisions   - Expected    49.57, actual    56.00 ( 1.13x)
Testing distribution - Worst bias is the  16-bit window at bit  30 - 0.100%

Keyset 'TwoBytes' - up-to-8-byte keys, 5471025 total keys
Testing collisions   - Expected  3484.56, actual  3349.00 ( 0.96x)
Testing distribution - Worst bias is the  20-bit window at bit  10 - 0.058%

Keyset 'TwoBytes' - up-to-12-byte keys, 18616785 total keys
Testing collisions   - Expected 40347.77, actual 40151.00 ( 1.00x)
Testing distribution - Worst bias is the  20-bit window at bit   3 - 0.024%

Keyset 'TwoBytes' - up-to-16-byte keys, 44251425 total keys
Testing collisions   - Expected 227963.15, actual 227052.00 ( 1.00x)
Testing distribution - Worst bias is the  20-bit window at bit   2 - 0.009%

Keyset 'TwoBytes' - up-to-20-byte keys, 86536545 total keys
Testing collisions   - Expected 871784.70, actual 864611.00 ( 0.99x)
Testing distribution - Worst bias is the  20-bit window at bit  31 - 0.003%


[[[ Keyset 'Sparse' Tests ]]]

Keyset 'Sparse' - 32-bit keys with up to 6 bits set - 1149017 keys
Testing collisions   - Expected   153.70, actual   158.00 ( 1.03x)
Testing distribution - Worst bias is the  17-bit window at bit  16 - 0.093%

Keyset 'Sparse' - 40-bit keys with up to 6 bits set - 4598479 keys
Testing collisions   - Expected  2461.72, actual  2382.00 ( 0.97x)
Testing distribution - Worst bias is the  19-bit window at bit  25 - 0.035%

Keyset 'Sparse' - 48-bit keys with up to 5 bits set - 1925357 keys
Testing collisions   - Expected   431.55, actual   439.00 ( 1.02x)
Testing distribution - Worst bias is the  18-bit window at bit  14 - 0.113%

Keyset 'Sparse' - 56-bit keys with up to 5 bits set - 4216423 keys
Testing collisions   - Expected  2069.66, actual  2148.00 ( 1.04x)
Testing distribution - Worst bias is the  19-bit window at bit   1 - 0.040%

Keyset 'Sparse' - 64-bit keys with up to 5 bits set - 8303633 keys
Testing collisions   - Expected  8026.87, actual  8109.00 ( 1.01x)
Testing distribution - Worst bias is the  20-bit window at bit  30 - 0.037%

Keyset 'Sparse' - 96-bit keys with up to 4 bits set - 3469497 keys
Testing collisions   - Expected  1401.34, actual  1440.00 ( 1.03x)
Testing distribution - Worst bias is the  19-bit window at bit   0 - 0.066%

Keyset 'Sparse' - 256-bit keys with up to 3 bits set - 2796417 keys
Testing collisions   - Expected   910.36, actual   941.00 ( 1.03x)
Testing distribution - Worst bias is the  19-bit window at bit  10 - 0.053%

Keyset 'Sparse' - 2048-bit keys with up to 2 bits set - 2098177 keys
Testing collisions   - Expected   512.50, actual   526.00 ( 1.03x)
Testing distribution - Worst bias is the  17-bit window at bit  26 - 0.042%


[[[ Keyset 'Combination Lowbits' Tests ]]]

Keyset 'Combination' - up to 8 blocks from a set of 8 - 19173960 keys
Testing collisions   - Expected 42799.01, actual 42486.00 ( 0.99x)
Testing distribution - Worst bias is the  20-bit window at bit  21 - 0.023%


[[[ Keyset 'Combination Highbits' Tests ]]]

Keyset 'Combination' - up to 8 blocks from a set of 8 - 19173960 keys
Testing collisions   - Expected 42799.01, actual 42604.00 ( 1.00x)
Testing distribution - Worst bias is the  20-bit window at bit  18 - 0.006%


[[[ Keyset 'Combination 0x8000000' Tests ]]]

Keyset 'Combination' - up to 20 blocks from a set of 2 - 2097150 keys
Testing collisions   - Expected   512.00, actual   528.00 ( 1.03x)
Testing distribution - Worst bias is the  18-bit window at bit  19 - 0.063%


[[[ Keyset 'Combination 0x0000001' Tests ]]]

Keyset 'Combination' - up to 20 blocks from a set of 2 - 2097150 keys
Testing collisions   - Expected   512.00, actual   521.00 ( 1.02x)
Testing distribution - Worst bias is the  18-bit window at bit  26 - 0.074%


[[[ Keyset 'Combination Hi-Lo' Tests ]]]

Keyset 'Combination' - up to 6 blocks from a set of 15 - 12204240 keys
Testing collisions   - Expected 17339.30, actual 17353.00 ( 1.00x)
Testing distribution - Worst bias is the  20-bit window at bit  25 - 0.023%


[[[ Keyset 'Window' Tests ]]]

Keyset 'Windowed' -  64-bit key,  20-bit window - 64 tests, 1048576 keys per test
Window at   0 - Testing collisions   - Expected   128.00, actual   116.00 ( 0.91x)
Window at   1 - Testing collisions   - Expected   128.00, actual   130.00 ( 1.02x)
Window at   2 - Testing collisions   - Expected   128.00, actual   145.00 ( 1.13x)
Window at   3 - Testing collisions   - Expected   128.00, actual   139.00 ( 1.09x)
Window at   4 - Testing collisions   - Expected   128.00, actual   137.00 ( 1.07x)
Window at   5 - Testing collisions   - Expected   128.00, actual   122.00 ( 0.95x)
Window at   6 - Testing collisions   - Expected   128.00, actual   136.00 ( 1.06x)
Window at   7 - Testing collisions   - Expected   128.00, actual   105.00 ( 0.82x)
Window at   8 - Testing collisions   - Expected   128.00, actual   104.00 ( 0.81x)
Window at   9 - Testing collisions   - Expected   128.00, actual   126.00 ( 0.98x)
Window at  10 - Testing collisions   - Expected   128.00, actual   130.00 ( 1.02x)
Window at  11 - Testing collisions   - Expected   128.00, actual   126.00 ( 0.98x)
Window at  12 - Testing collisions   - Expected   128.00, actual   102.00 ( 0.80x)
Window at  13 - Testing collisions   - Expected   128.00, actual   117.00 ( 0.91x)
Window at  14 - Testing collisions   - Expected   128.00, actual   128.00 ( 1.00x)
Window at  15 - Testing collisions   - Expected   128.00, actual   121.00 ( 0.95x)
Window at  16 - Testing collisions   - Expected   128.00, actual   135.00 ( 1.05x)
Window at  17 - Testing collisions   - Expected   128.00, actual   136.00 ( 1.06x)
Window at  18 - Testing collisions   - Expected   128.00, actual   137.00 ( 1.07x)
Window at  19 - Testing collisions   - Expected   128.00, actual   141.00 ( 1.10x)
Window at  20 - Testing collisions   - Expected   128.00, actual   131.00 ( 1.02x)
Window at  21 - Testing collisions   - Expected   128.00, actual   146.00 ( 1.14x)
Window at  22 - Testing collisions   - Expected   128.00, actual   129.00 ( 1.01x)
Window at  23 - Testing collisions   - Expected   128.00, actual   112.00 ( 0.88x)
Window at  24 - Testing collisions   - Expected   128.00, actual   115.00 ( 0.90x)
Window at  25 - Testing collisions   - Expected   128.00, actual   115.00 ( 0.90x)
Window at  26 - Testing collisions   - Expected   128.00, actual   111.00 ( 0.87x)
Window at  27 - Testing collisions   - Expected   128.00, actual   137.00 ( 1.07x)
Window at  28 - Testing collisions   - Expected   128.00, actual   130.00 ( 1.02x)
Window at  29 - Testing collisions   - Expected   128.00, actual   134.00 ( 1.05x)
Window at  30 - Testing collisions   - Expected   128.00, actual   137.00 ( 1.07x)
Window at  31 - Testing collisions   - Expected   128.00, actual   141.00 ( 1.10x)
Window at  32 - Testing collisions   - Expected   128.00, actual   102.00 ( 0.80x)
Window at  33 - Testing collisions   - Expected   128.00, actual   140.00 ( 1.09x)
Window at  34 - Testing collisions   - Expected   128.00, actual   128.00 ( 1.00x)
Window at  35 - Testing collisions   - Expected   128.00, actual   125.00 ( 0.98x)
Window at  36 - Testing collisions   - Expected   128.00, actual   134.00 ( 1.05x)
Window at  37 - Testing collisions   - Expected   128.00, actual   155.00 ( 1.21x)
Window at  38 - Testing collisions   - Expected   128.00, actual   132.00 ( 1.03x)
Window at  39 - Testing collisions   - Expected   128.00, actual   129.00 ( 1.01x)
Window at  40 - Testing collisions   - Expected   128.00, actual   139.00 ( 1.09x)
Window at  41 - Testing collisions   - Expected   128.00, actual   137.00 ( 1.07x)
Window at  42 - Testing collisions   - Expected   128.00, actual   134.00 ( 1.05x)
Window at  43 - Testing collisions   - Expected   128.00, actual   128.00 ( 1.00x)
Window at  44 - Testing collisions   - Expected   128.00, actual   141.00 ( 1.10x)
Window at  45 - Testing collisions   - Expected   128.00, actual   140.00 ( 1.09x)
Window at  46 - Testing collisions   - Expected   128.00, actual   120.00 ( 0.94x)
Window at  47 - Testing collisions   - Expected   128.00, actual   124.00 ( 0.97x)
Window at  48 - Testing collisions   - Expected   128.00, actual   107.00 ( 0.84x)
Window at  49 - Testing collisions   - Expected   128.00, actual   149.00 ( 1.16x)
Window at  50 - Testing collisions   - Expected   128.00, actual   121.00 ( 0.95x)
Window at  51 - Testing collisions   - Expected   128.00, actual   137.00 ( 1.07x)
Window at  52 - Testing collisions   - Expected   128.00, actual   124.00 ( 0.97x)
Window at  53 - Testing collisions   - Expected   128.00, actual   126.00 ( 0.98x)
Window at  54 - Testing collisions   - Expected   128.00, actual   148.00 ( 1.16x)
Window at  55 - Testing collisions   - Expected   128.00, actual   136.00 ( 1.06x)
Window at  56 - Testing collisions   - Expected   128.00, actual   111.00 ( 0.87x)
Window at  57 - Testing collisions   - Expected   128.00, actual   116.00 ( 0.91x)
Window at  58 - Testing collisions   - Expected   128.00, actual   153.00 ( 1.20x)
Window at  59 - Testing collisions   - Expected   128.00, actual   142.00 ( 1.11x)
Window at  60 - Testing collisions   - Expected   128.00, actual   155.00 ( 1.21x)
Window at  61 - Testing collisions   - Expected   128.00, actual   115.00 ( 0.90x)
Window at  62 - Testing collisions   - Expected   128.00, actual   127.00 ( 0.99x)
Window at  63 - Testing collisions   - Expected   128.00, actual   138.00 ( 1.08x)
Window at  64 - Testing collisions   - Expected   128.00, actual   116.00 ( 0.91x)

[[[ Keyset 'Text' Tests ]]]

Keyset 'Text' - keys of form "Foo[XXXX]Bar" - 14776336 keys
Testing collisions   - Expected 25418.13, actual 25439.00 ( 1.00x)
Testing distribution - Worst bias is the  20-bit window at bit  24 - 0.021%

Keyset 'Text' - keys of form "FooBar[XXXX]" - 14776336 keys
Testing collisions   - Expected 25418.13, actual 25574.00 ( 1.01x)
Testing distribution - Worst bias is the  20-bit window at bit  22 - 0.013%

Keyset 'Text' - keys of form "[XXXX]FooBar" - 14776336 keys
Testing collisions   - Expected 25418.13, actual 25190.00 ( 0.99x)
Testing distribution - Worst bias is the  20-bit window at bit   5 - 0.029%


[[[ Keyset 'Zeroes' Tests ]]]

Keyset 'Zeroes' - 65536 keys
Testing collisions   - Expected     0.50, actual     1.00 ( 2.00x) !!!!! 
Testing distribution - Worst bias is the  13-bit window at bit   0 - 0.284%

*********FAIL*********

[[[ Keyset 'Seed' Tests ]]]

Keyset 'Seed' - 1000000 keys
Testing collisions   - Expected   116.42, actual   116.00 ( 1.00x)
Testing distribution - Worst bias is the  16-bit window at bit  12 - 0.070%



Input vcode 0xe9d75f94, Output vcode 0xdb405d94, Result vcode 0x00000001
Verification value is 0x00000001 - Testing took 1716.470090 seconds
-------------------------------------------------------------------------------