Bitsets(也称为Bitmaps)通常用作快速数据结构。不幸的是,他们可能会占用太多内存。为了降低内存的使用,我们经常会使用压缩的位图。
Roaring Bitmaps 是一种压缩的位图,要优于常规的压缩位图,例如 WAH,EWAH 或者 Concise。在某些情况下,可以比它们快几百倍,并且通常提供更好的压缩。
Roaring Bitmaps 已经被很多重要系统使用:
几乎所有流行的编程语言(Java,C,C ++,Go,C#,Rust,Python …)
京公网安备 11010502049817号