Constructor EliasFanoEncoder

EliasFanoEncoder(Int64, Int64, Int64)

Construct an Elias-Fano encoder. After construction, call EncodeNext(Int64) numValues times to encode a non decreasing sequence of non negative numbers.

Declaration
public EliasFanoEncoder(long numValues, long upperBound, long indexInterval)
Parameters
Type Name Description
System.Int64 numValues

The number of values that is to be encoded.

System.Int64 upperBound

At least the highest value that will be encoded. For space efficiency this should not exceed the power of two that equals or is the first higher than the actual maximum.

When numValues >= (upperBound/3) a FixedBitSet will take less space.

System.Int64 indexInterval

The number of high zero bits for which a single index entry is built. The index will have at most 2 * numValues / indexInterval entries and each index entry will use at most Ceil(Log2(3 * numValues)) bits, see EliasFanoEncoder.

EliasFanoEncoder(Int64, Int64)

Construct an Elias-Fano encoder using DEFAULT_INDEX_INTERVAL.

Declaration
public EliasFanoEncoder(long numValues, long upperBound)
Parameters
Type Name Description
System.Int64 numValues
System.Int64 upperBound