Package org.apache.cassandra.utils.btree

Class BTreeSet.BTreeDescRange<V>

java.lang.Object

org.apache.cassandra.utils.btree.BTreeSet<V>

org.apache.cassandra.utils.btree.BTreeSet.BTreeRange<V>

org.apache.cassandra.utils.btree.BTreeSet.BTreeDescRange<V>

All Implemented Interfaces:

Iterable<V>, Collection<V>, List<V>, NavigableSet<V>, Set<V>, SortedSet<V>

Enclosing class:

BTreeSet<V>

public static class BTreeSet.BTreeDescRange<V>
extends BTreeSet.BTreeRange<V>

Nested Class Summary

Nested classes/interfaces inherited from class org.apache.cassandra.utils.btree.BTreeSet

BTreeSet.BTreeDescRange<V>, BTreeSet.BTreeRange<V>, BTreeSet.Builder<V>

Field Summary

Fields inherited from class org.apache.cassandra.utils.btree.BTreeSet.BTreeRange

lowerBound, upperBound

Fields inherited from class org.apache.cassandra.utils.btree.BTreeSet

comparator, tree

Method Summary

Modifier and Type	Method	Description
V	ceiling(V v)
Comparator<V>	comparator()
BTreeSet<V>	descendingSet()
V	floor(V v)
V	get(int index)	The converse of indexOf: provided an index between 0 and size, returns the i'th item, in set order.
BTreeSet<V>	headSet(V toElement, boolean inclusive)
V	higher(V v)
int	indexOf(Object item)	The index of the item within the list, or its insertion point otherwise.
V	lower(V v)
protected BTreeSearchIterator<V,V>	slice(BTree.Dir dir)
BTreeSet<V>	subList(int fromIndex, int toIndex)
BTreeSet<V>	subSet(V fromElement, boolean fromInclusive, V toElement, boolean toInclusive)
BTreeSet<V>	tailSet(V fromElement, boolean inclusive)
<T> T[]	toArray(T[] a, int offset)

Methods inherited from class org.apache.cassandra.utils.btree.BTreeSet.BTreeRange

isEmpty, size, toArray

Methods inherited from class org.apache.cassandra.utils.btree.BTreeSet

add, add, addAll, addAll, builder, builder, clear, contains, containsAll, copy, copy, descendingIterator, empty, first, hashCode, headSet, iterator, last, lastIndexOf, listIterator, listIterator, of, of, of, pollFirst, pollLast, remove, remove, removeAll, retainAll, set, spliterator, subSet, tailSet, toArray, tree, wrap

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.util.Collection

parallelStream, removeIf, stream, toArray

Methods inherited from interface java.lang.Iterable

forEach

Methods inherited from interface java.util.List

equals, replaceAll, sort

Methods inherited from interface java.util.Set

equals

Method Details

slice

protected BTreeSearchIterator<V,V> slice(BTree.Dir dir)

Overrides:

slice in class BTreeSet.BTreeRange<V>

higher

public V higher(V v)

Specified by:

higher in interface NavigableSet<V>

Overrides:

higher in class BTreeSet.BTreeRange<V>

ceiling

public V ceiling(V v)

Specified by:

ceiling in interface NavigableSet<V>

Overrides:

ceiling in class BTreeSet.BTreeRange<V>

floor

public V floor(V v)

Specified by:

floor in interface NavigableSet<V>

Overrides:

floor in class BTreeSet.BTreeRange<V>

lower

public V lower(V v)

Specified by:

lower in interface NavigableSet<V>

Overrides:

lower in class BTreeSet.BTreeRange<V>

get

public V get(int index)

Description copied from class: BTreeSet

The converse of indexOf: provided an index between 0 and size, returns the i'th item, in set order.

Specified by:

get in interface List<V>

Overrides:

get in class BTreeSet.BTreeRange<V>

indexOf

public int indexOf(Object item)

Description copied from class: BTreeSet

The index of the item within the list, or its insertion point otherwise. i.e. binarySearch semantics

Specified by:

indexOf in interface List<V>

Overrides:

indexOf in class BTreeSet.BTreeRange<V>

subList

public BTreeSet<V> subList(int fromIndex,
 int toIndex)

Specified by:

subList in interface List<V>

Overrides:

subList in class BTreeSet.BTreeRange<V>

subSet

public BTreeSet<V> subSet(V fromElement,
 boolean fromInclusive,
 V toElement,
 boolean toInclusive)

Specified by:

subSet in interface NavigableSet<V>

Overrides:

subSet in class BTreeSet.BTreeRange<V>

headSet

public BTreeSet<V> headSet(V toElement,
 boolean inclusive)

Specified by:

headSet in interface NavigableSet<V>

Overrides:

headSet in class BTreeSet.BTreeRange<V>

tailSet

public BTreeSet<V> tailSet(V fromElement,
 boolean inclusive)

Specified by:

tailSet in interface NavigableSet<V>

Overrides:

tailSet in class BTreeSet.BTreeRange<V>

descendingSet

public BTreeSet<V> descendingSet()

Specified by:

descendingSet in interface NavigableSet<V>

Overrides:

descendingSet in class BTreeSet.BTreeRange<V>

comparator

public Comparator<V> comparator()

Specified by:

comparator in interface SortedSet<V>

Overrides:

comparator in class BTreeSet<V>

toArray

public <T> T[] toArray(T[] a,
 int offset)

Overrides:

toArray in class BTreeSet.BTreeRange<V>