Class EFGraph.EliasFanoSuccessorReader

java.lang.Object
it.unimi.dsi.big.webgraph.AbstractLazyLongIterator
it.unimi.dsi.big.webgraph.EFGraph.EliasFanoSuccessorReader
All Implemented Interfaces:
LazyLongIterator, LazyLongSkippableIterator
Enclosing class:
EFGraph

protected static final class EFGraph.EliasFanoSuccessorReader extends AbstractLazyLongIterator implements LazyLongSkippableIterator
  • Field Summary

    Fields
    Modifier and Type
    Field
    Description
    protected long
    The current word position in the list of upper bits.
    long
    The index of the current prefix sum.
    protected final it.unimi.dsi.fastutil.longs.LongBigList
    The underlying list.
    protected final int
    The logarithm of the quantum, cached from the graph.
    protected final long
    The outdegree.
    protected final int
    The size of a pointer.
    protected final int
    The quantum, cached from the graph.
    The longword bit reader for pointers.
    protected final long
    The starting position of the pointers.
    protected final long
    The starting position of the upper bits.
    protected long
    The 64-bit window.

    Fields inherited from interface it.unimi.dsi.big.webgraph.LazyLongSkippableIterator

    END_OF_LIST
  • Constructor Summary

    Constructors
    Constructor
    Description
    EliasFanoSuccessorReader(long n, long upperBound, it.unimi.dsi.fastutil.longs.LongBigList graph, long outdegree, long skipPointersStart, int log2Quantum)
     
  • Method Summary

    Modifier and Type
    Method
    Description
    long
    The next long returned by this iterator, or the special marker if this iterator is exhausted.
    long
    skipTo(long lowerBound)
    Skips to a given element.
     

    Methods inherited from class it.unimi.dsi.big.webgraph.AbstractLazyLongIterator

    skip

    Methods inherited from class java.lang.Object

    clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

    Methods inherited from interface it.unimi.dsi.big.webgraph.LazyLongIterator

    skip
  • Field Details

    • graph

      protected final it.unimi.dsi.fastutil.longs.LongBigList graph
      The underlying list.
    • skipPointers

      protected final EFGraph.LongWordBitReader skipPointers
      The longword bit reader for pointers.
    • skipPointersStart

      protected final long skipPointersStart
      The starting position of the pointers.
    • upperBitsStart

      protected final long upperBitsStart
      The starting position of the upper bits.
    • log2Quantum

      protected final int log2Quantum
      The logarithm of the quantum, cached from the graph.
    • quantum

      protected final int quantum
      The quantum, cached from the graph.
    • pointerSize

      protected final int pointerSize
      The size of a pointer.
    • outdegree

      protected final long outdegree
      The outdegree.
    • window

      protected long window
      The 64-bit window.
    • curr

      protected long curr
      The current word position in the list of upper bits.
    • currentIndex

      public long currentIndex
      The index of the current prefix sum.
  • Constructor Details

    • EliasFanoSuccessorReader

      public EliasFanoSuccessorReader(long n, long upperBound, it.unimi.dsi.fastutil.longs.LongBigList graph, long outdegree, long skipPointersStart, int log2Quantum)
  • Method Details

    • nextLong

      public long nextLong()
      Description copied from interface: LazyLongIterator
      The next long returned by this iterator, or the special marker if this iterator is exhausted.
      Specified by:
      nextLong in interface LazyLongIterator
      Returns:
      next long returned by this iterator, or the special marker if this iterator is exhausted.
    • skipTo

      public long skipTo(long lowerBound)
      Description copied from interface: LazyLongSkippableIterator
      Skips to a given element.

      Note that this interface is fragile: after LazyLongSkippableIterator.END_OF_LIST has been returned, the behavour of further calls to this method will be unpredictable.

      Specified by:
      skipTo in interface LazyLongSkippableIterator
      Parameters:
      lowerBound - a lower bound to the returned element.
      Returns:
      if the last returned element is greater than or equal to lowerBound, the last returned element; otherwise, the smallest element greater than or equal to lowerBound that would be returned by this iterator, or LazyLongSkippableIterator.END_OF_LIST if no such element exists.
    • toString

      public String toString()
      Overrides:
      toString in class Object