For this activity, you will be measuring the performance characteristics of various sorting algorithms, defined in sort.py.
Experiment with the timeit module by seeing how long the various sort implementations take. While you could modify sort.py directly, you can take advantage of the command line interface to test different algorithms:
foo@bar:~ $ python2 -m timeit "from sort import quick_sort as sort, random_seq; print sort(random_seq)"The reason for the as keyword is so that you can change search algorithms in
one place instead of two:
In fact, you can take advantage of command substitution by typing the following in a terminal and pressing enter:
foo@bar:~ $ ^quick^mergeWhere the word after the first ^ signifies the word in the previous command to
replace, and the word after the second ^ signifies the word to use as a
replacement.
Doing so will result in the following command:
foo@bar:~ $ python2 -m timeit "from sort import merge_sort as sort, random_seq; print sort(random_seq)"You can measure the performance of all algorithms by using the cProfile module and running the script:
foo@bar:~ $ python2 -m cProfile -o sort.profile sort.pyYou can then pass the resulting sort.profile file to the pstats module:
foo@bar:~ $ python2 -m pstats sort.profileTake a look at this article for help on how to analyze statistics.
We've adapted the algorithms from Popular Sorting Algorithms.