Those Magic Optimizations

• 除法变乘法
• 跳转表

记录一些魔术、魔数和编译器优化指令。

速查手册，长期更新。

除法变乘法

怕不是最常见的一种优化操作了。

关键字：GCC，G++，ARM64，除法，0xAAAAAAAAAAAAAAAB
用法：result = -6148914691236517205LL * x;
等价：result = x/3
限制：64bit
要求：x%3==0，否则会产生一个超大的结果；

比如：

• 常数是0xAAAAAAAAAAAAAAAB
• 在64bit下，0xAAAAAAAAAAAAAAAB*6=2
• 上述数值去掉一个A，就把运算空间限制到了63bit（也就是做有符号计算），但是作用似乎不大

同类常数还有：

• 0xAAAAAAAAAAAAAAAB -> /3
• 0xAAAAAAAAAAAAAAAC -> /4
• 0xCCCCCCCCCCCCCCCD -> /5
• 0xE1BFE31AA3715387 -> /567

参考在此

跳转表

这个……应该没有什么说的意义吧，密集+稀疏两种策略。