Skip to content

Instantly share code, notes, and snippets.

@matthewpalmer
Created September 3, 2014 08:47
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 matthewpalmer/9bdbddec125a3cf25896 to your computer and use it in GitHub Desktop.
Save matthewpalmer/9bdbddec125a3cf25896 to your computer and use it in GitHub Desktop.
Sort investigation
# Sort A
```
Testing: ./sortA
Input size: 10
R: 0.00 seconds
A: 0.00 seconds
D: 0.00 seconds
Input size: 20
R: 0.00 seconds
A: 0.00 seconds
D: 0.00 seconds
Input size: 40
R: 0.00 seconds
A: 0.00 seconds
D: 0.00 seconds
Input size: 80
R: 0.00 seconds
A: 0.00 seconds
D: 0.00 seconds
Input size: 160
R: 0.00 seconds
A: 0.00 seconds
D: 0.00 seconds
Input size: 320
R: 0.00 seconds
A: 0.00 seconds
D: 0.00 seconds
Input size: 640
R: 0.00 seconds
A: 0.00 seconds
D: 0.00 seconds
Input size: 1280
R: 0.01 seconds
A: 0.00 seconds
D: 0.02 seconds
Input size: 2560
R: 0.07 seconds
A: 0.00 seconds
D: 0.07 seconds
Input size: 5120
R: 0.30 seconds
A: 0.00 seconds
D: 0.30 seconds
Input size: 10240
R: 1.32 seconds
A: 0.00 seconds
D: 1.18 seconds
Input size: 20480
R: 5.51 seconds
A: 0.00 seconds
D: 4.76 seconds
Input size: 40960
R: 22.41 seconds
A: 0.01 seconds
D: 18.99 seconds
Input size: 81920
R: 89.82 seconds
A: 0.02 seconds
D: 76.12 seconds
Input size: 163840
R: 359.50 seconds
A: 0.05 seconds
D: 304.71 seconds
```
# Sort B
```
Testing: ./sortB
Input size: 10
R: 0.00 seconds
A: 0.00 seconds
D: 0.00 seconds
Input size: 20
R: 0.00 seconds
A: 0.00 seconds
D: 0.00 seconds
Input size: 40
R: 0.00 seconds
A: 0.00 seconds
D: 0.00 seconds
Input size: 80
R: 0.00 seconds
A: 0.00 seconds
D: 0.00 seconds
Input size: 160
R: 0.00 seconds
A: 0.00 seconds
D: 0.00 seconds
Input size: 320
R: 0.00 seconds
A: 0.00 seconds
D: 0.00 seconds
Input size: 640
R: 0.00 seconds
A: 0.00 seconds
D: 0.00 seconds
Input size: 1280
R: 0.00 seconds
A: 0.00 seconds
D: 0.00 seconds
Input size: 2560
R: 0.00 seconds
A: 0.00 seconds
D: 0.00 seconds
Input size: 5120
R: 0.00 seconds
A: 0.00 seconds
D: 0.00 seconds
Input size: 10240
R: 0.00 seconds
A: 0.00 seconds
D: 0.00 seconds
Input size: 20480
R: 0.01 seconds
A: 0.01 seconds
D: 0.01 seconds
Input size: 40960
R: 0.02 seconds
A: 0.02 seconds
D: 0.01 seconds
Input size: 81920
R: 0.05 seconds
A: 0.04 seconds
D: 0.04 seconds
Input size: 163840
R: 0.12 seconds
A: 0.08 seconds
D: 0.08 seconds
Input size: 327680
R: 0.26 seconds
A: 0.16 seconds
D: 0.16 seconds
```
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment