set key top left Left reverse
set xrange [4096:4194304]
set yrange [0:]
set xtics (8192,16384,32768,65536,131072,262144,524288,1048576,2097152)
set format x "%8.0f"
set logscale x
set data style linespoints
set term postscript eps
set output '../data/plots/all_cycles.eps'
set xlabel 'set size in keys'
set ylabel 'Cycles per key'
plot \
'../data/processed_cycles_data' using 1:7 title 'base quicksort',\
'../data/processed_cycles_data' using 1:22 title 'memory-tuned quicksort',\
'../data/processed_cycles_data' using 1:25 title 'multi-quicksort (binary search)',\
'../data/processed_cycles_data' using 1:6 title 'base mergesort',\
'../data/processed_cycles_data' using 1:15 title 'double-aligned tiled mergesort',\
'../data/processed_cycles_data' using 1:14 title 'double-aligned multi-mergesort',\
'../data/processed_cycles_data' using 1:21 title 'memory-tuned heapsort (8-heap)',\
'../data/processed_cycles_data' using 1:12 title 'base radixsort',\
'../data/processed_cycles_data' using 1:23 title 'memory-tuned radixsort',\
'../data/processed_cycles_data' using 1:18 title 'improved shellsort'

#'../data/processed_cycles_data' using 1:2 title 'algorithm N',\
#'../data/processed_cycles_data' using 1:3 title 'algorithm S',\
#'../data/processed_cycles_data' using 1:4 title 'aligned memory-tuned radixsort',\
#'../data/processed_cycles_data' using 1:5 title 'base heapsort',\
#'../data/processed_cycles_data' using 1:8 title 'base quicksort (no median)',\
#'../data/processed_cycles_data' using 1:9 title 'base quicksort (pseudo-median-of-5)',\
#'../data/processed_cycles_data' using 1:10 title 'base quicksort (pseudo-median-of-7)',\
#'../data/processed_cycles_data' using 1:11 title 'base quicksort (pseudo-median-of-9)',\
#'../data/processed_cycles_data' using 1:20 title 'memory-tuned heapsort (4-heap)',\
#'../data/processed_cycles_data' using 1:24 title 'multi-mergesort',\
#'../data/processed_cycles_data' using 1:26 title 'multi-quicksort (sequential search)',\
#'../data/processed_cycles_data' using 1:13 title 'bubblesort',\
#'../data/processed_cycles_data' using 1:16 title 'improved bubblesort',\
#'../data/processed_cycles_data' using 1:19 title 'insertsort',\
#'../data/processed_cycles_data' using 1:27 title 'selectsort',\
#'../data/processed_cycles_data' using 1:28 title 'shakersort',\
#'../data/processed_cycles_data' using 1:17 title 'improved shakersort',\
#'../data/processed_cycles_data' using 1:29 title 'shellsort',\
#'../data/processed_cycles_data' using 1:30 title 'tiled mergesort'
