Trie search with a letter multiset (source code)

= Trie search with a letter multiset

Use <backtracking> through a dictionary <trie>, decrementing and restoring the available count for each traversed letter. Visit each letter-labelled child once when its count is positive, rather than choosing between indistinguishable occurrences. Every reachable complete word is then produced once, including words using only a subcollection of the original letter <multiset>.