Class EliasFanoPrefixSumLongBigList

All Implemented Interfaces:
BigList<Long>, LongBigList, LongCollection, LongIterable, LongStack, Size64, Stack<Long>, Serializable, Comparable<BigList<? extends Long>>, Iterable<Long>, Collection<Long>

public class EliasFanoPrefixSumLongBigList extends EliasFanoMonotoneLongBigList
A compressed big list of longs providing prefix sums; an element occupies a number of bits bounded by two plus the logarithm of the average value.

Instances of this class store in compacted form a list of longs. Values are provided either through an iterable object. As an additional service, this list provides access to the prefix sums of its values.

Implementation details

Instances of this class are essentially a view over an instance of EliasFanoMonotoneLongBigList storing the prefix sums. The getLong(long) method delegates to EliasFanoMonotoneLongBigList.getDelta(long). The iterator has the same properties of the iterator returned by EliasFanoMonotoneLongBiglist.

See Also: