Class EliasFanoMonotoneLongBigList16

  • 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>

    @Deprecated
    public class EliasFanoMonotoneLongBigList16
    extends it.unimi.dsi.fastutil.longs.AbstractLongBigList
    implements java.io.Serializable
    Deprecated.
    An implementation of Elias–Fano's representation of monotone sequences with number of lower bits set fixed to 16.

    Instances of this class behave like those of EliasFanoMonotoneLongBigList, but they use a big array of shorts to store the lower bits, thus bypassing the 128Gb limit of a LongArrayBitVector instance.

    See Also:
    Serialized Form
    • Nested Class Summary

      • Nested classes/interfaces inherited from class it.unimi.dsi.fastutil.longs.AbstractLongBigList

        it.unimi.dsi.fastutil.longs.AbstractLongBigList.LongRandomAccessSubList, it.unimi.dsi.fastutil.longs.AbstractLongBigList.LongSubList
    • Field Summary

      Fields 
      Modifier and Type Field Description
      protected long length
      Deprecated.
      The length of the sequence.
      protected short[][] lowerBits
      Deprecated.
      The list of lower bits of each element, stored explicitly.
      protected SimpleSelect selectUpper
      Deprecated.
      The select structure used to extract the upper bits.
    • Constructor Summary

      Constructors 
      Modifier Constructor Description
      protected EliasFanoMonotoneLongBigList16​(long[] a, it.unimi.dsi.fastutil.longs.LongIterator iterator)
      Deprecated.
      Creates an Elias–Fano representation of the values returned by an iterator, given that the overall number of elements and an upper bound are provided, too.
        EliasFanoMonotoneLongBigList16​(long n, long upperBound, it.unimi.dsi.fastutil.bytes.ByteIterator iterator)
      Deprecated.
      Creates an Elias–Fano representation of the values returned by an iterator, given that the overall number of elements and an upper bound are provided, too.
        EliasFanoMonotoneLongBigList16​(long n, long upperBound, it.unimi.dsi.fastutil.ints.IntIterator iterator)
      Deprecated.
      Creates an Elias–Fano representation of the values returned by an iterator, given that the overall number of elements and an upper bound are provided, too.
        EliasFanoMonotoneLongBigList16​(long n, long upperBound, it.unimi.dsi.fastutil.longs.LongIterator iterator)
      Deprecated.
      Creates an Elias–Fano representation of the values returned by an iterator, given that the overall number of elements and an upper bound are provided, too.
        EliasFanoMonotoneLongBigList16​(long n, long upperBound, it.unimi.dsi.fastutil.shorts.ShortIterator iterator)
      Deprecated.
      Creates an Elias–Fano representation of the values returned by an iterator, given that the overall number of elements and an upper bound are provided, too.
      protected EliasFanoMonotoneLongBigList16​(long length, short[][] lowerBits, SimpleSelect selectUpper)
      Deprecated.
       
        EliasFanoMonotoneLongBigList16​(it.unimi.dsi.fastutil.bytes.ByteIterable list)
      Deprecated.
      Creates an Elias–Fano representation of the values returned by the given iterable object.
        EliasFanoMonotoneLongBigList16​(it.unimi.dsi.fastutil.ints.IntIterable list)
      Deprecated.
      Creates an Elias–Fano representation of the values returned by the given iterable object.
        EliasFanoMonotoneLongBigList16​(it.unimi.dsi.fastutil.longs.LongIterable list)
      Deprecated.
      Creates an Elias–Fano representation of the values returned by the given iterable object.
        EliasFanoMonotoneLongBigList16​(it.unimi.dsi.fastutil.shorts.ShortIterable list)
      Deprecated.
      Creates an Elias–Fano representation of the values returned by the given iterable object.
    • Method Summary

      All Methods Instance Methods Concrete Methods Deprecated Methods 
      Modifier and Type Method Description
      long[] get​(long index, long[] dest)
      Deprecated.
      Extracts a number of consecutive entries into a given array.
      long[] get​(long index, long[] dest, int offset, int length)
      Deprecated.
      Extracts a number of consecutive entries into a given array fragment.
      long getLong​(long index)
      Deprecated.
       
      long numBits()
      Deprecated.
       
      long size64()
      Deprecated.
       
      • Methods inherited from class it.unimi.dsi.fastutil.longs.AbstractLongBigList

        add, add, add, addAll, addAll, addAll, addAll, addElements, addElements, clear, compareTo, contains, ensureIndex, ensureRestrictedIndex, equals, forEach, get, getElements, hashCode, indexOf, indexOf, iterator, lastIndexOf, lastIndexOf, listIterator, listIterator, peek, peekLong, pop, popLong, push, push, rem, remove, removeElements, removeLong, set, set, setElements, size, size, subList, top, topLong, toString
      • Methods inherited from class it.unimi.dsi.fastutil.longs.AbstractLongCollection

        add, contains, containsAll, containsAll, forEach, remove, removeAll, removeAll, removeIf, retainAll, retainAll, toArray, toLongArray, toLongArray
      • Methods inherited from class java.util.AbstractCollection

        isEmpty, toArray, toArray
      • Methods inherited from class java.lang.Object

        clone, finalize, getClass, notify, notifyAll, wait, wait, wait
      • Methods inherited from interface java.util.Collection

        containsAll, isEmpty, removeAll, retainAll, toArray, toArray, toArray
      • Methods inherited from interface it.unimi.dsi.fastutil.longs.LongBigList

        addAll, addAll, addAll, addAll, getElements, setElements, setElements, spliterator
      • Methods inherited from interface it.unimi.dsi.fastutil.longs.LongCollection

        add, contains, containsAll, longIterator, longParallelStream, longSpliterator, longStream, parallelStream, remove, removeAll, removeIf, removeIf, removeIf, retainAll, stream, toArray, toLongArray, toLongArray
      • Methods inherited from interface it.unimi.dsi.fastutil.longs.LongIterable

        forEach, forEach
      • Methods inherited from interface it.unimi.dsi.fastutil.Stack

        isEmpty
    • Field Detail

      • length

        protected final long length
        Deprecated.
        The length of the sequence.
      • lowerBits

        protected final short[][] lowerBits
        Deprecated.
        The list of lower bits of each element, stored explicitly.
      • selectUpper

        protected final SimpleSelect selectUpper
        Deprecated.
        The select structure used to extract the upper bits.
    • Constructor Detail

      • EliasFanoMonotoneLongBigList16

        protected EliasFanoMonotoneLongBigList16​(long length,
                                                 short[][] lowerBits,
                                                 SimpleSelect selectUpper)
        Deprecated.
      • EliasFanoMonotoneLongBigList16

        public EliasFanoMonotoneLongBigList16​(it.unimi.dsi.fastutil.ints.IntIterable list)
        Deprecated.
        Creates an Elias–Fano representation of the values returned by the given iterable object.
        Parameters:
        list - an iterable object.
      • EliasFanoMonotoneLongBigList16

        public EliasFanoMonotoneLongBigList16​(it.unimi.dsi.fastutil.shorts.ShortIterable list)
        Deprecated.
        Creates an Elias–Fano representation of the values returned by the given iterable object.
        Parameters:
        list - an iterable object.
      • EliasFanoMonotoneLongBigList16

        public EliasFanoMonotoneLongBigList16​(it.unimi.dsi.fastutil.bytes.ByteIterable list)
        Deprecated.
        Creates an Elias–Fano representation of the values returned by the given iterable object.
        Parameters:
        list - an iterable object.
      • EliasFanoMonotoneLongBigList16

        public EliasFanoMonotoneLongBigList16​(it.unimi.dsi.fastutil.longs.LongIterable list)
        Deprecated.
        Creates an Elias–Fano representation of the values returned by the given iterable object.
        Parameters:
        list - an iterable object.
      • EliasFanoMonotoneLongBigList16

        public EliasFanoMonotoneLongBigList16​(long n,
                                              long upperBound,
                                              it.unimi.dsi.fastutil.bytes.ByteIterator iterator)
        Deprecated.
        Creates an Elias–Fano representation of the values returned by an iterator, given that the overall number of elements and an upper bound are provided, too.

        This constructor is particularly useful if the elements of the iterator are provided by some sequential source.

        Parameters:
        n - the number of elements returned by iterator.
        upperBound - an upper bound to the values returned by iterator (note that it used to be a strict upper bound).
        iterator - an iterator returning nondecreasing elements.
      • EliasFanoMonotoneLongBigList16

        public EliasFanoMonotoneLongBigList16​(long n,
                                              long upperBound,
                                              it.unimi.dsi.fastutil.shorts.ShortIterator iterator)
        Deprecated.
        Creates an Elias–Fano representation of the values returned by an iterator, given that the overall number of elements and an upper bound are provided, too.

        This constructor is particularly useful if the elements of the iterator are provided by some sequential source.

        Parameters:
        n - the number of elements returned by iterator.
        upperBound - an upper bound to the values returned by iterator (note that it used to be a strict upper bound).
        iterator - an iterator returning nondecreasing elements.
      • EliasFanoMonotoneLongBigList16

        public EliasFanoMonotoneLongBigList16​(long n,
                                              long upperBound,
                                              it.unimi.dsi.fastutil.ints.IntIterator iterator)
        Deprecated.
        Creates an Elias–Fano representation of the values returned by an iterator, given that the overall number of elements and an upper bound are provided, too.

        This constructor is particularly useful if the elements of the iterator are provided by some sequential source.

        Parameters:
        n - the number of elements returned by iterator.
        upperBound - an upper bound to the values returned by iterator (note that it used to be a strict upper bound).
        iterator - an iterator returning nondecreasing elements.
      • EliasFanoMonotoneLongBigList16

        public EliasFanoMonotoneLongBigList16​(long n,
                                              long upperBound,
                                              it.unimi.dsi.fastutil.longs.LongIterator iterator)
        Deprecated.
        Creates an Elias–Fano representation of the values returned by an iterator, given that the overall number of elements and an upper bound are provided, too.

        This constructor is particularly useful if the elements of the iterator are provided by some sequential source.

        Parameters:
        n - the number of elements returned by iterator.
        upperBound - an upper bound to the values returned by iterator (note that it used to be a strict upper bound).
        iterator - an iterator returning nondecreasing elements.
      • EliasFanoMonotoneLongBigList16

        protected EliasFanoMonotoneLongBigList16​(long[] a,
                                                 it.unimi.dsi.fastutil.longs.LongIterator iterator)
        Deprecated.
        Creates an Elias–Fano representation of the values returned by an iterator, given that the overall number of elements and an upper bound are provided, too.

        This constructor is used only internally, to work around the usual problems caused by the obligation to call this() before anything else.

        Parameters:
        a - an array containing the number of elements returned by iterator and a (strict) upper bound to the values returned by iterator.
        iterator - an iterator returning nondecreasing elements.
    • Method Detail

      • numBits

        public long numBits()
        Deprecated.
      • getLong

        public long getLong​(long index)
        Deprecated.
        Specified by:
        getLong in interface it.unimi.dsi.fastutil.longs.LongBigList
      • get

        public long[] get​(long index,
                          long[] dest,
                          int offset,
                          int length)
        Deprecated.
        Extracts a number of consecutive entries into a given array fragment.
        Parameters:
        index - the index of the first entry returned.
        dest - the destination array; it will be filled with length consecutive entries starting at position offset.
        offset - the first position written in dest.
        length - the number of elements written in dest starting at offset.
        Returns:
        dest
        See Also:
        get(long, long[])
      • get

        public long[] get​(long index,
                          long[] dest)
        Deprecated.
        Extracts a number of consecutive entries into a given array.
        Parameters:
        index - the index of the first entry returned.
        dest - the destination array; it will be filled with consecutive entries.
        Returns:
        dest
        See Also:
        get(long, long[], int, int)
      • size64

        public long size64()
        Deprecated.
        Specified by:
        size64 in interface it.unimi.dsi.fastutil.Size64