Show HN: A sparse, compressed bitmap index in C. Better than Roaring Bitmaps?(codeberg.org)
codeberg.org
Show HN: A sparse, compressed bitmap index in C. Better than Roaring Bitmaps?
https://codeberg.org/gregburd/sparsemap
This is an implementation of a sparse, compressed bitmap index. In the best case, it can store 2048 bits in just 8 bytes. In the worst case, it stores the 2048 bits uncompressed and requires an additional 8 bytes of overhead. It compares favorably against Roaring Bitmaps and other competition in the space, but is it better?
0 コメント
—