trie

package
v1.18.0 Latest Latest
Warning

This package is not in the latest version of its module.

Go to latest
Published: Aug 17, 2023 License: GPL-3.0 Imports: 2 Imported by: 16

Documentation

Index

Constants

This section is empty.

Variables

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

ErrInvalidDomain means insert domain is invalid

Functions

func ValidAndSplitDomain added in v1.6.5

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

Types

type DomainTrie

type DomainTrie 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() *DomainTrie

New returns a new, empty Trie.

func (*DomainTrie) Insert

func (t *DomainTrie) Insert(domain string, data any) 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) Search

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

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 struct {
	Data any
	// contains filtered or unexported fields
}

Node is the trie's node

Jump to

Keyboard shortcuts

? : This menu
/ : Search site
f or F : Jump to
y or Y : Canonical URL