35 type Trie struct {  struct
47 type Option func(*Trie)
50 func NewTrie(options ...Option) *Trie {
51 	trie := &Trie{}
69 	return func(trie *Trie) {
75 	return func(trie *Trie) {
82 func (trie *Trie) Clone() *Trie {  argument
83 	return &Trie{
93 func (trie *Trie) Item() Item {  argument
99 func (trie *Trie) Insert(key Prefix, item Item) (inserted bool) {  argument
105 func (trie *Trie) Set(key Prefix, item Item) {  argument
117 func (trie *Trie) Get(key Prefix) (item Item) {  argument
127 func (trie *Trie) Match(prefix Prefix) (matchedExactly bool) {  argument
133 func (trie *Trie) MatchSubtree(key Prefix) (matched bool) {  argument
145 func (trie *Trie) Visit(visitor VisitorFunc) error {  argument
149 func (trie *Trie) size() int {  argument
160 func (trie *Trie) total() int {  argument
165 func (trie *Trie) VisitSubtree(prefix Prefix, visitor VisitorFunc) error {  argument
189 func (trie *Trie) VisitPrefixes(key Prefix, visitor VisitorFunc) error {  argument
241 func (trie *Trie) Delete(key Prefix) (deleted bool) {  argument
259 	var parent *Trie
334 func (trie *Trie) DeleteSubtree(prefix Prefix) (deleted bool) {  argument
364 func (trie *Trie) empty() bool {  argument
368 func (trie *Trie) reset() {  argument
373 func (trie *Trie) put(key Prefix, item Item, replace bool) (inserted bool) {  argument
381 		node   *Trie = trie
382 		child  *Trie
422 	child = new(Trie)
457 func (trie *Trie) compact() *Trie {  argument
486 func (trie *Trie) findSubtree(prefix Prefix) (parent *Trie, root *Trie, found bool, leftover Prefix…  argument
519 func (trie *Trie) findSubtreePath(prefix Prefix) (path []*Trie, found bool, leftover Prefix) {  argument
522 	var subtreePath []*Trie
556 func (trie *Trie) walk(actualRootPrefix Prefix, visitor VisitorFunc) error {  argument
584 func (trie *Trie) longestCommonPrefixLength(prefix Prefix) (i int) {  argument
590 func (trie *Trie) dump() string {  argument
596 func (trie *Trie) print(writer io.Writer, indent int) {  argument