【文件属性】：
文件名称：roaringbitmap:Cython中咆哮的位图
文件大小：54KB
文件格式：ZIP
更新时间：2021-05-05 10:38:31
python bitset datastructures roaring-bitmaps cython
Cython中咆哮的位图
咆哮的位图是一种有效的压缩数据结构，用于存储一组整数。 咆哮位图将一组32位整数存储在一系列数组和位图中，以空间最小的方式（始终为2 ** 16位或更小）。
此数据结构可用于存储大量整数，例如，用于搜索引擎和数据库使用的倒排索引。 特别是，可以快速计算一系列集合的交集，这些交集可用于将查询实现为子查询的并集。
此实现基于和上的Java和C实现。
此实现的其他功能：
倒排列表表示：大部分已满的块都紧凑地存储为非成员数组（而不是成员数组或固定大小的位图）。
不变的咆哮位图的集合可以通过mmap有效地序列化到单个文件中。
CRoaring缺少功能：
游程编码块
各种AVX2 / SSE优化
另请参阅PyRoaringBitmap，CRoaring的Python包装器： :
执照，要求
该代码已根据GNU GPL v2或您选择的任何更高版本授权。
Py
【文件预览】：
roaringbitmap-master
----MANIFEST.in(106B)
----README.rst(5KB)
----src()
--------block.pxi(41KB)
--------arrayops.pxi(10KB)
--------multirb.pxi(11KB)
--------rbbinaryops.pxi(14KB)
--------roaringbitmap.pyx(37KB)
--------bitcount.h(4KB)
--------_arrayops.h(3KB)
--------macros.h(1KB)
--------bitops.pxi(10KB)
--------.ignore(11B)
--------immutablerb.pxi(5KB)
----requirements.txt(41B)
----LICENSE(18KB)
----setup.py(4KB)
----Makefile(1KB)
----docs()
--------conf.py(6KB)
--------index.rst(244B)
--------Makefile(5KB)
----.editorconfig(177B)
----tests()
--------benchmarks.py(8KB)
--------unittests.py(23KB)
----.gitignore(741B)