3bit trie seems perfect