| Commit message (Collapse) | Author | Age | Files | Lines | |
|---|---|---|---|---|---|
| * | Add instrumentation | Bobby Bingham | 2014-10-29 | 1 | -2/+5 |
| | | | | | | Track the number of comparisons, swaps, and rotations performed in each part of the sorting algorithm. | ||||
| * | Make global state explicit in testcase generators | Bobby Bingham | 2014-08-03 | 1 | -2/+2 |
| | | | | | | | | The quicksort-killer testcase will require more global state, unless we go to the effort of implementing qsort_r versions of all the sorting algorithms. Since we're not doing that, we'll simply make the global state explicit. | ||||
| * | Rename generators to testcases | Bobby Bingham | 2014-08-03 | 1 | -28/+8 |
| | | | | | | | This is in preparation for adding an implementation of the quicksort-killer test case, which requires a custom comparison function rather than just a custom imput-generation function. | ||||
| * | Run smaller test cases before larger | Bobby Bingham | 2014-06-29 | 1 | -2/+2 |
| | | |||||
| * | Move assert_sorted helper somewhere more public | Bobby Bingham | 2014-06-29 | 1 | -10/+0 |
| | | |||||
| * | validate that sorter succeeded in sorting the input | Bobby Bingham | 2014-06-21 | 1 | -0/+11 |
| | | |||||
| * | Add glibc's sorts | Bobby Bingham | 2014-06-21 | 1 | -1/+1 |
| | | | | | Also rename musl's sort function for more consistency. | ||||
| * | Initial commit: benchmark musl's qsort | Bobby Bingham | 2014-06-20 | 1 | -0/+72 |
 |
index : qsort comparisons | |
| qsort algorithm comparative benchmarks |
| summaryrefslogtreecommitdiff |