SHARE
TWEET

XXH3 SMHasher extended test results

a guest Mar 15th, 2019 455 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
We use cookies for various purposes including analytics. By continuing to use Pastebin, you agree to our use of cookies as described in the Cookies Policy. OK, I Understand
 
Top