Compressed Bitvectors

Home > Software > Compressed Bitvectors
  • C++ tools and libraries
  • - The G2 preprocessor
    - Compressed Bitvectors
  • TCL tools ans libraries
  • - TODL
    - Clipboards
    - BWidgets
  • Papers
  • - Objects in TCL
    - TCL data formats
  • Poetry
  • Short fiction
  • About this site
  • What's new?
  • Links
  • Contact
  • 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.
    • bitplatforms.tgz: Tarball with the complete implementation, including a unit test and an example.
      Implemented and tested on Linux.
    • bitmap.h: C++ interface of the compressed bitvector class.
    • C++ implementation of the bitvector class.
    • intlist.h: C++ implementation of a helper class: a list of unsigned integers.