ruletree

package

v1.4.0 Latest Latest Go to latest Published: Feb 2, 2026 License: BSD-3-Clause, GPL-3.0, MIT, + 1 more Imports: 4 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.

Path	Synopsis
byteset