This library implements a C++ class that stores a compressed bitvector.
The class performs bitwise logic operations on the bitvector without
first decompressing it. Speedy, compact and simple. Useful for representing
sets or bitmatrices. Applicable only to bitvectors with a clear "platform"
structure (see the paper below for more info).
The following stuff is available:
- Article explaining the ideas behind
this simple compression mechanism.
Tarball with the complete implementation, including a unit test and an example.
Implemented and tested on Linux.
C++ interface of the compressed bitvector class.
C++ implementation of the bitvector class.
C++ implementation of a helper class: a list of unsigned integers.