trie

package
v0.32.0 Latest Latest
Warning

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

 Go to latest Published: Jun 16, 2026 License: Apache-2.0 Imports: 1 Imported by: 1

Documentation

Index

Constants

This section is empty.

Variables

This section is empty.

Functions

func JoinTLD added in v0.32.0 

func JoinTLD(labels []string) string

JoinTLD is the inverse of SplitTLD: it reconstructs an entry from the labels returned by HasParentOf on a trie built with SplitTLD. ["example", "com"] -> "example.com"

func SplitTLD 

func SplitTLD(domain string) (label, rest string)

www.example.com -> ("com", "www.example")

Types

type SplitFunc 

type SplitFunc func(string) (label, rest string)

type Trie 

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

Trie stores a set of strings and can quickly check if it contains an element, or one of its parents.

It implements a semi-radix/semi-compressed trie: a node that would be a single child is merged with its parent, if it is a terminal.

The word "prefix" is avoided because in practice we use the `Trie` with `SplitTLD` so parents are suffixes even if in the datastructure they are prefixes.

func NewTrie 

func NewTrie(split SplitFunc) *Trie

func (*Trie) HasParentOf 

func (t *Trie) HasParentOf(key string) ([]string, bool)

HasParentOf reports whether the trie contains key or one of its parents. On a match it also returns the labels of the matched entry; joining them with the separator used by the trie's SplitFunc reproduces the entry. The labels are nil when there is no match.

func (*Trie) Insert 

func (t *Trie) Insert(key string)

func (*Trie) IsEmpty 

func (t *Trie) IsEmpty() bool

Source Files

View all Source files

Jump to

Keyboard shortcuts

? : This menu
/ : Search site
f or F : Jump to
y or Y : Canonical URL
go.dev uses cookies from Google to deliver and enhance the quality of its services and to analyze traffic. Learn more.