API tools faq
paste
Advertisement
Guest User

xxHash32 smhasher result

a guest
May 24th, 2015
227
0
Never
Add comment
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 16.55 KB | None | 0 0
raw download clone embed print report
  1.  
  2. xxHash32
  3. -------------------------------------------------------------------------------
  4. --- Testing xxHash32 (xxHash, 32-bit result)
  5.  
  6. [[[ Sanity Tests ]]]
  7.  
  8. Verification value 0xBA88B743 : Passed!
  9. Running sanity check 1..........PASS
  10. Running sanity check 2..........PASS
  11.  
  12. [[[ Speed Tests ]]]
  13.  
  14. Bulk speed test - 262144-byte keys
  15. Alignment 0 - 1.318 bytes/cycle - 3769.72 MiB/sec @ 3 ghz
  16. Alignment 1 - 1.302 bytes/cycle - 3723.80 MiB/sec @ 3 ghz
  17. Alignment 2 - 1.302 bytes/cycle - 3723.69 MiB/sec @ 3 ghz
  18. Alignment 3 - 1.302 bytes/cycle - 3723.83 MiB/sec @ 3 ghz
  19. Alignment 4 - 1.301 bytes/cycle - 3723.35 MiB/sec @ 3 ghz
  20. Alignment 5 - 1.301 bytes/cycle - 3723.61 MiB/sec @ 3 ghz
  21. Alignment 6 - 1.301 bytes/cycle - 3723.59 MiB/sec @ 3 ghz
  22. Alignment 7 - 1.301 bytes/cycle - 3723.59 MiB/sec @ 3 ghz
  23.  
  24. Small key speed test - 1-byte keys - 23.99 cycles/hash
  25. Small key speed test - 2-byte keys - 24.00 cycles/hash
  26. Small key speed test - 3-byte keys - 22.07 cycles/hash
  27. Small key speed test - 4-byte keys - 23.06 cycles/hash
  28. Small key speed test - 5-byte keys - 21.76 cycles/hash
  29. Small key speed test - 6-byte keys - 23.25 cycles/hash
  30. Small key speed test - 7-byte keys - 23.88 cycles/hash
  31. Small key speed test - 8-byte keys - 21.00 cycles/hash
  32. Small key speed test - 9-byte keys - 28.87 cycles/hash
  33. Small key speed test - 10-byte keys - 28.53 cycles/hash
  34. Small key speed test - 11-byte keys - 30.31 cycles/hash
  35. Small key speed test - 12-byte keys - 23.91 cycles/hash
  36. Small key speed test - 13-byte keys - 29.22 cycles/hash
  37. Small key speed test - 14-byte keys - 30.81 cycles/hash
  38. Small key speed test - 15-byte keys - 32.75 cycles/hash
  39. Small key speed test - 16-byte keys - 29.80 cycles/hash
  40. Small key speed test - 17-byte keys - 39.62 cycles/hash
  41. Small key speed test - 18-byte keys - 39.40 cycles/hash
  42. Small key speed test - 19-byte keys - 44.72 cycles/hash
  43. Small key speed test - 20-byte keys - 39.98 cycles/hash
  44. Small key speed test - 21-byte keys - 42.27 cycles/hash
  45. Small key speed test - 22-byte keys - 36.80 cycles/hash
  46. Small key speed test - 23-byte keys - 45.01 cycles/hash
  47. Small key speed test - 24-byte keys - 42.71 cycles/hash
  48. Small key speed test - 25-byte keys - 42.33 cycles/hash
  49. Small key speed test - 26-byte keys - 43.35 cycles/hash
  50. Small key speed test - 27-byte keys - 43.44 cycles/hash
  51. Small key speed test - 28-byte keys - 44.41 cycles/hash
  52. Small key speed test - 29-byte keys - 45.77 cycles/hash
  53. Small key speed test - 30-byte keys - 43.63 cycles/hash
  54. Small key speed test - 31-byte keys - 45.28 cycles/hash
  55.  
  56. [[[ Differential Tests ]]]
  57.  
  58. Testing 8303632 up-to-5-bit differentials in 64-bit keys -> 32 bit hashes.
  59. 1000 reps, 8303632000 total tests, expecting 1.93 random collisions..........
  60. 0 total collisions, of which 0 single collisions were ignored
  61.  
  62. Testing 11017632 up-to-4-bit differentials in 128-bit keys -> 32 bit hashes.
  63. 1000 reps, 11017632000 total tests, expecting 2.57 random collisions..........
  64. 203 total collisions, of which 1 single collisions were ignored !!!!!
  65.  
  66. Testing 2796416 up-to-3-bit differentials in 256-bit keys -> 32 bit hashes.
  67. 1000 reps, 2796416000 total tests, expecting 0.65 random collisions..........
  68. 60 total collisions, of which 0 single collisions were ignored
  69.  
  70. *********FAIL*********
  71.  
  72. [[[ Avalanche Tests ]]]
  73.  
  74. Testing 32-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 0.607333%
  75. Testing 40-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 0.630000%
  76. Testing 48-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 0.562667%
  77. Testing 56-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 0.650000%
  78. Testing 64-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 0.718667%
  79. Testing 72-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 0.673333%
  80. Testing 80-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 0.705333%
  81. Testing 88-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 0.651333%
  82. Testing 96-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 0.696000%
  83. Testing 104-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 0.662667%
  84. Testing 112-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 0.796000%
  85. Testing 120-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 0.624667%
  86. Testing 128-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 0.726667%
  87. Testing 136-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 0.636667%
  88. Testing 144-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 0.727333%
  89. Testing 152-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 0.672000%
  90.  
  91. [[[ Keyset 'Cyclic' Tests ]]]
  92.  
  93. Keyset 'Cyclic' - 8 cycles of 4 bytes - 10000000 keys
  94. Testing collisions - Expected 11641.53, actual 13288.00 ( 1.14x)
  95. Testing distribution - Worst bias is the 20-bit window at bit 15 - 0.027%
  96.  
  97. Keyset 'Cyclic' - 8 cycles of 5 bytes - 10000000 keys
  98. Testing collisions - Expected 11641.53, actual 11648.00 ( 1.00x)
  99. Testing distribution - Worst bias is the 20-bit window at bit 27 - 0.024%
  100.  
  101. Keyset 'Cyclic' - 8 cycles of 6 bytes - 10000000 keys
  102. Testing collisions - Expected 11641.53, actual 11818.00 ( 1.02x)
  103. Testing distribution - Worst bias is the 20-bit window at bit 0 - 0.047%
  104.  
  105. Keyset 'Cyclic' - 8 cycles of 7 bytes - 10000000 keys
  106. Testing collisions - Expected 11641.53, actual 11775.00 ( 1.01x)
  107. Testing distribution - Worst bias is the 20-bit window at bit 19 - 0.042%
  108.  
  109. Keyset 'Cyclic' - 8 cycles of 8 bytes - 10000000 keys
  110. Testing collisions - Expected 11641.53, actual 11698.00 ( 1.00x)
  111. Testing distribution - Worst bias is the 20-bit window at bit 2 - 0.029%
  112.  
  113.  
  114. [[[ Keyset 'TwoBytes' Tests ]]]
  115.  
  116. Keyset 'TwoBytes' - up-to-4-byte keys, 652545 total keys
  117. Testing collisions - Expected 49.57, actual 21.00 ( 0.42x)
  118. Testing distribution - Worst bias is the 16-bit window at bit 4 - 0.120%
  119.  
  120. Keyset 'TwoBytes' - up-to-8-byte keys, 5471025 total keys
  121. Testing collisions - Expected 3484.56, actual 5704.00 ( 1.64x)
  122. Testing distribution - Worst bias is the 20-bit window at bit 15 - 0.080%
  123.  
  124. Keyset 'TwoBytes' - up-to-12-byte keys, 18616785 total keys
  125. Testing collisions - Expected 40347.77, actual 54791.00 ( 1.36x)
  126. Testing distribution - Worst bias is the 20-bit window at bit 9 - 0.031%
  127.  
  128. Keyset 'TwoBytes' - up-to-16-byte keys, 44251425 total keys
  129. Testing collisions - Expected 227963.15, actual 303277.00 ( 1.33x)
  130. Testing distribution - Worst bias is the 20-bit window at bit 30 - 0.017%
  131.  
  132. Keyset 'TwoBytes' - up-to-20-byte keys, 86536545 total keys
  133. Testing collisions - Expected 871784.70, actual 1120225.00 ( 1.28x)
  134. Testing distribution - Worst bias is the 20-bit window at bit 1 - 0.012%
  135.  
  136.  
  137. [[[ Keyset 'Sparse' Tests ]]]
  138.  
  139. Keyset 'Sparse' - 32-bit keys with up to 6 bits set - 1149017 keys
  140. Testing collisions - Expected 153.70, actual 0.00 ( 0.00x)
  141. Testing distribution - Worst bias is the 17-bit window at bit 18 - 0.136%
  142.  
  143. Keyset 'Sparse' - 40-bit keys with up to 6 bits set - 4598479 keys
  144. Testing collisions - Expected 2461.72, actual 1569.00 ( 0.64x)
  145. Testing distribution - Worst bias is the 18-bit window at bit 5 - 0.026%
  146.  
  147. Keyset 'Sparse' - 48-bit keys with up to 5 bits set - 1925357 keys
  148. Testing collisions - Expected 431.55, actual 415.00 ( 0.96x)
  149. Testing distribution - Worst bias is the 18-bit window at bit 2 - 0.055%
  150.  
  151. Keyset 'Sparse' - 56-bit keys with up to 5 bits set - 4216423 keys
  152. Testing collisions - Expected 2069.66, actual 1904.00 ( 0.92x)
  153. Testing distribution - Worst bias is the 19-bit window at bit 2 - 0.045%
  154.  
  155. Keyset 'Sparse' - 64-bit keys with up to 5 bits set - 8303633 keys
  156. Testing collisions - Expected 8026.87, actual 12402.00 ( 1.55x)
  157. Testing distribution - Worst bias is the 20-bit window at bit 1 - 0.035%
  158.  
  159. Keyset 'Sparse' - 96-bit keys with up to 4 bits set - 3469497 keys
  160. Testing collisions - Expected 1401.34, actual 1882.00 ( 1.34x)
  161. Testing distribution - Worst bias is the 19-bit window at bit 13 - 0.053%
  162.  
  163. Keyset 'Sparse' - 256-bit keys with up to 3 bits set - 2796417 keys
  164. Testing collisions - Expected 910.36, actual 934.00 ( 1.03x)
  165. Testing distribution - Worst bias is the 19-bit window at bit 16 - 0.069%
  166.  
  167. Keyset 'Sparse' - 2048-bit keys with up to 2 bits set - 2098177 keys
  168. Testing collisions - Expected 512.50, actual 499.00 ( 0.97x)
  169. Testing distribution - Worst bias is the 18-bit window at bit 20 - 0.093%
  170.  
  171.  
  172. [[[ Keyset 'Combination Lowbits' Tests ]]]
  173.  
  174. Keyset 'Combination' - up to 8 blocks from a set of 8 - 19173960 keys
  175. Testing collisions - Expected 42799.01, actual 39339.00 ( 0.92x)
  176. Testing distribution - Worst bias is the 20-bit window at bit 2 - 0.027%
  177.  
  178.  
  179. [[[ Keyset 'Combination Highbits' Tests ]]]
  180.  
  181. Keyset 'Combination' - up to 8 blocks from a set of 8 - 19173960 keys
  182. Testing collisions - Expected 42799.01, actual 52120.00 ( 1.22x)
  183. Testing distribution - Worst bias is the 20-bit window at bit 12 - 0.027%
  184.  
  185.  
  186. [[[ Keyset 'Combination 0x8000000' Tests ]]]
  187.  
  188. Keyset 'Combination' - up to 20 blocks from a set of 2 - 2097150 keys
  189. Testing collisions - Expected 512.00, actual 527.00 ( 1.03x)
  190. Testing distribution - Worst bias is the 17-bit window at bit 10 - 0.041%
  191.  
  192.  
  193. [[[ Keyset 'Combination 0x0000001' Tests ]]]
  194.  
  195. Keyset 'Combination' - up to 20 blocks from a set of 2 - 2097150 keys
  196. Testing collisions - Expected 512.00, actual 501.00 ( 0.98x)
  197. Testing distribution - Worst bias is the 18-bit window at bit 19 - 0.064%
  198.  
  199.  
  200. [[[ Keyset 'Combination Hi-Lo' Tests ]]]
  201.  
  202. Keyset 'Combination' - up to 6 blocks from a set of 15 - 12204240 keys
  203. Testing collisions - Expected 17339.30, actual 18655.00 ( 1.08x)
  204. Testing distribution - Worst bias is the 20-bit window at bit 15 - 0.025%
  205.  
  206.  
  207. [[[ Keyset 'Window' Tests ]]]
  208.  
  209. Keyset 'Windowed' - 64-bit key, 20-bit window - 64 tests, 1048576 keys per test
  210. Window at 0 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x)
  211. Window at 1 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x)
  212. Window at 2 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x)
  213. Window at 3 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x)
  214. Window at 4 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x)
  215. Window at 5 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x)
  216. Window at 6 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x)
  217. Window at 7 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x)
  218. Window at 8 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x)
  219. Window at 9 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x)
  220. Window at 10 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x)
  221. Window at 11 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x)
  222. Window at 12 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x)
  223. Window at 13 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x)
  224. Window at 14 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x)
  225. Window at 15 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x)
  226. Window at 16 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x)
  227. Window at 17 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x)
  228. Window at 18 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x)
  229. Window at 19 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x)
  230. Window at 20 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x)
  231. Window at 21 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x)
  232. Window at 22 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x)
  233. Window at 23 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x)
  234. Window at 24 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x)
  235. Window at 25 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x)
  236. Window at 26 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x)
  237. Window at 27 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x)
  238. Window at 28 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x)
  239. Window at 29 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x)
  240. Window at 30 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x)
  241. Window at 31 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x)
  242. Window at 32 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x)
  243. Window at 33 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x)
  244. Window at 34 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x)
  245. Window at 35 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x)
  246. Window at 36 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x)
  247. Window at 37 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x)
  248. Window at 38 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x)
  249. Window at 39 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x)
  250. Window at 40 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x)
  251. Window at 41 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x)
  252. Window at 42 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x)
  253. Window at 43 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x)
  254. Window at 44 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x)
  255. Window at 45 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x)
  256. Window at 46 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x)
  257. Window at 47 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x)
  258. Window at 48 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x)
  259. Window at 49 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x)
  260. Window at 50 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x)
  261. Window at 51 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x)
  262. Window at 52 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x)
  263. Window at 53 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x)
  264. Window at 54 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x)
  265. Window at 55 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x)
  266. Window at 56 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x)
  267. Window at 57 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x)
  268. Window at 58 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x)
  269. Window at 59 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x)
  270. Window at 60 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x)
  271. Window at 61 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x)
  272. Window at 62 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x)
  273. Window at 63 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x)
  274. Window at 64 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x)
  275.  
  276. [[[ Keyset 'Text' Tests ]]]
  277.  
  278. Keyset 'Text' - keys of form "Foo[XXXX]Bar" - 14776336 keys
  279. Testing collisions - Expected 25418.13, actual 0.00 ( 0.00x)
  280. Testing distribution - Worst bias is the 18-bit window at bit 24 - 0.007%
  281.  
  282. Keyset 'Text' - keys of form "FooBar[XXXX]" - 14776336 keys
  283. Testing collisions - Expected 25418.13, actual 5312.00 ( 0.21x)
  284. Testing distribution - Worst bias is the 18-bit window at bit 16 - 0.008%
  285.  
  286. Keyset 'Text' - keys of form "[XXXX]FooBar" - 14776336 keys
  287. Testing collisions - Expected 25418.13, actual 0.00 ( 0.00x)
  288. Testing distribution - Worst bias is the 17-bit window at bit 9 - 0.004%
  289.  
  290.  
  291. [[[ Keyset 'Zeroes' Tests ]]]
  292.  
  293. Keyset 'Zeroes' - 65536 keys
  294. Testing collisions - Expected 0.50, actual 0.00 ( 0.00x)
  295. Testing distribution - Worst bias is the 13-bit window at bit 27 - 0.269%
  296.  
  297.  
  298. [[[ Keyset 'Seed' Tests ]]]
  299.  
  300. Keyset 'Seed' - 1000000 keys
  301. Testing collisions - Expected 116.42, actual 40.00 ( 0.34x)
  302. Testing distribution - Worst bias is the 17-bit window at bit 11 - 0.080%
  303.  
  304. Input vcode 0x9e23e72b, Output vcode 0xd3a07616, Result vcode 0x00000001
  305. Verification value is 0x00000001 - Testing took 1596.793149 seconds
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement
Public Pastes
Advertisement
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
Not a member of Pastebin yet?
Sign Up, it unlocks many cool features!