java@gentoo.org
Java
Sux in an umbrella nickname for the results of my fiddling with the implementation of basic succinct data strucures.
The resulting code is rather sparse. The main highlights are:
* a novel, broadword-based implementation of rank/select queries for up to 264 bits that is highly competitive with known 32-bit implementations on 64-bit architectures (additional space required is 25% for ranking and 12.5%-37.5% for selection);
* several Java structures using the Elias–Fano representation of monotone sequences for storing pointers, variable-length bit arrays, etc.
* Java code implementing minimal perfect hashing using around 2.65 bits per element (also using some broadword ideas);
* a few Java implementation of monotone minimal perfect hashing.