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