Method Compact

structure/trie/trie.go:99–107

Compact will remove unecessay nodes, reducing the capacity, returning true if node n itself should be removed.

()

// Compact will remove unecessay nodes, reducing the capacity, returning true if node n itself should be removed.
func (n *Node) Compact() (remove bool) {

	for r, c := range n.children {
		if c.Compact() {
			delete(n.children, r)
		}
	}
	return !n.isLeaf && len(n.children) == 0
}