Sorting Algorithms: Speed Is Found In The Minds of People - Andrei Alexandrescu - CppCon 2019
CppCon · 89:55 · Watch on YouTube
Andrei Alexandrescu argues Quicksort's real win comes from faster small-array sorting, and his "stupid" trick of makeheap + unguarded insertionsort beats classic insertion sort by ~4% on time while reducing comparison...