Data structures storing data with variable bit length.
C++ C
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Failed to load latest commit information.
benchmark
test
varbit
.gitignore
.travis.yml
LICENSE
Makefile
README.md

README.md

libvarbit

Data structures storing data with variable bit length. Please note that libvarbit does no automatic sign extension for signed values, you have to do it yourself: e.g using Sean Anderson's excellent Bit Twiddling Hacks.

Dependencies

googletest (1.5) FAQ DOC1 DOC2

PAPI (4.1) (only needed for our benchmarks)

Installation

To install the library execute make install.

Tests

To run the tests execute make check. Please make sure to run the tests before submitting changes. Our code follows the Google C++ Style Guide with the exception of using the iostreams library. We encourage usage of the lint tool (execute: make style).

Benchmarks

We implemented 3 synthetic benchmarks measuring sequential read, random read and insertion against a plain std::vector. To build the benchmarks execute make. To run those execute make benchmark.