Added an even more critical use case for our trie code, which it is
currently failing.