TLDR · PROGRAMMING, DESIGN & DATA SCIENCE

THE UNREASONABLE EFFECTIVENESS OF MODERN SORT ALGORITHMS

github.com16 min read

Summary from the TLDR newsletter

It's possible to beat the best sort implementations with domain-specific knowledge, careful benchmarking, and an understanding of CPU micro-architectures. However, assumptions will become invalid and mistakes may creep in silently. Good sort implementations can be surprisingly fast even without prior domain knowledge. Developers should think twice about replacing high-quality sort implementations with something home-grown.