test and integrate trie.go

[britram]

canid's prefix cache is based on an iterative search of a string map by the prefix name. a real actual trie is almost certainly faster and in any case less hacky. test trie.go, then integrate it and test performance.