14 code implementations • 26 Feb 2014 • Samy Chambi, Daniel Lemire, Owen Kaser, Robert Godin
On synthetic and real data, we find that Roaring bitmaps (1) often compress significantly better (e. g., 2 times) and (2) are faster than the compressed alternatives (up to 900 times faster for intersections).
Databases