qsort comparisons - qsort algorithm comparative benchmarks

	Commit message (Expand)	Author	Age	Files	Lines
*	Perform swaps in larger chunks in merge step	Bobby Bingham	2014-10-29	1	-11/+20
*	Add debugging assertion	Bobby Bingham	2014-10-29	5	-6/+10
*	Add instrumentation	Bobby Bingham	2014-10-29	12	-8/+99
*	Split helper functions into their own translation units	Bobby Bingham	2014-10-26	7	-92/+115
*	Fix buffer distribution step	Bobby Bingham	2014-10-26	1	-1/+1
*	Rework block merge sort algorithm	Bobby Bingham	2014-10-26	1	-28/+36
*	Fix grailsort block merging	Bobby Bingham	2014-09-01	1	-28/+28
*	Add concatenated sorted arrays testcase	Bobby Bingham	2014-09-01	1	-0/+8
*	Add -lrt to build	Bobby Bingham	2014-09-01	1	-1/+1
*	Add changes missing from last commit	Bobby Bingham	2014-09-01	1	-1/+2
*	Add musl's old heap sort	Bobby Bingham	2014-09-01	3	-2/+40
*	Add the system's qsort implementation to the comparison	Bobby Bingham	2014-08-31	1	-0/+1
*	Use binary search in distribute buffer	Bobby Bingham	2014-08-23	1	-5/+2
*	Use binary search in merge	Bobby Bingham	2014-08-23	1	-4/+3
*	Optimize rotate	Bobby Bingham	2014-08-18	2	-17/+15
*	Slightly simplify grailsort	Bobby Bingham	2014-08-16	1	-7/+8
*	Delete portions of grailsort reference code we're not using	Bobby Bingham	2014-08-16	1	-136/+19
*	Remove duplicate declarations of MIN_SIZE and MAX_SIZE	Bobby Bingham	2014-08-03	1	-3/+0
*	Add quicksort-killer testcase	Bobby Bingham	2014-08-03	1	-0/+31
*	Make global state explicit in testcase generators	Bobby Bingham	2014-08-03	5	-26/+23
*	Rename generators to testcases	Bobby Bingham	2014-08-03	5	-110/+119
*	Remove unnecessary test of bnmel	Bobby Bingham	2014-08-03	1	-1/+1
*	Reformat	Bobby Bingham	2014-07-31	1	-10/+3
*	Remove grailsort dependency on bsearch	Bobby Bingham	2014-07-31	1	-3/+3
*	Optimize swap for larger swaps	Bobby Bingham	2014-07-31	1	-0/+14
*	Don't pre-sort the temp swap buffer	Bobby Bingham	2014-07-31	1	-4/+5
*	Don't special-case reverse sort order	Bobby Bingham	2014-07-31	1	-6/+0
*	Use linear search when distributing buffer	Bobby Bingham	2014-07-31	1	-4/+2
*	Add reference grailsort implementation	Bobby Bingham	2014-07-31	3	-0/+516
*	Factor out binary_search	Bobby Bingham	2014-07-17	2	-21/+26
*	Vastly improve performance of distribute_buffer	Bobby Bingham	2014-07-06	1	-10/+11
*	Move wikisort/grailsort common code to a shared header	Bobby Bingham	2014-07-06	4	-210/+123
*	Add a generator for slightly noisy reverse order data	Bobby Bingham	2014-07-06	1	-9/+20
*	Add an implementation of grailsort	Bobby Bingham	2014-07-06	3	-0/+194
*	Add the C++ reference wikisort implementation	Bobby Bingham	2014-07-04	4	-8/+985
*	Remove unnecessary safeguard in rotate	Bobby Bingham	2014-06-30	1	-1/+0
*	Move penda info into a struct array	Bobby Bingham	2014-06-30	1	-24/+25
*	Small cleanup	Bobby Bingham	2014-06-30	1	-5/+2
*	Use an array structure to track the temp buffer	Bobby Bingham	2014-06-30	1	-12/+13
*	Rename stract blockarray to more generic "array"	Bobby Bingham	2014-06-29	1	-15/+15
*	Don't bother merging when there are no pending elements	Bobby Bingham	2014-06-29	1	-3/+6
*	Don't roll a b block if it doesn't make sense to	Bobby Bingham	2014-06-29	1	-6/+2
*	Add generator of mostly sorted data	Bobby Bingham	2014-06-29	1	-4/+20
*	Build with -Os	Bobby Bingham	2014-06-29	1	-1/+1
*	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	3	-10/+15
*	Generate nicer numbers for debugging	Bobby Bingham	2014-06-29	1	-1/+14
*	Add wikisort optimizations for some common cases	Bobby Bingham	2014-06-29	1	-0/+9
*	Initial stab at wikisort	Bobby Bingham	2014-06-29	4	-1/+227
*	Add freebsd's qsort	Bobby Bingham	2014-06-21	3	-0/+168