pathtrie

package

v0.2.0 Latest Latest Go to latest Published: May 15, 2026 License: MIT Imports: 1 Imported by: 0

Details

This section is empty.

This section is empty.

This section is empty.

type Pattern struct {
	Parts []string
	Count uint64
}

Pattern is a generalized path pattern with its occurrence count.

func (p Pattern) String() string

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

Trie auto-collapses high-cardinality path segments into wildcards.

func New(highCardinalityThreshold int) *Trie

New creates a Trie with the given high-cardinality threshold. When a node has more children than threshold, they collapse into "*".

func (t *Trie) Insert(path string, sep string)

Insert adds a path (split by separator) into the trie.

func (t *Trie) InsertParts(parts []string, count uint64)

InsertParts inserts pre-split path parts with a count.

func (t *Trie) Patterns() []Pattern

Patterns returns all accumulated patterns.