C: Sorting Methods Analysis
analysis, c, sorting
Solution
sortperf.py has a well selected suite of benchmark test cases and was used to support the essay found here and make timsort THE sort in Python lo that many years ago. Note that, at long last, Java may be moving to timsort too, thanks to Josh Block (see here), so I imagine they have written their own version of the benchmark test cases -- however, I can't easily find a reference to it. (timsort, a stable, adaptive, iterative natural mergesort variant, is especially suited to languages with reference-to-object semantics like Python and Java, where "data movement" is relatively cheap [[since all that's ever being moved is references aka pointers, not blobs of unbounded size;-)]], but comparisons can be relatively costly [[since there is no upper bound to the complexity of a comparison function -- but then this holds for any language where sorting may be customized via a custom comparison or key-extraction function]]).
Problem
I have alot of different sorting algorithms which all have the following signature: ``` void <METHOD>_sort_ints(int * array, const unsigned int ARRAY_LENGTH); ``` Are there any testing suites for sorting which I could use for the purpose of making empirical comparisons?