Package org.apache.cassandra.db.tries

Class InMemoryReadTrie<T>

java.lang.Object

org.apache.cassandra.db.tries.Trie<T>

org.apache.cassandra.db.tries.InMemoryReadTrie<T>

Direct Known Subclasses:

InMemoryTrie

public class InMemoryReadTrie<T>
extends Trie<T>

In-memory trie built for fast modification and reads executing concurrently with writes from a single mutator thread. This class provides the read-only functionality, expanded in InMemoryTrie to writes.

Nested Class Summary

Nested classes/interfaces inherited from class org.apache.cassandra.db.tries.Trie

Trie.CollectionMergeResolver<T>, Trie.Cursor<T>, Trie.MergeResolver<T>, Trie.ResettingTransitionsReceiver, Trie.TransitionsReceiver, Trie.ValueConsumer<T>, Trie.Walker<T,R>

Field Summary

Fields inherited from class org.apache.cassandra.db.tries.Trie

BYTE_COMPARABLE_VERSION

Method Summary

Modifier and Type	Method	Description
InMemoryReadTrie<T>.org.apache.cassandra.db.tries.InMemoryReadTrie.MemtableCursor	cursor()
String	dump(Function<T,String> contentToString)	Override of dump to provide more detailed printout that includes the type of each node in the trie.
protected int	followContentTransition(int node)
T	get(ByteComparable path)	Get the content mapped by the specified key.
boolean	isEmpty()

Methods inherited from class org.apache.cassandra.db.tries.Trie

dump, empty, entryIterator, entrySet, forEachEntry, forEachValue, merge, mergeDistinct, mergeWith, process, singleton, subtrie, subtrie, throwingResolver, valueIterator, values, valuesUnordered

Methods inherited from class java.lang.Object

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

Method Details

followContentTransition

protected int followContentTransition(int node)

cursor

public InMemoryReadTrie<T>.org.apache.cassandra.db.tries.InMemoryReadTrie.MemtableCursor cursor()

Specified by:

cursor in class Trie<T>

get

public T get(ByteComparable path)

Get the content mapped by the specified key. Fast implementation using integer node addresses.

isEmpty

public boolean isEmpty()

dump

public String dump(Function<T,String> contentToString)

Override of dump to provide more detailed printout that includes the type of each node in the trie. We do this via a wrapping cursor that returns a content string for the type of node for every node we return.

Overrides:

dump in class Trie<T>