qsort comparisons - qsort algorithm comparative benchmarks

	Commit message (Collapse)	Author	Age	Files	Lines
*	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
\| \| \| \| \| \| \|	This added a pathological case where each iteration we'd roll a b block into place, just to have to do a giant rotate to move all the accumulated b blocks over to make room for the a block that should have been inserted next.
*	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
\|
*	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	6	-4/+566
\| \| \| \|	Also rename musl's sort function for more consistency.
*	Initial commit: benchmark musl's qsort	Bobby Bingham	2014-06-20	7	-0/+369