put supports growing into a trie.
* to_list works with trie