以下是我的C++代码(请注意,“bit”可以大于等于32):
typedef unsigned long LongWord;
#define DivLongWord(w) ((unsigned)w >> 5)
#define ModLongWord(w) ((unsigned)w & (32-1))
inline void SetBit(LongWord array[], const int bit)
{
array[DivLongWord(bit)] |= 1 << ModLongWord(bit);
}
inline bool TestBit(const LongWord array[], const int bit)
{
return (array[DivLongWord(bit)] & (1 << ModLongWord(bit))) != 0;
}
以下汇编代码可以工作,但并不是最优的,因为编译器无法优化寄存器分配:
inline void SetBit(LongWord* array, const int bit)
{
__asm {
mov eax, bit
mov ecx, array
bts [ecx], eax
}
}
问题:我该如何让编译器在bts指令周围进行完全优化?我该如何用bt指令替换TestBit?
BT*
带有内存操作数是慢的,因为CISC语义很疯狂。实际上,让编译器发出移位/OR(或TEST)指令序列比使用此代码更快。(至少针对这个已经修复漏洞并且64位清洁版本的代码而言)。 - Peter Cordes