Uses of Class
org.apache.cassandra.db.tries.Trie

Packages that use Trie

Package	Description
org.apache.cassandra.db.tries

Uses of Trie in org.apache.cassandra.db.tries

Subclasses of Trie in org.apache.cassandra.db.tries

Modifier and Type	Class	Description
class	InMemoryReadTrie<T>	In-memory trie built for fast modification and reads executing concurrently with writes from a single mutator thread.
class	InMemoryTrie<T>	In-memory trie built for fast modification and reads executing concurrently with writes from a single mutator thread.
class	SlicedTrie<T>	Represents a sliced view of a trie, i.e.

Methods in org.apache.cassandra.db.tries that return Trie

Modifier and Type	Method	Description
static <T> Trie<T>	Trie.empty()
static <T> Trie<T>	Trie.merge(Collection<? extends Trie<T>> sources, Trie.CollectionMergeResolver<T> resolver)	Constructs a view of the merge of multiple tries.
static <T> Trie<T>	Trie.mergeDistinct(Collection<? extends Trie<T>> sources)	Constructs a view of the merge of multiple tries, where each source must have distinct keys.
Trie<T>	Trie.mergeWith(Trie<T> other, Trie.MergeResolver<T> resolver)	Constructs a view of the merge of this trie with the given one.
static <T> Trie<T>	Trie.singleton(ByteComparable b, T v)	Returns a singleton trie mapping the given byte path to content.
Trie<T>	Trie.subtrie(ByteComparable left, boolean includeLeft, ByteComparable right, boolean includeRight)	Returns a view of the subtrie containing everything in this trie whose keys fall between the given boundaries.
Trie<T>	Trie.subtrie(ByteComparable left, ByteComparable right)	Returns a view of the subtrie containing everything in this trie whose keys fall between the given boundaries, left-inclusive and right-exclusive.

Methods in org.apache.cassandra.db.tries with parameters of type Trie

Modifier and Type	Method	Description
<U> void	InMemoryTrie.apply(Trie<U> mutation, InMemoryTrie.UpsertTransformer<T,U> transformer)	Modify this trie to apply the mutation given in the form of a trie.
Trie<T>	Trie.mergeWith(Trie<T> other, Trie.MergeResolver<T> resolver)	Constructs a view of the merge of this trie with the given one.

Method parameters in org.apache.cassandra.db.tries with type arguments of type Trie

Modifier and Type	Method	Description
static <T> Trie<T>	Trie.merge(Collection<? extends Trie<T>> sources, Trie.CollectionMergeResolver<T> resolver)	Constructs a view of the merge of multiple tries.
static <T> Trie<T>	Trie.mergeDistinct(Collection<? extends Trie<T>> sources)	Constructs a view of the merge of multiple tries, where each source must have distinct keys.

Constructors in org.apache.cassandra.db.tries with parameters of type Trie

Modifier	Constructor	Description
	SlicedTrie(Trie<T> source, ByteComparable left, boolean includeLeft, ByteComparable right, boolean includeRight)
protected	TrieEntriesIterator(Trie<T> trie)