Ecosyste.ms: Awesome
An open API service indexing awesome lists of open source software.
https://github.com/nunofachada/sorttest_py
Self-contained Python program for testing sorting algorithms
https://github.com/nunofachada/sorttest_py
benchmarking bubble-sort mergesort python python3 quicksort selection-sort selectionsort sorting-algorithms
Last synced: 19 days ago
JSON representation
Self-contained Python program for testing sorting algorithms
- Host: GitHub
- URL: https://github.com/nunofachada/sorttest_py
- Owner: nunofachada
- Created: 2017-07-03T16:15:11.000Z (over 7 years ago)
- Default Branch: master
- Last Pushed: 2020-11-20T17:55:39.000Z (about 4 years ago)
- Last Synced: 2024-10-28T04:59:10.198Z (2 months ago)
- Topics: benchmarking, bubble-sort, mergesort, python, python3, quicksort, selection-sort, selectionsort, sorting-algorithms
- Language: Python
- Size: 2.93 KB
- Stars: 0
- Watchers: 1
- Forks: 1
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
### Self-contained Python program for benchmarking sorting algorithms
#### Usage
```
python sorttest.py SORTALG NUM SEED [CHECK]
SORTALG - Sorting algorithm: bubble, selection, merge, quick
NUM - Number of elements to sort
SEED - Seed for random number generator
CHECK - Check if sorting is correct
```
For example, invoking `sorttest` to sort an integer array of 100,000 elements
using Bubble sort and a random number generator seed of 99823:
```
$ python sorttest.py bubble 100000 99823
```
If a 4th argument is given, the program checks the correctness of the sorting
procedure:
```
$ python sorttest.py bubble 100000 34545 yes
Sorting Ok!
```
#### Benchmarking with GNU Time
In several Linux OSes the [GNU Time] utility must be explicitly installed using
the package manager and invoked as `/usr/bin/time`. On OSX it should be
installed using [Homebrew] or similar, and it is invoked as `gtime`.
It is also possible to use the shell built-in *time* command, which is available
by default on Linux and OSX. For Windows, [Cygwin] and [MinGW] provide a [Bash]
shell with this command, but there are [native alternatives].
##### Default output format
The [PerfAndPubTools] benchmark analysis functions accept the default output
format of the [GNU Time] command, as shown in the following example:
```
$ /usr/bin/time python sorttest.py merge 500000 99823
3.22user 0.01system 0:03.23elapsed 100%CPU (0avgtext+0avgdata 48672maxresident)k
0inputs+0outputs (0major+12088minor)pagefaults 0swaps
```
Of course, the output should be redirected to a file in order to be used by
[PerfAndPubTools]:
```
$ /usr/bin/time python sorttest.py quick 1000000 2362 2> time.txt
```
##### Alternative output formats
The `-f` option allows to format the output of the [GNU Time] command. For
example, the `%e` format specifier shows the elapsed wall clock time used by the
process (in seconds), while the `%M` specifier displays the maximum resident set
size of the process during its lifetime, in Kilobytes. These are useful for
testing the time and space complexity of each algorithm:
```
$ /usr/bin/time -f "%e sec.\n%M Kb\n" python sorttest.py bubble 100000 128
607.27 sec.
18408 Kb
$ /usr/bin/time -f "%e sec.\n%M Kb\n" python sorttest.py selection 100000 128
331.03 sec.
18856 Kb
$ /usr/bin/time -f "%e sec.\n%M Kb\n" python sorttest.py merge 100000 128
0.58 sec.
16948 Kb
$ /usr/bin/time -f "%e sec.\n%M Kb\n" python sorttest.py quick 100000 128
0.48 sec.
17504 Kb
```
#### License
[MIT License](http://opensource.org/licenses/MIT)
[GNU Time]: https://www.gnu.org/software/time/
[Homebrew]: http://brew.sh/
[PerfAndPubTools]: https://github.com/fakenmc/perfandpubtools
[Cygwin]: https://www.cygwin.com/
[MinGW]: http://www.mingw.org/
[Bash]: http://tiswww.case.edu/php/chet/bash/bashtop.html
[tricky]: http://stackoverflow.com/questions/13356628/is-there-a-way-to-redirect-time-output-to-file-in-linux
[native alternatives]: http://stackoverflow.com/questions/673523/how-to-measure-execution-time-of-command-in-windows-command-line