trie

package

v0.0.0-...-03d6fc4 Latest Latest Go to latest Published: Jan 23, 2019 License: BSD-3-Clause Imports: 3 Imported by: 0

Details

Valid go.mod file

The Go module system was introduced in Go 1.11 and is the official dependency management solution for Go.
Redistributable license

Redistributable licenses place minimal restrictions on how software can be used, modified, and redistributed.
Tagged version

Modules with tagged versions give importers more predictable builds.
Stable version

When a project reaches major version v1 it is considered stable.
Learn more about best practices

This section is empty.

This section is empty.

This section is empty.

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

Trie is a struct used for efficient searching on sets of strings.

func New() *Trie

New returns a Trie instance.

func (t *Trie) Delete(strs []string, data interface{})

Delete removes the data from the trie.

func (t *Trie) Insert(strs []string, data interface{})

Insert inserts the data into the trie with the given string keys.

func (t *Trie) Search(strs []string) []interface{}

Search returns all inserted data which exactly matches the given string keys.

func (t *Trie) SearchSubset(strs []string) []interface{}

SearchSubset returns all inserted data which matches a subset of the given string keys.

func (t *Trie) String() string

String returns a string representation of the Trie.