art
package
This package is not in the latest version of its module.
Details
Validgo.mod file
The Go module system was introduced in Go 1.11 and is the official dependency management solution for Go.
- Redistributable license
Redistributable licenses place minimal restrictions on how software can be used, modified, and redistributed.
- Tagged version
Modules with tagged versions give importers more predictable builds.
- Stable version
When a project reaches major version v1 it is considered stable.
- Learn more about best practices
Repository
Links
Open Source Insights
Documentation¶
Overview¶
Package art provides a routing table that implements the Allotment RoutingTable (ART) algorithm by Donald Knuth, as described in the paper by YoichiHariguchi.
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
Index¶
Constants¶
This section is empty.
Variables¶
This section is empty.
Functions¶
This section is empty.
Types¶
typeTable¶
type Table[Tany] struct {// contains filtered or unexported fields}
Table is an IPv4 and IPv6 routing table.
Source Files