Package it.unimi.dsi.sux4j.util


package it.unimi.dsi.sux4j.util
Succinct data structures for collections.

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. EliasFanoIndexedMonotoneLongBigList provides content-based addressing methods.

MappedEliasFanoMonotoneLongBigList is a memory-mapped version of EliasFanoMonotoneLongBigList.