▲ 基数排序：绕开比较下界的代价，从 LSD、American flag sort 到 ska_sort 土土法炼钢兴趣小组的博客 quant67.com 2025/07/15 比较下界只约束比较模型，基数排序把代价转移到键长和内存访问上。本文推导代价模型，用缓存模拟与绑核实测解释位宽为何停在 8 到 11 位，并对照 ska_sort、ClickHouse、DuckDB 与 IPS²Ra 说明它何时赢、何时输。… 讨论 登录后参与讨论 还没有评论，来说第一句吧。 土法炼钢兴趣小组的博客 的其他文章 寄存器分配：图着色与线性扫描 2026/06/14 LR 与 LALR 解析：从理论到 yacc/bison 2026/06/12 BWT 与 FM-index：从 bzip2 到基因组比对 2026/05/23 AC 自动机：失败链接、输出链接与转移表布局 2026/05/22 后缀数组：倍增、SA-IS、LCP 与增强后缀数组 2026/05/21
讨论
登录后参与讨论
还没有评论，来说第一句吧。