From owner-freebsd-hackers Fri Dec 19 01:23:28 1997 Return-Path: Received: (from root@localhost) by hub.freebsd.org (8.8.7/8.8.7) id BAA06178 for hackers-outgoing; Fri, 19 Dec 1997 01:23:28 -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 BAA06150 for ; Fri, 19 Dec 1997 01:23:16 -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 JAA06354; Fri, 19 Dec 1997 09:21:19 GMT Date: Fri, 19 Dec 1997 18:21:18 +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: <19971218204334.41263@hydrogen.nike.efn.org> 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 Thu, 18 Dec 1997, John-Mark Gurney wrote: > A Joseph Koshy scribbled this message on Dec 19: > > >>>>>> John-Mark Gurney said: > > If you are proposing new in-kernel structures, it may be convenient to > > choose those that can be later be easily parallelized. This can then avoid > > unnecessary serialization on the data structure if/when the degree of > > processor parallelism supported by FreeBSD increases in the future. > > hmm... good point... I'll have to talk with a professor of mine that > knows data structures a bit better than I for suggestions... this isn't > something that they normally cover in a 300 or 400 level classes... :( > 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/. 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