PTrie is a implementation of patricia trie (radix tree or compacted trie). But it has many bugs yet.