index
:
qsort comparisons
master
qsort algorithm comparative benchmarks
summary
refs
log
tree
commit
diff
log msg
author
committer
range
Commit message (
Expand
)
Author
Age
Files
Lines
*
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
*
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
*
Initial commit: benchmark musl's qsort
Bobby Bingham
2014-06-20
7
-0
/
+369