Package it.unimi.dsi.big.webgraph

Class MergedLongIterator

java.lang.Object

it.unimi.dsi.big.webgraph.MergedLongIterator

All Implemented Interfaces:

LazyLongIterator

public class MergedLongIterator
extends 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.

Constructor Summary

Constructors

Constructor	Description
MergedLongIterator(LazyLongIterator it0, LazyLongIterator it1)	Creates a new merged iterator by merging two given iterators.
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.

Method Summary

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 Details

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

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