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
/
JenkinsOOAT

JenkinsOOAT 17 KB
Permalink History Raw

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315 
  1. 

  2. --- Testing JenkinsOOAT (Bob Jenkins' old OOAT as in perl5)
    3. 

  3. 

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

  5. 

  6. Verification value 0xE6B51F31 : Failed! (Expected 0xcf8dde51)
    7. 

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

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

  9. 

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

  11. 

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

  13. Alignment  0 -  0.149 bytes/cycle -  425.83 MiB/sec @ 3 ghz
    14. 

  14. Alignment  1 -  0.149 bytes/cycle -  425.37 MiB/sec @ 3 ghz
    15. 

  15. Alignment  2 -  0.149 bytes/cycle -  425.49 MiB/sec @ 3 ghz
    16. 

  16. Alignment  3 -  0.148 bytes/cycle -  424.24 MiB/sec @ 3 ghz
    17. 

  17. Alignment  4 -  0.149 bytes/cycle -  425.19 MiB/sec @ 3 ghz
    18. 

  18. Alignment  5 -  0.149 bytes/cycle -  426.12 MiB/sec @ 3 ghz
    19. 

  19. Alignment  6 -  0.150 bytes/cycle -  428.42 MiB/sec @ 3 ghz
    20. 

  20. Alignment  7 -  0.150 bytes/cycle -  428.33 MiB/sec @ 3 ghz
    21. 

  21. 

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

  53. 

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

  55. 

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

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

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

  59. 

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

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

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

  63. 

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

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

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

  67. 

  68. 

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

  70. 

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

  87. 

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

  89. 

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

  91. Testing collisions   - Expected 11641.53, actual 11633.00 ( 1.00x)
    92. 

  92. Testing distribution - Worst bias is the  20-bit window at bit  16 - 0.024%
    93. 

  93. 

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

  95. Testing collisions   - Expected 11641.53, actual 11722.00 ( 1.01x)
    96. 

  96. Testing distribution - Worst bias is the  20-bit window at bit  21 - 0.033%
    97. 

  97. 

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

  99. Testing collisions   - Expected 11641.53, actual 11578.00 ( 0.99x)
    100. 

  100. Testing distribution - Worst bias is the  20-bit window at bit  11 - 0.021%
    101. 

  101. 

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

  103. Testing collisions   - Expected 11641.53, actual 11568.00 ( 0.99x)
    104. 

  104. Testing distribution - Worst bias is the  20-bit window at bit   2 - 0.026%
    105. 

  105. 

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

  107. Testing collisions   - Expected 11641.53, actual 11469.00 ( 0.99x)
    108. 

  108. Testing distribution - Worst bias is the  20-bit window at bit   6 - 0.036%
    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    49.57, actual 261767.00 (5280.61x) !!!!! 
    115. 

  115. Testing distribution - Worst bias is the  16-bit window at bit  28 - 9.298% !!!!! 
    116. 

  116. 

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

  118. Testing collisions   - Expected  3484.56, actual 3649482.00 (1047.33x) !!!!! 
    119. 

  119. Testing distribution - Worst bias is the  20-bit window at bit   2 - 36.617% !!!!! 
    120. 

  120. 

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

  122. Testing collisions   - Expected 40347.77, actual 14325419.00 (355.05x) !!!!! 
    123. 

  123. Testing distribution - Worst bias is the  20-bit window at bit   3 - 22.058% !!!!! 
    124. 

  124. 

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

  126. Testing collisions   - Expected 227963.15, actual 36452921.00 (159.91x) !!!!! 
    127. 

  127. Testing distribution - Worst bias is the  20-bit window at bit  14 - 14.278% !!!!! 
    128. 

  128. 

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

  130. Testing collisions   - Expected 871784.70, actual 74197401.00 (85.11x) !!!!! 
    131. 

  131. Testing distribution - Worst bias is the  20-bit window at bit  14 - 9.877% !!!!! 
    132. 

  132. 

  133. *********FAIL*********
    134. 

  134. 

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

  136. 

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

  138. Testing collisions   - Expected   153.70, actual 10185.00 (66.27x) !!!!! 
    139. 

  139. Testing distribution - Worst bias is the  17-bit window at bit   1 - 0.243%
    140. 

  140. 

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

  142. Testing collisions   - Expected  2461.72, actual 40115.00 (16.30x) !!!!! 
    143. 

  143. Testing distribution - Worst bias is the  19-bit window at bit  31 - 0.234%
    144. 

  144. 

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

  146. Testing collisions   - Expected   431.55, actual  5043.00 (11.69x) !!!!! 
    147. 

  147. Testing distribution - Worst bias is the  18-bit window at bit  31 - 0.144%
    148. 

  148. 

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

  150. Testing collisions   - Expected  2069.66, actual  9236.00 ( 4.46x) !!!!! 
    151. 

  151. Testing distribution - Worst bias is the  19-bit window at bit  21 - 0.106%
    152. 

  152. 

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

  154. Testing collisions   - Expected  8026.87, actual 18247.00 ( 2.27x) !!!!! 
    155. 

  155. Testing distribution - Worst bias is the  20-bit window at bit  11 - 0.053%
    156. 

  156. 

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

  158. Testing collisions   - Expected  1401.34, actual  1850.00 ( 1.32x)
    159. 

  159. Testing distribution - Worst bias is the  19-bit window at bit   4 - 0.043%
    160. 

  160. 

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

  162. Testing collisions   - Expected   910.36, actual   988.00 ( 1.09x)
    163. 

  163. Testing distribution - Worst bias is the  18-bit window at bit  26 - 0.071%
    164. 

  164. 

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

  166. Testing collisions   - Expected   512.50, actual   488.00 ( 0.95x)
    167. 

  167. Testing distribution - Worst bias is the  18-bit window at bit  25 - 0.087%
    168. 

  168. 

  169. *********FAIL*********
    170. 

  170. 

  171. [[[ Keyset 'Combination Lowbits' Tests ]]]
    172. 

  172. 

  173. Keyset 'Combination' - up to 8 blocks from a set of 8 - 19173960 keys
    174. 

  174. Testing collisions   - Expected 42799.01, actual 2430046.00 (56.78x) !!!!! 
    175. 

  175. Testing distribution - Worst bias is the  20-bit window at bit  21 - 1.565% !!!!! 
    176. 

  176. 

  177. *********FAIL*********
    178. 

  178. 

  179. [[[ Keyset 'Combination Highbits' Tests ]]]
    180. 

  180. 

  181. Keyset 'Combination' - up to 8 blocks from a set of 8 - 19173960 keys
    182. 

  182. Testing collisions   - Expected 42799.01, actual 2428947.00 (56.75x) !!!!! 
    183. 

  183. Testing distribution - Worst bias is the  20-bit window at bit  19 - 1.554% !!!!! 
    184. 

  184. 

  185. *********FAIL*********
    186. 

  186. 

  187. [[[ Keyset 'Combination 0x8000000' Tests ]]]
    188. 

  188. 

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

  190. Testing collisions   - Expected   512.00, actual 1048668.00 (2048.18x) !!!!! 
    191. 

  191. Testing distribution - Worst bias is the  18-bit window at bit  20 - 20.142% !!!!! 
    192. 

  192. 

  193. *********FAIL*********
    194. 

  194. 

  195. [[[ Keyset 'Combination 0x0000001' Tests ]]]
    196. 

  196. 

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

  198. Testing collisions   - Expected   512.00, actual 1048689.00 (2048.23x) !!!!! 
    199. 

  199. Testing distribution - Worst bias is the  18-bit window at bit  30 - 20.129% !!!!! 
    200. 

  200. 

  201. *********FAIL*********
    202. 

  202. 

  203. [[[ Keyset 'Combination Hi-Lo' Tests ]]]
    204. 

  204. 

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

  206. Testing collisions   - Expected 17339.30, actual 829297.00 (47.83x) !!!!! 
    207. 

  207. Testing distribution - Worst bias is the  20-bit window at bit  18 - 1.230% !!!!! 
    208. 

  208. 

  209. *********FAIL*********
    210. 

  210. 

  211. [[[ Keyset 'Window' Tests ]]]
    212. 

  212. 

  213. Keyset 'Windowed' -  64-bit key,  20-bit window - 64 tests, 1048576 keys per test
    214. 

  214. Window at   0 - Testing collisions   - Expected   128.00, actual  2039.00 (15.93x) !!!!! 
    215. 

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

  216. Window at   2 - Testing collisions   - Expected   128.00, actual    70.00 ( 0.55x)
    217. 

  217. Window at   3 - Testing collisions   - Expected   128.00, actual   129.00 ( 1.01x)
    218. 

  218. Window at   4 - Testing collisions   - Expected   128.00, actual   735.00 ( 5.74x) !!!!! 
    219. 

  219. Window at   5 - Testing collisions   - Expected   128.00, actual  1087.00 ( 8.49x) !!!!! 
    220. 

  220. Window at   6 - Testing collisions   - Expected   128.00, actual  1556.00 (12.16x) !!!!! 
    221. 

  221. Window at   7 - Testing collisions   - Expected   128.00, actual  1016.00 ( 7.94x) !!!!! 
    222. 

  222. Window at   8 - Testing collisions   - Expected   128.00, actual  2039.00 (15.93x) !!!!! 
    223. 

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

  224. Window at  10 - Testing collisions   - Expected   128.00, actual    70.00 ( 0.55x)
    225. 

  225. Window at  11 - Testing collisions   - Expected   128.00, actual   129.00 ( 1.01x)
    226. 

  226. Window at  12 - Testing collisions   - Expected   128.00, actual   735.00 ( 5.74x) !!!!! 
    227. 

  227. Window at  13 - Testing collisions   - Expected   128.00, actual  1087.00 ( 8.49x) !!!!! 
    228. 

  228. Window at  14 - Testing collisions   - Expected   128.00, actual  1556.00 (12.16x) !!!!! 
    229. 

  229. Window at  15 - Testing collisions   - Expected   128.00, actual  1016.00 ( 7.94x) !!!!! 
    230. 

  230. Window at  16 - Testing collisions   - Expected   128.00, actual  2039.00 (15.93x) !!!!! 
    231. 

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

  232. Window at  18 - Testing collisions   - Expected   128.00, actual    70.00 ( 0.55x)
    233. 

  233. Window at  19 - Testing collisions   - Expected   128.00, actual   129.00 ( 1.01x)
    234. 

  234. Window at  20 - Testing collisions   - Expected   128.00, actual   735.00 ( 5.74x) !!!!! 
    235. 

  235. Window at  21 - Testing collisions   - Expected   128.00, actual  1087.00 ( 8.49x) !!!!! 
    236. 

  236. Window at  22 - Testing collisions   - Expected   128.00, actual  1556.00 (12.16x) !!!!! 
    237. 

  237. Window at  23 - Testing collisions   - Expected   128.00, actual  1016.00 ( 7.94x) !!!!! 
    238. 

  238. Window at  24 - Testing collisions   - Expected   128.00, actual  2039.00 (15.93x) !!!!! 
    239. 

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

  240. Window at  26 - Testing collisions   - Expected   128.00, actual    70.00 ( 0.55x)
    241. 

  241. Window at  27 - Testing collisions   - Expected   128.00, actual   129.00 ( 1.01x)
    242. 

  242. Window at  28 - Testing collisions   - Expected   128.00, actual   735.00 ( 5.74x) !!!!! 
    243. 

  243. Window at  29 - Testing collisions   - Expected   128.00, actual  1087.00 ( 8.49x) !!!!! 
    244. 

  244. Window at  30 - Testing collisions   - Expected   128.00, actual  1556.00 (12.16x) !!!!! 
    245. 

  245. Window at  31 - Testing collisions   - Expected   128.00, actual  1016.00 ( 7.94x) !!!!! 
    246. 

  246. Window at  32 - Testing collisions   - Expected   128.00, actual  2039.00 (15.93x) !!!!! 
    247. 

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

  248. Window at  34 - Testing collisions   - Expected   128.00, actual    70.00 ( 0.55x)
    249. 

  249. Window at  35 - Testing collisions   - Expected   128.00, actual   129.00 ( 1.01x)
    250. 

  250. Window at  36 - Testing collisions   - Expected   128.00, actual   735.00 ( 5.74x) !!!!! 
    251. 

  251. Window at  37 - Testing collisions   - Expected   128.00, actual  1087.00 ( 8.49x) !!!!! 
    252. 

  252. Window at  38 - Testing collisions   - Expected   128.00, actual  1556.00 (12.16x) !!!!! 
    253. 

  253. Window at  39 - Testing collisions   - Expected   128.00, actual  1016.00 ( 7.94x) !!!!! 
    254. 

  254. Window at  40 - Testing collisions   - Expected   128.00, actual  2039.00 (15.93x) !!!!! 
    255. 

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

  256. Window at  42 - Testing collisions   - Expected   128.00, actual    70.00 ( 0.55x)
    257. 

  257. Window at  43 - Testing collisions   - Expected   128.00, actual   129.00 ( 1.01x)
    258. 

  258. Window at  44 - Testing collisions   - Expected   128.00, actual   735.00 ( 5.74x) !!!!! 
    259. 

  259. Window at  45 - Testing collisions   - Expected   128.00, actual   833.00 ( 6.51x) !!!!! 
    260. 

  260. Window at  46 - Testing collisions   - Expected   128.00, actual   588.00 ( 4.59x) !!!!! 
    261. 

  261. Window at  47 - Testing collisions   - Expected   128.00, actual   477.00 ( 3.73x) !!!!! 
    262. 

  262. Window at  48 - Testing collisions   - Expected   128.00, actual  1100.00 ( 8.59x) !!!!! 
    263. 

  263. Window at  49 - Testing collisions   - Expected   128.00, actual   179.00 ( 1.40x)
    264. 

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

  265. Window at  51 - Testing collisions   - Expected   128.00, actual   564.00 ( 4.41x) !!!!! 
    266. 

  266. Window at  52 - Testing collisions   - Expected   128.00, actual  1544.00 (12.06x) !!!!! 
    267. 

  267. Window at  53 - Testing collisions   - Expected   128.00, actual   856.00 ( 6.69x) !!!!! 
    268. 

  268. Window at  54 - Testing collisions   - Expected   128.00, actual   340.00 ( 2.66x) !!!!! 
    269. 

  269. Window at  55 - Testing collisions   - Expected   128.00, actual   488.00 ( 3.81x) !!!!! 
    270. 

  270. Window at  56 - Testing collisions   - Expected   128.00, actual   244.00 ( 1.91x)
    271. 

  271. Window at  57 - Testing collisions   - Expected   128.00, actual   362.00 ( 2.83x) !!!!! 
    272. 

  272. Window at  58 - Testing collisions   - Expected   128.00, actual   119.00 ( 0.93x)
    273. 

  273. Window at  59 - Testing collisions   - Expected   128.00, actual    81.00 ( 0.63x)
    274. 

  274. Window at  60 - Testing collisions   - Expected   128.00, actual  2187.00 (17.09x) !!!!! 
    275. 

  275. Window at  61 - Testing collisions   - Expected   128.00, actual  2166.00 (16.92x) !!!!! 
    276. 

  276. Window at  62 - Testing collisions   - Expected   128.00, actual  2131.00 (16.65x) !!!!! 
    277. 

  277. Window at  63 - Testing collisions   - Expected   128.00, actual  2096.00 (16.38x) !!!!! 
    278. 

  278. Window at  64 - Testing collisions   - Expected   128.00, actual  2039.00 (15.93x) !!!!! 
    279. 

  279. *********FAIL*********
    280. 

  280. 

  281. [[[ Keyset 'Text' Tests ]]]
    282. 

  282. 

  283. Keyset 'Text' - keys of form "Foo[XXXX]Bar" - 14776336 keys
    284. 

  284. Testing collisions   - Expected 25418.13, actual 695836.00 (27.38x) !!!!! 
    285. 

  285. Testing distribution - Worst bias is the  20-bit window at bit  29 - 0.684%
    286. 

  286. 

  287. Keyset 'Text' - keys of form "FooBar[XXXX]" - 14776336 keys
    288. 

  288. Testing collisions   - Expected 25418.13, actual 815008.00 (32.06x) !!!!! 
    289. 

  289. Testing distribution - Worst bias is the  20-bit window at bit  31 - 0.819%
    290. 

  290. 

  291. Keyset 'Text' - keys of form "[XXXX]FooBar" - 14776336 keys
    292. 

  292. Testing collisions   - Expected 25418.13, actual 419830.00 (16.52x) !!!!! 
    293. 

  293. Testing distribution - Worst bias is the  20-bit window at bit  22 - 0.407%
    294. 

  294. 

  295. *********FAIL*********
    296. 

  296. 

  297. [[[ Keyset 'Zeroes' Tests ]]]
    298. 

  298. 

  299. Keyset 'Zeroes' - 65536 keys
    300. 

  300. Testing collisions   - Expected     0.50, actual 65535.00 (131072.00x) !!!!! 
    301. 

  301. Testing distribution - Worst bias is the  13-bit window at bit   0 - 99.988% !!!!! 
    302. 

  302. 

  303. *********FAIL*********
    304. 

  304. 

  305. [[[ Keyset 'Seed' Tests ]]]
    306. 

  306. 

  307. Keyset 'Seed' - 1000000 keys
    308. 

  308. Testing collisions   - Expected   116.42, actual     0.00 ( 0.00x)
    309. 

  309. Testing distribution - Worst bias is the  15-bit window at bit  30 - 0.077%
    310. 

  310. 

  311. 

  312. 

  313. Input vcode 0x9516f2bc, Output vcode 0xd116cada, Result vcode 0x00000001
    314. 

  314. Verification value is 0x00000001 - Testing took -1665.294921 seconds
    315. 

  315.