c++ - ビット演算用の高性能ライブラリ?

Question

非常に大きな bool データ セットを処理する場合は、ビット単位の操作を使用して処理し、次のことができるビット セットを処理するライブラリを探します。

1. 動的に設定され、ポインターまたは参照によって渡すことができます。
2. ビットごとに読み書きします。
3. 設定されたビットをカウントし、高速にします。

明らかにstd::bitsetの機能は制限されすぎています。推奨事項はありますか?

Answer 1

GMPは、任意のサイズの自然数に対して低レベルのビット関数を提供します。これらは「低レベルの GMP 関数であり、高レベルの GMP 関数を実装するために使用されますが、タイム クリティカルなユーザー コードも対象としています。」

これらにはmpn_popcount、1 ビットのカウントと、mpn_copyiサブシーケンスの抽出が含まれます。

Answer 2

BitMagicライブラリもあなたの友達かもしれません。