Sorting Algorithms: Speed Is Found In The Minds of People - Andrei Alexandrescu - CppCon 2019
CppCon · 89:55 · Watch on YouTube
Andrei Alexandrescu는 Quicksort의 진짜 승리는 더 빠른 소규모 배열 정렬에서 나온다고 주장하며, 그의 "어리석은" 트릭인 makeheap + 가드 없는 insertionsort가 고전적인 삽입 정렬을 시간 기준 약 4% 앞지르면서 비교, 이동 및 캐시 거리를 줄인다고 말한다. 실제 타임스탬프 범위가 포함된 8-12개의 타임라인 불릿을 출력하시오.