Sorting Algorithms: Speed Is Found In The Minds of People - Andrei Alexandrescu - CppCon 2019

Andrei Alexandrescu 从混合排序的一个选择讲起：快速排序递归到多小的子数组时，才切换到另一种排序？他回顾一次插入排序实验：用二分查找减少比较次数后，他报告运行时间反而变长，并把分支可预测性作为解释。后来他尝试把比较、移动和相邻两次访问的距离结合起来，观察这些指标能否解释计时结果。问答中，他说明组合指标的权重是为了拟合实验曲线手调的，测试也只覆盖了几台 Intel 机器。

存档字幕（转写方式未注明） ↗ · 引文按字幕原文展示，可点时间戳回看片段。