intbitset 3.1.0

安装

intbitset 在 PyPI 上

pip install intbitset

我们为最常见的操作系统和常见的 64 位 CPU 架构提供预构建的 wheel 包。否则，如果您从源代码构建，则需要 C 编译器。

文档

intbitset 库提供了一个集合实现，用于存储排序的无符号整数，可以是 32 位整数（介于 0 和 2**31 - 1 或 intbitset.__maxelem__）或具有快速集合操作的无穷范围，这些操作通过在 Python C 扩展 中使用位向量实现，以提高速度并减少内存使用。

inbitset 类模拟了 Python 内置的 set 类接口，并具有一些附加的特定方法，例如其自己的快速存档和加载序列化函数。

>>> from intbitset import intbitset
>>> x = intbitset([1,2,3])
>>> y = intbitset([3,4,5])
>>> x & y
intbitset([3])
>>> x | y
intbitset([1, 2, 3, 4, 5])

此外，intbitset 支持

• pickle 协议

• 迭代器协议

• intbitset 可以像序列一样被切片。

• 自然的最小值和最大值。因为整数始终按顺序存储，所以非空集合的第一个元素 [0] 也是 min() 整数，最后一个元素 [-1] 也是集合中的 max() 整数。

与标准库中的 set 类相比，intbitset 集合操作以及 intbitset 的交集、并集和差集操作，对于密集整数集合来说，可以比标准库中的 set 快 5000 倍。

完整的文档可在 <http://intbitset.readthedocs.io> 找到，或使用 Sphinx 构建。

pip install sphinx
python setup.py build_sphinx

测试

运行测试非常简单

pip install -e .[tests]
pytest

在多个 Python 版本上运行测试

pip install tox
tox

开发

要使用 Cython 重新生成 C 代码

pip install cython
cython intbitset/intbitset.pyx

然后提交重新生成的 C 源代码并更新 CHANGELOG.rst

许可证

版权 (C) CERN 及他人

SPDX-License-Identifier: LGPL-3.0-or-later

intbitset 是免费软件；您可以在自由软件基金会发布的 GNU 较小通用公共许可证的条款下重新分发它和/或修改它；许可证的第 3 版，或者（根据您的选择）任何更新的版本。

intbitset 的分发是希望它会很有用，但没有提供任何保证；甚至没有关于其可销售性或适用于特定目的的暗示保证。有关详细信息，请参阅 GNU 较小通用公共许可证。

您应该已收到一份 GNU 较小通用公共许可证的副本，与 intbitset 一起；如果没有，请写信给自由软件基金会，Inc.，59 Temple Place，Suite 330，波士顿，MA 02111-1307，USA。

在适用此许可证时，CERN 不放弃其作为政府间组织享有的特权和豁免权，也不受任何司法管辖。