From owner-cvs-all Sat May 25 12: 8:49 2002 Delivered-To: cvs-all@freebsd.org Received: from patrocles.silby.com (d94.as20.nwbl0.wi.voyager.net [169.207.138.94]) by hub.freebsd.org (Postfix) with ESMTP id 2412237B401; Sat, 25 May 2002 12:08:42 -0700 (PDT) Received: from patrocles.silby.com (localhost [127.0.0.1]) by patrocles.silby.com (8.12.3/8.12.3) with ESMTP id g4PJ9SQb003752; Sat, 25 May 2002 14:09:28 -0500 (CDT) (envelope-from silby@silby.com) Received: from localhost (silby@localhost) by patrocles.silby.com (8.12.3/8.12.3/Submit) with ESMTP id g4PJ9SQi003749; Sat, 25 May 2002 14:09:28 -0500 (CDT) X-Authentication-Warning: patrocles.silby.com: silby owned process doing -bs Date: Sat, 25 May 2002 14:09:28 -0500 (CDT) From: Mike Silbersack To: Alan Cox Cc: Robert Watson , , Subject: Re: cvs commit: src/sys/vm vm_map.c vm_map.h In-Reply-To: <20020525043853.GG22588@cs.rice.edu> Message-ID: <20020525140714.O3212-100000@patrocles.silby.com> MIME-Version: 1.0 Content-Type: TEXT/PLAIN; charset=US-ASCII Sender: owner-cvs-all@FreeBSD.ORG Precedence: bulk List-ID: List-Archive: (Web Archive) List-Help: (List Instructions) List-Subscribe: List-Unsubscribe: X-Loop: FreeBSD.ORG On Fri, 24 May 2002, Alan Cox wrote: > On Fri, May 24, 2002 at 09:22:49PM -0400, Robert Watson wrote: > > > > I believe they were invented by Danny Sleator at CMU a fair while ago as > > part of his work on amortized analysis. Other related and interesting > > structures are skip lists, and so on. Any decent algorithms text should > > discuss these in detail, and the pertinent details of amortized analysis. > > > > Should, but don't. Most notably the very popular "Introduction to > Algorithms" by Cormen, Leiserson, and Rivest doesn't. Knuth's books > are too old. Sedgewick describes them but doesn't do the analysis. > The best reference that I can suggest is any one of several related > books by Weiss, in particular, his latest data structures in Java > book. It describes both the algorithm and the analysis. > > Alan I picked up Intro to Algorithms last summer because I thought it would teach me about many neat algorithms. I was disappointed to find out that the authors tend to focus more on proofs of a small number. I haven't read any of the Knuth books, I'll probably get around to that one of these days. Thanks for the pointer to the Weiss books, I'll see if I can find some of those as well. Mike "Silby" Silbersack To Unsubscribe: send mail to majordomo@FreeBSD.org with "unsubscribe cvs-all" in the body of the message