文章介绍了针对编译时常量的带符号64位向下取整除法的优化算法,该算法向-∞舍入而非标准截断除法。作者提出了一种新方法,在ARM上基准测试快10-20%,在x86上对大多数除数快5-10%,填补了主流编译器支持和Hacker's Delight先前作品的空白。
背景
向下取整除法是Python等语言中常见的操作,但在C/C++/Go/Swift中缺失。底层数学优化文献,特别是《Hacker's Delight》,在快速带符号向下取整除法算法方面缺乏全面覆盖。
- 来源
- Lobsters
- 发布时间
- 2026年10月27日 02:44
- 评分
- 7.0 / 10