Package org.apache.cassandra.utils.btree

Class BTreeSet.BTreeRange<V>

java.lang.Object

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

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

All Implemented Interfaces:

java.lang.Iterable<V>, java.util.Collection<V>, java.util.List<V>, java.util.NavigableSet<V>, java.util.Set<V>, java.util.SortedSet<V>

Direct Known Subclasses:

BTreeSet.BTreeDescRange

Enclosing class:

BTreeSet<V>

public static class BTreeSet.BTreeRange<V>
extends BTreeSet<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

Modifier and Type	Field	Description
protected int	lowerBound
protected int	upperBound

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

comparator, tree

Method Summary

Modifier and Type	Method	Description
V	ceiling(V v)
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(java.lang.Object item)	The index of the item within the list, or its insertion point otherwise.
boolean	isEmpty()
V	lower(V v)
int	size()
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)
<T> T[]	toArray(T[] a, int offset)

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

add, add, addAll, addAll, builder, builder, clear, comparator, 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

Field Detail

lowerBound

protected final int lowerBound

upperBound

protected final int upperBound

Method Detail

slice

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

Overrides:

slice in class BTreeSet<V>

isEmpty

public boolean isEmpty()

Specified by:

isEmpty in interface java.util.Collection<V>

Specified by:

isEmpty in interface java.util.List<V>

Specified by:

isEmpty in interface java.util.Set<V>

Overrides:

isEmpty in class BTreeSet<V>

size

public int size()

Specified by:

size in interface java.util.Collection<V>

Specified by:

size in interface java.util.List<V>

Specified by:

size in interface java.util.Set<V>

Overrides:

size in class BTreeSet<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 java.util.List<V>

Overrides:

get in class BTreeSet<V>

indexOf

public int indexOf(java.lang.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 java.util.List<V>

Overrides:

indexOf in class BTreeSet<V>

lower

public V lower(V v)

Specified by:

lower in interface java.util.NavigableSet<V>

Overrides:

lower in class BTreeSet<V>

floor

public V floor(V v)

Specified by:

floor in interface java.util.NavigableSet<V>

Overrides:

floor in class BTreeSet<V>

ceiling

public V ceiling(V v)

Specified by:

ceiling in interface java.util.NavigableSet<V>

Overrides:

ceiling in class BTreeSet<V>

higher

public V higher(V v)

Specified by:

higher in interface java.util.NavigableSet<V>

Overrides:

higher in class BTreeSet<V>

subSet

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

Specified by:

subSet in interface java.util.NavigableSet<V>

Overrides:

subSet in class BTreeSet<V>

headSet

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

Specified by:

headSet in interface java.util.NavigableSet<V>

Overrides:

headSet in class BTreeSet<V>

tailSet

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

Specified by:

tailSet in interface java.util.NavigableSet<V>

Overrides:

tailSet in class BTreeSet<V>

descendingSet

public BTreeSet<V> descendingSet()

Specified by:

descendingSet in interface java.util.NavigableSet<V>

Overrides:

descendingSet in class BTreeSet<V>

subList

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

Specified by:

subList in interface java.util.List<V>

Overrides:

subList in class BTreeSet<V>

toArray

public <T> T[] toArray(T[] a)

Specified by:

toArray in interface java.util.Collection<V>

Specified by:

toArray in interface java.util.List<V>

Specified by:

toArray in interface java.util.Set<V>

Overrides:

toArray in class BTreeSet<V>

toArray

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

Overrides:

toArray in class BTreeSet<V>