TLDR · PROGRAMMING, DESIGN & DATA SCIENCE
THE UNREASONABLE EFFECTIVENESS OF MODERN SORT ALGORITHMS
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.