ビットを設定して取得する最速の方法

Question

uint32アレイのビットを設定して取得するための超高速機能を開発しようとしています。たとえば、「ビット1035を1に設定する」と言うことができます。次に、1035/32で索引されたuint32がビット位置1035％32で使用されます。特にsetbit関数の分岐が気に入らない。ここで

は私のアプローチです：

void SetBit(uint32* data, const uint32 bitpos, const bool newval) 
{ 
    if (newval) 
    { 
     //Set On 
     data[bitpos >> 5u] |= (1u << (31u - (bitpos & 31u))); 
     return; 
    } 
    else 
    { 
     //Set Off 
     data[bitpos >> 5u] &= ~(1u << (31u - (bitpos & 31u))); 
     return; 
    } 
} 

と

bool GetBit(const uint32* data, const uint32 bitpos) 
{ 
    return (data[bitpos >> 5u] >> (31u - (bitpos & 31u))) & 1u; 
} 

ありがとうございました！

Answer 1

まず、私は31u - ...をすべての式から削除します。ビットセットのプライベート表現のビットを並べ替えるだけなので、誰も気づかずにこの順序を反転することができます。

第二には、あなたがclever bit hackを使って枝を取り除くことができます。

void SetBit(uint32* data, const uint32 bitpos, const bool f) 
{ 
    uint32 &w = data[bitpos >> 5u]; 
    uint32 m = 1u << (bitpos & 31u); 
    w = (w & ~m) | (-f & m); 
} 

第三に、あなたはコンパイラをさせることで、あなたのゲッターを簡素化することができます変換を行います。

何アーキテクチャ

bool GetBit(const uint32* data, const uint32 bitpos) 
{ 
    return data[bitpos >> 5u] & (1u << (bitpos & 31u)); 
}