文章介绍了yyjson库中高度优化的双精度浮点数转字符串算法'yy',该算法将Schubfach族算法简化为仅一次预计算10的幂次乘法。文章详细说明了yy如何利用定点算术和十进制网格交集高效寻找最短可往返十进制表示,并聚焦于边界情况的可视化分析。
背景
yyjson是一个高性能JSON解析库,其中数字格式化是关键性能瓶颈。yy算法是在研究充分的Schubfach二进制转十进制转换方法家族中的一项工程优化。
- 来源
- Lobsters
- 发布时间
- 2026年8月12日 00:42
- 评分
- 7.0 / 10