On 28/11/14 13:55, Steven Ross wrote:
Here are some potential standard algorithms that it might be nice to add in the future: LSD radix sort, for fixed-length data where stability matters Timsort, a stable comparison sort that is fast for mostly-sorted data and is used by standard Java implementations. A sorting network based comparison sort for small and fixed-size datasets. I've found these to be about twice as fast as Insertionsort. k-way merge parallel sort
AFAIK, in the parallel world, merge sort and radix sort are the only two algorithms used. Without the special parallel optimizations though, they tend to underperform compared to smarter algorithms. There is room for different algorithms depending on the size of the data set, the architecture, and the type/size of the input itself.