trie: rm workaround for issue #3469
trie: inline the other TrieSet wrapper methods
trie: make the TrieSet impl public
remove obsolete purity workarounds
auto merge of #5503 : thestinger/rust/trie, r=pcwalton