trie

Documentation

Index

• Variables
• func ValidAndSplitDomain(domain string) ([]string, bool)
• type DomainTrie
  • func New[T comparable]() *DomainTrie[T]
  • func (t *DomainTrie[T]) Insert(domain string, data T) error
  • func (t *DomainTrie[T]) Search(domain string) *Node[T]
• type Node

Variables

var ErrInvalidDomain = errors.New("invalid domain")

ErrInvalidDomain means insert domain is invalid

Functions

func ValidAndSplitDomain

func ValidAndSplitDomain(domain string) ([]string, bool)

Types

type DomainTrie

type DomainTrie[T comparable] struct {
	// contains filtered or unexported fields
}

DomainTrie contains the main logic for adding and searching nodes for domain segments. support wildcard domain (e.g *.google.com)

func New

func New[T comparable]() *DomainTrie[T]

New returns a new, empty Trie.

func (*DomainTrie[T]) Insert

func (t *DomainTrie[T]) Insert(domain string, data T) error

Insert adds a node to the trie. Support 1. www.example.com 2. *.example.com 3. subdomain.*.example.com 4. .example.com 5. +.example.com

func (*DomainTrie[T]) Search

func (t *DomainTrie[T]) Search(domain string) *Node[T]

Search is the most important part of the Trie. Priority as: 1. static part 2. wildcard domain 2. dot wildcard domain

type Node

type Node[T comparable] struct {
	Data T
	// contains filtered or unexported fields
}

Node is the trie's node