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:
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
- Enclosing class:
- EliasFanoPrefixSumLongBigList
public class EliasFanoPrefixSumLongBigList.EliasFanoPrefixSumLongBigListIterator extends EliasFanoMonotoneLongBigList.EliasFanoMonotoneLongBigListIterator
An list iterator over the values of thisEliasFanoPrefixSumLongBigList
.Forward iteration will be faster than iterated calls to
getLong()
. Backward iteration is available, but it will performs similarly togetLong()
.Additional unsafe methods
nextLongUnsafe()
andpreviousLongUnsafe()
iterate without checking for the existence of a next element.
-
-
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
All Methods Instance Methods Concrete Methods Modifier and Type Method Description boolean
hasNext()
boolean
hasPrevious()
long
nextIndex()
long
nextLongUnsafe()
Returns the same element asEliasFanoMonotoneLongBigList.EliasFanoMonotoneLongBigListIterator.nextLong()
, ifhasNext()
is true; otherwise, behavior is undefined.long
previousIndex()
long
previousLongUnsafe()
Returns the same element asEliasFanoMonotoneLongBigList.EliasFanoMonotoneLongBigListIterator.previousLong()
, ifhasPrevious()
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 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
-
-
-
-
Method Detail
-
previousIndex
public long previousIndex()
- Specified by:
previousIndex
in interfaceit.unimi.dsi.fastutil.BigListIterator<java.lang.Long>
- Overrides:
previousIndex
in classEliasFanoMonotoneLongBigList.EliasFanoMonotoneLongBigListIterator
-
nextIndex
public long nextIndex()
- Specified by:
nextIndex
in interfaceit.unimi.dsi.fastutil.BigListIterator<java.lang.Long>
- Overrides:
nextIndex
in classEliasFanoMonotoneLongBigList.EliasFanoMonotoneLongBigListIterator
-
hasPrevious
public boolean hasPrevious()
- Specified by:
hasPrevious
in interfaceit.unimi.dsi.fastutil.BidirectionalIterator<java.lang.Long>
- Overrides:
hasPrevious
in classEliasFanoMonotoneLongBigList.EliasFanoMonotoneLongBigListIterator
-
hasNext
public boolean hasNext()
- Specified by:
hasNext
in interfacejava.util.Iterator<java.lang.Long>
- Overrides:
hasNext
in classEliasFanoMonotoneLongBigList.EliasFanoMonotoneLongBigListIterator
-
nextLongUnsafe
public long nextLongUnsafe()
Returns the same element asEliasFanoMonotoneLongBigList.EliasFanoMonotoneLongBigListIterator.nextLong()
, ifhasNext()
is true; otherwise, behavior is undefined.- Overrides:
nextLongUnsafe
in classEliasFanoMonotoneLongBigList.EliasFanoMonotoneLongBigListIterator
- Returns:
- the same element as
EliasFanoMonotoneLongBigList.EliasFanoMonotoneLongBigListIterator.nextLong()
, ifhasNext()
is true; otherwise, behavior is undefined.
-
previousLongUnsafe
public long previousLongUnsafe()
Returns the same element asEliasFanoMonotoneLongBigList.EliasFanoMonotoneLongBigListIterator.previousLong()
, ifhasPrevious()
is true; otherwise, behavior is undefined.- Overrides:
previousLongUnsafe
in classEliasFanoMonotoneLongBigList.EliasFanoMonotoneLongBigListIterator
- Returns:
- the same element as
EliasFanoMonotoneLongBigList.EliasFanoMonotoneLongBigListIterator.previousLong()
, ifhasPrevious()
is true; otherwise, behavior is undefined.
-
-