kubernetes/vendor/k8s.io/kube-openapi/pkg/util/trie.go

type Trie …

// NewTrie creates a Trie and add all strings in the provided list to it.
func NewTrie(list []string) Trie { … }

// Add adds a word to this trie
func (t *Trie) Add(v string) { … }

// HasPrefix returns true of v has any of the prefixes stored in this trie.
func (t *Trie) HasPrefix(v string) bool { … }

// GetPrefix is like HasPrefix but return the prefix in case of match or empty string otherwise.
func (t *Trie) GetPrefix(v string) (string, bool) { … }