【文件属性】:
文件名称:咆哮:Go(golang)咆哮位图
文件大小:135.29MB
文件格式:ZIP
更新时间:2021-02-03 14:15:52
go bitset roaring-bitmaps bitmap-compression GoGo
咆哮
这是Roaring位图数据结构的修订版。
咆哮的位图已被等主要系统以及和 , , , , , , , , , 等派生系统使用和eBay的 。 YouTube SQL引擎使用咆哮位图进行索引。
咆哮的位图在许多重要应用中均能很好地工作:
尽可能使用Roaring进行位图压缩。 不要使用其他位图压缩方法( )
roaring Go库由
该库在多个系统中用于生产,它是。
也有和版本。 Java,C,C ++和Go版本是二进制兼容的:例如,您可以保存Java程序中的位图,然后将其重新加载到Go中,反之亦然。 我们有一个。
此代码已获得Apache许可证2.0版(ASL2.0)的许可。
版权所有2016 -...作者。
什么时候应该使用位图?
集合是软件中的基本抽象。 它们可以以各种方式实现,如哈希集,树等。 在数据库和搜索引擎中,集合通常是索引的组成部分。 例如,我们可能需要维护一组满足某些属性的所有文档或行(由数字标识符表示)。 除了从集合中添加或删除元素外,我们还需要快速函数来计算交集,并集,集合之间的差等。
为了实现一组整数,位图(也称为位集或