gistfile1.txt

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