Advertisement
Guest User

Untitled

a guest
Aug 23rd, 2016
57
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 6.55 KB | None | 0 0
  1. Arrays A and B contain random numbers in range 0..MAX(Length(A), Length(B))/2
  2. tout=1000
  3. 1   1   48.81   864.221 13142.4                 0.0564786   0.00371393  0.0657582
  4. tout=1000
  5. 1   4   33.411  1221.15 14328                   0.0273603   0.00233186  0.085228
  6. tout=1000
  7. 1   16  33.681  2649.55 15012.2                 0.012712    0.00224358  0.176494
  8. tout=1000
  9. 1   64  23.599  989.342 15465.7                 0.0238532   0.00152589  0.0639701
  10. tout=1000
  11. 1   256 33.592  4289.4  16112.6                 0.0078314   0.00208483  0.266215
  12. tout=1000
  13. 1   1024    38.606  5506.32 16494.3                 0.00701122  0.00234057  0.333832
  14. tout=1000
  15. 1   4096    33.447  4810.06 17202                   0.00695355  0.00194437  0.279622
  16. tout=1000
  17. 1   16384   42.683  4402.49 17352.1                 0.00969518  0.00245982  0.253716
  18. tout=1000
  19. 1   65536   100.324 9055    18489.5                 0.0110794   0.005426    0.489738
  20. tout=1000
  21. 1   262144  68.79   9722.36 19331.8                 0.00707545  0.00355839  0.502922
  22. tout=1000
  23. 1   1048576 53.938  11300.6 21152.8                 0.004773    0.00254992  0.534238
  24. tout=1000
  25. 4   1   28.493  2472.57 14439                   0.0115236   0.00197334  0.171243
  26. tout=1000
  27. 4   4   29.629  1957.71 15035.7                 0.0151345   0.00197058  0.130204
  28. tout=1000
  29. 4   16  61.337  5834.64 16851.8                 0.0105126   0.00363979  0.346233
  30. tout=1000
  31. 4   64  69.576  8373.85 16853.6                 0.00830872  0.00412825  0.496857
  32. tout=1000
  33. 4   256 146.063 12432.9 19808.9                 0.0117481   0.00737359  0.627641
  34. tout=1000
  35. 4   1024    92.806  15057.4 19874.6                 0.00616346  0.00466957  0.757621
  36. tout=1000
  37. 4   4096    98.979  20376.8 20078.6                 0.00485744  0.00492958  1.01485
  38. tout=1000
  39. 4   16384   116.571 24151.2 21245.6                 0.00482671  0.00548683  1.13676
  40. tout=1000
  41. 4   65536   123.58  26169.6 23269                   0.00472228  0.00531093  1.12465
  42. tout=1000
  43. 4   262144  180.013 34724.7 22581.2                 0.00518401  0.00797179  1.53777
  44. tout=1000
  45. 4   1048576 203.365 38343.5 26517.5                 0.00530377  0.00766908  1.44597
  46. tout=1000
  47. 16  1   28.33   3054.8  15324.7                 0.00927394  0.00184865  0.199338
  48. tout=1000
  49. 16  4   44.292  3998.22 16192.2                 0.0110779   0.00273538  0.246922
  50. tout=1000
  51. 16  16  79.225  7234.8  17786.6                 0.0109505   0.00445419  0.406756
  52. tout=1000
  53. 16  64  121.002 17234.5 20886.2                 0.00702093  0.0057934   0.825161
  54. tout=1000
  55. 16  256 195.826 34352.7 23746.5                 0.00570045  0.00824653  1.44665
  56. tout=1000
  57. 16  1024    244.323 47491.1 22639.7                 0.00514461  0.0107918   2.0977
  58. tout=1000
  59. 16  4096    296.846 63242.4 24789.2                 0.00469378  0.0119748   2.55121
  60. tout=1000
  61. 16  16384   378.593 80856.5 28120                   0.00468228  0.0134635   2.87541
  62. tout=1000
  63. 16  65536   425.446 94715.2 28355.8                 0.00449185  0.0150038   3.34024
  64. tout=1000
  65. 16  262144  622.395 113571  32964.9                 0.00548022  0.0188806   3.44522
  66. tout=1000
  67. 16  1048576 559.593 124841  35121.4                 0.00448245  0.0159331   3.55455
  68. tout=1000
  69. 64  1   41.504  3871.17 15418.5                 0.0107213   0.00269183  0.251073
  70. tout=1000
  71. 64  4   93.445  7538.69 17359.2                 0.0123954   0.00538303  0.434277
  72. tout=1000
  73. 64  16  121.98  19877.7 20587.1                 0.00613653  0.00592508  0.965542
  74. tout=1000
  75. 64  64  186.533 29664.8 18778.5                 0.00628803  0.00993331  1.57972
  76. tout=1000
  77. 64  256 435.279 78035.5 22597.1                 0.00557796  0.0192626   3.45334
  78. tout=1000
  79. 64  1024    662.536 128551  22364.8                 0.00515389  0.029624    5.7479
  80. tout=1000
  81. 64  4096    1022.79 197310  25272.2                 0.00518367  0.040471    7.8074
  82. tout=1000
  83. 64  16384   1258.58 254054  28604.3                 0.00495397  0.0439995   8.88166
  84. tout=1000
  85. 64  65536   1563.54 314780  30607.8                 0.00496708  0.0510829   10.2843
  86. tout=1000
  87. 64  262144  1901.56 386123  32510                   0.00492474  0.0584915   11.8771
  88. tout=1000
  89. 64  1048576 2361.39 445599  38141.1                 0.00529937  0.061912    11.6829
  90. tout=1000
  91. 256 1   33.964  4284.4  16217.1                 0.00792736  0.00209433  0.26419
  92. tout=1000
  93. 256 4   71.945  12552.4 17514.7                 0.00573156  0.00410769  0.716679
  94. tout=1000
  95. 256 16  186.648 34539.9 23304.8                 0.00540384  0.00800899  1.48209
  96. tout=1000
  97. 256 64  434.261 83268.7 21267.5                 0.00521518  0.020419    3.91531
  98. tout=1000
  99. 256 256 668.517 123475  20654.7                 0.00541417  0.0323663   5.97807
  100. tout=1000
  101. 256 1024    1636.8  297333  23613                   0.00550495  0.0693178   12.5919
  102. tout=1000
  103. 256 4096    2888.59 536107  24952.3                 0.00538809  0.115765    21.4853
  104. tout=1000
  105. 256 16384   4122.14 777570  28029.3                 0.00530131  0.147065    27.7413
  106. tout=1000
  107. 256 65536   6582.34 1.00651e+06 32391.4                 0.00653976  0.203212    31.0734
  108. tout=1000
  109. 256 262144  11781.5 1.42592e+06 39327.1                 0.00826235  0.299576    36.258
  110. tout=1000
  111. 256 1048576 20623.4 1.81094e+06 39285.5                 0.0113882   0.524963    46.097
  112. tout=1000
  113. 1024    1   38.682  5839.09 16733.8                 0.00662467  0.00231161  0.34894
  114. tout=1000
  115. 1024    4   90.47   15315.2 19607.6                 0.00590721  0.00461403  0.781084
  116. tout=1000
  117. 1024    16  256.514 50854.1 22513.5                 0.00504412  0.0113938   2.25882
  118. tout=1000
  119. 1024    64  691.769 133018  24832.8                 0.00520056  0.0278571   5.35655
  120. tout=1000
  121. 1024    256 1741.92 310924  24946                   0.00560241  0.0698278   12.4639
  122. tout=1000
  123. 1024    1024    3127.71 520561  43526                   0.00600835  0.0718584   11.9598
  124. tout=1000
  125. 1024    4096    7464.52 1.22503e+06 49189.4                 0.00609335  0.151751    24.9043
  126. tout=1000
  127. 1024    16384   18439.6 2.10766e+06 55083.9                 0.00874884  0.334754    38.2627
  128. tout=1000
  129. 1024    65536   32210.5 3.31269e+06 62627.7                 0.00972338  0.514318    52.895
  130. tout=1000
  131. 1024    262144  51242.9 4.49345e+06 73581.6                 0.0114039   0.696409    61.0676
  132. tout=1000
  133. 1024    1048576 81763.1 6.19735e+06 99485.3                 0.0131932   0.821862    62.2942
  134. tout=1000
  135. 4096    1   52.097  5725.78 17376.6                 0.00909867  0.00299812  0.329512
  136. tout=1000
  137. 4096    4   104.472 20413.9 21386.9                 0.00511768  0.00488486  0.954506
  138. tout=1000
  139. 4096    16  290.578 63104.5 28095.4                 0.00460471  0.0103426   2.24608
  140. tout=1000
  141. 4096    64  975.607 194141  27051                   0.00502526  0.0360654   7.17684
  142. tout=1000
  143. 4096    256 2899.47 557324  26477.5                 0.00520248  0.109507    21.049
  144. tout=1000
  145. 4096    1024    7816.44 1.22861e+06 47794.6                 0.006362    0.163542    25.7061
  146. tout=1000
  147. 4096    4096    21375   2.03499e+06 163726                  0.0105037   0.130553    12.4292
  148. tout=1000
  149. 4096    16384   54840.7 4.82304e+06 187520                  0.0113706   0.292452    25.7201
  150. tout=1000
  151. 4096    65536   94713.8 8.88672e+06 208353                  0.0106579   0.454583    42.6522
  152. tout=1000
  153. 4096    262144  143411  1.39093e+07 236184                  0.0103104   0.607198    58.8917
  154. tout=1000
  155. 4096    1048576 322135  1.94037e+07 306170                  0.0166018   1.05215 63.3755
  156. tout=1000
  157. 16384   1   62.263  7620.14 17637.4                 0.00817085  0.00353018  0.432045
  158. tout=1000
  159. 16384   4   140.377 23125.9 21025.8                 0.00607013  0.00667642  1.09988
  160. tout=1000
  161. 16384   16  388.963 82578.6 27481.5                 0.00471022  0.0141536   3.00487
  162. tout=1000
  163. 16384   64  1231.52 264007  27010.9                 0.00466471  0.0455934   9.7741
  164. tout=1000
  165. 16384   256 3989.02 787653  30706.9                 0.00506444  0.129906    25.6507
  166. tout=1000
  167. 16384   1024    16041.8 2.21637e+06 53449.8                 0.00723787  0.300128    41.4663
  168. tout=1000
  169. 16384   4096    55863.6 4.96768e+06 183440                  0.0112454   0.304533    27.0806
  170. tout=1000
  171. 16384   16384   118396  8.47458e+06 677031                  0.0139707   0.174875    12.5173
  172. tout=1000
  173. 16384   65536   240392  1.99619e+07 742861                  0.0120426   0.323603    26.8716
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement