trie

Documentation

Index

• Variables
• type Node
• type Trie
  • func New() *Trie
  • func (t *Trie) Insert(domain string, data interface{}) error
  • func (t *Trie) Search(domain string) *Node

Variables

var (
	// ErrInvalidDomain means insert domain is invalid
	ErrInvalidDomain = errors.New("invalid domain")
)

Types

type Node

type Node struct {
	Data interface{}
	// contains filtered or unexported fields
}

Node is the trie's node

type Trie

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

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

func New

func New() *Trie

New returns a new, empty Trie.

func (*Trie) Insert

func (t *Trie) Insert(domain string, data interface{}) error

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

func (*Trie) Search

func (t *Trie) Search(domain string) *Node

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