Sux4J is an effort to bring succinct data structures to Java.

See:
          Description

Packages
it.unimi.dsi.sux4j.bits Ranking and selection structures.
it.unimi.dsi.sux4j.io I/O classes exploiting succinct data structures.
it.unimi.dsi.sux4j.mph Minimal perfect hash functions.
it.unimi.dsi.sux4j.util Succinct data structures for collections.

 

Sux4J is an effort to bring succinct data structures to Java. Presently it provides a number of related implementations covering ranking/selection over bit arrays, compressed lists and minimal perfect hashing.

Sux4J is distributed under the GNU Lesser General Public License.

Package Dependencies

Sux4J uses two packages providing high-performance containers and algorithms, that is, fastutil 5 or greater, and the COLT distribution. The DSI utilities provides efficient bit vectors and some useful I/O classes. Command-line parsing and support requires JSAP. All logging is performed using log4j.