c - 非二次幂数的快速除法和模运算

Question

我正在尝试优化除法和模块化操作以提高 C 代码的整体性能。

我有

UINT32 quo = num / 520 ;
UINT32 rem = num % 520 ;

大多数博客都提到了对 2 个操作的强大功能的优化，例如

num % (2^i) = num & (2^i -1 ).

我的代码中的 num 将是一个相当大的数字。

请为上述代码建议替代方法。

Answer 1

正如 Oliver 已经在评论中提到的，编译器应该自动优化除法和模运算。但是，如果您想了解更多关于常数除数除法的优化(如示例中的 520)，您可能会找到此链接 http://ridiculousfish.com/blog/posts/labor-of-division-episode-iii.html有帮助。

诀窍是找到一个合适的因子，这样除法运算就可以用乘法移位运算代替。