triert

type Config[K kad.Key[K], N kad.NodeID[K]] struct {
	// KeyFilter defines the filter that is applied before a key is added to the
	// table. KeyFilter is applied before NodeFilter.
	// If nil, no filter is applied.
	KeyFilter KeyFilterFunc[K, N]
	// NodeFilter defines the filter that is applied before a node is added to
	// the table. NodeFilter is applied after KeyFilter.
	// If nil, no filter is applied.
	NodeFilter NodeFilter[K, N]
}

type KeyFilterFunc[K kad.Key[K], N kad.NodeID[K]] func(rt *TrieRT[K, N], kk K) bool

type NodeFilter[K kad.Key[K], N kad.NodeID[K]] interface {
	// TryAdd is called when a node is added to the table. Return true to allow
	// the node to be added. Return false to prevent the node from being added
	// to the table. When updating its state, the NodeFilter considers that the
	// node has been added to the table if TryAdd returns true.
	TryAdd(rt *TrieRT[K, N], node N) bool
	// Remove is called when a node is removed from the table, allowing the
	// filter to update its state.
	Remove(node N)
}

type TrieRT[K kad.Key[K], N kad.NodeID[K]] struct {
	// contains filtered or unexported fields
}