nradix

README

nradix

Translated to Golang implementation of nginx's radix tree (allowing to store and lookup IP information)


This project is licensed under the terms of the MIT license.
Read LICENSE file for information for all notices and permissions.

Documentation

Index

• Variables
• type Tree
  • func New[T comparable](preallocate int) Tree[T]

Variables

var (
	ErrNodeBusy = errors.New("Node Busy")
	ErrNotFound = errors.New("No Such Node")
	ErrBadIP    = errors.New("Bad IP address or mask")
)

Types

type Tree

type Tree[T comparable] interface {
	AddCIDR(cidr string, val T) error
	AddCIDRb(cidr []byte, val T) error
	SetCIDR(cidr string, val T) error
	SetCIDRb(cidr []byte, val T) error
	DeleteWholeRangeCIDR(cidr string) error
	DeleteWholeRangeCIDRb(cidr []byte) error
	DeleteCIDR(cidr string) error
	DeleteCIDRb(cidr []byte) error
	FindCIDR(cidr string) (T, bool, error)
	FindCIDRb(cidr []byte) (T, bool, error)
}

func New

func New[T comparable](preallocate int) Tree[T]

New creates tree and preallocates (if preallocate not zero) number of nodes that would be ready to fill with data.