打破"稳定性税"：zScore 分区让排序又快又稳定

稳定排序维持相等元素的原始顺序，但不稳定排序更快。这个"稳定性税"让数据库和数据管道做取舍。zSort 用 z-score 分区做分布排序，同时保证稳定和高性能。

z-score = (值-均值)/标准差。zSort 用数据的 z-score 分布动态决定分区边界，而不是固定基数位。

微观架构：错误推测开销仅 19.7%，IPC 1.44。实际性能：比稳定排序快 3-4.5x，接近 LSD Radix，重复值多的输入优势更大。稳定性不牺牲速度。

> zSort 没有理论紧界证明，更多是工程创新。z-score 分区是否在所有分布上稳定？论文只在常见分布做了评测。

论文信息

• 标题：zSort: Stable Distribution Sort using Z-Score Partitioning
• 作者：Hriday Jain, Ketan Sabale, Aditya Shastri 等
• 预印本：arXiv:2605.14419 (cs.DS)
• 论文链接：https://arxiv.org/abs/2605.14419