Optimised patricia trie with a caching mechanism
Added Interface method
Up