E-Ink 新闻日报

← 返回列表

通过常量快速计算带符号64位向下取整除法的新方法

文章介绍了针对编译时常量的带符号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