trie

Documentation

Index

• Variables
• type Trie
  • func NewTrie[T any]() *Trie[T]
  • func (x *Trie[T]) Clear() error
  • func (x *Trie[T]) Insert(str string, mark T)
  • func (x *Trie[T]) Remove(str string)
  • func (x *Trie[T]) Search(ctx context.Context, addr netapi.Address) (mark T, ok bool)
  • func (x *Trie[T]) SearchWithDefault(ctx context.Context, addr netapi.Address, defaultT T) T

Variables

var ErrSkipResolver = errors.New("skip resolve domain")

var SkipResolver = netapi.ErrorResolver(func(domain string) error { return ErrSkipResolver })

Types

type Trie

type Trie[T any] struct {
	// contains filtered or unexported fields
}

func NewTrie

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

func (*Trie[T]) Clear

func (x *Trie[T]) Clear() error

func (*Trie[T]) Insert

func (x *Trie[T]) Insert(str string, mark T)

func (*Trie[T]) Remove

func (x *Trie[T]) Remove(str string)

func (*Trie[T]) Search

func (x *Trie[T]) Search(ctx context.Context, addr netapi.Address) (mark T, ok bool)

func (*Trie[T]) SearchWithDefault

func (x *Trie[T]) SearchWithDefault(ctx context.Context, addr netapi.Address, defaultT T) T