土法炼钢 · 系统与基础设施

排序基准测试：比较次数、分支预测与输入分布

2025-07-15 | algorithms | #sorting #benchmark #introsort #pdqsort #timsort #radix-sort #branch-prediction #libstdc++

在 GCC 16 上对 9 种 int32 排序做精确比较计数与绑核计时（8 种输入分布、3 个进程取中位数）：比较次数预测不了耗时，分支预测与输入结构决定排名；反复排序同一数组会把小数组耗时低估 2 到 6 倍。