org.apache.cassandra.utils
Class MerkleTree.TreeRangeIterator

java.lang.Object
  com.google.common.collect.UnmodifiableIterator<T>
      com.google.common.collect.AbstractIterator<MerkleTree.TreeRange>
          org.apache.cassandra.utils.MerkleTree.TreeRangeIterator

All Implemented Interfaces:

com.google.common.collect.PeekingIterator<MerkleTree.TreeRange>, java.lang.Iterable<MerkleTree.TreeRange>, java.util.Iterator<MerkleTree.TreeRange>

Enclosing class:

MerkleTree

public static class MerkleTree.TreeRangeIterator
extends com.google.common.collect.AbstractIterator<MerkleTree.TreeRange>
implements java.lang.Iterable<MerkleTree.TreeRange>, com.google.common.collect.PeekingIterator<MerkleTree.TreeRange>

Performs a depth-first, inorder traversal of invalid nodes under the given root and intersecting the given range.

Method Summary

MerkleTree.TreeRange	computeNext() Find the next TreeRange.
java.util.Iterator<MerkleTree.TreeRange>	iterator()

Methods inherited from class com.google.common.collect.AbstractIterator

endOfData, hasNext, next, peek

Methods inherited from class com.google.common.collect.UnmodifiableIterator

remove

Methods inherited from class java.lang.Object

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

Methods inherited from interface com.google.common.collect.PeekingIterator

next, peek, remove

Methods inherited from interface java.util.Iterator

hasNext

Method Detail

computeNext

public MerkleTree.TreeRange computeNext()

Find the next TreeRange.

Specified by:

computeNext in class com.google.common.collect.AbstractIterator<MerkleTree.TreeRange>

Returns:

The next TreeRange.

iterator

public java.util.Iterator<MerkleTree.TreeRange> iterator()

Specified by:

iterator in interface java.lang.Iterable<MerkleTree.TreeRange>