Performance shootout of various trie implementations - View it on GitHub