ビットセットはboolの配列より高速ですか？

Question

C++はビットを格納するためにbitsetを提供します。参照に従って、クラスはbool要素の配列をエミュレートしますが、領域割り当てに最適化されています。どちらの場合には、一方を他方に優先すべきか？

Answer 1

ユースケースをベンチマークする必要があります。

bitset<N>の
• 従来の実装ビット要素単位およびarray<bool, N>使用している - 前者はL1d..LLdに合うように、より高い変化を有するため、高速臨界サイズのビットマスクとすることができるので、バイト単位の要素シリアルアクセスを行う際に同時にアクセスするとき、いくつかのアクセスパターンが（高度にランダム）よく、array<bool, N>素子あたりより少ない競合
• 遅くなければならないことができるので、性能に大きく依存するであろう下に、少なくとも
• bitset<N>より数学を行いますアクセスパターン。

Answer 2

正しいことは測定を行うことです。

ビットセットについてのドキュメントでは、常にビットセットが実ビットであることが保証されていないと言われています。これはコンパイラの推奨事項であり、ビット操作のための便利な構文です。

組み込みシステムのコンパイラでは、このような種類のプログラムでビットを扱うことが本当に必要であるため、多くの場合、実際のビットセットが使用されます。

スピードに関しては、逆の方がより合理的です。インデックスを使用することで、配列の操作が簡単になります。ビットを使って作業するには、正しい単語にアクセスして正しいビットにアクセスするために、より多くの計算が必要です。