Trie-based memo functions
