Package it.unimi.dsi.sux4j.util

Class EliasFanoMonotoneLongBigList.EliasFanoMonotoneLongBigListIterator

java.lang.Object

it.unimi.dsi.sux4j.util.EliasFanoMonotoneLongBigList.EliasFanoMonotoneLongBigListIterator

All Implemented Interfaces:

BidirectionalIterator<Long>, BigListIterator<Long>, LongBidirectionalIterator, LongBigListIterator, LongIterator, ObjectBidirectionalIterator<Long>, ObjectIterator<Long>, Iterator<Long>, PrimitiveIterator<Long,LongConsumer>, PrimitiveIterator.OfLong

Direct Known Subclasses:

EliasFanoIndexedMonotoneLongBigList.EliasFanoIndexedMonotoneLongBigListIterator, EliasFanoPrefixSumLongBigList.EliasFanoPrefixSumLongBigListIterator

Enclosing class:

EliasFanoMonotoneLongBigList

public class EliasFanoMonotoneLongBigList.EliasFanoMonotoneLongBigListIterator
extends Object
implements LongBigListIterator

A list iterator over the values of this EliasFanoMonotoneLongBigList.

Forward iteration will be faster than iterated calls to getLong(). Backward iteration is available, but it will perform similarly to getLong().

Additional unsafe methods nextLongUnsafe() and previousLongUnsafe() iterate without checking for the existence of a next element.

Nested Class Summary

Nested classes/interfaces inherited from interface java.util.PrimitiveIterator

PrimitiveIterator.OfDouble, PrimitiveIterator.OfInt, PrimitiveIterator.OfLong

Field Summary

Fields

Modifier and Type	Field	Description
protected long	index	The index of the next element to return.
protected long	lowerBitsPosition	The current position in the array of lower bits.
protected long	window	The current window.
protected int	word	The current word in the array of upper bits.

Constructor Summary

Constructors

Modifier	Constructor	Description
protected	EliasFanoMonotoneLongBigListIterator(long from)

Method Summary

Modifier and Type	Method	Description
boolean	hasNext()
boolean	hasPrevious()
long	nextIndex()
long	nextLong()
long	nextLongUnsafe()	Returns the same element as nextLong(), if hasNext() is true; otherwise, behavior is undefined.
long	previousIndex()
long	previousLong()
long	previousLongUnsafe()	Returns the same element as previousLong(), if hasPrevious() is true; otherwise, behavior is undefined.

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.util.Iterator

remove

Methods inherited from interface it.unimi.dsi.fastutil.longs.LongBidirectionalIterator

back, previous

Methods inherited from interface it.unimi.dsi.fastutil.longs.LongBigListIterator

add, add, back, set, set, skip, skip

Methods inherited from interface it.unimi.dsi.fastutil.longs.LongIterator

forEachRemaining, forEachRemaining, next

Methods inherited from interface java.util.PrimitiveIterator.OfLong

forEachRemaining

Field Details

index

protected long index

The index of the next element to return.

word

protected int word

The current word in the array of upper bits.

window

protected long window

The current window.

lowerBitsPosition

protected long lowerBitsPosition

The current position in the array of lower bits.

Constructor Details

EliasFanoMonotoneLongBigListIterator

protected EliasFanoMonotoneLongBigListIterator(long from)

Method Details

previousIndex

public long previousIndex()

Specified by:

previousIndex in interface BigListIterator<Long>

nextIndex

public long nextIndex()

Specified by:

nextIndex in interface BigListIterator<Long>

hasPrevious

public boolean hasPrevious()

Specified by:

hasPrevious in interface BidirectionalIterator<Long>

hasNext

public boolean hasNext()

Specified by:

hasNext in interface Iterator<Long>

nextLong

public long nextLong()

Specified by:

nextLong in interface LongIterator

Specified by:

nextLong in interface PrimitiveIterator.OfLong

nextLongUnsafe

public long nextLongUnsafe()

Returns the same element as nextLong(), if hasNext() is true; otherwise, behavior is undefined.

Returns:

the same element as nextLong(), if hasNext() is true; otherwise, behavior is undefined.

previousLong

public long previousLong()

Specified by:

previousLong in interface LongBidirectionalIterator

previousLongUnsafe

public long previousLongUnsafe()

Returns the same element as previousLong(), if hasPrevious() is true; otherwise, behavior is undefined.

Returns:

the same element as previousLong(), if hasPrevious() is true; otherwise, behavior is undefined.