1987年Shellsort变体无分支实现基准发布

开发者 utahisnotastate 发布了 1987 年 Shellsort 变体 shaker sort 的无分支 compare-exchange 实现，并附基准测试、参考实现与正确性测试。其基准显示，在 AMD Ryzen 9 9950X3D 单核上排序 100 万个随机 u32 键耗时 27 ms，比 Ciura 间隔 Shellsort 的 81 ms 快约 3 倍。 该结果仅针对 u32 键、单机单核场景；基准用 Rust（stable 1.88 或更新，无依赖）运行，正确性测试用 Python（3.8+，仅标准库）。

AI 根据报道生成 · 59 分钟前更新

还没有足够的连续观测数据，暂不绘制趋势。