Package | Description |
---|---|
org.apache.cassandra.index.sasi.disk | |
org.apache.cassandra.index.sasi.utils |
Modifier and Type | Class and Description |
---|---|
class |
Token |
static class |
TokenTree.OnDiskToken |
Modifier and Type | Method and Description |
---|---|
int |
Token.compareTo(CombinedValue<java.lang.Long> o) |
void |
TokenTree.OnDiskToken.merge(CombinedValue<java.lang.Long> other) |
Modifier and Type | Class and Description |
---|---|
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.
|
static class |
RangeIntersectionIterator.Builder<K extends java.lang.Comparable<K>,D extends CombinedValue<K>> |
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.
|
class |
RangeIterator<K extends java.lang.Comparable<K>,T extends CombinedValue<K>> |
static class |
RangeIterator.Builder<K extends java.lang.Comparable<K>,D extends CombinedValue<K>> |
static class |
RangeIterator.Builder.EmptyRangeIterator<K extends java.lang.Comparable<K>,D extends CombinedValue<K>> |
static class |
RangeIterator.Builder.Statistics<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.
|
static class |
RangeUnionIterator.Builder<K extends java.lang.Comparable<K>,D extends CombinedValue<K>> |
Modifier and Type | Class and Description |
---|---|
class |
CombinedTerm |
Modifier and Type | Method and Description |
---|---|
static <K extends java.lang.Comparable<K>,D extends CombinedValue<K>> |
RangeUnionIterator.build(java.util.List<RangeIterator<K,D>> tokens) |
static <K extends java.lang.Comparable<K>,D extends CombinedValue<K>> |
RangeIntersectionIterator.builder() |
static <K extends java.lang.Comparable<K>,D extends CombinedValue<K>> |
RangeUnionIterator.builder() |
protected static <K extends java.lang.Comparable<K>,D extends CombinedValue<K>> |
RangeIntersectionIterator.builder(RangeIntersectionIterator.Strategy strategy) |
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) |
Modifier and Type | Method and Description |
---|---|
int |
CombinedTerm.compareTo(CombinedValue<OnDiskIndex.DataTerm> o) |
void |
CombinedTerm.merge(CombinedValue<OnDiskIndex.DataTerm> other) |
void |
CombinedValue.merge(CombinedValue<V> other) |
Copyright © 2017 The Apache Software Foundation