Roaring Bitmap 更好的位图压缩算法

1. 概述

Bitsets（也称为Bitmaps）通常用作快速数据结构。不幸的是，他们可能会占用太多内存。为了降低内存的使用，我们经常会使用压缩的位图。

Roaring Bitmaps 是一种压缩的位图，要优于常规的压缩位图，例如 WAH，EWAH 或者 Concise。在某些情况下，可以比它们快几百倍，并且通常提供更好的压缩。

Roaring Bitmaps 已经被很多重要系统使用：

• Apache Lucene
• Apache Druid
• Apache Spark
• Apache CarbonData
• LinkedIn Pinot
• Apache Kylin

几乎所有流行的编程语言（Java，C，C ++，Go，C＃，Rust，Python …）