The lost trie