Schubfach: The smallest double-to-string implementation
6 months ago
- #algorithm
- #C++
- #floating-point
- Schubfach算法将二进制浮点数转换为具有往返保证的最短十进制表示
- 该算法利用鸽巢原理非迭代地确定正确的十进制指数
- 通过高效定精度整数运算替代了昂贵的任意精度算术运算
- 基于Nadezhin定理避免临界边界问题，从而确保计算准确性
- 舍入区间概念是核心机制，保证区间内任何十进制数都能舍入回原浮点值
- 精简的C++实现展示了算法的高效性与简洁性
- 性能测试表明Schubfach与Ryu、Dragonbox等顶尖算法具有竞争力
- 该实现采用MIT许可证，为开发者提供了实用的解决方案