donothing32 18 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319
  1. --- Testing donothing32 (Do-Nothing function (only valid for measuring call overhead))
  2. [[[ Sanity Tests ]]]
  3. Verification value 0x00000000 : Passed!
  4. Running sanity check 1..........*********FAIL*********
  5. Running sanity check 2.
  6. *********FAIL*********
  7. [[[ Speed Tests ]]]
  8. Bulk speed test - 262144-byte keys
  9. Alignment 0 - 7207.459 bytes/cycle - 20620706.92 MiB/sec @ 3 ghz
  10. Alignment 1 - 6973.983 bytes/cycle - 19952726.49 MiB/sec @ 3 ghz
  11. Alignment 2 - 6933.929 bytes/cycle - 19838128.70 MiB/sec @ 3 ghz
  12. Alignment 3 - 6960.796 bytes/cycle - 19914997.23 MiB/sec @ 3 ghz
  13. Alignment 4 - 6899.929 bytes/cycle - 19740855.68 MiB/sec @ 3 ghz
  14. Alignment 5 - 6961.823 bytes/cycle - 19917936.59 MiB/sec @ 3 ghz
  15. Alignment 6 - 6854.471 bytes/cycle - 19610798.06 MiB/sec @ 3 ghz
  16. Alignment 7 - 6800.193 bytes/cycle - 19455507.81 MiB/sec @ 3 ghz
  17. Small key speed test - 1-byte keys - 24.57 cycles/hash
  18. Small key speed test - 2-byte keys - 25.82 cycles/hash
  19. Small key speed test - 3-byte keys - 25.81 cycles/hash
  20. Small key speed test - 4-byte keys - 26.71 cycles/hash
  21. Small key speed test - 5-byte keys - 25.45 cycles/hash
  22. Small key speed test - 6-byte keys - 25.74 cycles/hash
  23. Small key speed test - 7-byte keys - 25.66 cycles/hash
  24. Small key speed test - 8-byte keys - 25.80 cycles/hash
  25. Small key speed test - 9-byte keys - 25.90 cycles/hash
  26. Small key speed test - 10-byte keys - 25.82 cycles/hash
  27. Small key speed test - 11-byte keys - 25.37 cycles/hash
  28. Small key speed test - 12-byte keys - 25.94 cycles/hash
  29. Small key speed test - 13-byte keys - 25.40 cycles/hash
  30. Small key speed test - 14-byte keys - 25.63 cycles/hash
  31. Small key speed test - 15-byte keys - 25.57 cycles/hash
  32. Small key speed test - 16-byte keys - 25.84 cycles/hash
  33. Small key speed test - 17-byte keys - 26.14 cycles/hash
  34. Small key speed test - 18-byte keys - 24.42 cycles/hash
  35. Small key speed test - 19-byte keys - 25.68 cycles/hash
  36. Small key speed test - 20-byte keys - 25.48 cycles/hash
  37. Small key speed test - 21-byte keys - 25.03 cycles/hash
  38. Small key speed test - 22-byte keys - 25.09 cycles/hash
  39. Small key speed test - 23-byte keys - 25.76 cycles/hash
  40. Small key speed test - 24-byte keys - 25.49 cycles/hash
  41. Small key speed test - 25-byte keys - 20.67 cycles/hash
  42. Small key speed test - 26-byte keys - 25.68 cycles/hash
  43. Small key speed test - 27-byte keys - 24.22 cycles/hash
  44. Small key speed test - 28-byte keys - 25.27 cycles/hash
  45. Small key speed test - 29-byte keys - 25.45 cycles/hash
  46. Small key speed test - 30-byte keys - 25.20 cycles/hash
  47. Small key speed test - 31-byte keys - 26.13 cycles/hash
  48. [[[ Differential Tests ]]]
  49. Testing 8303632 up-to-5-bit differentials in 64-bit keys -> 32 bit hashes.
  50. 1000 reps, 8303632000 total tests, expecting 1.93 random collisions..........
  51. 0 total collisions, of which 0 single collisions were ignored
  52. Testing 11017632 up-to-4-bit differentials in 128-bit keys -> 32 bit hashes.
  53. 1000 reps, 11017632000 total tests, expecting 2.57 random collisions..........
  54. 0 total collisions, of which 0 single collisions were ignored
  55. Testing 2796416 up-to-3-bit differentials in 256-bit keys -> 32 bit hashes.
  56. 1000 reps, 2796416000 total tests, expecting 0.65 random collisions..........
  57. 0 total collisions, of which 0 single collisions were ignored
  58. [[[ Avalanche Tests ]]]
  59. Testing 32-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 100.000000% !!!!!
  60. Testing 40-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 100.000000% !!!!!
  61. Testing 48-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 100.000000% !!!!!
  62. Testing 56-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 100.000000% !!!!!
  63. Testing 64-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 100.000000% !!!!!
  64. Testing 72-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 100.000000% !!!!!
  65. Testing 80-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 100.000000% !!!!!
  66. Testing 88-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 100.000000% !!!!!
  67. Testing 96-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 100.000000% !!!!!
  68. Testing 104-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 100.000000% !!!!!
  69. Testing 112-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 100.000000% !!!!!
  70. Testing 120-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 100.000000% !!!!!
  71. Testing 128-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 100.000000% !!!!!
  72. Testing 136-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 100.000000% !!!!!
  73. Testing 144-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 100.000000% !!!!!
  74. Testing 152-bit keys -> 32-bit hashes, 300000 reps.......... worst bias is 100.000000% !!!!!
  75. *********FAIL*********
  76. [[[ Keyset 'Cyclic' Tests ]]]
  77. Keyset 'Cyclic' - 8 cycles of 4 bytes - 10000000 keys
  78. Testing collisions - Expected 11641.53, actual 9999999.00 (858.99x) !!!!!
  79. Testing distribution - Worst bias is the 20-bit window at bit 0 - 100.000% !!!!!
  80. Keyset 'Cyclic' - 8 cycles of 5 bytes - 10000000 keys
  81. Testing collisions - Expected 11641.53, actual 9999999.00 (858.99x) !!!!!
  82. Testing distribution - Worst bias is the 20-bit window at bit 0 - 100.000% !!!!!
  83. Keyset 'Cyclic' - 8 cycles of 6 bytes - 10000000 keys
  84. Testing collisions - Expected 11641.53, actual 9999999.00 (858.99x) !!!!!
  85. Testing distribution - Worst bias is the 20-bit window at bit 0 - 100.000% !!!!!
  86. Keyset 'Cyclic' - 8 cycles of 7 bytes - 10000000 keys
  87. Testing collisions - Expected 11641.53, actual 9999999.00 (858.99x) !!!!!
  88. Testing distribution - Worst bias is the 20-bit window at bit 0 - 100.000% !!!!!
  89. Keyset 'Cyclic' - 8 cycles of 8 bytes - 10000000 keys
  90. Testing collisions - Expected 11641.53, actual 9999999.00 (858.99x) !!!!!
  91. Testing distribution - Worst bias is the 20-bit window at bit 0 - 100.000% !!!!!
  92. *********FAIL*********
  93. [[[ Keyset 'TwoBytes' Tests ]]]
  94. Keyset 'TwoBytes' - up-to-4-byte keys, 652545 total keys
  95. Testing collisions - Expected 49.57, actual 652544.00 (13163.74x) !!!!!
  96. Testing distribution - Worst bias is the 16-bit window at bit 0 - 99.998% !!!!!
  97. Keyset 'TwoBytes' - up-to-8-byte keys, 5471025 total keys
  98. Testing collisions - Expected 3484.56, actual 5471024.00 (1570.08x) !!!!!
  99. Testing distribution - Worst bias is the 20-bit window at bit 0 - 100.000% !!!!!
  100. Keyset 'TwoBytes' - up-to-12-byte keys, 18616785 total keys
  101. Testing collisions - Expected 40347.77, actual 18616784.00 (461.41x) !!!!!
  102. Testing distribution - Worst bias is the 20-bit window at bit 0 - 100.000% !!!!!
  103. Keyset 'TwoBytes' - up-to-16-byte keys, 44251425 total keys
  104. Testing collisions - Expected 227963.15, actual 44251424.00 (194.12x) !!!!!
  105. Testing distribution - Worst bias is the 20-bit window at bit 0 - 100.000% !!!!!
  106. Keyset 'TwoBytes' - up-to-20-byte keys, 86536545 total keys
  107. Testing collisions - Expected 871784.70, actual 86536544.00 (99.26x) !!!!!
  108. Testing distribution - Worst bias is the 20-bit window at bit 0 - 100.000% !!!!!
  109. *********FAIL*********
  110. [[[ Keyset 'Sparse' Tests ]]]
  111. Keyset 'Sparse' - 32-bit keys with up to 6 bits set - 1149017 keys
  112. Testing collisions - Expected 153.70, actual 1149010.00 (7475.86x) !!!!!
  113. Testing distribution - Worst bias is the 17-bit window at bit 5 - 99.999% !!!!!
  114. Keyset 'Sparse' - 40-bit keys with up to 6 bits set - 4598479 keys
  115. Testing collisions - Expected 2461.72, actual 4598475.00 (1867.99x) !!!!!
  116. Testing distribution - Worst bias is the 19-bit window at bit 2 - 100.000% !!!!!
  117. Keyset 'Sparse' - 48-bit keys with up to 5 bits set - 1925357 keys
  118. Testing collisions - Expected 431.55, actual 1925352.00 (4461.47x) !!!!!
  119. Testing distribution - Worst bias is the 18-bit window at bit 6 - 100.000% !!!!!
  120. Keyset 'Sparse' - 56-bit keys with up to 5 bits set - 4216423 keys
  121. Testing collisions - Expected 2069.66, actual 4216418.00 (2037.25x) !!!!!
  122. Testing distribution - Worst bias is the 19-bit window at bit 6 - 100.000% !!!!!
  123. Keyset 'Sparse' - 64-bit keys with up to 5 bits set - 8303633 keys
  124. Testing collisions - Expected 8026.87, actual 8303630.00 (1034.48x) !!!!!
  125. Testing distribution - Worst bias is the 20-bit window at bit 2 - 100.000% !!!!!
  126. Keyset 'Sparse' - 96-bit keys with up to 4 bits set - 3469497 keys
  127. Testing collisions - Expected 1401.34, actual 3469494.00 (2475.84x) !!!!!
  128. Testing distribution - Worst bias is the 19-bit window at bit 2 - 100.000% !!!!!
  129. Keyset 'Sparse' - 256-bit keys with up to 3 bits set - 2796417 keys
  130. Testing collisions - Expected 910.36, actual 2796414.00 (3071.76x) !!!!!
  131. Testing distribution - Worst bias is the 19-bit window at bit 1 - 100.000% !!!!!
  132. Keyset 'Sparse' - 2048-bit keys with up to 2 bits set - 2098177 keys
  133. Testing collisions - Expected 512.50, actual 2098175.00 (4094.00x) !!!!!
  134. Testing distribution - Worst bias is the 18-bit window at bit 0 - 100.000% !!!!!
  135. *********FAIL*********
  136. [[[ Keyset 'Combination Lowbits' Tests ]]]
  137. Keyset 'Combination' - up to 8 blocks from a set of 8 - 19173960 keys
  138. Testing collisions - Expected 42799.01, actual 19173957.00 (448.00x) !!!!!
  139. Testing distribution - Worst bias is the 20-bit window at bit 10 - 100.000% !!!!!
  140. *********FAIL*********
  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 19173957.00 (448.00x) !!!!!
  144. Testing distribution - Worst bias is the 20-bit window at bit 10 - 100.000% !!!!!
  145. *********FAIL*********
  146. [[[ Keyset 'Combination 0x8000000' Tests ]]]
  147. Keyset 'Combination' - up to 20 blocks from a set of 2 - 2097150 keys
  148. Testing collisions - Expected 512.00, actual 2097146.00 (4096.00x) !!!!!
  149. Testing distribution - Worst bias is the 18-bit window at bit 10 - 100.000% !!!!!
  150. *********FAIL*********
  151. [[[ Keyset 'Combination 0x0000001' Tests ]]]
  152. Keyset 'Combination' - up to 20 blocks from a set of 2 - 2097150 keys
  153. Testing collisions - Expected 512.00, actual 2097146.00 (4096.00x) !!!!!
  154. Testing distribution - Worst bias is the 18-bit window at bit 10 - 100.000% !!!!!
  155. *********FAIL*********
  156. [[[ Keyset 'Combination Hi-Lo' Tests ]]]
  157. Keyset 'Combination' - up to 6 blocks from a set of 15 - 12204240 keys
  158. Testing collisions - Expected 17339.30, actual 12204238.00 (703.85x) !!!!!
  159. Testing distribution - Worst bias is the 20-bit window at bit 0 - 100.000% !!!!!
  160. *********FAIL*********
  161. [[[ Keyset 'Window' Tests ]]]
  162. Keyset 'Windowed' - 64-bit key, 20-bit window - 64 tests, 1048576 keys per test
  163. Window at 0 - Testing collisions - Expected 128.00, actual 1048575.00 (8192.00x) !!!!!
  164. Window at 1 - Testing collisions - Expected 128.00, actual 1048575.00 (8192.00x) !!!!!
  165. Window at 2 - Testing collisions - Expected 128.00, actual 1048575.00 (8192.00x) !!!!!
  166. Window at 3 - Testing collisions - Expected 128.00, actual 1048575.00 (8192.00x) !!!!!
  167. Window at 4 - Testing collisions - Expected 128.00, actual 1048575.00 (8192.00x) !!!!!
  168. Window at 5 - Testing collisions - Expected 128.00, actual 1048575.00 (8192.00x) !!!!!
  169. Window at 6 - Testing collisions - Expected 128.00, actual 1048575.00 (8192.00x) !!!!!
  170. Window at 7 - Testing collisions - Expected 128.00, actual 1048575.00 (8192.00x) !!!!!
  171. Window at 8 - Testing collisions - Expected 128.00, actual 1048575.00 (8192.00x) !!!!!
  172. Window at 9 - Testing collisions - Expected 128.00, actual 1048575.00 (8192.00x) !!!!!
  173. Window at 10 - Testing collisions - Expected 128.00, actual 1048575.00 (8192.00x) !!!!!
  174. Window at 11 - Testing collisions - Expected 128.00, actual 1048575.00 (8192.00x) !!!!!
  175. Window at 12 - Testing collisions - Expected 128.00, actual 1048575.00 (8192.00x) !!!!!
  176. Window at 13 - Testing collisions - Expected 128.00, actual 1048575.00 (8192.00x) !!!!!
  177. Window at 14 - Testing collisions - Expected 128.00, actual 1048575.00 (8192.00x) !!!!!
  178. Window at 15 - Testing collisions - Expected 128.00, actual 1048575.00 (8192.00x) !!!!!
  179. Window at 16 - Testing collisions - Expected 128.00, actual 1048575.00 (8192.00x) !!!!!
  180. Window at 17 - Testing collisions - Expected 128.00, actual 1048575.00 (8192.00x) !!!!!
  181. Window at 18 - Testing collisions - Expected 128.00, actual 1048575.00 (8192.00x) !!!!!
  182. Window at 19 - Testing collisions - Expected 128.00, actual 1048575.00 (8192.00x) !!!!!
  183. Window at 20 - Testing collisions - Expected 128.00, actual 1048575.00 (8192.00x) !!!!!
  184. Window at 21 - Testing collisions - Expected 128.00, actual 1048575.00 (8192.00x) !!!!!
  185. Window at 22 - Testing collisions - Expected 128.00, actual 1048575.00 (8192.00x) !!!!!
  186. Window at 23 - Testing collisions - Expected 128.00, actual 1048575.00 (8192.00x) !!!!!
  187. Window at 24 - Testing collisions - Expected 128.00, actual 1048575.00 (8192.00x) !!!!!
  188. Window at 25 - Testing collisions - Expected 128.00, actual 1048575.00 (8192.00x) !!!!!
  189. Window at 26 - Testing collisions - Expected 128.00, actual 1048575.00 (8192.00x) !!!!!
  190. Window at 27 - Testing collisions - Expected 128.00, actual 1048575.00 (8192.00x) !!!!!
  191. Window at 28 - Testing collisions - Expected 128.00, actual 1048575.00 (8192.00x) !!!!!
  192. Window at 29 - Testing collisions - Expected 128.00, actual 1048575.00 (8192.00x) !!!!!
  193. Window at 30 - Testing collisions - Expected 128.00, actual 1048575.00 (8192.00x) !!!!!
  194. Window at 31 - Testing collisions - Expected 128.00, actual 1048575.00 (8192.00x) !!!!!
  195. Window at 32 - Testing collisions - Expected 128.00, actual 1048575.00 (8192.00x) !!!!!
  196. Window at 33 - Testing collisions - Expected 128.00, actual 1048575.00 (8192.00x) !!!!!
  197. Window at 34 - Testing collisions - Expected 128.00, actual 1048575.00 (8192.00x) !!!!!
  198. Window at 35 - Testing collisions - Expected 128.00, actual 1048575.00 (8192.00x) !!!!!
  199. Window at 36 - Testing collisions - Expected 128.00, actual 1048575.00 (8192.00x) !!!!!
  200. Window at 37 - Testing collisions - Expected 128.00, actual 1048575.00 (8192.00x) !!!!!
  201. Window at 38 - Testing collisions - Expected 128.00, actual 1048575.00 (8192.00x) !!!!!
  202. Window at 39 - Testing collisions - Expected 128.00, actual 1048575.00 (8192.00x) !!!!!
  203. Window at 40 - Testing collisions - Expected 128.00, actual 1048575.00 (8192.00x) !!!!!
  204. Window at 41 - Testing collisions - Expected 128.00, actual 1048575.00 (8192.00x) !!!!!
  205. Window at 42 - Testing collisions - Expected 128.00, actual 1048575.00 (8192.00x) !!!!!
  206. Window at 43 - Testing collisions - Expected 128.00, actual 1048575.00 (8192.00x) !!!!!
  207. Window at 44 - Testing collisions - Expected 128.00, actual 1048575.00 (8192.00x) !!!!!
  208. Window at 45 - Testing collisions - Expected 128.00, actual 1048575.00 (8192.00x) !!!!!
  209. Window at 46 - Testing collisions - Expected 128.00, actual 1048575.00 (8192.00x) !!!!!
  210. Window at 47 - Testing collisions - Expected 128.00, actual 1048575.00 (8192.00x) !!!!!
  211. Window at 48 - Testing collisions - Expected 128.00, actual 1048575.00 (8192.00x) !!!!!
  212. Window at 49 - Testing collisions - Expected 128.00, actual 1048575.00 (8192.00x) !!!!!
  213. Window at 50 - Testing collisions - Expected 128.00, actual 1048575.00 (8192.00x) !!!!!
  214. Window at 51 - Testing collisions - Expected 128.00, actual 1048575.00 (8192.00x) !!!!!
  215. Window at 52 - Testing collisions - Expected 128.00, actual 1048575.00 (8192.00x) !!!!!
  216. Window at 53 - Testing collisions - Expected 128.00, actual 1048575.00 (8192.00x) !!!!!
  217. Window at 54 - Testing collisions - Expected 128.00, actual 1048575.00 (8192.00x) !!!!!
  218. Window at 55 - Testing collisions - Expected 128.00, actual 1048575.00 (8192.00x) !!!!!
  219. Window at 56 - Testing collisions - Expected 128.00, actual 1048575.00 (8192.00x) !!!!!
  220. Window at 57 - Testing collisions - Expected 128.00, actual 1048575.00 (8192.00x) !!!!!
  221. Window at 58 - Testing collisions - Expected 128.00, actual 1048575.00 (8192.00x) !!!!!
  222. Window at 59 - Testing collisions - Expected 128.00, actual 1048575.00 (8192.00x) !!!!!
  223. Window at 60 - Testing collisions - Expected 128.00, actual 1048575.00 (8192.00x) !!!!!
  224. Window at 61 - Testing collisions - Expected 128.00, actual 1048575.00 (8192.00x) !!!!!
  225. Window at 62 - Testing collisions - Expected 128.00, actual 1048575.00 (8192.00x) !!!!!
  226. Window at 63 - Testing collisions - Expected 128.00, actual 1048575.00 (8192.00x) !!!!!
  227. Window at 64 - Testing collisions - Expected 128.00, actual 1048575.00 (8192.00x) !!!!!
  228. *********FAIL*********
  229. [[[ Keyset 'Text' Tests ]]]
  230. Keyset 'Text' - keys of form "Foo[XXXX]Bar" - 14776336 keys
  231. Testing collisions - Expected 25418.13, actual 14776335.00 (581.33x) !!!!!
  232. Testing distribution - Worst bias is the 20-bit window at bit 0 - 100.000% !!!!!
  233. Keyset 'Text' - keys of form "FooBar[XXXX]" - 14776336 keys
  234. Testing collisions - Expected 25418.13, actual 14776335.00 (581.33x) !!!!!
  235. Testing distribution - Worst bias is the 20-bit window at bit 0 - 100.000% !!!!!
  236. Keyset 'Text' - keys of form "[XXXX]FooBar" - 14776336 keys
  237. Testing collisions - Expected 25418.13, actual 14776335.00 (581.33x) !!!!!
  238. Testing distribution - Worst bias is the 20-bit window at bit 0 - 100.000% !!!!!
  239. *********FAIL*********
  240. [[[ Keyset 'Zeroes' Tests ]]]
  241. Keyset 'Zeroes' - 65536 keys
  242. Testing collisions - Expected 0.50, actual 65535.00 (131072.00x) !!!!!
  243. Testing distribution - Worst bias is the 13-bit window at bit 0 - 99.988% !!!!!
  244. *********FAIL*********
  245. [[[ Keyset 'Seed' Tests ]]]
  246. Keyset 'Seed' - 1000000 keys
  247. Testing collisions - Expected 116.42, actual 999999.00 (8589.93x) !!!!!
  248. Testing distribution - Worst bias is the 17-bit window at bit 0 - 99.999% !!!!!
  249. *********FAIL*********
  250. Input vcode 0xb664094a, Output vcode 0x68aa5146, Result vcode 0x00000001
  251. Verification value is 0x00000001 - Testing took 1330.294486 seconds