Allotment Routing Table

Package art provides a routing table that implements the Allotment Routing Table (ART) algorithm by Donald Knuth, as described in the paper by Yoichi Hariguchi.

ART outperforms the traditional radix tree implementations for route lookups, insertions, and deletions.

For more information, see Yoichi Hariguchi's paper: https://cseweb.ucsd.edu/~varghese/TEACH/cs228/artlookup.pdf

Docs

See https://pkg.go.dev/github.com/tailscale/art

Contributing

See https://github.com/tailscale/tailscale#contributing