summaryrefslogtreecommitdiff
path: root/grailsort.c
Commit message (Expand)AuthorAgeFilesLines
* Optimize buffer stealing stepBobby Bingham2014-11-041-18/+16
* Remove unused parameterBobby Bingham2014-11-041-2/+2
* Fill buffer with smallest elementsBobby Bingham2014-11-021-1/+33
* Switch to a stationary buffer, rather than moving it through the arrayBobby Bingham2014-11-021-37/+35
* Perform swaps in larger chunks in merge stepBobby Bingham2014-10-291-11/+20
* Add debugging assertionBobby Bingham2014-10-291-0/+4
* Add instrumentationBobby Bingham2014-10-291-0/+12
* Rework block merge sort algorithmBobby Bingham2014-10-261-28/+36
* Fix grailsort block mergingBobby Bingham2014-09-011-28/+28
* Use binary search in mergeBobby Bingham2014-08-231-4/+3
* Slightly simplify grailsortBobby Bingham2014-08-161-7/+8
* 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
* 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
* Move wikisort/grailsort common code to a shared headerBobby Bingham2014-07-061-109/+8
* Add an implementation of grailsortBobby Bingham2014-07-061-0/+192