com.google.protobuf.RopeByteString.PieceIterator Class Reference

Inheritance diagram for com.google.protobuf.RopeByteString.PieceIterator:

Public Member Functions
boolean	hasNext ()
LeafByteString	next ()
void	remove ()

Private Member Functions
LeafByteString	getLeafByLeft (ByteString root)
LeafByteString	getNextNonEmptyLeaf ()
	PieceIterator (ByteString root)

Private Attributes
final ArrayDeque< RopeByteString >	breadCrumbs
LeafByteString	next

Detailed Description

This class is a continuable tree traversal, which keeps the state information which would exist on the stack in a recursive traversal instead on a stack of "Bread Crumbs". The maximum depth of the stack in this iterator is the same as the depth of the tree being traversed.

This iterator is used to implement RopeByteString#equalsFragments(ByteString).

Definition at line 715 of file RopeByteString.java.

Constructor & Destructor Documentation

PieceIterator()

com.google.protobuf.RopeByteString.PieceIterator.PieceIterator ( ByteString  root )

inlineprivate

Definition at line 719 of file RopeByteString.java.

Member Function Documentation

getLeafByLeft()

LeafByteString com.google.protobuf.RopeByteString.PieceIterator.getLeafByLeft ( ByteString  root )

inlineprivate

Definition at line 731 of file RopeByteString.java.

getNextNonEmptyLeaf()

LeafByteString com.google.protobuf.RopeByteString.PieceIterator.getNextNonEmptyLeaf ( )

inlineprivate

Definition at line 741 of file RopeByteString.java.

hasNext()

boolean com.google.protobuf.RopeByteString.PieceIterator.hasNext ( )

inline

Definition at line 757 of file RopeByteString.java.

next()

LeafByteString com.google.protobuf.RopeByteString.PieceIterator.next ( )

inline

Returns the next item and advances one com.google.protobuf.ByteString.LeafByteString.

Returns

next non-empty LeafByteString or

null 

Definition at line 767 of file RopeByteString.java.

remove()

void com.google.protobuf.RopeByteString.PieceIterator.remove ( )

inline

Definition at line 777 of file RopeByteString.java.

Member Data Documentation

breadCrumbs

final ArrayDeque<RopeByteString> com.google.protobuf.RopeByteString.PieceIterator.breadCrumbs

private

Definition at line 716 of file RopeByteString.java.

next

LeafByteString com.google.protobuf.RopeByteString.PieceIterator.next

private

Definition at line 717 of file RopeByteString.java.

---

The documentation for this class was generated from the following file:

• RopeByteString.java