FarmHash32 17 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312
  1. -------------------------------------------------------------------------------
  2. --- Testing FarmHash32 "Google FarmHash32WithSeed"
  3. [[[ Sanity Tests ]]]
  4. Verification value 0x2E226C14 : Passed!
  5. !!! Note that the hash result depends on the architecture, if x86_64 and SSE4.1 or just
  6. !!! 32bit or an old GCC <4.4. Thus the results are not portable, and FarmHash32 is disabled
  7. !!! with SMHasher.
  8. Running sanity check 1 ..........PASS
  9. Running AppendedZeroesTest..........PASS
  10. [[[ Speed Tests ]]]
  11. Bulk speed test - 262144-byte keys
  12. Alignment 0 - 3.366 bytes/cycle - 9629.37 MiB/sec @ 3 ghz
  13. Alignment 1 - 3.337 bytes/cycle - 9547.32 MiB/sec @ 3 ghz
  14. Alignment 2 - 3.337 bytes/cycle - 9547.22 MiB/sec @ 3 ghz
  15. Alignment 3 - 3.337 bytes/cycle - 9546.28 MiB/sec @ 3 ghz
  16. Alignment 4 - 3.367 bytes/cycle - 9631.86 MiB/sec @ 3 ghz
  17. Alignment 5 - 3.337 bytes/cycle - 9547.15 MiB/sec @ 3 ghz
  18. Alignment 6 - 3.337 bytes/cycle - 9546.57 MiB/sec @ 3 ghz
  19. Alignment 7 - 3.337 bytes/cycle - 9546.21 MiB/sec @ 3 ghz
  20. Average - 3.344 bytes/cycle - 9567.75 MiB/sec @ 3 ghz
  21. Small key speed test - 1-byte keys - 31.50 cycles/hash
  22. Small key speed test - 2-byte keys - 32.74 cycles/hash
  23. Small key speed test - 3-byte keys - 38.92 cycles/hash
  24. Small key speed test - 4-byte keys - 36.71 cycles/hash
  25. Small key speed test - 5-byte keys - 37.72 cycles/hash
  26. Small key speed test - 6-byte keys - 37.74 cycles/hash
  27. Small key speed test - 7-byte keys - 38.19 cycles/hash
  28. Small key speed test - 8-byte keys - 38.26 cycles/hash
  29. Small key speed test - 9-byte keys - 38.02 cycles/hash
  30. Small key speed test - 10-byte keys - 37.43 cycles/hash
  31. Small key speed test - 11-byte keys - 37.33 cycles/hash
  32. Small key speed test - 12-byte keys - 39.14 cycles/hash
  33. Small key speed test - 13-byte keys - 38.58 cycles/hash
  34. Small key speed test - 14-byte keys - 37.77 cycles/hash
  35. Small key speed test - 15-byte keys - 37.62 cycles/hash
  36. Small key speed test - 16-byte keys - 38.50 cycles/hash
  37. Small key speed test - 17-byte keys - 38.44 cycles/hash
  38. Small key speed test - 18-byte keys - 37.51 cycles/hash
  39. Small key speed test - 19-byte keys - 37.41 cycles/hash
  40. Small key speed test - 20-byte keys - 38.92 cycles/hash
  41. Small key speed test - 21-byte keys - 38.58 cycles/hash
  42. Small key speed test - 22-byte keys - 37.55 cycles/hash
  43. Small key speed test - 23-byte keys - 37.17 cycles/hash
  44. Small key speed test - 24-byte keys - 38.99 cycles/hash
  45. Small key speed test - 25-byte keys - 59.53 cycles/hash
  46. Small key speed test - 26-byte keys - 60.43 cycles/hash
  47. Small key speed test - 27-byte keys - 62.60 cycles/hash
  48. Small key speed test - 28-byte keys - 65.39 cycles/hash
  49. Small key speed test - 29-byte keys - 64.58 cycles/hash
  50. Small key speed test - 30-byte keys - 63.59 cycles/hash
  51. Small key speed test - 31-byte keys - 63.19 cycles/hash
  52. Average 41.875 cycles/hash
  53. [[[ Differential Tests ]]]
  54. Testing 8303632 up-to-5-bit differentials in 64-bit keys -> 32 bit hashes.
  55. 1000 reps, 8303632000 total tests, expecting 1.93 random collisions..........
  56. 0 total collisions, of which 0 single collisions were ignored
  57. Testing 11017632 up-to-4-bit differentials in 128-bit keys -> 32 bit hashes.
  58. 1000 reps, 11017632000 total tests, expecting 2.57 random collisions..........
  59. 4 total collisions, of which 4 single collisions were ignored
  60. Testing 2796416 up-to-3-bit differentials in 256-bit keys -> 32 bit hashes.
  61. 1000 reps, 2796416000 total tests, expecting 0.65 random collisions..........
  62. 2 total collisions, of which 2 single collisions were ignored
  63. [[[ Avalanche Tests ]]]
  64. Testing 32-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 0.598000%
  65. Testing 40-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 0.707333%
  66. Testing 48-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 0.654667%
  67. Testing 56-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 0.716667%
  68. Testing 64-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 0.610000%
  69. Testing 72-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 0.604000%
  70. Testing 80-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 0.698000%
  71. Testing 88-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 0.670000%
  72. Testing 96-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 0.626667%
  73. Testing 104-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 0.684000%
  74. Testing 112-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 0.730667%
  75. Testing 120-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 0.728667%
  76. Testing 128-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 0.769333%
  77. Testing 136-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 0.679333%
  78. Testing 144-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 0.700667%
  79. Testing 152-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 0.688000%
  80. [[[ Keyset 'Cyclic' Tests ]]]
  81. Keyset 'Cyclic' - 8 cycles of 4 bytes - 10000000 keys
  82. Testing collisions - Expected 11641.53, actual 11595.00 ( 1.00x)
  83. Testing distribution - Worst bias is the 20-bit window at bit 14 - 0.025%
  84. Keyset 'Cyclic' - 8 cycles of 5 bytes - 10000000 keys
  85. Testing collisions - Expected 11641.53, actual 11793.00 ( 1.01x)
  86. Testing distribution - Worst bias is the 20-bit window at bit 21 - 0.020%
  87. Keyset 'Cyclic' - 8 cycles of 6 bytes - 10000000 keys
  88. Testing collisions - Expected 11641.53, actual 11604.00 ( 1.00x)
  89. Testing distribution - Worst bias is the 20-bit window at bit 4 - 0.026%
  90. Keyset 'Cyclic' - 8 cycles of 7 bytes - 10000000 keys
  91. Testing collisions - Expected 11641.53, actual 11754.00 ( 1.01x)
  92. Testing distribution - Worst bias is the 20-bit window at bit 23 - 0.038%
  93. Keyset 'Cyclic' - 8 cycles of 8 bytes - 10000000 keys
  94. Testing collisions - Expected 11641.53, actual 11860.00 ( 1.02x)
  95. Testing distribution - Worst bias is the 20-bit window at bit 14 - 0.047%
  96. [[[ Keyset 'TwoBytes' Tests ]]]
  97. Keyset 'TwoBytes' - up-to-4-byte keys, 652545 total keys
  98. Testing collisions - Expected 49.57, actual 55.00 ( 1.11x)
  99. Testing distribution - Worst bias is the 16-bit window at bit 2 - 0.181%
  100. Keyset 'TwoBytes' - up-to-8-byte keys, 5471025 total keys
  101. Testing collisions - Expected 3484.56, actual 3529.00 ( 1.01x)
  102. Testing distribution - Worst bias is the 20-bit window at bit 17 - 0.058%
  103. Keyset 'TwoBytes' - up-to-12-byte keys, 18616785 total keys
  104. Testing collisions - Expected 40347.77, actual 40120.00 ( 0.99x)
  105. Testing distribution - Worst bias is the 20-bit window at bit 29 - 0.022%
  106. Keyset 'TwoBytes' - up-to-16-byte keys, 44251425 total keys
  107. Testing collisions - Expected 227963.15, actual 226316.00 ( 0.99x)
  108. Testing distribution - Worst bias is the 20-bit window at bit 26 - 0.005%
  109. Keyset 'TwoBytes' - up-to-20-byte keys, 86536545 total keys
  110. Testing collisions - Expected 871784.70, actual 862436.00 ( 0.99x)
  111. Testing distribution - Worst bias is the 20-bit window at bit 20 - 0.004%
  112. [[[ Keyset 'Sparse' Tests ]]]
  113. Keyset 'Sparse' - 32-bit keys with up to 6 bits set - 1149017 keys
  114. Testing collisions - Expected 153.70, actual 164.00 ( 1.07x)
  115. Testing distribution - Worst bias is the 17-bit window at bit 26 - 0.064%
  116. Keyset 'Sparse' - 40-bit keys with up to 6 bits set - 4598479 keys
  117. Testing collisions - Expected 2461.72, actual 2464.00 ( 1.00x)
  118. Testing distribution - Worst bias is the 19-bit window at bit 12 - 0.056%
  119. Keyset 'Sparse' - 48-bit keys with up to 5 bits set - 1925357 keys
  120. Testing collisions - Expected 431.55, actual 428.00 ( 0.99x)
  121. Testing distribution - Worst bias is the 18-bit window at bit 11 - 0.061%
  122. Keyset 'Sparse' - 56-bit keys with up to 5 bits set - 4216423 keys
  123. Testing collisions - Expected 2069.66, actual 1988.00 ( 0.96x)
  124. Testing distribution - Worst bias is the 19-bit window at bit 12 - 0.066%
  125. Keyset 'Sparse' - 64-bit keys with up to 5 bits set - 8303633 keys
  126. Testing collisions - Expected 8026.87, actual 8023.00 ( 1.00x)
  127. Testing distribution - Worst bias is the 20-bit window at bit 22 - 0.048%
  128. Keyset 'Sparse' - 96-bit keys with up to 4 bits set - 3469497 keys
  129. Testing collisions - Expected 1401.34, actual 1456.00 ( 1.04x)
  130. Testing distribution - Worst bias is the 19-bit window at bit 21 - 0.071%
  131. Keyset 'Sparse' - 256-bit keys with up to 3 bits set - 2796417 keys
  132. Testing collisions - Expected 910.36, actual 905.00 ( 0.99x)
  133. Testing distribution - Worst bias is the 19-bit window at bit 1 - 0.113%
  134. Keyset 'Sparse' - 2048-bit keys with up to 2 bits set - 2098177 keys
  135. Testing collisions - Expected 512.50, actual 493.00 ( 0.96x)
  136. Testing distribution - Worst bias is the 18-bit window at bit 13 - 0.054%
  137. [[[ Keyset 'Combination Lowbits' Tests ]]]
  138. Keyset 'Combination' - up to 8 blocks from a set of 8 - 19173960 keys
  139. Testing collisions - Expected 42799.01, actual 43038.00 ( 1.01x)
  140. Testing distribution - Worst bias is the 19-bit window at bit 30 - 0.010%
  141. [[[ Keyset 'Combination Highbits' Tests ]]]
  142. Keyset 'Combination' - up to 8 blocks from a set of 8 - 19173960 keys
  143. Testing collisions - Expected 42799.01, actual 42832.00 ( 1.00x)
  144. Testing distribution - Worst bias is the 20-bit window at bit 12 - 0.058%
  145. [[[ Keyset 'Combination 0x8000000' Tests ]]]
  146. Keyset 'Combination' - up to 20 blocks from a set of 2 - 2097150 keys
  147. Testing collisions - Expected 512.00, actual 513.00 ( 1.00x)
  148. Testing distribution - Worst bias is the 17-bit window at bit 14 - 0.045%
  149. [[[ Keyset 'Combination 0x0000001' Tests ]]]
  150. Keyset 'Combination' - up to 20 blocks from a set of 2 - 2097150 keys
  151. Testing collisions - Expected 512.00, actual 541.00 ( 1.06x)
  152. Testing distribution - Worst bias is the 18-bit window at bit 21 - 0.108%
  153. [[[ Keyset 'Combination Hi-Lo' Tests ]]]
  154. Keyset 'Combination' - up to 6 blocks from a set of 15 - 12204240 keys
  155. Testing collisions - Expected 17339.30, actual 17117.00 ( 0.99x)
  156. Testing distribution - Worst bias is the 20-bit window at bit 29 - 0.022%
  157. [[[ Keyset 'Window' Tests ]]]
  158. Keyset 'Windowed' - 64-bit key, 20-bit window - 64 tests, 1048576 keys per test
  159. Window at 0 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x)
  160. Window at 1 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x)
  161. Window at 2 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x)
  162. Window at 3 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x)
  163. Window at 4 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x)
  164. Window at 5 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x)
  165. Window at 6 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x)
  166. Window at 7 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x)
  167. Window at 8 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x)
  168. Window at 9 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x)
  169. Window at 10 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x)
  170. Window at 11 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x)
  171. Window at 12 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x)
  172. Window at 13 - Testing collisions - Expected 128.00, actual 87.00 ( 0.68x)
  173. Window at 14 - Testing collisions - Expected 128.00, actual 94.00 ( 0.73x)
  174. Window at 15 - Testing collisions - Expected 128.00, actual 94.00 ( 0.73x)
  175. Window at 16 - Testing collisions - Expected 128.00, actual 117.00 ( 0.91x)
  176. Window at 17 - Testing collisions - Expected 128.00, actual 103.00 ( 0.80x)
  177. Window at 18 - Testing collisions - Expected 128.00, actual 117.00 ( 0.91x)
  178. Window at 19 - Testing collisions - Expected 128.00, actual 118.00 ( 0.92x)
  179. Window at 20 - Testing collisions - Expected 128.00, actual 109.00 ( 0.85x)
  180. Window at 21 - Testing collisions - Expected 128.00, actual 122.00 ( 0.95x)
  181. Window at 22 - Testing collisions - Expected 128.00, actual 135.00 ( 1.05x)
  182. Window at 23 - Testing collisions - Expected 128.00, actual 126.00 ( 0.98x)
  183. Window at 24 - Testing collisions - Expected 128.00, actual 113.00 ( 0.88x)
  184. Window at 25 - Testing collisions - Expected 128.00, actual 101.00 ( 0.79x)
  185. Window at 26 - Testing collisions - Expected 128.00, actual 100.00 ( 0.78x)
  186. Window at 27 - Testing collisions - Expected 128.00, actual 107.00 ( 0.84x)
  187. Window at 28 - Testing collisions - Expected 128.00, actual 120.00 ( 0.94x)
  188. Window at 29 - Testing collisions - Expected 128.00, actual 121.00 ( 0.95x)
  189. Window at 30 - Testing collisions - Expected 128.00, actual 133.00 ( 1.04x)
  190. Window at 31 - Testing collisions - Expected 128.00, actual 116.00 ( 0.91x)
  191. Window at 32 - Testing collisions - Expected 128.00, actual 133.00 ( 1.04x)
  192. Window at 33 - Testing collisions - Expected 128.00, actual 135.00 ( 1.05x)
  193. Window at 34 - Testing collisions - Expected 128.00, actual 131.00 ( 1.02x)
  194. Window at 35 - Testing collisions - Expected 128.00, actual 118.00 ( 0.92x)
  195. Window at 36 - Testing collisions - Expected 128.00, actual 121.00 ( 0.95x)
  196. Window at 37 - Testing collisions - Expected 128.00, actual 128.00 ( 1.00x)
  197. Window at 38 - Testing collisions - Expected 128.00, actual 144.00 ( 1.13x)
  198. Window at 39 - Testing collisions - Expected 128.00, actual 114.00 ( 0.89x)
  199. Window at 40 - Testing collisions - Expected 128.00, actual 125.00 ( 0.98x)
  200. Window at 41 - Testing collisions - Expected 128.00, actual 141.00 ( 1.10x)
  201. Window at 42 - Testing collisions - Expected 128.00, actual 124.00 ( 0.97x)
  202. Window at 43 - Testing collisions - Expected 128.00, actual 126.00 ( 0.98x)
  203. Window at 44 - Testing collisions - Expected 128.00, actual 131.00 ( 1.02x)
  204. Window at 45 - Testing collisions - Expected 128.00, actual 131.00 ( 1.02x)
  205. Window at 46 - Testing collisions - Expected 128.00, actual 132.00 ( 1.03x)
  206. Window at 47 - Testing collisions - Expected 128.00, actual 114.00 ( 0.89x)
  207. Window at 48 - Testing collisions - Expected 128.00, actual 134.00 ( 1.05x)
  208. Window at 49 - Testing collisions - Expected 128.00, actual 140.00 ( 1.09x)
  209. Window at 50 - Testing collisions - Expected 128.00, actual 117.00 ( 0.91x)
  210. Window at 51 - Testing collisions - Expected 128.00, actual 135.00 ( 1.05x)
  211. Window at 52 - Testing collisions - Expected 128.00, actual 125.00 ( 0.98x)
  212. Window at 53 - Testing collisions - Expected 128.00, actual 110.00 ( 0.86x)
  213. Window at 54 - Testing collisions - Expected 128.00, actual 125.00 ( 0.98x)
  214. Window at 55 - Testing collisions - Expected 128.00, actual 138.00 ( 1.08x)
  215. Window at 56 - Testing collisions - Expected 128.00, actual 144.00 ( 1.13x)
  216. Window at 57 - Testing collisions - Expected 128.00, actual 123.00 ( 0.96x)
  217. Window at 58 - Testing collisions - Expected 128.00, actual 117.00 ( 0.91x)
  218. Window at 59 - Testing collisions - Expected 128.00, actual 112.00 ( 0.88x)
  219. Window at 60 - Testing collisions - Expected 128.00, actual 125.00 ( 0.98x)
  220. Window at 61 - Testing collisions - Expected 128.00, actual 134.00 ( 1.05x)
  221. Window at 62 - Testing collisions - Expected 128.00, actual 87.00 ( 0.68x)
  222. Window at 63 - Testing collisions - Expected 128.00, actual 65.00 ( 0.51x)
  223. Window at 64 - Testing collisions - Expected 128.00, actual 0.00 ( 0.00x)
  224. [[[ Keyset 'Text' Tests ]]]
  225. Keyset 'Text' - keys of form "Foo[XXXX]Bar" - 14776336 keys
  226. Testing collisions - Expected 25418.13, actual 25508.00 ( 1.00x)
  227. Testing distribution - Worst bias is the 20-bit window at bit 14 - 0.015%
  228. Keyset 'Text' - keys of form "FooBar[XXXX]" - 14776336 keys
  229. Testing collisions - Expected 25418.13, actual 25322.00 ( 1.00x)
  230. Testing distribution - Worst bias is the 20-bit window at bit 12 - 0.013%
  231. Keyset 'Text' - keys of form "[XXXX]FooBar" - 14776336 keys
  232. Testing collisions - Expected 25418.13, actual 0.00 ( 0.00x)
  233. Testing distribution - Worst bias is the 16-bit window at bit 14 - 0.002%
  234. [[[ Keyset 'Zeroes' Tests ]]]
  235. Keyset 'Zeroes' - 65536 keys
  236. Testing collisions - Expected 0.50, actual 0.00 ( 0.00x)
  237. Testing distribution - Worst bias is the 13-bit window at bit 14 - 0.318%
  238. [[[ Keyset 'Seed' Tests ]]]
  239. Keyset 'Seed' - 1000000 keys
  240. Testing collisions - Expected 116.42, actual 113.00 ( 0.97x)
  241. Testing distribution - Worst bias is the 17-bit window at bit 1 - 0.082%
  242. Input vcode 0x51933d20, Output vcode 0x28bd0917, Result vcode 0x00000001
  243. Verification value is 0x00000001 - Testing took 1971.121456 seconds
  244. -------------------------------------------------------------------------------