CONCISE: Compressed 'n' Composable Integer Set — mentioned by a1k0n

Fri, 26 Feb 2016 18:56:05 GMT

Check out Concise [0] or Roaring Bitmaps [1] before rolling your own compressed bitset scheme. Wish I had known about these sooner. (I realize now this is offtopic, as this is bit fields not bit sets; nevermind, but still it's interesting!) [0] http://arxiv.org/pdf/1004.0403.pdf [1] http://roaringbitmap.org/

Paper and discussion history. A mention is not an endorsement.

CONCISE: Compressed 'n' Composable Integer Set · HackerPapers discussions

CONCISE: Compressed 'n' Composable Integer Set — mentioned by a1k0n