mirror of
https://github.com/tailscale/tailscale.git
synced 2024-11-26 19:45:35 +00:00
14 lines
501 B
Go
14 lines
501 B
Go
|
// Copyright (c) Tailscale Inc & AUTHORS
|
||
|
|
// SPDX-License-Identifier: BSD-3-Clause
|
||
|
|
|
||
|
|
// 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
|
||
|
|
package art
|