Package org.apache.cassandra.index.sasi.utils.trie
-
Interface Summary Interface Description Cursor<K,V> ACursor
can be used to traverse aTrie
, visit each node step by step and makeCursor.Decision
s on each step how to continue with traversing theTrie
.KeyAnalyzer<K> TheKeyAnalyzer
provides bit-level access to keys for thePatriciaTrie
.Trie<K,V> Defines the interface for a prefix tree, an ordered tree data structure. -
Class Summary Class Description PatriciaTrie<K,V> PATRICIATrie
Tries A collection ofTrie
utilities -
Enum Summary Enum Description Cursor.Decision