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:

Iterable<V>, Collection<V>, List<V>, NavigableSet<V>, Set<V>, 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 final int	lowerBound
protected final 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(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 Details

lowerBound

protected final int lowerBound

upperBound

protected final int upperBound

Method Details

slice

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

Overrides:

slice in class BTreeSet<V>

isEmpty

public boolean isEmpty()

Specified by:

isEmpty in interface Collection<V>

Specified by:

isEmpty in interface List<V>

Specified by:

isEmpty in interface Set<V>

Overrides:

isEmpty in class BTreeSet<V>

size

public int size()

Specified by:

size in interface Collection<V>

Specified by:

size in interface List<V>

Specified by:

size in interface 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 List<V>

Overrides:

get in class BTreeSet<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<V>

lower

public V lower(V v)

Specified by:

lower in interface NavigableSet<V>

Overrides:

lower in class BTreeSet<V>

floor

public V floor(V v)

Specified by:

floor in interface NavigableSet<V>

Overrides:

floor in class BTreeSet<V>

ceiling

public V ceiling(V v)

Specified by:

ceiling in interface NavigableSet<V>

Overrides:

ceiling in class BTreeSet<V>

higher

public V higher(V v)

Specified by:

higher in interface 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 NavigableSet<V>

Overrides:

subSet in class BTreeSet<V>

headSet

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

Specified by:

headSet in interface NavigableSet<V>

Overrides:

headSet in class BTreeSet<V>

tailSet

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

Specified by:

tailSet in interface NavigableSet<V>

Overrides:

tailSet in class BTreeSet<V>

descendingSet

public BTreeSet<V> descendingSet()

Specified by:

descendingSet in interface NavigableSet<V>

Overrides:

descendingSet in class BTreeSet<V>

subList

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

Specified by:

subList in interface List<V>

Overrides:

subList in class BTreeSet<V>

toArray

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

Specified by:

toArray in interface Collection<V>

Specified by:

toArray in interface List<V>

Specified by:

toArray in interface Set<V>

Overrides:

toArray in class BTreeSet<V>

toArray

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

Overrides:

toArray in class BTreeSet<V>