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 basic Trie functionality and utility methods for actual bitwise Trie implementations.
KeyAnalyzer<K>	Defines the interface to analyze Trie keys on a bit level.
PatriciaTrie<E>	Implementation of a PATRICIA Trie (Practical Algorithm to Retrieve Information Coded in Alphanumeric).
UnmodifiableTrie<K,V>	An unmodifiable Trie.