util

Documentation

Index

• func ToCanonicalName(name string) string
• type Trie
  • func NewTrie(list []string) Trie
  • func (t *Trie) Add(v string)
  • func (t *Trie) GetPrefix(v string) (string, bool)
  • func (t *Trie) HasPrefix(v string) bool

Functions

func ToCanonicalName

func ToCanonicalName(name string) string

ToCanonicalName converts Golang package/type name into canonical OpenAPI name. Examples:

Input:  k8s.io/api/core/v1.Pod
Output: io.k8s.api.core.v1.Pod

Input:  k8s.io/api/core/v1
Output: io.k8s.api.core.v1

Types

type Trie

type Trie struct {
	// contains filtered or unexported fields
}

A simple trie implementation with Add and HasPrefix methods only.

func NewTrie

func NewTrie(list []string) Trie

NewTrie creates a Trie and add all strings in the provided list to it.

func (*Trie) Add

func (t *Trie) Add(v string)

Add adds a word to this trie

func (*Trie) GetPrefix

func (t *Trie) GetPrefix(v string) (string, bool)

GetPrefix is like HasPrefix but return the prefix in case of match or empty string otherwise.

func (*Trie) HasPrefix

func (t *Trie) HasPrefix(v string) bool

HasPrefix returns true of v has any of the prefixes stored in this trie.