Package org.apache.cassandra.index.sasi.utils
package org.apache.cassandra.index.sasi.utils
-
ClassDescriptionRangeIntersectionIterator.BounceIntersectionIterator<K extends 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.RangeIntersectionIterator.LookupIntersectionIterator<K extends 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.Range Union Iterator is used to return sorted stream of elements from multiple RangeIterator instances.