API tools faq
paste
Advertisement
Guest User

Untitled

a guest
Jul 3rd, 2015
188
0
Never
Add comment
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 34.83 KB | None | 0 0
raw download clone embed print report
  1. rnicholl@rpn-lpt-mint17:~/Documents/sorts > clang++-3.6 -stdlib=libc++ -O3 -std=c++14 ./blast_sort_test.cc -o blast_sort_test && ./blast_sort_test
  2. std::sort, random data:
  3. count= 8 speed: 20830165.412344 sorts/s efficiency: 166641323.298748 values_sorted/s.
  4. count= 16 speed: 11483284.357126 sorts/s efficiency: 183732549.714009 values_sorted/s.
  5. count= 32 speed: 4459983.025305 sorts/s efficiency: 142719456.809747 values_sorted/s.
  6. count= 64 speed: 2432024.312461 sorts/s efficiency: 155649555.997481 values_sorted/s.
  7. count= 128 speed: 993625.001354 sorts/s efficiency: 127184000.173288 values_sorted/s.
  8. count= 256 speed: 500337.202257 sorts/s efficiency: 128086323.777910 values_sorted/s.
  9. count= 512 speed: 224255.310904 sorts/s efficiency: 114818719.182835 values_sorted/s.
  10. count= 1024 speed: 59989.141366 sorts/s efficiency: 61428880.758294 values_sorted/s.
  11. count= 2048 speed: 15292.966302 sorts/s efficiency: 31319994.986787 values_sorted/s.
  12. count= 4096 speed: 5987.803374 sorts/s efficiency: 24526042.621264 values_sorted/s.
  13. count= 8192 speed: 2643.924688 sorts/s efficiency: 21659031.041028 values_sorted/s.
  14. count= 16384 speed: 1210.348606 sorts/s efficiency: 19830351.554198 values_sorted/s.
  15. count= 32768 speed: 562.967114 sorts/s efficiency: 18447306.386407 values_sorted/s.
  16. count= 65536 speed: 263.147810 sorts/s efficiency: 17245654.859230 values_sorted/s.
  17. count= 131072 speed: 121.674086 sorts/s efficiency: 15948065.816933 values_sorted/s.
  18. count= 262144 speed: 57.363504 sorts/s efficiency: 15037498.427045 values_sorted/s.
  19. std::sort, presorted data:
  20. count= 8 speed: 27334353.815876 sorts/s efficiency: 218674830.527006 values_sorted/s.
  21. count= 16 speed: 19620731.264654 sorts/s efficiency: 313931700.234468 values_sorted/s.
  22. count= 32 speed: 8322881.181716 sorts/s efficiency: 266332197.814911 values_sorted/s.
  23. count= 64 speed: 4859306.081373 sorts/s efficiency: 310995589.207870 values_sorted/s.
  24. count= 128 speed: 3433132.197562 sorts/s efficiency: 439440921.287892 values_sorted/s.
  25. count= 256 speed: 2028943.281702 sorts/s efficiency: 519409480.115747 values_sorted/s.
  26. count= 512 speed: 1162381.701508 sorts/s efficiency: 595139431.172241 values_sorted/s.
  27. count= 1024 speed: 625030.978098 sorts/s efficiency: 640031721.572200 values_sorted/s.
  28. count= 2048 speed: 329877.373035 sorts/s efficiency: 675588859.975137 values_sorted/s.
  29. count= 4096 speed: 167153.048608 sorts/s efficiency: 684658887.096340 values_sorted/s.
  30. count= 8192 speed: 85268.994943 sorts/s efficiency: 698523606.576293 values_sorted/s.
  31. count= 16384 speed: 42667.728740 sorts/s efficiency: 699068067.682589 values_sorted/s.
  32. count= 32768 speed: 21113.224319 sorts/s efficiency: 691838134.475766 values_sorted/s.
  33. count= 65536 speed: 10769.112769 sorts/s efficiency: 705764574.409263 values_sorted/s.
  34. count= 131072 speed: 5399.340345 sorts/s efficiency: 707702337.646402 values_sorted/s.
  35. count= 262144 speed: 2680.603684 sorts/s efficiency: 702704172.017315 values_sorted/s.
  36. std::sort, partially-sorted data:
  37. count= 8 speed: 22574790.280198 sorts/s efficiency: 180598322.241586 values_sorted/s.
  38. count= 16 speed: 14967707.171777 sorts/s efficiency: 239483314.748430 values_sorted/s.
  39. count= 32 speed: 6968524.568230 sorts/s efficiency: 222992786.183367 values_sorted/s.
  40. count= 64 speed: 2634161.812345 sorts/s efficiency: 168586355.990110 values_sorted/s.
  41. count= 128 speed: 1132173.821288 sorts/s efficiency: 144918249.124886 values_sorted/s.
  42. count= 256 speed: 443339.052407 sorts/s efficiency: 113494797.416220 values_sorted/s.
  43. count= 512 speed: 205285.270468 sorts/s efficiency: 105106058.479492 values_sorted/s.
  44. count= 1024 speed: 94900.710559 sorts/s efficiency: 97178327.612038 values_sorted/s.
  45. count= 2048 speed: 22971.807240 sorts/s efficiency: 47046261.226713 values_sorted/s.
  46. count= 4096 speed: 9205.601701 sorts/s efficiency: 37706144.568489 values_sorted/s.
  47. count= 8192 speed: 3740.370661 sorts/s efficiency: 30641116.451148 values_sorted/s.
  48. count= 16384 speed: 1840.881996 sorts/s efficiency: 30161010.629968 values_sorted/s.
  49. count= 32768 speed: 800.888256 sorts/s efficiency: 26243506.378910 values_sorted/s.
  50. count= 65536 speed: 381.622522 sorts/s efficiency: 25010013.609057 values_sorted/s.
  51. count= 131072 speed: 182.192252 sorts/s efficiency: 23880302.817700 values_sorted/s.
  52. count= 262144 speed: 84.542791 sorts/s efficiency: 22162385.291854 values_sorted/s.
  53. std::sort, reversely sorted data:
  54. count= 8 speed: 16457194.015506 sorts/s efficiency: 131657552.124048 values_sorted/s.
  55. count= 16 speed: 7743714.040128 sorts/s efficiency: 123899424.642047 values_sorted/s.
  56. count= 32 speed: 8723735.014804 sorts/s efficiency: 279159520.473734 values_sorted/s.
  57. count= 64 speed: 3516163.275151 sorts/s efficiency: 225034449.609688 values_sorted/s.
  58. count= 128 speed: 1947035.191103 sorts/s efficiency: 249220504.461242 values_sorted/s.
  59. count= 256 speed: 1221728.291049 sorts/s efficiency: 312762442.508521 values_sorted/s.
  60. count= 512 speed: 696418.597719 sorts/s efficiency: 356566322.032317 values_sorted/s.
  61. count= 1024 speed: 303701.105147 sorts/s efficiency: 310989931.670592 values_sorted/s.
  62. count= 2048 speed: 166041.090255 sorts/s efficiency: 340052152.842285 values_sorted/s.
  63. count= 4096 speed: 87630.991573 sorts/s efficiency: 358936541.482903 values_sorted/s.
  64. count= 8192 speed: 44677.513131 sorts/s efficiency: 365998187.567325 values_sorted/s.
  65. count= 16384 speed: 22579.528539 sorts/s efficiency: 369942995.590252 values_sorted/s.
  66. count= 32768 speed: 11454.931206 sorts/s efficiency: 375355185.771505 values_sorted/s.
  67. count= 65536 speed: 5720.379253 sorts/s efficiency: 374890774.738715 values_sorted/s.
  68. count= 131072 speed: 2868.996387 sorts/s efficiency: 376045094.412040 values_sorted/s.
  69. count= 262144 speed: 1429.441960 sorts/s efficiency: 374719633.202394 values_sorted/s.
  70. bubble_sort, random data:
  71. count= 8 speed: 15239186.654130 sorts/s efficiency: 121913493.233039 values_sorted/s.
  72. count= 16 speed: 4924378.777306 sorts/s efficiency: 78790060.436901 values_sorted/s.
  73. count= 32 speed: 1254238.070440 sorts/s efficiency: 40135618.254081 values_sorted/s.
  74. count= 64 speed: 199482.458719 sorts/s efficiency: 12766877.358045 values_sorted/s.
  75. count= 128 speed: 49800.910650 sorts/s efficiency: 6374516.563262 values_sorted/s.
  76. count= 256 speed: 12130.308681 sorts/s efficiency: 3105359.022412 values_sorted/s.
  77. count= 512 speed: 2709.874901 sorts/s efficiency: 1387455.949136 values_sorted/s.
  78. count= 1024 speed: 636.228034 sorts/s efficiency: 651497.506912 values_sorted/s.
  79. count= 2048 speed: 149.414998 sorts/s efficiency: 306001.916815 values_sorted/s.
  80. count= 4096 speed: 37.010185 sorts/s efficiency: 151593.715912 values_sorted/s.
  81. count= 8192 speed: 9.129092 sorts/s efficiency: 74785.521569 values_sorted/s.
  82. count= 16384 speed: 2.285719 sorts/s efficiency: 37449.227257 values_sorted/s.
  83. count= 32768 speed: 0.581782 sorts/s efficiency: 19063.818018 values_sorted/s.
  84. bubble_sort, presorted data:
  85. count= 8 speed: 30442327.011477 sorts/s efficiency: 243538616.091814 values_sorted/s.
  86. count= 16 speed: 22782883.675153 sorts/s efficiency: 364526138.802440 values_sorted/s.
  87. count= 32 speed: 16914434.947929 sorts/s efficiency: 541261918.333725 values_sorted/s.
  88. count= 64 speed: 12682276.011982 sorts/s efficiency: 811665664.766862 values_sorted/s.
  89. count= 128 speed: 7512515.851408 sorts/s efficiency: 961602028.980281 values_sorted/s.
  90. count= 256 speed: 4422111.797177 sorts/s efficiency: 1132060620.077360 values_sorted/s.
  91. count= 512 speed: 2619518.134400 sorts/s efficiency: 1341193284.812872 values_sorted/s.
  92. count= 1024 speed: 1286828.384963 sorts/s efficiency: 1317712266.202585 values_sorted/s.
  93. count= 2048 speed: 684319.462771 sorts/s efficiency: 1401486259.754803 values_sorted/s.
  94. count= 4096 speed: 350101.233522 sorts/s efficiency: 1434014652.506846 values_sorted/s.
  95. count= 8192 speed: 176811.122297 sorts/s efficiency: 1448436713.853547 values_sorted/s.
  96. count= 16384 speed: 88800.396334 sorts/s efficiency: 1454905693.535091 values_sorted/s.
  97. count= 32768 speed: 44459.049539 sorts/s efficiency: 1456834135.281223 values_sorted/s.
  98. count= 65536 speed: 22185.804083 sorts/s efficiency: 1453968856.357532 values_sorted/s.
  99. count= 131072 speed: 11151.452344 sorts/s efficiency: 1461643161.570317 values_sorted/s.
  100. count= 262144 speed: 5471.555898 sorts/s efficiency: 1434335549.430101 values_sorted/s.
  101. bubble_sort, partially-sorted data:
  102. count= 8 speed: 18321528.162021 sorts/s efficiency: 146572225.296167 values_sorted/s.
  103. count= 16 speed: 9351072.942109 sorts/s efficiency: 149617167.073750 values_sorted/s.
  104. count= 32 speed: 2776813.606387 sorts/s efficiency: 88858035.404373 values_sorted/s.
  105. count= 64 speed: 744624.703193 sorts/s efficiency: 47655981.004326 values_sorted/s.
  106. count= 128 speed: 189850.039732 sorts/s efficiency: 24300805.085672 values_sorted/s.
  107. count= 256 speed: 44686.636880 sorts/s efficiency: 11439779.041383 values_sorted/s.
  108. count= 512 speed: 11440.469593 sorts/s efficiency: 5857520.431677 values_sorted/s.
  109. count= 1024 speed: 2986.323498 sorts/s efficiency: 3057995.262238 values_sorted/s.
  110. count= 2048 speed: 442.209245 sorts/s efficiency: 905644.533357 values_sorted/s.
  111. count= 4096 speed: 152.598375 sorts/s efficiency: 625042.945247 values_sorted/s.
  112. count= 8192 speed: 27.627748 sorts/s efficiency: 226326.515260 values_sorted/s.
  113. count= 16384 speed: 6.821232 sorts/s efficiency: 111759.061433 values_sorted/s.
  114. count= 32768 speed: 1.637470 sorts/s efficiency: 53656.620761 values_sorted/s.
  115. count= 65536 speed: 0.393198 sorts/s efficiency: 25768.615172 values_sorted/s.
  116. bubble_sort, reversely sorted data:
  117. count= 8 speed: 12211950.614872 sorts/s efficiency: 97695604.918974 values_sorted/s.
  118. count= 16 speed: 3873736.338785 sorts/s efficiency: 61979781.420553 values_sorted/s.
  119. count= 32 speed: 1038118.140959 sorts/s efficiency: 33219780.510681 values_sorted/s.
  120. count= 64 speed: 318406.459728 sorts/s efficiency: 20378013.422615 values_sorted/s.
  121. count= 128 speed: 93886.645264 sorts/s efficiency: 12017490.593802 values_sorted/s.
  122. count= 256 speed: 26211.135792 sorts/s efficiency: 6710050.762677 values_sorted/s.
  123. count= 512 speed: 6954.130310 sorts/s efficiency: 3560514.718668 values_sorted/s.
  124. count= 1024 speed: 1802.962897 sorts/s efficiency: 1846234.006094 values_sorted/s.
  125. count= 2048 speed: 458.945362 sorts/s efficiency: 939920.101204 values_sorted/s.
  126. count= 4096 speed: 115.932506 sorts/s efficiency: 474859.542635 values_sorted/s.
  127. count= 8192 speed: 28.943782 sorts/s efficiency: 237107.459569 values_sorted/s.
  128. count= 16384 speed: 7.163794 sorts/s efficiency: 117371.606436 values_sorted/s.
  129. count= 32768 speed: 1.810071 sorts/s efficiency: 59312.418293 values_sorted/s.
  130. count= 65536 speed: 0.451658 sorts/s efficiency: 29599.854051 values_sorted/s.
  131. superbubble_sort, random data:
  132. count= 8 speed: 10514417.895539 sorts/s efficiency: 84115343.164314 values_sorted/s.
  133. count= 16 speed: 3450919.980758 sorts/s efficiency: 55214719.692123 values_sorted/s.
  134. count= 32 speed: 918322.639619 sorts/s efficiency: 29386324.467816 values_sorted/s.
  135. count= 64 speed: 250051.435580 sorts/s efficiency: 16003291.877139 values_sorted/s.
  136. count= 128 speed: 68996.155341 sorts/s efficiency: 8831507.883653 values_sorted/s.
  137. count= 256 speed: 18135.614076 sorts/s efficiency: 4642717.203360 values_sorted/s.
  138. count= 512 speed: 4778.308781 sorts/s efficiency: 2446494.096035 values_sorted/s.
  139. count= 1024 speed: 1254.803919 sorts/s efficiency: 1284919.212662 values_sorted/s.
  140. count= 2048 speed: 322.772657 sorts/s efficiency: 661038.401098 values_sorted/s.
  141. count= 4096 speed: 81.569940 sorts/s efficiency: 334110.475169 values_sorted/s.
  142. count= 8192 speed: 20.588119 sorts/s efficiency: 168657.871605 values_sorted/s.
  143. count= 16384 speed: 5.191548 sorts/s efficiency: 85058.327798 values_sorted/s.
  144. count= 32768 speed: 1.298816 sorts/s efficiency: 42559.618310 values_sorted/s.
  145. count= 65536 speed: 0.325665 sorts/s efficiency: 21342.783837 values_sorted/s.
  146. superbubble_sort, presorted data:
  147. count= 8 speed: 16385625.873559 sorts/s efficiency: 131085006.988469 values_sorted/s.
  148. count= 16 speed: 7450387.867192 sorts/s efficiency: 119206205.875078 values_sorted/s.
  149. count= 32 speed: 1917525.686215 sorts/s efficiency: 61360821.958891 values_sorted/s.
  150. count= 64 speed: 700727.046354 sorts/s efficiency: 44846530.966670 values_sorted/s.
  151. count= 128 speed: 293653.691500 sorts/s efficiency: 37587672.512000 values_sorted/s.
  152. count= 256 speed: 135477.613388 sorts/s efficiency: 34682269.027299 values_sorted/s.
  153. count= 512 speed: 66250.714208 sorts/s efficiency: 33920365.674262 values_sorted/s.
  154. count= 1024 speed: 32646.911058 sorts/s efficiency: 33430436.923493 values_sorted/s.
  155. count= 2048 speed: 16127.061112 sorts/s efficiency: 33028221.157164 values_sorted/s.
  156. count= 4096 speed: 8084.233878 sorts/s efficiency: 33113021.964967 values_sorted/s.
  157. count= 8192 speed: 3974.050179 sorts/s efficiency: 32555419.062459 values_sorted/s.
  158. count= 16384 speed: 2001.759383 sorts/s efficiency: 32796825.735871 values_sorted/s.
  159. count= 32768 speed: 994.608768 sorts/s efficiency: 32591340.112436 values_sorted/s.
  160. count= 65536 speed: 495.131240 sorts/s efficiency: 32448920.940384 values_sorted/s.
  161. count= 131072 speed: 245.952139 sorts/s efficiency: 32237438.738183 values_sorted/s.
  162. count= 262144 speed: 122.050532 sorts/s efficiency: 31994814.712827 values_sorted/s.
  163. superbubble_sort, partially-sorted data:
  164. count= 8 speed: 10869210.786605 sorts/s efficiency: 86953686.292838 values_sorted/s.
  165. count= 16 speed: 3915670.552709 sorts/s efficiency: 62650728.843338 values_sorted/s.
  166. count= 32 speed: 1088633.490634 sorts/s efficiency: 34836271.700276 values_sorted/s.
  167. count= 64 speed: 334846.796206 sorts/s efficiency: 21430194.957180 values_sorted/s.
  168. count= 128 speed: 132178.484626 sorts/s efficiency: 16918846.032130 values_sorted/s.
  169. count= 256 speed: 38400.316984 sorts/s efficiency: 9830481.147869 values_sorted/s.
  170. count= 512 speed: 10029.030895 sorts/s efficiency: 5134863.818109 values_sorted/s.
  171. count= 1024 speed: 2760.879344 sorts/s efficiency: 2827140.448393 values_sorted/s.
  172. count= 2048 speed: 417.883900 sorts/s efficiency: 855826.227212 values_sorted/s.
  173. count= 4096 speed: 158.730945 sorts/s efficiency: 650161.950868 values_sorted/s.
  174. count= 8192 speed: 26.637943 sorts/s efficiency: 218218.028833 values_sorted/s.
  175. count= 16384 speed: 6.629527 sorts/s efficiency: 108618.171018 values_sorted/s.
  176. count= 32768 speed: 1.631326 sorts/s efficiency: 53455.277140 values_sorted/s.
  177. count= 65536 speed: 0.407067 sorts/s efficiency: 26677.569158 values_sorted/s.
  178. superbubble_sort, reversely sorted data:
  179. count= 8 speed: 9276868.129320 sorts/s efficiency: 74214945.034556 values_sorted/s.
  180. count= 16 speed: 3027503.965273 sorts/s efficiency: 48440063.444373 values_sorted/s.
  181. count= 32 speed: 680845.686597 sorts/s efficiency: 21787061.971119 values_sorted/s.
  182. count= 64 speed: 194545.209136 sorts/s efficiency: 12450893.384673 values_sorted/s.
  183. count= 128 speed: 56503.003570 sorts/s efficiency: 7232384.456923 values_sorted/s.
  184. count= 256 speed: 15230.360265 sorts/s efficiency: 3898972.227961 values_sorted/s.
  185. count= 512 speed: 3958.574135 sorts/s efficiency: 2026789.957013 values_sorted/s.
  186. count= 1024 speed: 1015.261034 sorts/s efficiency: 1039627.299205 values_sorted/s.
  187. count= 2048 speed: 256.409434 sorts/s efficiency: 525126.521156 values_sorted/s.
  188. count= 4096 speed: 65.130596 sorts/s efficiency: 266774.922402 values_sorted/s.
  189. count= 8192 speed: 16.341567 sorts/s efficiency: 133870.118956 values_sorted/s.
  190. count= 16384 speed: 4.059209 sorts/s efficiency: 66506.074495 values_sorted/s.
  191. count= 32768 speed: 1.024336 sorts/s efficiency: 33565.438835 values_sorted/s.
  192. count= 65536 speed: 0.257082 sorts/s efficiency: 16848.100831 values_sorted/s.
  193. blast_sort, random data:
  194. count= 8 speed: 9887558.682661 sorts/s efficiency: 79100469.461286 values_sorted/s.
  195. count= 16 speed: 3600203.195468 sorts/s efficiency: 57603251.127494 values_sorted/s.
  196. count= 32 speed: 1370070.588777 sorts/s efficiency: 43842258.840860 values_sorted/s.
  197. count= 64 speed: 386011.141517 sorts/s efficiency: 24704713.057074 values_sorted/s.
  198. count= 128 speed: 101576.651453 sorts/s efficiency: 13001811.385952 values_sorted/s.
  199. count= 256 speed: 28701.727950 sorts/s efficiency: 7347642.355204 values_sorted/s.
  200. count= 512 speed: 6884.418009 sorts/s efficiency: 3524822.020717 values_sorted/s.
  201. count= 1024 speed: 1751.762067 sorts/s efficiency: 1793804.356598 values_sorted/s.
  202. count= 2048 speed: 439.606188 sorts/s efficiency: 900313.472182 values_sorted/s.
  203. count= 4096 speed: 110.840157 sorts/s efficiency: 454001.282721 values_sorted/s.
  204. count= 8192 speed: 28.390606 sorts/s efficiency: 232575.846617 values_sorted/s.
  205. count= 16384 speed: 7.167518 sorts/s efficiency: 117432.619325 values_sorted/s.
  206. count= 32768 speed: 1.795462 sorts/s efficiency: 58833.700387 values_sorted/s.
  207. count= 65536 speed: 0.447137 sorts/s efficiency: 29303.593461 values_sorted/s.
  208. blast_sort, presorted data:
  209. count= 8 speed: 12520079.076819 sorts/s efficiency: 100160632.614556 values_sorted/s.
  210. count= 16 speed: 8173747.720546 sorts/s efficiency: 130779963.528738 values_sorted/s.
  211. count= 32 speed: 5098911.229485 sorts/s efficiency: 163165159.343525 values_sorted/s.
  212. count= 64 speed: 2819934.227854 sorts/s efficiency: 180475790.582660 values_sorted/s.
  213. count= 128 speed: 1662634.500896 sorts/s efficiency: 212817216.114719 values_sorted/s.
  214. count= 256 speed: 866360.887479 sorts/s efficiency: 221788387.194701 values_sorted/s.
  215. count= 512 speed: 433192.884980 sorts/s efficiency: 221794757.109832 values_sorted/s.
  216. count= 1024 speed: 221962.457092 sorts/s efficiency: 227289556.062656 values_sorted/s.
  217. count= 2048 speed: 113290.372265 sorts/s efficiency: 232018682.398077 values_sorted/s.
  218. count= 4096 speed: 56233.107645 sorts/s efficiency: 230330808.912916 values_sorted/s.
  219. count= 8192 speed: 28382.775612 sorts/s efficiency: 232511697.811805 values_sorted/s.
  220. count= 16384 speed: 14163.042188 sorts/s efficiency: 232047283.214681 values_sorted/s.
  221. count= 32768 speed: 7087.476386 sorts/s efficiency: 232242426.213440 values_sorted/s.
  222. count= 65536 speed: 3509.895616 sorts/s efficiency: 230024519.070803 values_sorted/s.
  223. count= 131072 speed: 1756.899705 sorts/s efficiency: 230280358.068937 values_sorted/s.
  224. count= 262144 speed: 880.619967 sorts/s efficiency: 230849240.653033 values_sorted/s.
  225. blast_sort, partially-sorted data:
  226. count= 8 speed: 9970248.777648 sorts/s efficiency: 79761990.221180 values_sorted/s.
  227. count= 16 speed: 5014147.416937 sorts/s efficiency: 80226358.670990 values_sorted/s.
  228. count= 32 speed: 1825805.385578 sorts/s efficiency: 58425772.338501 values_sorted/s.
  229. count= 64 speed: 580768.996228 sorts/s efficiency: 37169215.758586 values_sorted/s.
  230. count= 128 speed: 166500.551841 sorts/s efficiency: 21312070.635661 values_sorted/s.
  231. count= 256 speed: 45419.102039 sorts/s efficiency: 11627290.121963 values_sorted/s.
  232. count= 512 speed: 10460.507532 sorts/s efficiency: 5355779.856296 values_sorted/s.
  233. count= 1024 speed: 2616.592765 sorts/s efficiency: 2679390.991734 values_sorted/s.
  234. count= 2048 speed: 674.052359 sorts/s efficiency: 1380459.231407 values_sorted/s.
  235. count= 4096 speed: 170.459638 sorts/s efficiency: 698202.676529 values_sorted/s.
  236. count= 8192 speed: 43.201017 sorts/s efficiency: 353902.734551 values_sorted/s.
  237. count= 16384 speed: 10.910018 sorts/s efficiency: 178749.727969 values_sorted/s.
  238. count= 32768 speed: 2.790234 sorts/s efficiency: 91430.378862 values_sorted/s.
  239. count= 65536 speed: 0.728467 sorts/s efficiency: 47740.827913 values_sorted/s.
  240. blast_sort, reversely sorted data:
  241. count= 8 speed: 12218680.162606 sorts/s efficiency: 97749441.300850 values_sorted/s.
  242. count= 16 speed: 7797076.408230 sorts/s efficiency: 124753222.531680 values_sorted/s.
  243. count= 32 speed: 5302544.638146 sorts/s efficiency: 169681428.420685 values_sorted/s.
  244. count= 64 speed: 2149292.893385 sorts/s efficiency: 137554745.176611 values_sorted/s.
  245. count= 128 speed: 1571484.718333 sorts/s efficiency: 201150043.946570 values_sorted/s.
  246. count= 256 speed: 852887.193728 sorts/s efficiency: 218339121.594421 values_sorted/s.
  247. count= 512 speed: 433184.403092 sorts/s efficiency: 221790414.382900 values_sorted/s.
  248. count= 1024 speed: 220723.358564 sorts/s efficiency: 226020719.169234 values_sorted/s.
  249. count= 2048 speed: 112639.023166 sorts/s efficiency: 230684719.443058 values_sorted/s.
  250. count= 4096 speed: 56661.057486 sorts/s efficiency: 232083691.464269 values_sorted/s.
  251. count= 8192 speed: 28625.273379 sorts/s efficiency: 234498239.522355 values_sorted/s.
  252. count= 16384 speed: 14264.604861 sorts/s efficiency: 233711286.037383 values_sorted/s.
  253. count= 32768 speed: 7130.315570 sorts/s efficiency: 233646180.593654 values_sorted/s.
  254. count= 65536 speed: 3555.287322 sorts/s efficiency: 232999309.924395 values_sorted/s.
  255. count= 131072 speed: 1788.572981 sorts/s efficiency: 234431837.776790 values_sorted/s.
  256. count= 262144 speed: 890.682777 sorts/s efficiency: 233487145.940344 values_sorted/s.
  257. saber24_sort, random data:
  258. count= 8 speed: 9012305.401796 sorts/s efficiency: 72098443.214365 values_sorted/s.
  259. count= 16 speed: 2834046.190418 sorts/s efficiency: 45344739.046695 values_sorted/s.
  260. count= 32 speed: 894179.330705 sorts/s efficiency: 28613738.582559 values_sorted/s.
  261. count= 64 speed: 208058.570318 sorts/s efficiency: 13315748.500381 values_sorted/s.
  262. count= 128 speed: 73321.817213 sorts/s efficiency: 9385192.603289 values_sorted/s.
  263. count= 256 speed: 23123.567723 sorts/s efficiency: 5919633.337139 values_sorted/s.
  264. count= 512 speed: 7209.841912 sorts/s efficiency: 3691439.059046 values_sorted/s.
  265. count= 1024 speed: 2320.227253 sorts/s efficiency: 2375912.706912 values_sorted/s.
  266. count= 2048 speed: 659.773946 sorts/s efficiency: 1351217.041513 values_sorted/s.
  267. count= 4096 speed: 187.732659 sorts/s efficiency: 768952.973031 values_sorted/s.
  268. count= 8192 speed: 49.593559 sorts/s efficiency: 406270.432340 values_sorted/s.
  269. count= 16384 speed: 12.741178 sorts/s efficiency: 208751.454322 values_sorted/s.
  270. count= 32768 speed: 3.240921 sorts/s efficiency: 106198.492755 values_sorted/s.
  271. count= 65536 speed: 0.819922 sorts/s efficiency: 53734.413062 values_sorted/s.
  272. saber24_sort, presorted data:
  273. count= 8 speed: 8819275.408332 sorts/s efficiency: 70554203.266660 values_sorted/s.
  274. count= 16 speed: 3337084.215992 sorts/s efficiency: 53393347.455874 values_sorted/s.
  275. count= 32 speed: 1169338.038906 sorts/s efficiency: 37418817.244976 values_sorted/s.
  276. count= 64 speed: 476982.061993 sorts/s efficiency: 30526851.967520 values_sorted/s.
  277. count= 128 speed: 220775.660843 sorts/s efficiency: 28259284.587951 values_sorted/s.
  278. count= 256 speed: 107407.460793 sorts/s efficiency: 27496309.962981 values_sorted/s.
  279. count= 512 speed: 51811.249525 sorts/s efficiency: 26527359.756701 values_sorted/s.
  280. count= 1024 speed: 25948.749616 sorts/s efficiency: 26571519.607042 values_sorted/s.
  281. count= 2048 speed: 12939.347641 sorts/s efficiency: 26499783.969225 values_sorted/s.
  282. count= 4096 speed: 6438.112217 sorts/s efficiency: 26370507.639750 values_sorted/s.
  283. count= 8192 speed: 3229.925270 sorts/s efficiency: 26459547.814262 values_sorted/s.
  284. count= 16384 speed: 1552.432850 sorts/s efficiency: 25435059.811673 values_sorted/s.
  285. count= 32768 speed: 803.256954 sorts/s efficiency: 26321123.878734 values_sorted/s.
  286. count= 65536 speed: 400.359463 sorts/s efficiency: 26237957.782922 values_sorted/s.
  287. count= 131072 speed: 198.877949 sorts/s efficiency: 26067330.467562 values_sorted/s.
  288. count= 262144 speed: 99.777070 sorts/s efficiency: 26155960.261108 values_sorted/s.
  289. saber24_sort, partially-sorted data:
  290. count= 8 speed: 8955253.285906 sorts/s efficiency: 71642026.287251 values_sorted/s.
  291. count= 16 speed: 3252818.485898 sorts/s efficiency: 52045095.774361 values_sorted/s.
  292. count= 32 speed: 1124021.244451 sorts/s efficiency: 35968679.822436 values_sorted/s.
  293. count= 64 speed: 338247.208378 sorts/s efficiency: 21647821.336201 values_sorted/s.
  294. count= 128 speed: 129768.866336 sorts/s efficiency: 16610414.891050 values_sorted/s.
  295. count= 256 speed: 46078.050596 sorts/s efficiency: 11795980.952624 values_sorted/s.
  296. count= 512 speed: 12726.570401 sorts/s efficiency: 6516004.045510 values_sorted/s.
  297. count= 1024 speed: 3626.998224 sorts/s efficiency: 3714046.181100 values_sorted/s.
  298. count= 2048 speed: 1042.980097 sorts/s efficiency: 2136023.238316 values_sorted/s.
  299. count= 4096 speed: 276.254557 sorts/s efficiency: 1131538.663691 values_sorted/s.
  300. count= 8192 speed: 71.794977 sorts/s efficiency: 588144.448517 values_sorted/s.
  301. count= 16384 speed: 18.540315 sorts/s efficiency: 303764.518225 values_sorted/s.
  302. count= 32768 speed: 4.825534 sorts/s efficiency: 158123.106521 values_sorted/s.
  303. count= 65536 speed: 1.281010 sorts/s efficiency: 83952.300500 values_sorted/s.
  304. count= 131072 speed: 0.361194 sorts/s efficiency: 47342.436301 values_sorted/s.
  305. saber24_sort, reversely sorted data:
  306. count= 8 speed: 8436668.460865 sorts/s efficiency: 67493347.686919 values_sorted/s.
  307. count= 16 speed: 2744954.978621 sorts/s efficiency: 43919279.657935 values_sorted/s.
  308. count= 32 speed: 731646.429814 sorts/s efficiency: 23412685.754054 values_sorted/s.
  309. count= 64 speed: 224146.987346 sorts/s efficiency: 14345407.190124 values_sorted/s.
  310. count= 128 speed: 88547.563612 sorts/s efficiency: 11334088.142281 values_sorted/s.
  311. count= 256 speed: 39714.925628 sorts/s efficiency: 10167020.960871 values_sorted/s.
  312. count= 512 speed: 18889.982621 sorts/s efficiency: 9671671.102063 values_sorted/s.
  313. count= 1024 speed: 9271.692769 sorts/s efficiency: 9494213.395568 values_sorted/s.
  314. count= 2048 speed: 4586.666961 sorts/s efficiency: 9393493.935827 values_sorted/s.
  315. count= 4096 speed: 2264.316992 sorts/s efficiency: 9274642.401162 values_sorted/s.
  316. count= 8192 speed: 1127.579230 sorts/s efficiency: 9237129.053957 values_sorted/s.
  317. count= 16384 speed: 566.411976 sorts/s efficiency: 9280093.822732 values_sorted/s.
  318. count= 32768 speed: 281.976462 sorts/s efficiency: 9239804.695672 values_sorted/s.
  319. count= 65536 speed: 141.601001 sorts/s efficiency: 9279963.191643 values_sorted/s.
  320. count= 131072 speed: 69.612561 sorts/s efficiency: 9124257.606069 values_sorted/s.
  321. count= 262144 speed: 35.342194 sorts/s efficiency: 9264744.201229 values_sorted/s.
  322. rnicholl@rpn-lpt-mint17:~/Documents/sorts >
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!