Date: Sat, 02 Sep 1995 09:04:44 -0700 From: James Binkley <jrb@cs.pdx.edu> To: Mark Dawson <md@dcs.qmw.ac.uk> Cc: hackers@freefall.FreeBSD.org Subject: Re: Wanted: help with radix routing code Message-ID: <199509021604.JAA25394@sirius.cs.pdx.edu> In-Reply-To: Your message of "Fri, 01 Sep 1995 17:44:24 BST." <wkFnVcb0VyTnBKvnsK@dcs.qmw.ac.uk>
next in thread | previous in thread | raw e-mail | index | archive | help
These aren't electronic but information on the algorithm can be found in 2 other places, e.g., #1 TCP/IP Illustrated Volume 2. "The Implementation". Gary R. Wright and W. Richard Stevens. Addison-Wesley 1995 ISBN 0-201-63354-X. ***** Basically a companion piece to Volume 1, the protocols. Detailed analysis of the BSD tcp/ip stack. Well worth owning in my opinion if you are interested in stack internals. and #2, the kind of reference you might get from a computer scientist :-> Donald Knuth, vol. 3, "Searching and Sorting". Look for "Patricia" in the index. Apparently the algorithm was originally developed by Donald R. Morrison JACM 15 (1968), 514-534. regards, Jim Binkley jrb@cs.pdx.edu
Want to link to this message? Use this URL: <https://mail-archive.FreeBSD.org/cgi/mid.cgi?199509021604.JAA25394>