roaringbitmap:Cython中咆哮的位图

时间:2024-05-25 04:25:11
【文件属性】:

文件名称:roaringbitmap:Cython中咆哮的位图

文件大小:54KB

文件格式:ZIP

更新时间:2024-05-25 04:25:11

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)

网友评论