大整数集的有效表示
intset的Python项目详细描述
整数集是无符号64位集的有效不可变表示。 具有快速布尔运算和排序的快速索引的整数 命令。它们被设计成特别有效地表示集合 具有较大的连续范围,例如表示所有64位的集合 整数只需要几个字节。
它们的行为和api介于frozenset和 已排序的重复数据消除整数列表。
实现主要基于Fast Mergeable Integer Maps 由Okasaki和Gill开发,但是它已经被改编成支持一个有点不同的特性 为某些使用模式设置和更紧凑的表示。
有关用法,请参见API documentation。