summaryrefslogtreecommitdiff
Commit message (Expand)AuthorAgeFilesLines
* Remove duplicate declarations of MIN_SIZE and MAX_SIZEBobby Bingham2014-08-031-3/+0
* Add quicksort-killer testcaseBobby Bingham2014-08-031-0/+31
* Make global state explicit in testcase generatorsBobby Bingham2014-08-035-26/+23
* Rename generators to testcasesBobby Bingham2014-08-035-110/+119
* Remove unnecessary test of bnmelBobby Bingham2014-08-031-1/+1
* ReformatBobby Bingham2014-07-311-10/+3
* Remove grailsort dependency on bsearchBobby Bingham2014-07-311-3/+3
* Optimize swap for larger swapsBobby Bingham2014-07-311-0/+14
* Don't pre-sort the temp swap bufferBobby Bingham2014-07-311-4/+5
* Don't special-case reverse sort orderBobby Bingham2014-07-311-6/+0
* Use linear search when distributing bufferBobby Bingham2014-07-311-4/+2
* Add reference grailsort implementationBobby Bingham2014-07-313-0/+516
* Factor out binary_searchBobby Bingham2014-07-172-21/+26
* Vastly improve performance of distribute_bufferBobby Bingham2014-07-061-10/+11
* Move wikisort/grailsort common code to a shared headerBobby Bingham2014-07-064-210/+123
* Add a generator for slightly noisy reverse order dataBobby Bingham2014-07-061-9/+20
* Add an implementation of grailsortBobby Bingham2014-07-063-0/+194
* Add the C++ reference wikisort implementationBobby Bingham2014-07-044-8/+985
* Remove unnecessary safeguard in rotateBobby Bingham2014-06-301-1/+0
* Move penda info into a struct arrayBobby Bingham2014-06-301-24/+25
* Small cleanupBobby Bingham2014-06-301-5/+2
* Use an array structure to track the temp bufferBobby Bingham2014-06-301-12/+13
* Rename stract blockarray to more generic "array"Bobby Bingham2014-06-291-15/+15
* Don't bother merging when there are no pending elementsBobby Bingham2014-06-291-3/+6
* Don't roll a b block if it doesn't make sense toBobby Bingham2014-06-291-6/+2
* Add generator of mostly sorted dataBobby Bingham2014-06-291-4/+20
* Build with -OsBobby Bingham2014-06-291-1/+1
* Run smaller test cases before largerBobby Bingham2014-06-291-2/+2
* Move assert_sorted helper somewhere more publicBobby Bingham2014-06-293-10/+15
* Generate nicer numbers for debuggingBobby Bingham2014-06-291-1/+14
* Add wikisort optimizations for some common casesBobby Bingham2014-06-291-0/+9
* Initial stab at wikisortBobby Bingham2014-06-294-1/+227
* Add freebsd's qsortBobby Bingham2014-06-213-0/+168
* validate that sorter succeeded in sorting the inputBobby Bingham2014-06-211-0/+11
* Add glibc's sortsBobby Bingham2014-06-216-4/+566
* Initial commit: benchmark musl's qsortBobby Bingham2014-06-207-0/+369