Consistently faster and smaller compressed bitmaps with Roaring

Daniel Lemire, Gregory Ssi-Yan-Kai, Owen Kaser

Compressed bitmap indexes are used in databases and search engines. Many bitmap compression techniques have been proposed, almost all relying primarily on run-length encoding (RLE)…