Date: Tue, 13 Mar 2001 13:12:21 -0800 (PST) From: Andreas Klemm <andreas@FreeBSD.org> To: cvs-committers@FreeBSD.org, cvs-all@FreeBSD.org Subject: cvs commit: ports/net Makefile ports/net/p5-Net-Patricia Makefile pkg-comment pkg-descr pkg-plist Message-ID: <200103132112.f2DLCLb83007@freefall.freebsd.org>
next in thread | raw e-mail | index | archive | help
andreas 2001/03/13 13:12:21 PST Modified files: net Makefile Added files: net/p5-Net-Patricia Makefile pkg-comment pkg-descr pkg-plist Log: new port p5-Net-Patricia This module uses a Patricia Trie data structure to quickly perform IP address prefix matching for applications such as IP subnet, network or routing table lookups. The data structure is based on a radix tree using a radix of two, so sometimes you see patricia implementations called "radix" as well. The term "Trie" is derived from the word "retrieval" but is pronounced like "try". Patricia stands for "Practical Algorithm to Retrieve Information Coded as Alphanumeric", and was first suggested for routing table lookups by Van Jacobsen. Patricia Trie performance characteristics are well-known as it has been employed for routing table lookups within the BSD kernel since the 4.3 Reno release. The BSD radix code is thoroughly described in "TCP/IP Illustrated, Volume 2" by Wright and Stevens and in the paper ``A Tree-Based Packet Routing Table for Berkeley Unix'' by Keith Sklower. WWW: http://net.doit.wisc.edu/~plonka/Net-Patricia/ Revision Changes Path 1.484 +2 -1 ports/net/Makefile To Unsubscribe: send mail to majordomo@FreeBSD.org with "unsubscribe cvs-all" in the body of the message
Want to link to this message? Use this URL: <https://mail-archive.FreeBSD.org/cgi/mid.cgi?200103132112.f2DLCLb83007>