データ構造を操作する長い文字列ビット

Question

Pythonでは、何が最良のデータ構造 n ビットが n 約10000)を行う通常のバイナリー事業&, |, ^ 他のデータ構造 高速?

Answer 1

"高速"を常に対比:)

の BitVector パッケージしているようであるで作られています。私の経験に関する性能があります。

もあり ビット列 実装されます。おそらくいくつかの測定表がありますperformantお客様の特定のニーズに対応?

されない場合、特定のクラスは必要ありませんなどのスライスやビットの計数されることもありますので、okを使っているだけではpythonの long 値を任意の長さの整数です。これは、最もperformantの実装です。

このqestion されるが、著者が必要の少ないビットを必要とする標準図書館があります。

Answer 2

MartinStettnerが言及したものに加えて、 ビタレイ モジュールは、私が複数の機会で使用したことで、素晴らしい結果が得られました。

PS： 私の100回目の答え、wohooo！