Class EliasFanoPrefixSumLongBigList

  • All Implemented Interfaces:
    it.unimi.dsi.fastutil.BigList<java.lang.Long>, it.unimi.dsi.fastutil.longs.LongBigList, it.unimi.dsi.fastutil.longs.LongCollection, it.unimi.dsi.fastutil.longs.LongIterable, it.unimi.dsi.fastutil.longs.LongStack, it.unimi.dsi.fastutil.Size64, it.unimi.dsi.fastutil.Stack<java.lang.Long>, java.io.Serializable, java.lang.Comparable<it.unimi.dsi.fastutil.BigList<? extends java.lang.Long>>, java.lang.Iterable<java.lang.Long>, java.util.Collection<java.lang.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:
    EliasFanoMonotoneLongBigList, Serialized Form