Package org.apache.cassandra.index.sasi.utils.trie

Interface Summary

Interface	Description
Cursor<K,V>	A Cursor can be used to traverse a Trie, visit each node step by step and make Cursor.Decisions on each step how to continue with traversing the Trie.
KeyAnalyzer<K>	The KeyAnalyzer provides bit-level access to keys for the PatriciaTrie.
Trie<K,V>	Defines the interface for a prefix tree, an ordered tree data structure.

Class Summary

Class	Description
PatriciaTrie<K,V>	PATRICIA Trie
Tries	A collection of Trie utilities

Enum Summary

Enum	Description
Cursor.Decision	The Cursor.Decision tells the Cursor what to do on each step while traversing the Trie.