proxy.golang.org : github.com/tailscale/art
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
Registry
-
Source
- Documentation
- JSON
purl: pkg:golang/github.com/tailscale/art
License: BSD-3-Clause
Latest release: over 1 year ago
First release: over 1 year ago
Namespace: github.com/tailscale
Stars: 26 on GitHub
Forks: 0 on GitHub
See more repository details: repos.ecosyste.ms
Last synced: 8 days ago