Package it.unimi.dsi.sux4j.util

Succinct data structures for collections.

Package Specification

This package provides implementations of some succinct techniques for the storage of static lists. The main ingredient is the Elias–Fano representation of monotone sequences. For monotone sequences, such as file pointers, an EliasFanoMonotoneLongBigList is the obvious choice. For general sequences, you can either use an EliasFanoPrefixSumLongBigList, which stores the sequence using its prefix sums, or an EliasFanoLongBigList. The former is faster and provides also prefix sums, but the latter provides a better compression ratio if the values stored are skewed towards small values.

Skip navigation links