From owner-freebsd-hackers Fri Dec 19 16:16:02 1997 Return-Path: Received: (from root@localhost) by hub.freebsd.org (8.8.7/8.8.7) id QAA04646 for hackers-outgoing; Fri, 19 Dec 1997 16:16:02 -0800 (PST) (envelope-from owner-freebsd-hackers) Received: from parkplace.cet.co.jp (parkplace.cet.co.jp [202.32.64.1]) by hub.freebsd.org (8.8.7/8.8.7) with ESMTP id QAA04620 for ; Fri, 19 Dec 1997 16:15:51 -0800 (PST) (envelope-from michaelh@cet.co.jp) Received: from localhost (michaelh@localhost) by parkplace.cet.co.jp (8.8.8/CET-v2.2) with SMTP id AAA10465; Sat, 20 Dec 1997 00:13:32 GMT Date: Sat, 20 Dec 1997 09:13:32 +0900 (JST) From: Michael Hancock To: John-Mark Gurney cc: A Joseph Koshy , freebsd-hackers@FreeBSD.ORG Subject: Re: converting drivers to dynamic memory In-Reply-To: Message-ID: MIME-Version: 1.0 Content-Type: TEXT/PLAIN; charset=US-ASCII Sender: owner-freebsd-hackers@FreeBSD.ORG X-Loop: FreeBSD.org Precedence: bulk On Fri, 19 Dec 1997, Michael Hancock wrote: > Here's an interesting link which covers why some data structures are > better than others for use in an OS kernel, > http://www-dsg.stanford.edu/michaelg/. Umm. Altavista gave me this link which is mostly broken, but backing up to the top page and selecting Michael Greenwald gives me http://www-dsg.stanford.edu/MichaelGreenwald.html which has the hypertext version of his paper. > Algorithms in C by Robert Sedgewick, a former student of Donald Knuth, is > also pretty good. The book is in the bibliography of the BSD book by > McKusick, et al. The book covers radix tries which are in the networking > code. > > Regards, > > > Mike Hancock > > -- michaelh@cet.co.jp http://www.cet.co.jp CET Inc., Daiichi Kasuya BLDG 8F 2-5-12, Higashi Shinbashi, Minato-ku, Tokyo 105 Japan Tel: +81-3-3437-1761 Fax: +81-3-3437-1766