News for hackers. Stuff that matters.
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

There are no comments on this comment yet.