Package it.unimi.dsi.sux4j.util

Class EliasFanoPrefixSumLongBigList.EliasFanoPrefixSumLongBigListIterator

java.lang.Object

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

it.unimi.dsi.sux4j.util.EliasFanoPrefixSumLongBigList.EliasFanoPrefixSumLongBigListIterator

All Implemented Interfaces:

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

Enclosing class:

EliasFanoPrefixSumLongBigList

public class EliasFanoPrefixSumLongBigList.EliasFanoPrefixSumLongBigListIterator
extends EliasFanoMonotoneLongBigList.EliasFanoMonotoneLongBigListIterator

An list iterator over the values of this EliasFanoPrefixSumLongBigList.

Forward iteration will be faster than iterated calls to getLong(). Backward iteration is available, but it will performs 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	last	The last value returned.
protected long[]	upperBits	The upper bits as a long array.

Fields inherited from class it.unimi.dsi.sux4j.util.EliasFanoMonotoneLongBigList.EliasFanoMonotoneLongBigListIterator

index, lowerBitsPosition, window, word

Constructor Summary

Constructors

Modifier	Constructor	Description
protected	EliasFanoPrefixSumLongBigListIterator(long from)

Method Summary

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

Methods inherited from class it.unimi.dsi.sux4j.util.EliasFanoMonotoneLongBigList.EliasFanoMonotoneLongBigListIterator

nextLong, previousLong

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

last

protected long last

The last value returned.

upperBits

protected long[] upperBits

The upper bits as a long array.

Constructor Details

EliasFanoPrefixSumLongBigListIterator

protected EliasFanoPrefixSumLongBigListIterator(long from)

Method Details

previousIndex

public long previousIndex()

Specified by:

previousIndex in interface BigListIterator<Long>

Overrides:

previousIndex in class EliasFanoMonotoneLongBigList.EliasFanoMonotoneLongBigListIterator

nextIndex

public long nextIndex()

Specified by:

nextIndex in interface BigListIterator<Long>

Overrides:

nextIndex in class EliasFanoMonotoneLongBigList.EliasFanoMonotoneLongBigListIterator

hasPrevious

public boolean hasPrevious()

Specified by:

hasPrevious in interface BidirectionalIterator<Long>

Overrides:

hasPrevious in class EliasFanoMonotoneLongBigList.EliasFanoMonotoneLongBigListIterator

hasNext

public boolean hasNext()

Specified by:

hasNext in interface Iterator<Long>

Overrides:

hasNext in class EliasFanoMonotoneLongBigList.EliasFanoMonotoneLongBigListIterator

nextLongUnsafe

public long nextLongUnsafe()

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

Overrides:

nextLongUnsafe in class EliasFanoMonotoneLongBigList.EliasFanoMonotoneLongBigListIterator

Returns:

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

previousLongUnsafe

public long previousLongUnsafe()

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

Overrides:

previousLongUnsafe in class EliasFanoMonotoneLongBigList.EliasFanoMonotoneLongBigListIterator

Returns:

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