Re:Writing a Faster Sorting Algorithm
by Animats on Tuesday January 03, 2017 @02:59PM
(#13312476)
This is a classic. In fact it's close to the first algorithm ever patented - SyncSort, patented in 1971. Still being developed and sold, SyncSort remains the leading technology for big sorts.[1] When you need to sort a few terabytes, they have a product for that. It's a radix sort with self-adjusting bucket boundaries. So it can deal with keys that are not well distributed.
[1] http://www.syncsort.com/en/Products/Sort