Package it.unimi.dsi.fastutil.ints

Class IntSpliterators.AbstractIndexBasedSpliterator

java.lang.Object

it.unimi.dsi.fastutil.ints.AbstractIntSpliterator

it.unimi.dsi.fastutil.ints.IntSpliterators.AbstractIndexBasedSpliterator

All Implemented Interfaces:

IntSpliterator, Spliterator<Integer>, Spliterator.OfInt, Spliterator.OfPrimitive<Integer,IntConsumer,Spliterator.OfInt>

Direct Known Subclasses:

IntSpliterators.EarlyBindingSizeIndexBasedSpliterator, IntSpliterators.LateBindingSizeIndexBasedSpliterator

Enclosing class:

IntSpliterators

public abstract static class IntSpliterators.AbstractIndexBasedSpliterator
extends AbstractIntSpliterator

A skeletal implementation for a spliterator backed by an index based data store. High performance concrete implementations (like the main Spliterator of ArrayList) generally should avoid using this and just implement the interface directly, but should be decent for less performance critical implementations.

This class is only appropriate for sequences that are at most Integer.MAX_VALUE long. If your backing data store can be bigger then this, consider the equivalently named class in the type specific BigSpliterators class.

As the abstract methods in this class are used in inner loops, it is generally a good idea to override the class as final as to encourage the JVM to inline them (or alternatively, override the abstract methods as final).

Nested Class Summary

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

Spliterator.OfDouble, Spliterator.OfInt, Spliterator.OfLong, Spliterator.OfPrimitive<T,T_CONS,T_SPLITR extends Spliterator.OfPrimitive<T,T_CONS,T_SPLITR>>

Field Summary

Fields inherited from interface java.util.Spliterator

CONCURRENT, DISTINCT, IMMUTABLE, NONNULL, ORDERED, SIZED, SORTED, SUBSIZED

Method Summary

Modifier and Type	Method	Description
int	characteristics()
long	estimateSize()
void	forEachRemaining(IntConsumer action)
long	skip(long n)	Skips the given number of elements.
boolean	tryAdvance(IntConsumer action)
IntSpliterator	trySplit()

Methods inherited from class it.unimi.dsi.fastutil.ints.AbstractIntSpliterator

forEachRemaining, tryAdvance

Methods inherited from class java.lang.Object

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

Methods inherited from interface it.unimi.dsi.fastutil.ints.IntSpliterator

forEachRemaining, getComparator, tryAdvance

Methods inherited from interface java.util.Spliterator

getExactSizeIfKnown, hasCharacteristics

Method Details

characteristics

public int characteristics()

estimateSize

public long estimateSize()

tryAdvance

public boolean tryAdvance(IntConsumer action)

forEachRemaining

public void forEachRemaining(IntConsumer action)

skip

public long skip(long n)

Description copied from interface: IntSpliterator

Skips the given number of elements.

The effect of this call is exactly the same as that of calling IntSpliterator.tryAdvance(java.util.function.Consumer<? super java.lang.Integer>) for n times (possibly stopping if IntSpliterator.tryAdvance(java.util.function.Consumer<? super java.lang.Integer>) returns false). The action called will do nothing; elements will be discarded.

Parameters:

n - the number of elements to skip.

Returns:

the number of elements actually skipped.

See Also:

• Spliterator.tryAdvance(java.util.function.Consumer<? super T>)

trySplit

public IntSpliterator trySplit()

Throws:

IndexOutOfBoundsException - if the return of computeSplitPoint() was < pos or > {@link #getMaxPos()}.

Implementation Specification:

This implementation always returns a prefix of the elements, in order to comply with the Spliterator.ORDERED property. This means this current iterator does not need to to update what getMaxPos() returns in response to this method (but it may do "book-keeping" on it based on binding strategy).

The split point is computed by computeSplitPoint(); see that method for details.