Add Trie.
Add performance benchmark for Trie.