Uses of Class
org.apache.cassandra.index.sasi.utils.RangeIterator

Packages that use RangeIterator

Package	Description
org.apache.cassandra.index.sasi
org.apache.cassandra.index.sasi.conf
org.apache.cassandra.index.sasi.disk
org.apache.cassandra.index.sasi.memory
org.apache.cassandra.index.sasi.plan
org.apache.cassandra.index.sasi.utils

Uses of RangeIterator in org.apache.cassandra.index.sasi

Subclasses of RangeIterator in org.apache.cassandra.index.sasi

Modifier and Type	Class	Description
class	TermIterator

Methods in org.apache.cassandra.index.sasi that return RangeIterator

Modifier and Type	Method	Description
RangeIterator<java.lang.Long,Token>	SSTableIndex.search(Expression expression)

Uses of RangeIterator in org.apache.cassandra.index.sasi.conf

Methods in org.apache.cassandra.index.sasi.conf that return RangeIterator

Modifier and Type	Method	Description
RangeIterator<java.lang.Long,Token>	ColumnIndex.searchMemtable(Expression e)

Uses of RangeIterator in org.apache.cassandra.index.sasi.disk

Subclasses of RangeIterator in org.apache.cassandra.index.sasi.disk

Modifier and Type	Class	Description
class	TokenTree.TokenTreeIterator

Methods in org.apache.cassandra.index.sasi.disk that return RangeIterator

Modifier and Type	Method	Description
RangeIterator<java.lang.Long,Token>	OnDiskIndex.DataBlock.getRange(int start, int end)
RangeIterator<java.lang.Long,Token>	OnDiskIndex.DataTerm.getTokens()
RangeIterator<java.lang.Long,Token>	OnDiskIndex.OnDiskSuperBlock.iterator()
RangeIterator<java.lang.Long,Token>	TokenTree.iterator(com.google.common.base.Function<java.lang.Long,DecoratedKey> keyFetcher)
RangeIterator<java.lang.Long,Token>	OnDiskIndex.search(Expression exp)	Search for rows which match all of the terms inside the given expression in the index file.

Uses of RangeIterator in org.apache.cassandra.index.sasi.memory

Subclasses of RangeIterator in org.apache.cassandra.index.sasi.memory

Modifier and Type	Class	Description
class	KeyRangeIterator

Methods in org.apache.cassandra.index.sasi.memory that return RangeIterator

Modifier and Type	Method	Description
RangeIterator<java.lang.Long,Token>	IndexMemtable.search(Expression expression)
abstract RangeIterator<java.lang.Long,Token>	MemIndex.search(Expression expression)
RangeIterator<java.lang.Long,Token>	SkipListMemIndex.search(Expression expression)
RangeIterator<java.lang.Long,Token>	TrieMemIndex.search(Expression expression)

Uses of RangeIterator in org.apache.cassandra.index.sasi.plan

Subclasses of RangeIterator in org.apache.cassandra.index.sasi.plan

Modifier and Type	Class	Description
class	Operation

Fields in org.apache.cassandra.index.sasi.plan declared as RangeIterator

Modifier and Type	Field	Description
protected RangeIterator<java.lang.Long,Token>	Operation.range

Uses of RangeIterator in org.apache.cassandra.index.sasi.utils

Subclasses of RangeIterator in org.apache.cassandra.index.sasi.utils

Modifier and Type	Class	Description
class	OnDiskIndexIterator
protected static class	RangeIntersectionIterator.BounceIntersectionIterator<K extends java.lang.Comparable<K>,D extends CombinedValue<K>>	Iterator which performs intersection of multiple ranges by using bouncing (merge-join) technique to identify common elements in the given ranges.
protected static class	RangeIntersectionIterator.LookupIntersectionIterator<K extends java.lang.Comparable<K>,D extends CombinedValue<K>>	Iterator which performs a linear scan over a primary range (the smallest of the ranges) and O(log(n)) lookup into secondary ranges using values from the primary iterator.
static class	RangeIterator.Builder.EmptyRangeIterator<K extends java.lang.Comparable<K>,D extends CombinedValue<K>>
class	RangeUnionIterator<K extends java.lang.Comparable<K>,D extends CombinedValue<K>>	Range Union Iterator is used to return sorted stream of elements from multiple RangeIterator instances.

Fields in org.apache.cassandra.index.sasi.utils declared as RangeIterator

Modifier and Type	Field	Description
protected RangeIterator<K,D>	RangeIterator.Builder.Statistics.maxRange
protected RangeIterator<K,D>	RangeIterator.Builder.Statistics.minRange

Fields in org.apache.cassandra.index.sasi.utils with type parameters of type RangeIterator

Modifier and Type	Field	Description
protected java.util.PriorityQueue<RangeIterator<K,D>>	RangeIterator.Builder.ranges

Methods in org.apache.cassandra.index.sasi.utils that return RangeIterator

Modifier and Type	Method	Description
RangeIterator<K,D>	RangeIterator.Builder.build()
static <K extends java.lang.Comparable<K>,D extends CombinedValue<K>> RangeIterator<K,D>	RangeUnionIterator.build(java.util.List<RangeIterator<K,D>> tokens)
protected RangeIterator<K,D>	RangeIntersectionIterator.Builder.buildIterator()
protected abstract RangeIterator<K,D>	RangeIterator.Builder.buildIterator()
protected RangeIterator<K,D>	RangeUnionIterator.Builder.buildIterator()
RangeIterator<java.lang.Long,Token>	CombinedTerm.getTokenIterator()
static RangeIterator<OnDiskIndex.DataTerm,CombinedTerm>	OnDiskIndexIterator.union(OnDiskIndex... union)

Methods in org.apache.cassandra.index.sasi.utils with parameters of type RangeIterator

Modifier and Type	Method	Description
RangeIterator.Builder<K,D>	RangeIterator.Builder.add(RangeIterator<K,D> range)
protected static <K extends java.lang.Comparable<K>,D extends CombinedValue<K>> boolean	RangeIterator.isOverlapping(K min, K max, RangeIterator<K,D> b)	Ranges are overlapping the following cases: * When they have a common subrange: min b.current max b.max +---------|--------------+------------| b.current min max b.max |--------------+---------+------------| min b.current b.max max +----------|-------------|------------+ If either range is empty, they're disjoint.
protected static <K extends java.lang.Comparable<K>,D extends CombinedValue<K>> boolean	RangeIterator.isOverlapping(RangeIterator<K,D> a, RangeIterator<K,D> b)
void	RangeIterator.Builder.Statistics.update(RangeIterator<K,D> range)	Update statistics information with the given range.

Method parameters in org.apache.cassandra.index.sasi.utils with type arguments of type RangeIterator

Modifier and Type	Method	Description
RangeIterator.Builder<K,D>	RangeIterator.Builder.add(java.util.List<RangeIterator<K,D>> ranges)
static <K extends java.lang.Comparable<K>,D extends CombinedValue<K>> RangeIterator<K,D>	RangeUnionIterator.build(java.util.List<RangeIterator<K,D>> tokens)

Constructors in org.apache.cassandra.index.sasi.utils with parameters of type RangeIterator

Constructor	Description
RangeIterator(RangeIterator<K,T> range)