trie

package

v1.0.50 Latest Latest Go to latest Published: Aug 22, 2022 License: Apache-2.0 Imports: 2 Imported by: 0

Details

This section is empty.

View Source

var InvalidString = errors.New("InvalidString")

This section is empty.

type OnMatch[T any] func(t *T) bool

type TrieNode[T any] struct {
	Data *T

	Key string
	// contains filtered or unexported fields
}

TrieNode trie Node

func NewTrie[T any]() *TrieNode[T]

NewTrie create a new trie tree

func (t *TrieNode[T]) AddData(key string, data *T) error

AddData add data

func (t *TrieNode[T]) Find(key string) *TrieNode[T]

Find walk through the tire and return the node that represent the key return nil if not found

func (t *TrieNode[T]) GetMatchedData(filter string) []*T

func (t *TrieNode[T]) LoopKey(key string, fn OnMatch[T])

LoopKey walk through the tire and call the fn callback for each message witch match the key filter.

func (t *TrieNode[T]) MatchKey(keySlice []string, fn OnMatch[T])

MatchKey walk through the tire and call the fn callback for each message witch match the key filter.

func (t *TrieNode[T]) NewChild() *TrieNode[T]

NewChild create a child node of t

func (t *TrieNode[T]) Remove(key string)