trie and os