Package it.unimi.dsi.sux4j.util

Class EliasFanoMonotoneLongBigList.EliasFanoMonotoneLongBigListIterator

java.lang.Object

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

All Implemented Interfaces:

it.unimi.dsi.fastutil.BidirectionalIterator<java.lang.Long>, it.unimi.dsi.fastutil.BigListIterator<java.lang.Long>, it.unimi.dsi.fastutil.longs.LongBidirectionalIterator, it.unimi.dsi.fastutil.longs.LongBigListIterator, it.unimi.dsi.fastutil.longs.LongIterator, it.unimi.dsi.fastutil.objects.ObjectBidirectionalIterator<java.lang.Long>, it.unimi.dsi.fastutil.objects.ObjectIterator<java.lang.Long>, java.util.Iterator<java.lang.Long>, java.util.PrimitiveIterator<java.lang.Long,java.util.function.LongConsumer>, java.util.PrimitiveIterator.OfLong

Direct Known Subclasses:

EliasFanoIndexedMonotoneLongBigList.EliasFanoIndexedMonotoneLongBigListIterator, EliasFanoPrefixSumLongBigList.EliasFanoPrefixSumLongBigListIterator

Enclosing class:

EliasFanoMonotoneLongBigList

public class EliasFanoMonotoneLongBigList.EliasFanoMonotoneLongBigListIterator
extends java.lang.Object
implements it.unimi.dsi.fastutil.longs.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

java.util.PrimitiveIterator.OfDouble, java.util.PrimitiveIterator.OfInt, java.util.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 Detail

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 Detail

EliasFanoMonotoneLongBigListIterator

protected EliasFanoMonotoneLongBigListIterator(long from)

Method Detail

previousIndex

public long previousIndex()

Specified by:

previousIndex in interface it.unimi.dsi.fastutil.BigListIterator<java.lang.Long>

nextIndex

public long nextIndex()

Specified by:

nextIndex in interface it.unimi.dsi.fastutil.BigListIterator<java.lang.Long>

hasPrevious

public boolean hasPrevious()

Specified by:

hasPrevious in interface it.unimi.dsi.fastutil.BidirectionalIterator<java.lang.Long>

hasNext

public boolean hasNext()

Specified by:

hasNext in interface java.util.Iterator<java.lang.Long>

nextLong

public long nextLong()

Specified by:

nextLong in interface it.unimi.dsi.fastutil.longs.LongIterator

Specified by:

nextLong in interface java.util.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 it.unimi.dsi.fastutil.longs.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.