Skip to content

Instantly share code, notes, and snippets.

@parse
Created March 5, 2013 21:30
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save parse/5094464 to your computer and use it in GitHub Desktop.
Save parse/5094464 to your computer and use it in GitHub Desktop.
Fox algorithm output
n = 1000
t = 1
Time: 0.000726, Threads used: 1
Time: 0.000699, Threads used: 1
Time: 0.000674, Threads used: 1
Time: 0.000664, Threads used: 1
t = 3
Time: 0.000943, Threads used: 3
Time: 0.000859, Threads used: 3
Time: 0.000823, Threads used: 3
Time: 0.000812, Threads used: 3
t = 9
Time: 0.005571, Threads used: 9
Time: 0.004933, Threads used: 9
Time: 0.003815, Threads used: 9
Time: 0.004588, Threads used: 9
t = 23
Time: 0.020467, Threads used: 23
Time: 0.021793, Threads used: 23
Time: 0.020414, Threads used: 23
Time: 0.021723, Threads used: 23
t = 49
Time: 0.045680, Threads used: 49
Time: 0.048567, Threads used: 49
Time: 0.043460, Threads used: 49
Time: 0.044299, Threads used: 49
t = 73
Time: 0.073394, Threads used: 73
Time: 0.071877, Threads used: 73
Time: 0.075146, Threads used: 73
Time: 0.066377, Threads used: 73
n = 10000
t = 1
Time: 0.002663, Threads used: 1
Time: 0.002588, Threads used: 1
Time: 0.002571, Threads used: 1
Time: 0.002576, Threads used: 1
t = 3
Time: 0.002962, Threads used: 3
Time: 0.002507, Threads used: 3
Time: 0.002536, Threads used: 3
Time: 0.002548, Threads used: 3
t = 9
Time: 0.003682, Threads used: 9
Time: 0.006622, Threads used: 9
Time: 0.005394, Threads used: 9
Time: 0.004950, Threads used: 9
t = 23
Time: 0.020054, Threads used: 23
Time: 0.022559, Threads used: 23
Time: 0.015757, Threads used: 23
Time: 0.022089, Threads used: 23
t = 49
Time: 0.049822, Threads used: 49
Time: 0.047321, Threads used: 49
Time: 0.048226, Threads used: 49
Time: 0.047292, Threads used: 49
t = 73
Time: 0.070359, Threads used: 73
Time: 0.073439, Threads used: 73
Time: 0.066829, Threads used: 73
Time: 0.072103, Threads used: 73
n = 100000
t = 1
Time: 0.032120, Threads used: 1
Time: 0.033064, Threads used: 1
Time: 0.030551, Threads used: 1
Time: 0.033034, Threads used: 1
t = 3
Time: 0.035282, Threads used: 3
Time: 0.034454, Threads used: 3
Time: 0.031204, Threads used: 3
Time: 0.028998, Threads used: 3
t = 9
Time: 0.030714, Threads used: 9
Time: 0.024630, Threads used: 9
Time: 0.026043, Threads used: 9
Time: 0.025055, Threads used: 9
t = 23
Time: 0.030951, Threads used: 23
Time: 0.035927, Threads used: 23
Time: 0.035227, Threads used: 23
Time: 0.034595, Threads used: 23
t = 49
Time: 0.045261, Threads used: 49
Time: 0.048536, Threads used: 49
Time: 0.050827, Threads used: 49
Time: 0.050163, Threads used: 49
t = 73
Time: 0.076582, Threads used: 73
Time: 0.077944, Threads used: 73
Time: 0.085050, Threads used: 73
Time: 0.075814, Threads used: 73
n = 10000000
t = 1
Time: 151.737737, Threads used: 1
Time: 151.474704, Threads used: 1
Time: 151.839900, Threads used: 1
Time: 151.917593, Threads used: 1
t = 3
Time: 77.817310, Threads used: 3
Time: 77.036931, Threads used: 3
Time: 89.509185, Threads used: 3
Time: 94.040458, Threads used: 3
t = 9
Time: 57.687373, Threads used: 9
Time: 88.903348, Threads used: 9
Time: 70.248084, Threads used: 9
Time: 82.310213, Threads used: 9
t = 23
Time: 66.418842, Threads used: 23
Time: 56.086439, Threads used: 23
Time: 44.464747, Threads used: 23
Time: 80.791678, Threads used: 23
t = 49
Time: 123.093857, Threads used: 49
Time: 91.276278, Threads used: 49
Time: 65.760196, Threads used: 49
Time: 61.660769, Threads used: 49
t = 73
Time: 81.419177, Threads used: 73
Time: 92.052539, Threads used: 73
Time: 124.873999, Threads used: 73
Time: 60.881814, Threads used: 73
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment