Guest User

XXH3 SMHasher extended test results

a guest
Mar 15th, 2019
868
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. -------------------------------------------------------------------------------
  2. --- Testing xxh3 "xxHash v3, 64-bit"
  3.  
  4. [[[ Sanity Tests ]]]
  5.  
  6. Verification value 0xF6FED399 : PASS
  7. Running sanity check 1 ..........PASS
  8. Running AppendedZeroesTest..........PASS
  9.  
  10. [[[ Speed Tests ]]]
  11.  
  12. Bulk speed test - 262144-byte keys
  13. Alignment 7 - 16.111 bytes/cycle - 46094.89 MiB/sec @ 3 ghz
  14. Alignment 6 - 16.719 bytes/cycle - 47832.97 MiB/sec @ 3 ghz
  15. Alignment 5 - 16.608 bytes/cycle - 47514.84 MiB/sec @ 3 ghz
  16. Alignment 4 - 17.020 bytes/cycle - 48694.95 MiB/sec @ 3 ghz
  17. Alignment 3 - 15.800 bytes/cycle - 45204.45 MiB/sec @ 3 ghz
  18. Alignment 2 - 16.596 bytes/cycle - 47481.61 MiB/sec @ 3 ghz
  19. Alignment 1 - 16.665 bytes/cycle - 47677.98 MiB/sec @ 3 ghz
  20. Alignment 0 - 18.058 bytes/cycle - 51664.09 MiB/sec @ 3 ghz
  21. Average - 16.697 bytes/cycle - 47770.72 MiB/sec @ 3 ghz
  22.  
  23. Small key speed test - 1-byte keys - 13.69 cycles/hash
  24. Small key speed test - 2-byte keys - 13.87 cycles/hash
  25. Small key speed test - 3-byte keys - 14.22 cycles/hash
  26. Small key speed test - 4-byte keys - 12.61 cycles/hash
  27. Small key speed test - 5-byte keys - 18.00 cycles/hash
  28. Small key speed test - 6-byte keys - 19.09 cycles/hash
  29. Small key speed test - 7-byte keys - 18.94 cycles/hash
  30. Small key speed test - 8-byte keys - 11.66 cycles/hash
  31. Small key speed test - 9-byte keys - 20.00 cycles/hash
  32. Small key speed test - 10-byte keys - 20.00 cycles/hash
  33. Small key speed test - 11-byte keys - 20.91 cycles/hash
  34. Small key speed test - 12-byte keys - 19.00 cycles/hash
  35. Small key speed test - 13-byte keys - 19.00 cycles/hash
  36. Small key speed test - 14-byte keys - 19.00 cycles/hash
  37. Small key speed test - 15-byte keys - 19.31 cycles/hash
  38. Small key speed test - 16-byte keys - 19.00 cycles/hash
  39. Small key speed test - 17-byte keys - 22.08 cycles/hash
  40. Small key speed test - 18-byte keys - 22.52 cycles/hash
  41. Small key speed test - 19-byte keys - 21.00 cycles/hash
  42. Small key speed test - 20-byte keys - 20.00 cycles/hash
  43. Small key speed test - 21-byte keys - 20.45 cycles/hash
  44. Small key speed test - 22-byte keys - 20.52 cycles/hash
  45. Small key speed test - 23-byte keys - 21.11 cycles/hash
  46. Small key speed test - 24-byte keys - 20.00 cycles/hash
  47. Small key speed test - 25-byte keys - 20.00 cycles/hash
  48. Small key speed test - 26-byte keys - 20.67 cycles/hash
  49. Small key speed test - 27-byte keys - 20.00 cycles/hash
  50. Small key speed test - 28-byte keys - 20.83 cycles/hash
  51. Small key speed test - 29-byte keys - 21.16 cycles/hash
  52. Small key speed test - 30-byte keys - 20.41 cycles/hash
  53. Small key speed test - 31-byte keys - 21.13 cycles/hash
  54. Average 19.038 cycles/hash
  55.  
  56. [[[ Avalanche Tests ]]]
  57.  
  58. Testing 24-bit keys -> 64-bit hashes, 300000 reps.......... worst bias is 0.617333%
  59. Testing 32-bit keys -> 64-bit hashes, 300000 reps.......... worst bias is 0.725333%
  60. Testing 40-bit keys -> 64-bit hashes, 300000 reps.......... worst bias is 0.662667%
  61. Testing 48-bit keys -> 64-bit hashes, 300000 reps.......... worst bias is 0.633333%
  62. Testing 56-bit keys -> 64-bit hashes, 300000 reps.......... worst bias is 0.743333%
  63. Testing 64-bit keys -> 64-bit hashes, 300000 reps.......... worst bias is 0.680000%
  64. Testing 72-bit keys -> 64-bit hashes, 300000 reps.......... worst bias is 0.582000%
  65. Testing 80-bit keys -> 64-bit hashes, 300000 reps.......... worst bias is 0.635333%
  66. Testing 96-bit keys -> 64-bit hashes, 300000 reps.......... worst bias is 0.672667%
  67. Testing 112-bit keys -> 64-bit hashes, 300000 reps.......... worst bias is 0.716000%
  68. Testing 128-bit keys -> 64-bit hashes, 300000 reps.......... worst bias is 0.694000%
  69. Testing 160-bit keys -> 64-bit hashes, 300000 reps.......... worst bias is 0.778000%
  70. Testing 192-bit keys -> 64-bit hashes, 300000 reps.......... worst bias is 0.712000%
  71. Testing 224-bit keys -> 64-bit hashes, 300000 reps.......... worst bias is 0.732667%
  72. Testing 256-bit keys -> 64-bit hashes, 300000 reps.......... worst bias is 0.710667%
  73. Testing 320-bit keys -> 64-bit hashes, 300000 reps.......... worst bias is 0.766667%
  74. Testing 384-bit keys -> 64-bit hashes, 300000 reps.......... worst bias is 0.774000%
  75. Testing 448-bit keys -> 64-bit hashes, 300000 reps.......... worst bias is 0.773333%
  76. Testing 512-bit keys -> 64-bit hashes, 300000 reps.......... worst bias is 0.811333%
  77. Testing 640-bit keys -> 64-bit hashes, 300000 reps.......... worst bias is 0.786000%
  78. Testing 768-bit keys -> 64-bit hashes, 300000 reps.......... worst bias is 0.750667%
  79. Testing 896-bit keys -> 64-bit hashes, 300000 reps.......... worst bias is 0.764000%
  80. Testing 1024-bit keys -> 64-bit hashes, 300000 reps.......... worst bias is 0.885333%
  81. Testing 1280-bit keys -> 64-bit hashes, 300000 reps.......... worst bias is 0.792667%
  82. Testing 1536-bit keys -> 64-bit hashes, 300000 reps.......... worst bias is 0.914000%
  83.  
  84. [[[ Keyset 'Sparse' Tests ]]]
  85.  
  86. Keyset 'Sparse' - 16-bit keys with up to 9 bits set - 50643 keys
  87. Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  88. Testing distribution - Worst bias is the 13-bit window at bit 7 - 0.560%
  89.  
  90. Keyset 'Sparse' - 24-bit keys with up to 8 bits set - 1271626 keys
  91. Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  92. Testing distribution - Worst bias is the 17-bit window at bit 21 - 0.095%
  93.  
  94. Keyset 'Sparse' - 32-bit keys with up to 7 bits set - 4514873 keys
  95. Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  96. Testing distribution - Worst bias is the 19-bit window at bit 15 - 0.042%
  97.  
  98. Keyset 'Sparse' - 40-bit keys with up to 6 bits set - 4598479 keys
  99. Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  100. Testing distribution - Worst bias is the 19-bit window at bit 59 - 0.045%
  101.  
  102. Keyset 'Sparse' - 48-bit keys with up to 6 bits set - 14196869 keys
  103. Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  104. Testing distribution - Worst bias is the 20-bit window at bit 12 - 0.022%
  105.  
  106. Keyset 'Sparse' - 56-bit keys with up to 5 bits set - 4216423 keys
  107. Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  108. Testing distribution - Worst bias is the 19-bit window at bit 16 - 0.049%
  109.  
  110. Keyset 'Sparse' - 64-bit keys with up to 5 bits set - 8303633 keys
  111. Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  112. Testing distribution - Worst bias is the 20-bit window at bit 9 - 0.041%
  113.  
  114. Keyset 'Sparse' - 72-bit keys with up to 5 bits set - 15082603 keys
  115. Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  116. Testing distribution - Worst bias is the 19-bit window at bit 28 - 0.019%
  117.  
  118. Keyset 'Sparse' - 96-bit keys with up to 4 bits set - 3469497 keys
  119. Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  120. Testing distribution - Worst bias is the 19-bit window at bit 14 - 0.061%
  121.  
  122. Keyset 'Sparse' - 112-bit keys with up to 4 bits set - 6445069 keys
  123. Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  124. Testing distribution - Worst bias is the 20-bit window at bit 32 - 0.058%
  125.  
  126. Keyset 'Sparse' - 128-bit keys with up to 4 bits set - 11017633 keys
  127. Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  128. Testing distribution - Worst bias is the 20-bit window at bit 30 - 0.018%
  129.  
  130. Keyset 'Sparse' - 144-bit keys with up to 4 bits set - 17676661 keys
  131. Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  132. Testing distribution - Worst bias is the 20-bit window at bit 32 - 0.028%
  133.  
  134. Keyset 'Sparse' - 160-bit keys with up to 4 bits set - 26977161 keys
  135. Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  136. Testing distribution - Worst bias is the 20-bit window at bit 51 - 0.014%
  137.  
  138. Keyset 'Sparse' - 192-bit keys with up to 4 bits set - 56050289 keys
  139. Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  140. Testing distribution - Worst bias is the 20-bit window at bit 26 - 0.006%
  141.  
  142. Keyset 'Sparse' - 256-bit keys with up to 3 bits set - 2796417 keys
  143. Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  144. Testing distribution - Worst bias is the 19-bit window at bit 42 - 0.099%
  145.  
  146. Keyset 'Sparse' - 288-bit keys with up to 3 bits set - 3981553 keys
  147. Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  148. Testing distribution - Worst bias is the 19-bit window at bit 45 - 0.042%
  149.  
  150. Keyset 'Sparse' - 320-bit keys with up to 3 bits set - 5461601 keys
  151. Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  152. Testing distribution - Worst bias is the 20-bit window at bit 3 - 0.041%
  153.  
  154. Keyset 'Sparse' - 384-bit keys with up to 3 bits set - 9437505 keys
  155. Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  156. Testing distribution - Worst bias is the 20-bit window at bit 51 - 0.035%
  157.  
  158. Keyset 'Sparse' - 448-bit keys with up to 3 bits set - 14986273 keys
  159. Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  160. Testing distribution - Worst bias is the 20-bit window at bit 16 - 0.017%
  161.  
  162. Keyset 'Sparse' - 512-bit keys with up to 3 bits set - 22370049 keys
  163. Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  164. Testing distribution - Worst bias is the 20-bit window at bit 41 - 0.017%
  165.  
  166. Keyset 'Sparse' - 640-bit keys with up to 3 bits set - 43691201 keys
  167. Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  168. Testing distribution - Worst bias is the 20-bit window at bit 6 - 0.009%
  169.  
  170. Keyset 'Sparse' - 768-bit keys with up to 3 bits set - 75498113 keys
  171. Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  172. Testing distribution - Worst bias is the 20-bit window at bit 51 - 0.004%
  173.  
  174. Keyset 'Sparse' - 896-bit keys with up to 2 bits set - 401857 keys
  175. Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  176. Testing distribution - Worst bias is the 16-bit window at bit 47 - 0.124%
  177.  
  178. Keyset 'Sparse' - 1024-bit keys with up to 2 bits set - 524801 keys
  179. Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  180. Testing distribution - Worst bias is the 16-bit window at bit 41 - 0.179%
  181.  
  182. Keyset 'Sparse' - 1280-bit keys with up to 2 bits set - 819841 keys
  183. Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  184. Testing distribution - Worst bias is the 17-bit window at bit 36 - 0.154%
  185.  
  186. Keyset 'Sparse' - 1536-bit keys with up to 2 bits set - 1180417 keys
  187. Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  188. Testing distribution - Worst bias is the 17-bit window at bit 44 - 0.089%
  189.  
  190. Keyset 'Sparse' - 2048-bit keys with up to 2 bits set - 2098177 keys
  191. Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  192. Testing distribution - Worst bias is the 18-bit window at bit 54 - 0.111%
  193.  
  194. Keyset 'Sparse' - 3072-bit keys with up to 2 bits set - 4720129 keys
  195. Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  196. Testing distribution - Worst bias is the 18-bit window at bit 50 - 0.046%
  197.  
  198. Keyset 'Sparse' - 4096-bit keys with up to 2 bits set - 8390657 keys
  199. Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  200. Testing distribution - Worst bias is the 20-bit window at bit 62 - 0.027%
  201.  
  202. Keyset 'Sparse' - 6144-bit keys with up to 2 bits set - 18877441 keys
  203. Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  204. Testing distribution - Worst bias is the 20-bit window at bit 49 - 0.022%
  205.  
  206. Keyset 'Sparse' - 8192-bit keys with up to 2 bits set - 33558529 keys
  207. Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  208. Testing distribution - Worst bias is the 20-bit window at bit 20 - 0.009%
  209.  
  210. Keyset 'Sparse' - 9992-bit keys with up to 2 bits set - 49925029 keys
  211. Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  212. Testing distribution - Worst bias is the 20-bit window at bit 35 - 0.007%
  213.  
  214.  
  215. [[[ Keyset 'Combination Lowbits' Tests ]]]
  216.  
  217. Keyset 'Combination' - up to 8 blocks from a set of 8 - 19173960 keys
  218. Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  219. Testing distribution - Worst bias is the 20-bit window at bit 36 - 0.017%
  220.  
  221.  
  222. [[[ Keyset 'Combination Highbits' Tests ]]]
  223.  
  224. Keyset 'Combination' - up to 8 blocks from a set of 8 - 19173960 keys
  225. Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  226. Testing distribution - Worst bias is the 20-bit window at bit 51 - 0.016%
  227.  
  228.  
  229. [[[ Keyset 'Combination Hi-Lo' Tests ]]]
  230.  
  231. Keyset 'Combination' - up to 6 blocks from a set of 15 - 12204240 keys
  232. Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  233. Testing distribution - Worst bias is the 20-bit window at bit 13 - 0.042%
  234.  
  235.  
  236. [[[ Keyset 'Combination 0x8000000' Tests ]]]
  237.  
  238. Keyset 'Combination' - up to 23 blocks from a set of 2 - 16777214 keys
  239. Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  240. Testing distribution - Worst bias is the 20-bit window at bit 41 - 0.018%
  241.  
  242.  
  243. [[[ Keyset 'Combination 0x0000001' Tests ]]]
  244.  
  245. Keyset 'Combination' - up to 23 blocks from a set of 2 - 16777214 keys
  246. Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  247. Testing distribution - Worst bias is the 20-bit window at bit 4 - 0.015%
  248.  
  249.  
  250. [[[ Keyset 'Combination 0x800000000000000' Tests ]]]
  251.  
  252. Keyset 'Combination' - up to 23 blocks from a set of 2 - 16777214 keys
  253. Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  254. Testing distribution - Worst bias is the 20-bit window at bit 45 - 0.030%
  255.  
  256.  
  257. [[[ Keyset 'Combination 0x000000000000001' Tests ]]]
  258.  
  259. Keyset 'Combination' - up to 23 blocks from a set of 2 - 16777214 keys
  260. Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  261. Testing distribution - Worst bias is the 20-bit window at bit 56 - 0.014%
  262.  
  263.  
  264. [[[ Keyset 'Combination 16-bytes [0-1]' Tests ]]]
  265.  
  266. Keyset 'Combination' - up to 23 blocks from a set of 2 - 16777214 keys
  267. Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  268. Testing distribution - Worst bias is the 20-bit window at bit 26 - 0.018%
  269.  
  270.  
  271. [[[ Keyset 'Combination 16-bytes [0-last]' Tests ]]]
  272.  
  273. Keyset 'Combination' - up to 23 blocks from a set of 2 - 16777214 keys
  274. Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  275. Testing distribution - Worst bias is the 20-bit window at bit 39 - 0.018%
  276.  
  277.  
  278. [[[ Keyset 'Combination 32-bytes [0-1]' Tests ]]]
  279.  
  280. Keyset 'Combination' - up to 23 blocks from a set of 2 - 16777214 keys
  281. Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  282. Testing distribution - Worst bias is the 20-bit window at bit 22 - 0.016%
  283.  
  284.  
  285. [[[ Keyset 'Combination 32-bytes [0-last]' Tests ]]]
  286.  
  287. Keyset 'Combination' - up to 23 blocks from a set of 2 - 16777214 keys
  288. Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  289. Testing distribution - Worst bias is the 20-bit window at bit 18 - 0.021%
  290.  
  291.  
  292. [[[ Keyset 'Combination 64-bytes [0-1]' Tests ]]]
  293.  
  294. Keyset 'Combination' - up to 23 blocks from a set of 2 - 16777214 keys
  295. Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  296. Testing distribution - Worst bias is the 20-bit window at bit 8 - 0.020%
  297.  
  298.  
  299. [[[ Keyset 'Combination 64-bytes [0-last]' Tests ]]]
  300.  
  301. Keyset 'Combination' - up to 23 blocks from a set of 2 - 16777214 keys
  302. Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  303. Testing distribution - Worst bias is the 20-bit window at bit 41 - 0.023%
  304.  
  305.  
  306. [[[ Keyset 'Combination 128-bytes [0-1]' Tests ]]]
  307.  
  308. Keyset 'Combination' - up to 23 blocks from a set of 2 - 16777214 keys
  309. Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  310. Testing distribution - Worst bias is the 20-bit window at bit 8 - 0.021%
  311.  
  312.  
  313. [[[ Keyset 'Combination 128-bytes [0-last]' Tests ]]]
  314.  
  315. Keyset 'Combination' - up to 23 blocks from a set of 2 - 16777214 keys
  316. Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  317. Testing distribution - Worst bias is the 20-bit window at bit 21 - 0.016%
  318.  
  319.  
  320. [[[ Keyset 'Window' Tests ]]]
  321.  
  322. Keyset 'Windowed' - 136-bit key, 20-bit window - 136 tests, 1048576 keys per test
  323. Window at 0 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  324. Window at 1 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  325. Window at 2 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  326. Window at 3 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  327. Window at 4 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  328. Window at 5 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  329. Window at 6 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  330. Window at 7 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  331. Window at 8 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  332. Window at 9 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  333. Window at 10 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  334. Window at 11 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  335. Window at 12 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  336. Window at 13 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  337. Window at 14 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  338. Window at 15 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  339. Window at 16 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  340. Window at 17 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  341. Window at 18 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  342. Window at 19 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  343. Window at 20 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  344. Window at 21 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  345. Window at 22 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  346. Window at 23 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  347. Window at 24 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  348. Window at 25 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  349. Window at 26 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  350. Window at 27 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  351. Window at 28 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  352. Window at 29 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  353. Window at 30 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  354. Window at 31 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  355. Window at 32 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  356. Window at 33 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  357. Window at 34 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  358. Window at 35 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  359. Window at 36 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  360. Window at 37 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  361. Window at 38 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  362. Window at 39 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  363. Window at 40 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  364. Window at 41 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  365. Window at 42 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  366. Window at 43 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  367. Window at 44 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  368. Window at 45 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  369. Window at 46 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  370. Window at 47 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  371. Window at 48 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  372. Window at 49 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  373. Window at 50 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  374. Window at 51 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  375. Window at 52 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  376. Window at 53 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  377. Window at 54 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  378. Window at 55 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  379. Window at 56 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  380. Window at 57 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  381. Window at 58 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  382. Window at 59 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  383. Window at 60 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  384. Window at 61 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  385. Window at 62 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  386. Window at 63 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  387. Window at 64 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  388. Window at 65 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  389. Window at 66 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  390. Window at 67 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  391. Window at 68 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  392. Window at 69 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  393. Window at 70 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  394. Window at 71 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  395. Window at 72 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  396. Window at 73 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  397. Window at 74 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  398. Window at 75 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  399. Window at 76 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  400. Window at 77 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  401. Window at 78 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  402. Window at 79 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  403. Window at 80 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  404. Window at 81 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  405. Window at 82 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  406. Window at 83 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  407. Window at 84 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  408. Window at 85 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  409. Window at 86 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  410. Window at 87 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  411. Window at 88 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  412. Window at 89 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  413. Window at 90 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  414. Window at 91 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  415. Window at 92 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  416. Window at 93 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  417. Window at 94 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  418. Window at 95 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  419. Window at 96 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  420. Window at 97 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  421. Window at 98 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  422. Window at 99 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  423. Window at 100 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  424. Window at 101 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  425. Window at 102 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  426. Window at 103 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  427. Window at 104 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  428. Window at 105 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  429. Window at 106 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  430. Window at 107 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  431. Window at 108 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  432. Window at 109 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  433. Window at 110 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  434. Window at 111 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  435. Window at 112 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  436. Window at 113 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  437. Window at 114 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  438. Window at 115 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  439. Window at 116 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  440. Window at 117 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  441. Window at 118 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  442. Window at 119 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  443. Window at 120 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  444. Window at 121 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  445. Window at 122 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  446. Window at 123 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  447. Window at 124 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  448. Window at 125 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  449. Window at 126 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  450. Window at 127 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  451. Window at 128 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  452. Window at 129 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  453. Window at 130 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  454. Window at 131 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  455. Window at 132 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  456. Window at 133 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  457. Window at 134 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  458. Window at 135 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  459. Window at 136 - Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  460.  
  461. [[[ Keyset 'Cyclic' Tests ]]]
  462.  
  463. Keyset 'Cyclic' - 8 cycles of 8 bytes - 10000000 keys
  464. Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  465. Testing distribution - Worst bias is the 20-bit window at bit 17 - 0.021%
  466.  
  467. Keyset 'Cyclic' - 8 cycles of 9 bytes - 10000000 keys
  468. Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  469. Testing distribution - Worst bias is the 20-bit window at bit 17 - 0.026%
  470.  
  471. Keyset 'Cyclic' - 8 cycles of 10 bytes - 10000000 keys
  472. Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  473. Testing distribution - Worst bias is the 20-bit window at bit 39 - 0.036%
  474.  
  475. Keyset 'Cyclic' - 8 cycles of 11 bytes - 10000000 keys
  476. Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  477. Testing distribution - Worst bias is the 20-bit window at bit 34 - 0.044%
  478.  
  479. Keyset 'Cyclic' - 8 cycles of 12 bytes - 10000000 keys
  480. Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  481. Testing distribution - Worst bias is the 20-bit window at bit 38 - 0.029%
  482.  
  483. Keyset 'Cyclic' - 8 cycles of 16 bytes - 10000000 keys
  484. Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  485. Testing distribution - Worst bias is the 20-bit window at bit 52 - 0.041%
  486.  
  487.  
  488. [[[ Keyset 'TwoBytes' Tests ]]]
  489.  
  490. Keyset 'TwoBytes' - up-to-4-byte keys, 652545 total keys
  491. Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  492. Testing distribution - Worst bias is the 16-bit window at bit 57 - 0.152%
  493.  
  494. Keyset 'TwoBytes' - up-to-8-byte keys, 5471025 total keys
  495. Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  496. Testing distribution - Worst bias is the 20-bit window at bit 8 - 0.068%
  497.  
  498. Keyset 'TwoBytes' - up-to-12-byte keys, 18616785 total keys
  499. Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  500. Testing distribution - Worst bias is the 20-bit window at bit 9 - 0.028%
  501.  
  502. Keyset 'TwoBytes' - up-to-16-byte keys, 44251425 total keys
  503. Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  504. Testing distribution - Worst bias is the 20-bit window at bit 9 - 0.007%
  505.  
  506. Keyset 'TwoBytes' - up-to-20-byte keys, 86536545 total keys
  507. Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  508. Testing distribution - Worst bias is the 20-bit window at bit 23 - 0.005%
  509.  
  510. Keyset 'TwoBytes' - up-to-24-byte keys, 149633745 total keys
  511. Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  512. Testing distribution - Worst bias is the 20-bit window at bit 45 - 0.002%
  513.  
  514.  
  515. [[[ Keyset 'Text' Tests ]]]
  516.  
  517. Keyset 'Text' - keys of form "Foo[XXXX]Bar" - 14776336 keys
  518. Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  519. Testing distribution - Worst bias is the 20-bit window at bit 44 - 0.025%
  520.  
  521. Keyset 'Text' - keys of form "FooBar[XXXX]" - 14776336 keys
  522. Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  523. Testing distribution - Worst bias is the 20-bit window at bit 21 - 0.023%
  524.  
  525. Keyset 'Text' - keys of form "[XXXX]FooBar" - 14776336 keys
  526. Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  527. Testing distribution - Worst bias is the 19-bit window at bit 16 - 0.021%
  528.  
  529.  
  530. [[[ Keyset 'Zeroes' Tests ]]]
  531.  
  532. Keyset 'Zeroes' - 204800 keys
  533. Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  534. Testing distribution - Worst bias is the 15-bit window at bit 18 - 0.242%
  535.  
  536.  
  537. [[[ Keyset 'Seed' Tests ]]]
  538.  
  539. Keyset 'Seed' - 5000000 keys
  540. Testing collisions - Expected 0.00, actual 0.00 ( 0.00x)
  541. Testing distribution - Worst bias is the 19-bit window at bit 49 - 0.054%
  542.  
  543.  
  544. [[[ Differential Tests ]]]
  545.  
  546. Testing 8303632 up-to-5-bit differentials in 64-bit keys -> 64 bit hashes.
  547. 1000 reps, 8303632000 total tests, expecting 0.00 random collisions..........
  548. 0 total collisions, of which 0 single collisions were ignored
  549.  
  550. Testing 11017632 up-to-4-bit differentials in 128-bit keys -> 64 bit hashes.
  551. 1000 reps, 11017632000 total tests, expecting 0.00 random collisions..........
  552. 0 total collisions, of which 0 single collisions were ignored
  553.  
  554. Testing 2796416 up-to-3-bit differentials in 256-bit keys -> 64 bit hashes.
  555. 1000 reps, 2796416000 total tests, expecting 0.00 random collisions..........
  556. 0 total collisions, of which 0 single collisions were ignored
  557.  
  558.  
  559.  
  560. Input vcode 0x00000001, Output vcode 0x00000001, Result vcode 0x00000001
  561. Verification value is 0x00000001 - Testing took 1813.048359 seconds
  562. -------------------------------------------------------------------------------
RAW Paste Data