NameDateSize

..03-May-202482

bench.pyH A D17-Aug-20232.4 KiB

MakefileH A D17-Aug-2023250

READMEH A D17-Aug-2023955

sort_bench.cH A D17-Aug-20235.7 KiB

README

1
2Running:
31. Compile mergesort_bench.c into mergesort_bench
42. Run bench.py with python bench.py [elts]
52a. Bench will optionally run 2 ^ elts elements as the dataset size when provided. Otherwise it will run 2 ^ 20 elements.
6
7Output:
8Files will be output in a new folder called stats with separate files for each statistical comparison and the raw results in a subfolder called data.
9This files will contain the results of the running of ministat with time required to sort as the dataset.
10
11Modifications:
12Change bench.py's WIKI variable to be true if you have wiki.c implemented and want to test it.
13
14As the script runs, it is running each of the stdlib sorting algorithms (and wikisort if provided) with 2 ^ elts elements,
155 trials of the sort time as it's output. That output is saved in the data folder and then passed into the command line
16utility ministat which then provides the confidence interval of difference between the data in stats folder.
17