Home Explore Help
Sign In
vaeringjar
/
smhasher
Watch 1
Star 0
Fork 0
Files Issues 0 Pull Requests 0 Wiki
Branch: master
Branches Tags
smhasher
/
doc
/
metrohash128_1

metrohash128_1 32 KB
Permalink History Raw

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498 
  1. -------------------------------------------------------------------------------
    2. 

  2. --- Testing metrohash128_1 (MetroHash128_1)
    3. 

  3. 

  4. [[[ Sanity Tests ]]]
    5. 

  5. 

  6. Verification value 0x20E8A1D7 : Passed!
    7. 

  7. Running sanity check 1..........PASS
    8. 

  8. Running sanity check 2 AppendedZeroesTest..........PASS
    9. 

  9. 

  10. [[[ Speed Tests ]]]
    11. 

  11. 

  12. Bulk speed test - 262144-byte keys
    13. 

  13. Alignment  0 -  3.244 bytes/cycle - 9281.99 MiB/sec @ 3 ghz
    14. 

  14. Alignment  1 -  3.174 bytes/cycle - 9081.79 MiB/sec @ 3 ghz
    15. 

  15. Alignment  2 -  3.175 bytes/cycle - 9082.39 MiB/sec @ 3 ghz
    16. 

  16. Alignment  3 -  3.175 bytes/cycle - 9083.13 MiB/sec @ 3 ghz
    17. 

  17. Alignment  4 -  3.174 bytes/cycle - 9081.90 MiB/sec @ 3 ghz
    18. 

  18. Alignment  5 -  3.174 bytes/cycle - 9081.32 MiB/sec @ 3 ghz
    19. 

  19. Alignment  6 -  3.174 bytes/cycle - 9082.31 MiB/sec @ 3 ghz
    20. 

  20. Alignment  7 -  3.174 bytes/cycle - 9081.99 MiB/sec @ 3 ghz
    21. 

  21. 

  22. Small key speed test -    1-byte keys -    36.65 cycles/hash
    23. 

  23. Small key speed test -    2-byte keys -    37.64 cycles/hash
    24. 

  24. Small key speed test -    3-byte keys -    40.05 cycles/hash
    25. 

  25. Small key speed test -    4-byte keys -    39.38 cycles/hash
    26. 

  26. Small key speed test -    5-byte keys -    40.48 cycles/hash
    27. 

  27. Small key speed test -    6-byte keys -    42.06 cycles/hash
    28. 

  28. Small key speed test -    7-byte keys -    44.20 cycles/hash
    29. 

  29. Small key speed test -    8-byte keys -    38.51 cycles/hash
    30. 

  30. Small key speed test -    9-byte keys -    41.04 cycles/hash
    31. 

  31. Small key speed test -   10-byte keys -    41.60 cycles/hash
    32. 

  32. Small key speed test -   11-byte keys -    43.39 cycles/hash
    33. 

  33. Small key speed test -   12-byte keys -    44.11 cycles/hash
    34. 

  34. Small key speed test -   13-byte keys -    44.18 cycles/hash
    35. 

  35. Small key speed test -   14-byte keys -    47.03 cycles/hash
    36. 

  36. Small key speed test -   15-byte keys -    48.67 cycles/hash
    37. 

  37. Small key speed test -   16-byte keys -    44.86 cycles/hash
    38. 

  38. Small key speed test -   17-byte keys -    45.79 cycles/hash
    39. 

  39. Small key speed test -   18-byte keys -    48.02 cycles/hash
    40. 

  40. Small key speed test -   19-byte keys -    49.23 cycles/hash
    41. 

  41. Small key speed test -   20-byte keys -    46.67 cycles/hash
    42. 

  42. Small key speed test -   21-byte keys -    48.35 cycles/hash
    43. 

  43. Small key speed test -   22-byte keys -    49.81 cycles/hash
    44. 

  44. Small key speed test -   23-byte keys -    52.34 cycles/hash
    45. 

  45. Small key speed test -   24-byte keys -    47.34 cycles/hash
    46. 

  46. Small key speed test -   25-byte keys -    49.92 cycles/hash
    47. 

  47. Small key speed test -   26-byte keys -    50.60 cycles/hash
    48. 

  48. Small key speed test -   27-byte keys -    53.61 cycles/hash
    49. 

  49. Small key speed test -   28-byte keys -    51.61 cycles/hash
    50. 

  50. Small key speed test -   29-byte keys -    53.29 cycles/hash
    51. 

  51. Small key speed test -   30-byte keys -    55.76 cycles/hash
    52. 

  52. Small key speed test -   31-byte keys -    59.68 cycles/hash
    53. 

  53. 

  54. [[[ Differential Tests ]]]
    55. 

  55. 

  56. Testing 8303632 up-to-5-bit differentials in 64-bit keys -> 128 bit hashes.
    57. 

  57. 1000 reps, 8303632000 total tests, expecting 0.00 random collisions..........
    58. 

  58. 0 total collisions, of which 0 single collisions were ignored
    59. 

  59. 

  60. Testing 11017632 up-to-4-bit differentials in 128-bit keys -> 128 bit hashes.
    61. 

  61. 1000 reps, 11017632000 total tests, expecting 0.00 random collisions..........
    62. 

  62. 0 total collisions, of which 0 single collisions were ignored
    63. 

  63. 

  64. Testing 2796416 up-to-3-bit differentials in 256-bit keys -> 128 bit hashes.
    65. 

  65. 1000 reps, 2796416000 total tests, expecting 0.00 random collisions..........
    66. 

  66. 0 total collisions, of which 0 single collisions were ignored
    67. 

  67. 

  68. 

  69. [[[ Avalanche Tests ]]]
    70. 

  70. 

  71. Testing  32-bit keys -> 128-bit hashes,   300000 reps.......... worst bias is 0.605333%
    72. 

  72. Testing  40-bit keys -> 128-bit hashes,   300000 reps.......... worst bias is 0.616000%
    73. 

  73. Testing  48-bit keys -> 128-bit hashes,   300000 reps.......... worst bias is 0.640000%
    74. 

  74. Testing  56-bit keys -> 128-bit hashes,   300000 reps.......... worst bias is 0.667333%
    75. 

  75. Testing  64-bit keys -> 128-bit hashes,   300000 reps.......... worst bias is 0.670667%
    76. 

  76. Testing  72-bit keys -> 128-bit hashes,   300000 reps.......... worst bias is 0.678667%
    77. 

  77. Testing  80-bit keys -> 128-bit hashes,   300000 reps.......... worst bias is 0.712000%
    78. 

  78. Testing  88-bit keys -> 128-bit hashes,   300000 reps.......... worst bias is 0.712667%
    79. 

  79. Testing  96-bit keys -> 128-bit hashes,   300000 reps.......... worst bias is 0.735333%
    80. 

  80. Testing 104-bit keys -> 128-bit hashes,   300000 reps.......... worst bias is 0.754000%
    81. 

  81. Testing 112-bit keys -> 128-bit hashes,   300000 reps.......... worst bias is 0.710000%
    82. 

  82. Testing 120-bit keys -> 128-bit hashes,   300000 reps.......... worst bias is 0.736667%
    83. 

  83. Testing 128-bit keys -> 128-bit hashes,   300000 reps.......... worst bias is 0.657333%
    84. 

  84. Testing 136-bit keys -> 128-bit hashes,   300000 reps.......... worst bias is 0.780667%
    85. 

  85. Testing 144-bit keys -> 128-bit hashes,   300000 reps.......... worst bias is 0.734000%
    86. 

  86. Testing 152-bit keys -> 128-bit hashes,   300000 reps.......... worst bias is 0.713333%
    87. 

  87. 

  88. [[[ Keyset 'Cyclic' Tests ]]]
    89. 

  89. 

  90. Keyset 'Cyclic' - 8 cycles of 16 bytes - 10000000 keys
    91. 

  91. Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    92. 

  92. Testing distribution - Worst bias is the  20-bit window at bit 102 - 0.042%
    93. 

  93. 

  94. Keyset 'Cyclic' - 8 cycles of 17 bytes - 10000000 keys
    95. 

  95. Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    96. 

  96. Testing distribution - Worst bias is the  20-bit window at bit  38 - 0.035%
    97. 

  97. 

  98. Keyset 'Cyclic' - 8 cycles of 18 bytes - 10000000 keys
    99. 

  99. Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    100. 

  100. Testing distribution - Worst bias is the  20-bit window at bit  21 - 0.037%
    101. 

  101. 

  102. Keyset 'Cyclic' - 8 cycles of 19 bytes - 10000000 keys
    103. 

  103. Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    104. 

  104. Testing distribution - Worst bias is the  20-bit window at bit  96 - 0.032%
    105. 

  105. 

  106. Keyset 'Cyclic' - 8 cycles of 20 bytes - 10000000 keys
    107. 

  107. Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    108. 

  108. Testing distribution - Worst bias is the  20-bit window at bit  90 - 0.033%
    109. 

  109. 

  110. 

  111. [[[ Keyset 'TwoBytes' Tests ]]]
    112. 

  112. 

  113. Keyset 'TwoBytes' - up-to-4-byte keys, 652545 total keys
    114. 

  114. Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    115. 

  115. Testing distribution - Worst bias is the  16-bit window at bit  17 - 0.146%
    116. 

  116. 

  117. Keyset 'TwoBytes' - up-to-8-byte keys, 5471025 total keys
    118. 

  118. Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    119. 

  119. Testing distribution - Worst bias is the  20-bit window at bit  34 - 0.065%
    120. 

  120. 

  121. Keyset 'TwoBytes' - up-to-12-byte keys, 18616785 total keys
    122. 

  122. Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    123. 

  123. Testing distribution - Worst bias is the  20-bit window at bit  66 - 0.019%
    124. 

  124. 

  125. Keyset 'TwoBytes' - up-to-16-byte keys, 44251425 total keys
    126. 

  126. Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    127. 

  127. Testing distribution - Worst bias is the  20-bit window at bit  65 - 0.009%
    128. 

  128. 

  129. Keyset 'TwoBytes' - up-to-20-byte keys, 86536545 total keys
    130. 

  130. Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    131. 

  131. Testing distribution - Worst bias is the  20-bit window at bit 104 - 0.004%
    132. 

  132. 

  133. 

  134. [[[ Keyset 'Sparse' Tests ]]]
    135. 

  135. 

  136. Keyset 'Sparse' - 32-bit keys with up to 6 bits set - 1149017 keys
    137. 

  137. Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    138. 

  138. Testing distribution - Worst bias is the  16-bit window at bit  32 - 0.117%
    139. 

  139. 

  140. Keyset 'Sparse' - 40-bit keys with up to 6 bits set - 4598479 keys
    141. 

  141. Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    142. 

  142. Testing distribution - Worst bias is the  19-bit window at bit  31 - 0.067%
    143. 

  143. 

  144. Keyset 'Sparse' - 48-bit keys with up to 5 bits set - 1925357 keys
    145. 

  145. Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    146. 

  146. Testing distribution - Worst bias is the  18-bit window at bit  65 - 0.080%
    147. 

  147. 

  148. Keyset 'Sparse' - 56-bit keys with up to 5 bits set - 4216423 keys
    149. 

  149. Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    150. 

  150. Testing distribution - Worst bias is the  19-bit window at bit  67 - 0.056%
    151. 

  151. 

  152. Keyset 'Sparse' - 64-bit keys with up to 5 bits set - 8303633 keys
    153. 

  153. Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    154. 

  154. Testing distribution - Worst bias is the  20-bit window at bit 120 - 0.047%
    155. 

  155. 

  156. Keyset 'Sparse' - 96-bit keys with up to 4 bits set - 3469497 keys
    157. 

  157. Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    158. 

  158. Testing distribution - Worst bias is the  19-bit window at bit 117 - 0.093%
    159. 

  159. 

  160. Keyset 'Sparse' - 256-bit keys with up to 3 bits set - 2796417 keys
    161. 

  161. Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    162. 

  162. Testing distribution - Worst bias is the  19-bit window at bit 116 - 0.097%
    163. 

  163. 

  164. Keyset 'Sparse' - 2048-bit keys with up to 2 bits set - 2098177 keys
    165. 

  165. Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    166. 

  166. Testing distribution - Worst bias is the  18-bit window at bit  92 - 0.075%
    167. 

  167. 

  168. 

  169. [[[ Keyset 'Combination Lowbits' Tests ]]]
    170. 

  170. 

  171. Keyset 'Combination' - up to 8 blocks from a set of 8 - 19173960 keys
    172. 

  172. Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    173. 

  173. Testing distribution - Worst bias is the  20-bit window at bit 104 - 0.019%
    174. 

  174. 

  175. 

  176. [[[ Keyset 'Combination Highbits' Tests ]]]
    177. 

  177. 

  178. Keyset 'Combination' - up to 8 blocks from a set of 8 - 19173960 keys
    179. 

  179. Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    180. 

  180. Testing distribution - Worst bias is the  20-bit window at bit  28 - 0.021%
    181. 

  181. 

  182. 

  183. [[[ Keyset 'Combination 0x8000000' Tests ]]]
    184. 

  184. 

  185. Keyset 'Combination' - up to 20 blocks from a set of 2 - 2097150 keys
    186. 

  186. Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    187. 

  187. Testing distribution - Worst bias is the  18-bit window at bit  31 - 0.105%
    188. 

  188. 

  189. 

  190. [[[ Keyset 'Combination 0x0000001' Tests ]]]
    191. 

  191. 

  192. Keyset 'Combination' - up to 20 blocks from a set of 2 - 2097150 keys
    193. 

  193. Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    194. 

  194. Testing distribution - Worst bias is the  18-bit window at bit  25 - 0.092%
    195. 

  195. 

  196. 

  197. [[[ Keyset 'Combination Hi-Lo' Tests ]]]
    198. 

  198. 

  199. Keyset 'Combination' - up to 6 blocks from a set of 15 - 12204240 keys
    200. 

  200. Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    201. 

  201. Testing distribution - Worst bias is the  20-bit window at bit  41 - 0.035%
    202. 

  202. 

  203. 

  204. [[[ Keyset 'Window' Tests ]]]
    205. 

  205. 

  206. Keyset 'Windowed' - 256-bit key,  20-bit window - 256 tests, 1048576 keys per test
    207. 

  207. Window at   0 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    208. 

  208. Window at   1 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    209. 

  209. Window at   2 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    210. 

  210. Window at   3 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    211. 

  211. Window at   4 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    212. 

  212. Window at   5 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    213. 

  213. Window at   6 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    214. 

  214. Window at   7 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    215. 

  215. Window at   8 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    216. 

  216. Window at   9 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    217. 

  217. Window at  10 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    218. 

  218. Window at  11 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    219. 

  219. Window at  12 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    220. 

  220. Window at  13 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    221. 

  221. Window at  14 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    222. 

  222. Window at  15 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    223. 

  223. Window at  16 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    224. 

  224. Window at  17 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    225. 

  225. Window at  18 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    226. 

  226. Window at  19 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    227. 

  227. Window at  20 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    228. 

  228. Window at  21 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    229. 

  229. Window at  22 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    230. 

  230. Window at  23 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    231. 

  231. Window at  24 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    232. 

  232. Window at  25 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    233. 

  233. Window at  26 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    234. 

  234. Window at  27 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    235. 

  235. Window at  28 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    236. 

  236. Window at  29 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    237. 

  237. Window at  30 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    238. 

  238. Window at  31 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    239. 

  239. Window at  32 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    240. 

  240. Window at  33 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    241. 

  241. Window at  34 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    242. 

  242. Window at  35 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    243. 

  243. Window at  36 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    244. 

  244. Window at  37 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    245. 

  245. Window at  38 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    246. 

  246. Window at  39 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    247. 

  247. Window at  40 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    248. 

  248. Window at  41 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    249. 

  249. Window at  42 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    250. 

  250. Window at  43 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    251. 

  251. Window at  44 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    252. 

  252. Window at  45 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    253. 

  253. Window at  46 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    254. 

  254. Window at  47 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    255. 

  255. Window at  48 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    256. 

  256. Window at  49 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    257. 

  257. Window at  50 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    258. 

  258. Window at  51 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    259. 

  259. Window at  52 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    260. 

  260. Window at  53 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    261. 

  261. Window at  54 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    262. 

  262. Window at  55 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    263. 

  263. Window at  56 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    264. 

  264. Window at  57 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    265. 

  265. Window at  58 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    266. 

  266. Window at  59 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    267. 

  267. Window at  60 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    268. 

  268. Window at  61 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    269. 

  269. Window at  62 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    270. 

  270. Window at  63 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    271. 

  271. Window at  64 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    272. 

  272. Window at  65 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    273. 

  273. Window at  66 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    274. 

  274. Window at  67 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    275. 

  275. Window at  68 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    276. 

  276. Window at  69 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    277. 

  277. Window at  70 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    278. 

  278. Window at  71 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    279. 

  279. Window at  72 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    280. 

  280. Window at  73 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    281. 

  281. Window at  74 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    282. 

  282. Window at  75 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    283. 

  283. Window at  76 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    284. 

  284. Window at  77 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    285. 

  285. Window at  78 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    286. 

  286. Window at  79 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    287. 

  287. Window at  80 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    288. 

  288. Window at  81 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    289. 

  289. Window at  82 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    290. 

  290. Window at  83 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    291. 

  291. Window at  84 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    292. 

  292. Window at  85 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    293. 

  293. Window at  86 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    294. 

  294. Window at  87 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    295. 

  295. Window at  88 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    296. 

  296. Window at  89 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    297. 

  297. Window at  90 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    298. 

  298. Window at  91 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    299. 

  299. Window at  92 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    300. 

  300. Window at  93 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    301. 

  301. Window at  94 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    302. 

  302. Window at  95 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    303. 

  303. Window at  96 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    304. 

  304. Window at  97 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    305. 

  305. Window at  98 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    306. 

  306. Window at  99 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    307. 

  307. Window at 100 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    308. 

  308. Window at 101 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    309. 

  309. Window at 102 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    310. 

  310. Window at 103 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    311. 

  311. Window at 104 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    312. 

  312. Window at 105 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    313. 

  313. Window at 106 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    314. 

  314. Window at 107 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    315. 

  315. Window at 108 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    316. 

  316. Window at 109 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    317. 

  317. Window at 110 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    318. 

  318. Window at 111 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    319. 

  319. Window at 112 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    320. 

  320. Window at 113 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    321. 

  321. Window at 114 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    322. 

  322. Window at 115 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    323. 

  323. Window at 116 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    324. 

  324. Window at 117 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    325. 

  325. Window at 118 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    326. 

  326. Window at 119 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    327. 

  327. Window at 120 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    328. 

  328. Window at 121 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    329. 

  329. Window at 122 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    330. 

  330. Window at 123 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    331. 

  331. Window at 124 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    332. 

  332. Window at 125 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    333. 

  333. Window at 126 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    334. 

  334. Window at 127 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    335. 

  335. Window at 128 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    336. 

  336. Window at 129 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    337. 

  337. Window at 130 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    338. 

  338. Window at 131 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    339. 

  339. Window at 132 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    340. 

  340. Window at 133 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    341. 

  341. Window at 134 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    342. 

  342. Window at 135 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    343. 

  343. Window at 136 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    344. 

  344. Window at 137 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    345. 

  345. Window at 138 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    346. 

  346. Window at 139 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    347. 

  347. Window at 140 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    348. 

  348. Window at 141 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    349. 

  349. Window at 142 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    350. 

  350. Window at 143 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    351. 

  351. Window at 144 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    352. 

  352. Window at 145 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    353. 

  353. Window at 146 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    354. 

  354. Window at 147 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    355. 

  355. Window at 148 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    356. 

  356. Window at 149 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    357. 

  357. Window at 150 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    358. 

  358. Window at 151 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    359. 

  359. Window at 152 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    360. 

  360. Window at 153 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    361. 

  361. Window at 154 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    362. 

  362. Window at 155 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    363. 

  363. Window at 156 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    364. 

  364. Window at 157 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    365. 

  365. Window at 158 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    366. 

  366. Window at 159 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    367. 

  367. Window at 160 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    368. 

  368. Window at 161 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    369. 

  369. Window at 162 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    370. 

  370. Window at 163 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    371. 

  371. Window at 164 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    372. 

  372. Window at 165 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    373. 

  373. Window at 166 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    374. 

  374. Window at 167 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    375. 

  375. Window at 168 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    376. 

  376. Window at 169 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    377. 

  377. Window at 170 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    378. 

  378. Window at 171 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    379. 

  379. Window at 172 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    380. 

  380. Window at 173 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    381. 

  381. Window at 174 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    382. 

  382. Window at 175 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    383. 

  383. Window at 176 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    384. 

  384. Window at 177 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    385. 

  385. Window at 178 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    386. 

  386. Window at 179 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    387. 

  387. Window at 180 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    388. 

  388. Window at 181 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    389. 

  389. Window at 182 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    390. 

  390. Window at 183 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    391. 

  391. Window at 184 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    392. 

  392. Window at 185 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    393. 

  393. Window at 186 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    394. 

  394. Window at 187 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    395. 

  395. Window at 188 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    396. 

  396. Window at 189 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    397. 

  397. Window at 190 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    398. 

  398. Window at 191 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    399. 

  399. Window at 192 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    400. 

  400. Window at 193 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    401. 

  401. Window at 194 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    402. 

  402. Window at 195 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    403. 

  403. Window at 196 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    404. 

  404. Window at 197 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    405. 

  405. Window at 198 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    406. 

  406. Window at 199 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    407. 

  407. Window at 200 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    408. 

  408. Window at 201 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    409. 

  409. Window at 202 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    410. 

  410. Window at 203 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    411. 

  411. Window at 204 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    412. 

  412. Window at 205 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    413. 

  413. Window at 206 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    414. 

  414. Window at 207 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    415. 

  415. Window at 208 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    416. 

  416. Window at 209 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    417. 

  417. Window at 210 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    418. 

  418. Window at 211 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    419. 

  419. Window at 212 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    420. 

  420. Window at 213 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    421. 

  421. Window at 214 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    422. 

  422. Window at 215 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    423. 

  423. Window at 216 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    424. 

  424. Window at 217 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    425. 

  425. Window at 218 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    426. 

  426. Window at 219 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    427. 

  427. Window at 220 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    428. 

  428. Window at 221 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    429. 

  429. Window at 222 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    430. 

  430. Window at 223 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    431. 

  431. Window at 224 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    432. 

  432. Window at 225 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    433. 

  433. Window at 226 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    434. 

  434. Window at 227 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    435. 

  435. Window at 228 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    436. 

  436. Window at 229 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    437. 

  437. Window at 230 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    438. 

  438. Window at 231 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    439. 

  439. Window at 232 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    440. 

  440. Window at 233 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    441. 

  441. Window at 234 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    442. 

  442. Window at 235 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    443. 

  443. Window at 236 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    444. 

  444. Window at 237 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    445. 

  445. Window at 238 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    446. 

  446. Window at 239 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    447. 

  447. Window at 240 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    448. 

  448. Window at 241 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    449. 

  449. Window at 242 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    450. 

  450. Window at 243 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    451. 

  451. Window at 244 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    452. 

  452. Window at 245 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    453. 

  453. Window at 246 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    454. 

  454. Window at 247 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    455. 

  455. Window at 248 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    456. 

  456. Window at 249 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    457. 

  457. Window at 250 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    458. 

  458. Window at 251 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    459. 

  459. Window at 252 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    460. 

  460. Window at 253 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    461. 

  461. Window at 254 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    462. 

  462. Window at 255 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    463. 

  463. Window at 256 - Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    464. 

  464. 

  465. [[[ Keyset 'Text' Tests ]]]
    466. 

  466. 

  467. Keyset 'Text' - keys of form "Foo[XXXX]Bar" - 14776336 keys
    468. 

  468. Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    469. 

  469. Testing distribution - Worst bias is the  20-bit window at bit  40 - 0.028%
    470. 

  470. 

  471. Keyset 'Text' - keys of form "FooBar[XXXX]" - 14776336 keys
    472. 

  472. Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    473. 

  473. Testing distribution - Worst bias is the  20-bit window at bit  14 - 0.029%
    474. 

  474. 

  475. Keyset 'Text' - keys of form "[XXXX]FooBar" - 14776336 keys
    476. 

  476. Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    477. 

  477. Testing distribution - Worst bias is the  20-bit window at bit  17 - 0.023%
    478. 

  478. 

  479. 

  480. [[[ Keyset 'Zeroes' Tests ]]]
    481. 

  481. 

  482. Keyset 'Zeroes' - 65536 keys
    483. 

  483. Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    484. 

  484. Testing distribution - Worst bias is the  12-bit window at bit  65 - 0.445%
    485. 

  485. 

  486. 

  487. [[[ Keyset 'Seed' Tests ]]]
    488. 

  488. 

  489. Keyset 'Seed' - 1000000 keys
    490. 

  490. Testing collisions   - Expected     0.00, actual     0.00 ( 0.00x)
    491. 

  491. Testing distribution - Worst bias is the  17-bit window at bit  46 - 0.165%
    492. 

  492. 

  493. 

  494. 

  495. Input vcode 0x00000001, Output vcode 0x00000001, Result vcode 0x00000001
    496. 

  496. Verification value is 0x00000001 - Testing took -2075.783103 seconds
    497. 

  497. -------------------------------------------------------------------------------
    498. 

  498.