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

bernstein 18 KB
Permalink History Raw

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320 
  1. 

  2. --- Testing bernstein "Bernstein, 32-bit"
    3. 

  3. 

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

  5. 

  6. Verification value 0xBDB4B640 : PASS
    7. 

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

  8. Running AppendedZeroesTest..........PASS
    9. 

  9. 

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

  11. 

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

  13. Alignment  7 -  0.359 bytes/cycle - 1026.17 MiB/sec @ 3 ghz
    14. 

  14. Alignment  6 -  0.359 bytes/cycle - 1026.17 MiB/sec @ 3 ghz
    15. 

  15. Alignment  5 -  0.359 bytes/cycle - 1026.17 MiB/sec @ 3 ghz
    16. 

  16. Alignment  4 -  0.359 bytes/cycle - 1026.16 MiB/sec @ 3 ghz
    17. 

  17. Alignment  3 -  0.359 bytes/cycle - 1026.16 MiB/sec @ 3 ghz
    18. 

  18. Alignment  2 -  0.359 bytes/cycle - 1026.16 MiB/sec @ 3 ghz
    19. 

  19. Alignment  1 -  0.359 bytes/cycle - 1026.16 MiB/sec @ 3 ghz
    20. 

  20. Alignment  0 -  0.359 bytes/cycle - 1026.20 MiB/sec @ 3 ghz
    21. 

  21. Average      -  0.359 bytes/cycle - 1026.17 MiB/sec @ 3 ghz
    22. 

  22. 

  23. Small key speed test -    1-byte keys -     9.00 cycles/hash
    24. 

  24. Small key speed test -    2-byte keys -    12.00 cycles/hash
    25. 

  25. Small key speed test -    3-byte keys -    15.00 cycles/hash
    26. 

  26. Small key speed test -    4-byte keys -    18.00 cycles/hash
    27. 

  27. Small key speed test -    5-byte keys -    20.64 cycles/hash
    28. 

  28. Small key speed test -    6-byte keys -    23.00 cycles/hash
    29. 

  29. Small key speed test -    7-byte keys -    26.00 cycles/hash
    30. 

  30. Small key speed test -    8-byte keys -    29.00 cycles/hash
    31. 

  31. Small key speed test -    9-byte keys -    32.00 cycles/hash
    32. 

  32. Small key speed test -   10-byte keys -    34.00 cycles/hash
    33. 

  33. Small key speed test -   11-byte keys -    37.00 cycles/hash
    34. 

  34. Small key speed test -   12-byte keys -    40.00 cycles/hash
    35. 

  35. Small key speed test -   13-byte keys -    43.00 cycles/hash
    36. 

  36. Small key speed test -   14-byte keys -    46.00 cycles/hash
    37. 

  37. Small key speed test -   15-byte keys -    48.00 cycles/hash
    38. 

  38. Small key speed test -   16-byte keys -    51.00 cycles/hash
    39. 

  39. Small key speed test -   17-byte keys -    54.00 cycles/hash
    40. 

  40. Small key speed test -   18-byte keys -    57.00 cycles/hash
    41. 

  41. Small key speed test -   19-byte keys -    59.46 cycles/hash
    42. 

  42. Small key speed test -   20-byte keys -    62.00 cycles/hash
    43. 

  43. Small key speed test -   21-byte keys -    65.00 cycles/hash
    44. 

  44. Small key speed test -   22-byte keys -    68.00 cycles/hash
    45. 

  45. Small key speed test -   23-byte keys -    71.00 cycles/hash
    46. 

  46. Small key speed test -   24-byte keys -    73.00 cycles/hash
    47. 

  47. Small key speed test -   25-byte keys -    76.00 cycles/hash
    48. 

  48. Small key speed test -   26-byte keys -    79.00 cycles/hash
    49. 

  49. Small key speed test -   27-byte keys -    82.00 cycles/hash
    50. 

  50. Small key speed test -   28-byte keys -    85.00 cycles/hash
    51. 

  51. Small key speed test -   29-byte keys -    87.00 cycles/hash
    52. 

  52. Small key speed test -   30-byte keys -    90.00 cycles/hash
    53. 

  53. Small key speed test -   31-byte keys -    93.00 cycles/hash
    54. 

  54. Average                                    51.132 cycles/hash
    55. 

  55. 

  56. [[[ Differential Tests ]]]
    57. 

  57. 

  58. Testing 8303632 up-to-5-bit differentials in 64-bit keys -> 32 bit hashes.
    59. 

  59. 1000 reps, 8303632000 total tests, expecting 1.93 random collisions..........
    60. 

  60. 27849 total collisions, of which 0 single collisions were ignored !!!!! 
    61. 

  61. 

  62. Testing 11017632 up-to-4-bit differentials in 128-bit keys -> 32 bit hashes.
    63. 

  63. 1000 reps, 11017632000 total tests, expecting 2.57 random collisions..........
    64. 

  64. 31354 total collisions, of which 0 single collisions were ignored !!!!! 
    65. 

  65. 

  66. Testing 2796416 up-to-3-bit differentials in 256-bit keys -> 32 bit hashes.
    67. 

  67. 1000 reps, 2796416000 total tests, expecting 0.65 random collisions..........
    68. 

  68. 23183 total collisions, of which 0 single collisions were ignored !!!!! 
    69. 

  69. 

  70. *********FAIL*********
    71. 

  71. 

  72. [[[ Avalanche Tests ]]]
    73. 

  73. 

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

  75. Testing  40-bit keys ->  32-bit hashes,   300000 reps.......... worst bias is 100.000000% !!!!! 
    76. 

  76. Testing  48-bit keys ->  32-bit hashes,   300000 reps.......... worst bias is 100.000000% !!!!! 
    77. 

  77. Testing  56-bit keys ->  32-bit hashes,   300000 reps.......... worst bias is 100.000000% !!!!! 
    78. 

  78. Testing  64-bit keys ->  32-bit hashes,   300000 reps.......... worst bias is 100.000000% !!!!! 
    79. 

  79. Testing  72-bit keys ->  32-bit hashes,   300000 reps.......... worst bias is 100.000000% !!!!! 
    80. 

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

  81. Testing  88-bit keys ->  32-bit hashes,   300000 reps.......... worst bias is 100.000000% !!!!! 
    82. 

  82. Testing  96-bit keys ->  32-bit hashes,   300000 reps.......... worst bias is 100.000000% !!!!! 
    83. 

  83. Testing 104-bit keys ->  32-bit hashes,   300000 reps.......... worst bias is 100.000000% !!!!! 
    84. 

  84. Testing 112-bit keys ->  32-bit hashes,   300000 reps.......... worst bias is 100.000000% !!!!! 
    85. 

  85. Testing 120-bit keys ->  32-bit hashes,   300000 reps.......... worst bias is 100.000000% !!!!! 
    86. 

  86. Testing 128-bit keys ->  32-bit hashes,   300000 reps.......... worst bias is 100.000000% !!!!! 
    87. 

  87. Testing 136-bit keys ->  32-bit hashes,   300000 reps.......... worst bias is 100.000000% !!!!! 
    88. 

  88. Testing 144-bit keys ->  32-bit hashes,   300000 reps.......... worst bias is 100.000000% !!!!! 
    89. 

  89. Testing 152-bit keys ->  32-bit hashes,   300000 reps.......... worst bias is 100.000000% !!!!! 
    90. 

  90. *********FAIL*********
    91. 

  91. 

  92. [[[ Keyset 'Cyclic' Tests ]]]
    93. 

  93. 

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

  95. Testing collisions   - Expected 11641.53, actual 3876930.00 (333.03x) !!!!! 
    96. 

  96. Testing distribution - Worst bias is the  20-bit window at bit  15 - 87.516% !!!!! 
    97. 

  97. 

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

  99. Testing collisions   - Expected 11641.53, actual 162340.00 (13.94x) !!!!! 
    100. 

  100. Testing distribution - Worst bias is the  20-bit window at bit  28 - 87.501% !!!!! 
    101. 

  101. 

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

  103. Testing collisions   - Expected 11641.53, actual 92316.00 ( 7.93x) !!!!! 
    104. 

  104. Testing distribution - Worst bias is the  20-bit window at bit  27 - 87.500% !!!!! 
    105. 

  105. 

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

  107. Testing collisions   - Expected 11641.53, actual 92496.00 ( 7.95x) !!!!! 
    108. 

  108. Testing distribution - Worst bias is the  20-bit window at bit  22 - 87.501% !!!!! 
    109. 

  109. 

  110. Keyset 'Cyclic' - 8 cycles of 8 bytes - 10000000 keys
    111. 

  111. Testing collisions   - Expected 11641.53, actual 92711.00 ( 7.96x) !!!!! 
    112. 

  112. Testing distribution - Worst bias is the  18-bit window at bit  28 - 87.500% !!!!! 
    113. 

  113. 

  114. *********FAIL*********
    115. 

  115. 

  116. [[[ Keyset 'TwoBytes' Tests ]]]
    117. 

  117. 

  118. Keyset 'TwoBytes' - up-to-4-byte keys, 652545 total keys
    119. 

  119. Testing collisions   - Expected    49.57, actual 442547.00 (8927.48x) !!!!! 
    120. 

  120. Testing distribution - Worst bias is the  16-bit window at bit  16 - 99.992% !!!!! 
    121. 

  121. 

  122. Keyset 'TwoBytes' - up-to-8-byte keys, 5471025 total keys
    123. 

  123. Testing collisions   - Expected  3484.56, actual 4120372.00 (1182.47x) !!!!! 
    124. 

  124. Testing distribution - Worst bias is the  20-bit window at bit  12 - 99.975% !!!!! 
    125. 

  125. 

  126. Keyset 'TwoBytes' - up-to-12-byte keys, 18616785 total keys
    127. 

  127. Testing collisions   - Expected 40347.77, actual 15141934.00 (375.29x) !!!!! 
    128. 

  128. Testing distribution - Worst bias is the  20-bit window at bit  12 - 99.888% !!!!! 
    129. 

  129. 

  130. Keyset 'TwoBytes' - up-to-16-byte keys, 44251425 total keys
    131. 

  131. Testing collisions   - Expected 227963.15, actual 37670307.00 (165.25x) !!!!! 
    132. 

  132. Testing distribution - Worst bias is the  20-bit window at bit  12 - 99.670% !!!!! 
    133. 

  133. 

  134. Keyset 'TwoBytes' - up-to-20-byte keys, 86536545 total keys
    135. 

  135. Testing collisions   - Expected 871784.70, actual 75868652.00 (87.03x) !!!!! 
    136. 

  136. Testing distribution - Worst bias is the  20-bit window at bit  12 - 99.234% !!!!! 
    137. 

  137. 

  138. *********FAIL*********
    139. 

  139. 

  140. [[[ Keyset 'Sparse' Tests ]]]
    141. 

  141. 

  142. Keyset 'Sparse' - 32-bit keys with up to 6 bits set - 1149017 keys
    143. 

  143. Testing collisions   - Expected   153.70, actual 642215.00 (4178.47x) !!!!! 
    144. 

  144. Testing distribution - Worst bias is the  17-bit window at bit  15 - 99.967% !!!!! 
    145. 

  145. 

  146. Keyset 'Sparse' - 40-bit keys with up to 6 bits set - 4598479 keys
    147. 

  147. Testing collisions   - Expected  2461.72, actual 2299825.00 (934.24x) !!!!! 
    148. 

  148. Testing distribution - Worst bias is the  19-bit window at bit  13 - 99.830% !!!!! 
    149. 

  149. 

  150. Keyset 'Sparse' - 48-bit keys with up to 5 bits set - 1925357 keys
    151. 

  151. Testing collisions   - Expected   431.55, actual 611415.00 (1416.78x) !!!!! 
    152. 

  152. Testing distribution - Worst bias is the  18-bit window at bit  14 - 99.565% !!!!! 
    153. 

  153. 

  154. Keyset 'Sparse' - 56-bit keys with up to 5 bits set - 4216423 keys
    155. 

  155. Testing collisions   - Expected  2069.66, actual 1196672.00 (578.20x) !!!!! 
    156. 

  156. Testing distribution - Worst bias is the  19-bit window at bit  13 - 98.888% !!!!! 
    157. 

  157. 

  158. Keyset 'Sparse' - 64-bit keys with up to 5 bits set - 8303633 keys
    159. 

  159. Testing collisions   - Expected  8026.87, actual 2128506.00 (265.17x) !!!!! 
    160. 

  160. Testing distribution - Worst bias is the  20-bit window at bit  12 - 97.487% !!!!! 
    161. 

  161. 

  162. Keyset 'Sparse' - 96-bit keys with up to 4 bits set - 3469497 keys
    163. 

  163. Testing collisions   - Expected  1401.34, actual 389816.00 (278.17x) !!!!! 
    164. 

  164. Testing distribution - Worst bias is the  19-bit window at bit  13 - 92.250% !!!!! 
    165. 

  165. 

  166. Keyset 'Sparse' - 256-bit keys with up to 3 bits set - 2796417 keys
    167. 

  167. Testing collisions   - Expected   910.36, actual 65291.00 (71.72x) !!!!! 
    168. 

  168. Testing distribution - Worst bias is the  19-bit window at bit   0 - 63.661% !!!!! 
    169. 

  169. 

  170. Keyset 'Sparse' - 2048-bit keys with up to 2 bits set - 2098177 keys
    171. 

  171. Testing collisions   - Expected   512.50, actual  6996.00 (13.65x) !!!!! 
    172. 

  172. Testing distribution - Worst bias is the  12-bit window at bit   0 - 90.345% !!!!! 
    173. 

  173. 

  174. *********FAIL*********
    175. 

  175. 

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

  177. 

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

  179. Testing collisions   - Expected 42799.01, actual 4088170.00 (95.52x) !!!!! 
    180. 

  180. Testing distribution - Worst bias is the  20-bit window at bit   0 - 92.990% !!!!! 
    181. 

  181. 

  182. *********FAIL*********
    183. 

  183. 

  184. [[[ Keyset 'Combination Highbits' Tests ]]]
    185. 

  185. 

  186. Keyset 'Combination' - up to 8 blocks from a set of 8 - 19173960 keys
    187. 

  187. Testing collisions   - Expected 42799.01, actual 14867523.00 (347.38x) !!!!! 
    188. 

  188. Testing distribution - Worst bias is the  19-bit window at bit   0 - 99.747% !!!!! 
    189. 

  189. 

  190. *********FAIL*********
    191. 

  191. 

  192. [[[ Keyset 'Combination 0x8000000' Tests ]]]
    193. 

  193. 

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

  195. Testing collisions   - Expected   512.00, actual 1621067.00 (3166.15x) !!!!! 
    196. 

  196. Testing distribution - Worst bias is the  18-bit window at bit  29 - 99.950% !!!!! 
    197. 

  197. 

  198. *********FAIL*********
    199. 

  199. 

  200. [[[ Keyset 'Combination 0x0000001' Tests ]]]
    201. 

  201. 

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

  203. Testing collisions   - Expected   512.00, actual 1067528.00 (2085.02x) !!!!! 
    204. 

  204. Testing distribution - Worst bias is the  18-bit window at bit  31 - 97.789% !!!!! 
    205. 

  205. 

  206. *********FAIL*********
    207. 

  207. 

  208. [[[ Keyset 'Combination Hi-Lo' Tests ]]]
    209. 

  209. 

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

  211. Testing collisions   - Expected 17339.30, actual 917734.00 (52.93x) !!!!! 
    212. 

  212. Testing distribution - Worst bias is the  20-bit window at bit   0 - 56.913% !!!!! 
    213. 

  213. 

  214. *********FAIL*********
    215. 

  215. 

  216. [[[ Keyset 'Window' Tests ]]]
    217. 

  217. 

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

  219. Window at   0 - Testing collisions   - Expected   128.00, actual 909840.00 (7108.13x) !!!!! 
    220. 

  220. Window at   1 - Testing collisions   - Expected   128.00, actual 772160.00 (6032.51x) !!!!! 
    221. 

  221. Window at   2 - Testing collisions   - Expected   128.00, actual 765669.00 (5981.79x) !!!!! 
    222. 

  222. Window at   3 - Testing collisions   - Expected   128.00, actual 775200.00 (6056.26x) !!!!! 
    223. 

  223. Window at   4 - Testing collisions   - Expected   128.00, actual 909840.00 (7108.13x) !!!!! 
    224. 

  224. Window at   5 - Testing collisions   - Expected   128.00, actual 909840.00 (7108.13x) !!!!! 
    225. 

  225. Window at   6 - Testing collisions   - Expected   128.00, actual 909840.00 (7108.13x) !!!!! 
    226. 

  226. Window at   7 - Testing collisions   - Expected   128.00, actual 909840.00 (7108.13x) !!!!! 
    227. 

  227. Window at   8 - Testing collisions   - Expected   128.00, actual 909840.00 (7108.13x) !!!!! 
    228. 

  228. Window at   9 - Testing collisions   - Expected   128.00, actual 772160.00 (6032.51x) !!!!! 
    229. 

  229. Window at  10 - Testing collisions   - Expected   128.00, actual 765669.00 (5981.79x) !!!!! 
    230. 

  230. Window at  11 - Testing collisions   - Expected   128.00, actual 775200.00 (6056.26x) !!!!! 
    231. 

  231. Window at  12 - Testing collisions   - Expected   128.00, actual 909840.00 (7108.13x) !!!!! 
    232. 

  232. Window at  13 - Testing collisions   - Expected   128.00, actual 909840.00 (7108.13x) !!!!! 
    233. 

  233. Window at  14 - Testing collisions   - Expected   128.00, actual 909840.00 (7108.13x) !!!!! 
    234. 

  234. Window at  15 - Testing collisions   - Expected   128.00, actual 909840.00 (7108.13x) !!!!! 
    235. 

  235. Window at  16 - Testing collisions   - Expected   128.00, actual 909840.00 (7108.13x) !!!!! 
    236. 

  236. Window at  17 - Testing collisions   - Expected   128.00, actual 772160.00 (6032.51x) !!!!! 
    237. 

  237. Window at  18 - Testing collisions   - Expected   128.00, actual 765669.00 (5981.79x) !!!!! 
    238. 

  238. Window at  19 - Testing collisions   - Expected   128.00, actual 775200.00 (6056.26x) !!!!! 
    239. 

  239. Window at  20 - Testing collisions   - Expected   128.00, actual 909840.00 (7108.13x) !!!!! 
    240. 

  240. Window at  21 - Testing collisions   - Expected   128.00, actual 909840.00 (7108.13x) !!!!! 
    241. 

  241. Window at  22 - Testing collisions   - Expected   128.00, actual 909840.00 (7108.13x) !!!!! 
    242. 

  242. Window at  23 - Testing collisions   - Expected   128.00, actual 909840.00 (7108.13x) !!!!! 
    243. 

  243. Window at  24 - Testing collisions   - Expected   128.00, actual 909840.00 (7108.13x) !!!!! 
    244. 

  244. Window at  25 - Testing collisions   - Expected   128.00, actual 772160.00 (6032.51x) !!!!! 
    245. 

  245. Window at  26 - Testing collisions   - Expected   128.00, actual 765669.00 (5981.79x) !!!!! 
    246. 

  246. Window at  27 - Testing collisions   - Expected   128.00, actual 775200.00 (6056.26x) !!!!! 
    247. 

  247. Window at  28 - Testing collisions   - Expected   128.00, actual 909840.00 (7108.13x) !!!!! 
    248. 

  248. Window at  29 - Testing collisions   - Expected   128.00, actual 909840.00 (7108.13x) !!!!! 
    249. 

  249. Window at  30 - Testing collisions   - Expected   128.00, actual 909840.00 (7108.13x) !!!!! 
    250. 

  250. Window at  31 - Testing collisions   - Expected   128.00, actual 909840.00 (7108.13x) !!!!! 
    251. 

  251. Window at  32 - Testing collisions   - Expected   128.00, actual 909840.00 (7108.13x) !!!!! 
    252. 

  252. Window at  33 - Testing collisions   - Expected   128.00, actual 772160.00 (6032.51x) !!!!! 
    253. 

  253. Window at  34 - Testing collisions   - Expected   128.00, actual 765669.00 (5981.79x) !!!!! 
    254. 

  254. Window at  35 - Testing collisions   - Expected   128.00, actual 775200.00 (6056.26x) !!!!! 
    255. 

  255. Window at  36 - Testing collisions   - Expected   128.00, actual 909840.00 (7108.13x) !!!!! 
    256. 

  256. Window at  37 - Testing collisions   - Expected   128.00, actual 909840.00 (7108.13x) !!!!! 
    257. 

  257. Window at  38 - Testing collisions   - Expected   128.00, actual 909840.00 (7108.13x) !!!!! 
    258. 

  258. Window at  39 - Testing collisions   - Expected   128.00, actual 909840.00 (7108.13x) !!!!! 
    259. 

  259. Window at  40 - Testing collisions   - Expected   128.00, actual 909840.00 (7108.13x) !!!!! 
    260. 

  260. Window at  41 - Testing collisions   - Expected   128.00, actual 772160.00 (6032.51x) !!!!! 
    261. 

  261. Window at  42 - Testing collisions   - Expected   128.00, actual 765669.00 (5981.79x) !!!!! 
    262. 

  262. Window at  43 - Testing collisions   - Expected   128.00, actual 775200.00 (6056.26x) !!!!! 
    263. 

  263. Window at  44 - Testing collisions   - Expected   128.00, actual 909840.00 (7108.13x) !!!!! 
    264. 

  264. Window at  45 - Testing collisions   - Expected   128.00, actual 909840.00 (7108.13x) !!!!! 
    265. 

  265. Window at  46 - Testing collisions   - Expected   128.00, actual 909840.00 (7108.13x) !!!!! 
    266. 

  266. Window at  47 - Testing collisions   - Expected   128.00, actual 909840.00 (7108.13x) !!!!! 
    267. 

  267. Window at  48 - Testing collisions   - Expected   128.00, actual 909840.00 (7108.13x) !!!!! 
    268. 

  268. Window at  49 - Testing collisions   - Expected   128.00, actual 772160.00 (6032.51x) !!!!! 
    269. 

  269. Window at  50 - Testing collisions   - Expected   128.00, actual 499968.00 (3906.00x) !!!!! 
    270. 

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

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

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

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

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

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

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

  277. Window at  58 - Testing collisions   - Expected   128.00, actual 505920.00 (3952.50x) !!!!! 
    278. 

  278. Window at  59 - Testing collisions   - Expected   128.00, actual 775200.00 (6056.26x) !!!!! 
    279. 

  279. Window at  60 - Testing collisions   - Expected   128.00, actual 909840.00 (7108.13x) !!!!! 
    280. 

  280. Window at  61 - Testing collisions   - Expected   128.00, actual 909840.00 (7108.13x) !!!!! 
    281. 

  281. Window at  62 - Testing collisions   - Expected   128.00, actual 909840.00 (7108.13x) !!!!! 
    282. 

  282. Window at  63 - Testing collisions   - Expected   128.00, actual 909840.00 (7108.13x) !!!!! 
    283. 

  283. Window at  64 - Testing collisions   - Expected   128.00, actual 909840.00 (7108.13x) !!!!! 
    284. 

  284. *********FAIL*********
    285. 

  285. 

  286. [[[ Keyset 'Text' Tests ]]]
    287. 

  287. 

  288. Keyset 'Text' - keys of form "Foo[XXXX]Bar" - 14776336 keys
    289. 

  289. Testing collisions   - Expected 25418.13, actual 13348160.00 (525.14x) !!!!! 
    290. 

  290. Testing distribution - Worst bias is the  20-bit window at bit   8 - 53.164% !!!!! 
    291. 

  291. 

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

  293. Testing collisions   - Expected 25418.13, actual 13348160.00 (525.14x) !!!!! 
    294. 

  294. Testing distribution - Worst bias is the  20-bit window at bit  12 - 99.956% !!!!! 
    295. 

  295. 

  296. Keyset 'Text' - keys of form "[XXXX]FooBar" - 14776336 keys
    297. 

  297. Testing collisions   - Expected 25418.13, actual 13348160.00 (525.14x) !!!!! 
    298. 

  298. Testing distribution - Worst bias is the  20-bit window at bit  12 - 54.789% !!!!! 
    299. 

  299. 

  300. *********FAIL*********
    301. 

  301. 

  302. [[[ Keyset 'Zeroes' Tests ]]]
    303. 

  303. 

  304. Keyset 'Zeroes' - 65536 keys
    305. 

  305. Testing collisions   - Expected     0.50, actual 65535.00 (131072.00x) !!!!! 
    306. 

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

  307. 

  308. *********FAIL*********
    309. 

  309. 

  310. [[[ Keyset 'Seed' Tests ]]]
    311. 

  311. 

  312. Keyset 'Seed' - 1000000 keys
    313. 

  313. Testing collisions   - Expected   116.42, actual     0.00 ( 0.00x)
    314. 

  314. Testing distribution - Worst bias is the  17-bit window at bit  10 - 40.630% !!!!! 
    315. 

  315. 

  316. 

  317. 

  318. Input vcode 0x793d7a93, Output vcode 0xd05966d6, Result vcode 0x00000001
    319. 

  319. Verification value is 0x00000001 - Testing took 1537.419406 seconds
    320. 

  320.