の長い文字列を操作するために、他のこのようなデータ構造を持つ通常のバイナリ演算(&
、|
、^
)を行うn
(n
が約10000である)ビットでの最高のデータ構造は何であります速い?データ構造は、Pythonのビット
3
A
答えて
5
「高速」は常に相対的です:)
BitVectorパッケージはあなたが必要なものをやっているようです。私はそれに伴うパフォーマンスに関する経験はありません。
BitStringの実装もあります。おそらく、特定のニーズに対してより効果的な測定値を見つけるためにいくつかの測定を行うでしょうか?
特定のクラスを必要とせず、スライスやビットカウントなどの必要がない場合は、任意の長さの整数であるpythonのlong
の値を使用するだけでも構いません。これは最も実績のある実装です。
This qestionのように見えますが、作成者は必要なビット数が少なく、標準ライブラリが必要です。
2
MartinStettnerに言及されているものに加えて、bitarrayモジュールもあります。これは素晴らしい結果を出して複数回使用しました。
PS:私の100番目の答え、wohooo!
関連する問題
- 1. TreebankのPythonデータ構造
- 2. pickleとpythonのデータ構造
- 3. iOS CFデータ構造とNSデータ構造
- 4. Python - アプリケーションの構造
- 5. Pythonのカスタムデータ構造
- 6. データ構造
- 7. ハッシュテーブル(データ構造)
- 8. データ構造
- 9. データ構造 - キュー
- 10. データ構造
- 11. Webserviceデータ構造
- 12. ツリーのデータ構造とデータ
- 13. バイオインフォマティクスのデータ構造
- 14. ORMのデータ構造
- 15. オブジェクトのデータ構造
- 16. ResultSetのデータ構造
- 17. データ構造のデザインパターン
- 18. ツリーのデータ構造
- 19. クローラのデータ構造
- 20. アララリストのデータ構造
- 21. 階層構造を表すデータ構造
- 22. 32ビットと64ビットの構造体のサイズ
- 23. Pythonはロープのデータ構造を持っていますか?
- 24. Pythonインポートモジュール、フォルダ構造
- 25. Matlab内の別の構造体内の構造体のサイズ(R2010a 64ビットLinux)
- 26. java collectionsデータ構造
- 27. バッジ - データ構造/モデル?
- 28. データ構造内オブジェクト
- 29. OpenCV Matデータ構造
- 30. 順列データ構造
C. OTOHで実装されて以来、私の提案よりもパフォーマンスが良いかもしれません。動作するCコンパイラが必要なので、インストールする際にいくつか問題があるかもしれません。可能な解決策については、http://stackoverflow.com/questions/780127/installing-bitarray-in-python-2-6-on-windowsを参照してください:) – MartinStettner