Modifier and Type | Class and Description |
---|---|
class |
TermIterator |
Modifier and Type | Method and Description |
---|---|
RangeIterator<java.lang.Long,Token> |
SSTableIndex.search(Expression expression) |
Modifier and Type | Method and Description |
---|---|
RangeIterator<java.lang.Long,Token> |
ColumnIndex.searchMemtable(Expression e) |
Modifier and Type | Class and Description |
---|---|
class |
TokenTree.TokenTreeIterator |
Modifier and Type | Method and 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.
|
Modifier and Type | Class and Description |
---|---|
class |
KeyRangeIterator |
Modifier and Type | Method and 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) |
Modifier and Type | Class and Description |
---|---|
class |
Operation |
Modifier and Type | Field and Description |
---|---|
protected RangeIterator<java.lang.Long,Token> |
Operation.range |
Modifier and Type | Class and 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.
|
Modifier and Type | Field and Description |
---|---|
protected RangeIterator<K,D> |
RangeIterator.Builder.Statistics.maxRange |
protected RangeIterator<K,D> |
RangeIterator.Builder.Statistics.minRange |
Modifier and Type | Field and Description |
---|---|
protected java.util.PriorityQueue<RangeIterator<K,D>> |
RangeIterator.Builder.ranges |
Modifier and Type | Method and Description |
---|---|
RangeIterator<K,D> |
RangeIterator.Builder.build() |
static <K extends java.lang.Comparable<K>,D extends CombinedValue<K>> |
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) |
Modifier and Type | Method and Description |
---|---|
RangeIterator.Builder<K,D> |
RangeIterator.Builder.add(RangeIterator<K,D> range) |
protected static <K extends java.lang.Comparable<K>,D extends CombinedValue<K>> |
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>> |
RangeIterator.isOverlapping(RangeIterator<K,D> a,
RangeIterator<K,D> b) |
protected static <K extends java.lang.Comparable<K>,D extends CombinedValue<K>> |
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.
|
Modifier and Type | Method and 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>> |
RangeUnionIterator.build(java.util.List<RangeIterator<K,D>> tokens) |
Constructor and Description |
---|
RangeIterator(RangeIterator<K,T> range) |
Copyright © 2018 The Apache Software Foundation