理论上,在更快的现代 CPU 上:
- 从表中接收 NOT 结果
- 还是通过
~
(C语言)运算来计算?
假设所有表都适合 L1 缓存。
按位不:
uint8_t bitwise_not(uint8_t arg) { return ~arg; }
表不是:
// precalculcating table (once)
uint8_t table[0x100];
for (int i = 0; i < 0x100; ++i) { table[i] = ~static_cast<uint8_t>(i); }
// function
uint8_t table_not(uint8_t arg) { return table[arg]; }
// xor_not:
uint8_t xor_not(uint8_t arg) { return arg ^ 0xff; }
不是单个操作,而是数十亿次操作,从 L1 缓存读取是否比任何逻辑操作都快? (我认为 L1 更快,但无法证明。)
具体如何衡量?
最佳答案
都没有。只需在您的代码中内联使用 ~ 运算符。这是一条机器指令。一个函数调用或一个查表是几个。没有任何一种方法可以更快。
我无法解释您奇怪的认为 L1 缓存比寄存器快的想法。
关于c++ - 按位非运算哪个更快 : precalculated table or `~` ,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/34283080/