Package it.unimi.dsi.big.webgraph

Class MergedLongIterator

  • All Implemented Interfaces:
    LazyLongIterator
    public class MergedLongIterator
extends java.lang.Object
implements LazyLongIterator
    An iterator returning the union of the integers returned by two IntIterators. The two iterators must return integers in an increasing fashion; the resulting MergedLongIterator will do the same. Duplicates will be eliminated.

    • Method Summary

      All Methods Instance Methods Concrete Methods 
      Modifier and Type Method Description
      long nextLong()
      The next long returned by this iterator, or the special marker if this iterator is exhausted.
      long skip​(long s)
      Skips a given number of elements.

      • Methods inherited from class java.lang.Object

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

    • Constructor Detail

      • MergedLongIterator

        public MergedLongIterator​(LazyLongIterator it0,
                          LazyLongIterator it1)
        Creates a new merged iterator by merging two given iterators.
        Parameters:
        it0 - the first (monotonically nondecreasing) component iterator.
        it1 - the second (monotonically nondecreasing) component iterator.

      • MergedLongIterator

        public MergedLongIterator​(LazyLongIterator it0,
                          LazyLongIterator it1,
                          long n)
        Creates a new merged iterator by merging two given iterators; the resulting iterator will not emit more than n integers.
        Parameters:
        it0 - the first (monotonically nondecreasing) component iterator.
        it1 - the second (monotonically nondecreasing) component iterator.
        n - the maximum number of integers this merged iterator will return.

    • Method Detail

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

      • skip

        public long skip​(long s)
        Description copied from interface: LazyLongIterator
        Skips a given number of elements.
        Specified by:
        skip in interface LazyLongIterator
        Parameters:
        s - the number of elements to skip.
        Returns:
        the number of elements actually skipped (which might be less than n if this iterator is exhausted).