Class DescendantBoxSpliterator

java.lang.Object

com.openhtmltopdf.util.DescendantBoxSpliterator

All Implemented Interfaces:

Spliterator<Box>

public class DescendantBoxSpliterator
extends Object
implements Spliterator<Box>

A spliterator that can be used to create a stream of descendant boxes in breadth first order.

NOTE: This is likely slower than simply creating a box list recursively for small number of descendants but gets relatively faster (and uses less memory) as the list of descendants increases in size.

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
private static enum	DescendantBoxSpliterator.State

Nested classes/interfaces inherited from interface Spliterator

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

Field Summary

Fields

Modifier and Type	Field	Description
private int	childIndex
private DescendantBoxSpliterator.State	curState
private final Deque<Box>	unprocessed

Fields inherited from interface Spliterator

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

Constructor Summary

Constructors

Constructor	Description
DescendantBoxSpliterator(Box parent)

Method Summary

Modifier and Type	Method	Description
private void	add(Box bx)
int	characteristics()
private Box	current()
long	estimateSize()
private Box	getNext()
private Box	getNextInlineChild(List<? extends Object> inlineChilds)
private boolean	hasChildren(Box bx)
private boolean	hasNext()
private void	next()
private void	setState(DescendantBoxSpliterator.State newState)
boolean	tryAdvance(Consumer<? super Box> action)
Spliterator<Box>	trySplit()

Methods inherited from class Object

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

Methods inherited from interface Spliterator

forEachRemaining, getComparator, getExactSizeIfKnown, hasCharacteristics

Field Details

unprocessed

private final Deque<Box> unprocessed

curState

private DescendantBoxSpliterator.State curState

childIndex

private int childIndex

Constructor Details

DescendantBoxSpliterator

public DescendantBoxSpliterator(Box parent)

Method Details

hasChildren

private boolean hasChildren(Box bx)

add

private void add(Box bx)

next

private void next()

hasNext

private boolean hasNext()

current

private Box current()

setState

private void setState(DescendantBoxSpliterator.State newState)

getNext

private Box getNext()

getNextInlineChild

private Box getNextInlineChild(List<? extends Object> inlineChilds)

tryAdvance

public boolean tryAdvance(Consumer<? super Box> action)

Specified by:

tryAdvance in interface Spliterator<Box>

trySplit

public Spliterator<Box> trySplit()

Specified by:

trySplit in interface Spliterator<Box>

estimateSize

public long estimateSize()

Specified by:

estimateSize in interface Spliterator<Box>

characteristics

public int characteristics()

Specified by:

characteristics in interface Spliterator<Box>