optimization - 乘法优化

Question

我听说有一种方法可以将 a * 10 操作(任何语言)优化为 a * 2 * 2 * 2 + a * 2并获得很大的好处，因为 *2 转换为简单的二进制移位运算，并且比乘法运算快得多。
这样对吗？

Answer 1

是的，确实如此。但是，当将变量乘以合适的常量时(如果它适合 objective-c PU 架构)，好的编译器可能会自动为您执行此操作。

我刚刚在 Intel 目标上使用 GCC 尝试过此操作，并且 -O 没有使用移位和添加方法。我猜 imul 指令更快。不过，我确实见过 GCC 在 ARM 目标上生成的这种类型的代码，其中乘法指令相对较慢。