Skip to content

Instantly share code, notes, and snippets.

@Whiteknight
Created November 24, 2011 02:37
Show Gist options
  • Save Whiteknight/1390508 to your computer and use it in GitHub Desktop.
Save Whiteknight/1390508 to your computer and use it in GitHub Desktop.
N = 100000
SORT_TRANSITION = 6
FORWARD-SORTED (PRESORTED) BENCHMARKS
sort with .sort BUILTIN (reversed)
9.771104s - %100.000000
Number of items out of order: 0
sort with Rosella Query (reversed)
8.664588s - %88.675631 (-%11.324369 compared to base)
Number of items out of order: 0
qsort+insertion sort (reversed)
7.899520s - %80.845727 (-%19.154273 compared to base)
Number of items out of order: 0
timsort (reversed)
0.694226s - %7.104888 (-%92.895112 compared to base)
Number of items out of order: 0
Smoothsort (reversed)
2.155788s - %22.062892 (-%77.937108 compared to base)
Number of items out of order: 0
REVERSE-SORTED BENCHMARKS
sort with .sort BUILTIN (reversed)
9.887449s - %100.000000
Number of items out of order: 0
sort with Rosella Query (reversed)
8.930043s - %90.316956 (-%9.683044 compared to base)
Number of items out of order: 0
qsort+insertion sort (reversed)
8.647358s - %87.457929 (-%12.542071 compared to base)
Number of items out of order: 0
timsort (reversed)
0.857333s - %8.670922 (-%91.329078 compared to base)
Number of items out of order: 0
Smoothsort (reversed)
10.765631s - %108.881787 (+%8.881787 compared to base)
Number of items out of order: 0
RANDOM BENCHMARKS
sort with .sort BUILTIN (random)
14.489394s - %100.000000
Number of items out of order: 0
sort with Rosella Query (random)
12.403065s - %85.600991 (-%14.399009 compared to base)
Number of items out of order: 0
qsort+insertion sort (random)
12.996268s - %89.695041 (-%10.304959 compared to base)
Number of items out of order: 0
Timsort (random)
14.880391s - %102.698504 (+%2.698504 compared to base)
Number of items out of order: 0
Smoothsort (random)
13.018377s - %89.847627 (-%10.152373 compared to base)
Number of items out of order: 0
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment