This takes all algorithms implementations in alg_src and compiles them, runs them on a lot of data of different kinds (see data_gen folder), saves the time spent, plots it and generates TeX and PDF files with the plots.
$ ./run.sh
(and go see a movie, it will take a while)
- Python 3
- gnuplot
- g++ with C++11 support
- texlive-fonts-recommended (at least on Ubuntu 14.04 this is not part of TexLive)
- Detokenize gnuplot's labels (see qsort_midIsPivot in graphs.pdf)
- Use parallelization
Handy sorting algorithms reference: http://www.sorting-algorithms.com/