API tools faq
paste
Advertisement
Guest User

hash benchmarks

a guest
Sep 16th, 2011
57
0
Never
Add comment
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 8.05 KB | None | 0 0
raw download clone embed print report
  1. Building test cases..
  2. Finished.
  3. Benchmarking null hasher, for reference...
  4. Benchmark finished.
  5.  
  6. Collision factor
  7. Avg: 0.96093750
  8. Peak: 0.99500000 on
  9. Random symbols, length 100-1000, 200 keys (1)
  10. Best: 0.90000000 on
  11. Random alphabetics, length 10-100, 10 keys (1)
  12.  
  13. Running time
  14. Avg: 0.00000089
  15. Peak: 0.00001390 on
  16. Random symbols, length 100-1000, 200 keys (6)
  17. Best: 0.00000000 on
  18. Random alphabetics, length 10-100, 10 keys (1)
  19.  
  20. Benchmarking trivial hash...
  21. Benchmark finished.
  22.  
  23. Collision factor
  24. Avg: 0.36432292
  25. Peak: 0.60000000 on
  26. Random alphabetics, length 10-100, 10 keys (6)
  27. Best: 0.20000000 on
  28. Random alphabetics, length 10-100, 10 keys (8)
  29.  
  30. Running time
  31. Avg: 0.00012188
  32. Peak: 0.00389372 on
  33. Random alphabetics, length 100-1000, 200 keys (9)
  34. Best: 0.00000037 on
  35. Random alphabetics, length 10-100, 10 keys (1)
  36.  
  37. Benchmarking std::hash...
  38. Benchmark finished.
  39.  
  40. Collision factor
  41. Avg: 0.34151042
  42. Peak: 0.50000000 on
  43. Random alphabetics, length 10-100, 10 keys (5)
  44. Best: 0.10000000 on
  45. Random alphabetics, length 10-100, 10 keys (4)
  46.  
  47. Running time
  48. Avg: 0.00000572
  49. Peak: 0.00018103 on
  50. Random symbols, length 100-1000, 200 keys (2)
  51. Best: 0.00000037 on
  52. Random alphabetics, length 10-100, 10 keys (1)
  53.  
  54. Benchmarking Java hashCode()...
  55. Benchmark finished.
  56.  
  57. Collision factor
  58. Avg: 0.37354167
  59. Peak: 0.50000000 on
  60. Random alphabetics, length 10-100, 10 keys (2)
  61. Best: 0.20000000 on
  62. Random alphabetics, length 10-100, 10 keys (6)
  63.  
  64. Running time
  65. Avg: 0.00013318
  66. Peak: 0.00105105 on
  67. Random symbols, length 100-1000, 200 keys (8)
  68. Best: 0.00000037 on
  69. Random alphabetics, length 10-100, 10 keys (1)
  70.  
  71. Benchmarking Jenkins one-at-a-time hash...
  72. Benchmark finished.
  73.  
  74. Collision factor
  75. Avg: 0.36234375
  76. Peak: 0.60000000 on
  77. Random alphabetics, length 10-100, 10 keys (9)
  78. Best: 0.20000000 on
  79. Random alphabetics, length 10-100, 10 keys (2)
  80.  
  81. Running time
  82. Avg: 0.00020328
  83. Peak: 0.00084918 on
  84. Random alphabetics, length 100-1000, 200 keys (4)
  85. Best: 0.00000037 on
  86. Random alphabetics, length 10-100, 10 keys (1)
  87.  
  88. Benchmarking Jenkins lookup3 hash...
  89. Benchmark finished.
  90.  
  91. Collision factor
  92. Avg: 0.36065764
  93. Peak: 0.70000000 on
  94. Random alphabetics, length 10-100, 10 keys (4)
  95. Best: 0.00000000 on
  96. Random alphabetics, length 10-100, 10 keys (10)
  97.  
  98. Running time
  99. Avg: 0.00007091
  100. Peak: 0.00076543 on
  101. Random symbols, length 100-1000, 200 keys (6)
  102. Best: 0.00000037 on
  103. Random alphabetics, length 10-100, 10 keys (1)
  104.  
  105. Benchmarking Fowller-Noll-Vo hash...
  106. Benchmark finished.
  107.  
  108. Collision factor
  109. Avg: 0.36079653
  110. Peak: 0.70000000 on
  111. Random alphabetics, length 10-100, 10 keys (1)
  112. Best: 0.10000000 on
  113. Random alphabetics, length 10-100, 10 keys (2)
  114.  
  115. Running time
  116. Avg: 0.00006966
  117. Peak: 0.00103789 on
  118. Random alphabetics, length 100-1000, 200 keys (8)
  119. Best: 0.00000000 on
  120. Random alphabetics, length 10-100, 10 keys (1)
  121.  
  122. Benchmarking Stochastic FNV...
  123. Benchmark finished.
  124.  
  125. Collision factor
  126. Avg: 0.35463542
  127. Peak: 0.46666667 on
  128. Common english names
  129. Best: 0.20000000 on
  130. Random alphabetics, length 10-100, 10 keys (4)
  131.  
  132. Running time
  133. Avg: 0.00000645
  134. Peak: 0.00010130 on
  135. Random symbols, length 100-1000, 200 keys (1)
  136. Best: 0.00000037 on
  137. Random alphabetics, length 10-100, 10 keys (1)
  138.  
  139. Benchmarking hash implementations given by Arash Partow on partow.net
  140. Benchmarking Robert Sedwicks hash...
  141. Benchmark finished.
  142.  
  143. Collision factor
  144. Avg: 0.35177083
  145. Peak: 0.40000000 on
  146. Random symbols, length 100-1000, 200 keys (6)
  147. Best: 0.20000000 on
  148. Random alphabetics, length 10-100, 10 keys (8)
  149.  
  150. Running time
  151. Avg: 0.00011292
  152. Peak: 0.00097498 on
  153. Random symbols, length 100-1000, 200 keys (6)
  154. Best: 0.00000037 on
  155. Random alphabetics, length 10-100, 10 keys (1)
  156.  
  157. Benchmarking Justin Sobel bitwise hash...
  158. Benchmark finished.
  159.  
  160. Collision factor
  161. Avg: 0.35484375
  162. Peak: 0.50000000 on
  163. Random alphabetics, length 10-100, 10 keys (10)
  164. Best: 0.20000000 on
  165. Random alphabetics, length 10-100, 10 keys (5)
  166.  
  167. Running time
  168. Avg: 0.00016634
  169. Peak: 0.00108579 on
  170. Random alphabetics, length 100-1000, 200 keys (10)
  171. Best: 0.00000037 on
  172. Random alphabetics, length 10-100, 10 keys (1)
  173.  
  174. Benchmarking Peter J. Weinberger hash...
  175. Benchmark finished.
  176.  
  177. Collision factor
  178. Avg: 0.34984375
  179. Peak: 0.41666667 on
  180. Real-world names in a 3D engine
  181. Best: 0.20000000 on
  182. Random alphabetics, length 10-100, 10 keys (6)
  183.  
  184. Running time
  185. Avg: 0.00024754
  186. Peak: 0.00128218 on
  187. Random symbols, length 100-1000, 200 keys (6)
  188. Best: 0.00000037 on
  189. Random alphabetics, length 10-100, 10 keys (1)
  190.  
  191. Benchmarking ELF hash...
  192. Benchmark finished.
  193.  
  194. Collision factor
  195. Avg: 0.34984375
  196. Peak: 0.41666667 on
  197. Real-world names in a 3D engine
  198. Best: 0.20000000 on
  199. Random alphabetics, length 10-100, 10 keys (6)
  200.  
  201. Running time
  202. Avg: 0.00027449
  203. Peak: 0.02148366 on
  204. Random symbols, length 100-1000, 200 keys (9)
  205. Best: 0.00000037 on
  206. Random alphabetics, length 10-100, 10 keys (1)
  207.  
  208. Benchmarking Kernighan-Ritchie hash...
  209. Benchmark finished.
  210.  
  211. Collision factor
  212. Avg: 0.37395833
  213. Peak: 0.50000000 on
  214. Random alphabetics, length 10-100, 10 keys (1)
  215. Best: 0.20000000 on
  216. Random alphabetics, length 10-100, 10 keys (3)
  217.  
  218. Running time
  219. Avg: 0.00010842
  220. Peak: 0.00096986 on
  221. Random alphabetics, length 100-1000, 200 keys (10)
  222. Best: 0.00000037 on
  223. Random alphabetics, length 10-100, 10 keys (1)
  224.  
  225. Benchmarking SDBM project hash...
  226. Benchmark finished.
  227.  
  228. Collision factor
  229. Avg: 0.35989583
  230. Peak: 0.50000000 on
  231. Real-world names in a 3D engine
  232. Best: 0.20000000 on
  233. Random alphabetics, length 10-100, 10 keys (8)
  234.  
  235. Running time
  236. Avg: 0.00010861
  237. Peak: 0.00161973 on
  238. Random alphabetics, length 100-1000, 200 keys (10)
  239. Best: 0.00000037 on
  240. Random alphabetics, length 10-100, 10 keys (1)
  241.  
  242. Benchmarking Bernstein hash...
  243. Benchmark finished.
  244.  
  245. Collision factor
  246. Avg: 0.35302083
  247. Peak: 0.41666667 on
  248. Real-world names in a 3D engine
  249. Best: 0.20000000 on
  250. Random alphabetics, length 10-100, 10 keys (5)
  251.  
  252. Running time
  253. Avg: 0.00012108
  254. Peak: 0.00091318 on
  255. Random alphabetics, length 100-1000, 200 keys (7)
  256. Best: 0.00000037 on
  257. Random alphabetics, length 10-100, 10 keys (1)
  258.  
  259. Benchmarking Donald Knuth hash...
  260. Benchmark finished.
  261.  
  262. Collision factor
  263. Avg: 0.35807292
  264. Peak: 0.50000000 on
  265. Real-world names in a 3D engine
  266. Best: 0.20000000 on
  267. Random alphabetics, length 10-100, 10 keys (7)
  268.  
  269. Running time
  270. Avg: 0.00011819
  271. Peak: 0.00122623 on
  272. Random alphabetics, length 100-1000, 200 keys (10)
  273. Best: 0.00000000 on
  274. Random alphabetics, length 10-100, 10 keys (1)
  275.  
  276. Benchmarking BP hash...
  277. Benchmark finished.
  278.  
  279. Collision factor
  280. Avg: 0.35776042
  281. Peak: 0.50000000 on
  282. Random alphabetics, length 10-100, 10 keys (5)
  283. Best: 0.10000000 on
  284. Random alphabetics, length 10-100, 10 keys (2)
  285.  
  286. Running time
  287. Avg: 0.00008442
  288. Peak: 0.00077055 on
  289. Random alphabetics, length 100-1000, 200 keys (6)
  290. Best: 0.00000037 on
  291. Random alphabetics, length 10-100, 10 keys (1)
  292.  
  293. Benchmarking Arash Partow's implementation of FNV hash...
  294. Benchmark finished.
  295.  
  296. Collision factor
  297. Avg: 0.36484375
  298. Peak: 0.50000000 on
  299. Random alphabetics, length 10-100, 10 keys (4)
  300. Best: 0.26666667 on
  301. Common english names
  302.  
  303. Running time
  304. Avg: 0.00010857
  305. Peak: 0.00122476 on
  306. Random alphabetics, length 100-1000, 200 keys (10)
  307. Best: 0.00000037 on
  308. Random alphabetics, length 10-100, 10 keys (1)
  309.  
  310. Benchmarking Arash Partow hash...
  311. Benchmark finished.
  312.  
  313. Collision factor
  314. Avg: 0.36005208
  315. Peak: 0.50000000 on
  316. Random alphabetics, length 10-100, 10 keys (1)
  317. Best: 0.20000000 on
  318. Random alphabetics, length 10-100, 10 keys (9)
  319.  
  320. Running time
  321. Avg: 0.00019690
  322. Peak: 0.00112858 on
  323. Random symbols, length 100-1000, 200 keys (9)
  324. Best: 0.00000037 on
  325. Random alphabetics, length 10-100, 10 keys (1)
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!