[trie] described the patricia 'ins' function