GrailSort
GrailSort copied to clipboard
Mrrl
Stable In-place sorting in O(n*log(n)) worst time
I have added support for C++14 and above versions. The new project has a grailsort.hpp file that contains four export functions: grailsort:: grail_sort (GrailSort), grailsort:: grail_sort_buffer (GrailSortWithBuffer), grailsort:: grail_sort_dyn_buffer (GrailSortWithDynBuffer),...
GrailSortWithBuffer() beats std::stable_sort() only at array length of 10 millions or less (at 1 million it's 4/3 times faster, but at 100 millions 10% slower).
My team and I have been able to create (and are continuing work on) completely rewritten versions of Grailsort for research, educational, and benchmarking purposes. Hopefully anyone who's confused by...
