ruletree

package

v0.13.0 Latest Latest Go to latest Published: Oct 14, 2025 License: Apache-2.0, BSD-2-Clause-Views, BSD-3-Clause, + 4 more Imports: 3 Imported by: 0

Details

This section is empty.

This section is empty.

This section is empty.

type Data comparable

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

Tree is a prefix tree for storing and retrieving data associated with adblock-style patterns.

Insert and Compact must not run concurrently with Get.

func New[T Data]() *Tree[T]

func (t *Tree[T]) Compact()

Compact shrinks internal slice capacities to reduce memory usage.

func (t *Tree[T]) Get(url string) []T

Get retrieves data matching the given URL.

The URL is expected to be a valid URL with scheme and host.

func (t *Tree[T]) Insert(pattern string, v T)

Insert adds a pattern with associated data to the tree.