操作长串位的数据结构

2024-03-29 11:39:44 发布

您现在位置:Python中文网/ 问答频道 /正文

在Python中,n位(其中n大约为10000)的最佳数据结构是fast?在


Tags: 数据结构fast
2条回答

除了MartinStettner提到的那些,还有一个bitarray模块,我在多个场合使用过,效果很好。在

附言:我的第100个答案,呜呜!在

“快”总是相对的:)

BitVector包似乎能满足您的需要。但我对它的性能没有经验。在

还有一个BitString实现。也许你做了一些测量来找出,哪一个更能满足你的特定需求?在

如果您不需要特定的类,也不需要诸如切片或位计数之类的东西,那么只需使用python的long值(任意长度的整数)就可以了。这可能是性能最好的实现。在

This qestion似乎很相似,尽管作者需要较少的位并且需要一个标准库。在

相关问题 更多 >