Package org.jesterj.ingest.trie
Trie implementation copied from Apache Commons Collections 4 under the terms of ASL 2.0 License.
Sadly this had to be lifted rather than extended due to the strange decision to
make AbstractPatriciaTrie package private, with no means of specifying an alternate
KeyAnalyzer class (aside from re-implementing all of AbstractPatriciaTrie on top of
AbstractBitwiseTrie which doesn't look like fun).
-
Class Summary Class Description AbstractBitwiseTrie<K,V> This class provides some basicTriefunctionality and utility methods for actual bitwiseTrieimplementations.KeyAnalyzer<K> Defines the interface to analyzeTriekeys on a bit level.PatriciaTrie<E> Implementation of a PATRICIA Trie (Practical Algorithm to Retrieve Information Coded in Alphanumeric).UnmodifiableTrie<K,V> An unmodifiableTrie.