python – 操作长字符串的数据结构


Python中,n位(其中n大约为10000)的最佳数据结构是什么,在其上执行通常的二进制运算(&,|,^)与其他此类数据结构是快速的? 最佳答案 “快”总是相对的:)

BitVector套餐似乎可以满足您的需求.虽然我没有关于表现的经验.

还有一个BitString实施.也许你做了一些测量来找出,哪一个更符合你的特定需求?

如果你不想要一个特定的类,并且不需要像切片或位计数这样的东西,你可能只需使用python的long值,它是任意长度的整数.这可能是性能最高的实现.

This qestion似乎是相似的,尽管作者需要更少的位并需要标准库.

点赞