Silver

「Older men declare war, but it is the youth that must fight and die.」
Herbert Hoover.
Fetched from BILIBILI

Those Magic Optimizations

Last updated:Aug.19, 2017 CST 23:35:41

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

速查手册,长期更新。

除法变乘法

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

关键字: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

参考在此

跳转表

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

Contact webmaster at:
[email protected]