Method Capacity

structure/trie/trie.go:55–61

Capacity returns the number of nodes in the Trie

()

// Capacity returns the number of nodes in the Trie
func (n *Node) Capacity() int {
	r := 0
	for _, c := range n.children {
		r += c.Capacity()
	}
	return 1 + r
}

// Size returns the number of words in the Trie
func (n *Node) Size() int {