From owner-cvs-all  Fri May 24 21:38:59 2002
Delivered-To: cvs-all@freebsd.org
Received: from cs.rice.edu (cs.rice.edu [128.42.1.30])
	by hub.freebsd.org (Postfix) with ESMTP
	id 29FF037B400; Fri, 24 May 2002 21:38:55 -0700 (PDT)
Received: from localhost (localhost [127.0.0.1])
	by cs.rice.edu (Postfix) with ESMTP
	id 5238D4A9D9; Fri, 24 May 2002 23:38:54 -0500 (CDT)
Received: by cs.rice.edu (Postfix, from userid 19572)
	id BA5B04A9C9; Fri, 24 May 2002 23:38:53 -0500 (CDT)
Date: Fri, 24 May 2002 23:38:53 -0500
From: Alan Cox <alc@cs.rice.edu>
To: Robert Watson <rwatson@FreeBSD.org>
Cc: Mike Silbersack <silby@silby.com>, cvs-committers@FreeBSD.org,
	cvs-all@FreeBSD.org
Subject: Re: cvs commit: src/sys/vm vm_map.c vm_map.h
Message-ID: <20020525043853.GG22588@cs.rice.edu>
References: <20020523221001.X18281-100000@patrocles.silby.com> <Pine.NEB.3.96L.1020524212137.70658G-100000@fledge.watson.org>
Mime-Version: 1.0
Content-Type: text/plain; charset=us-ascii
Content-Disposition: inline
In-Reply-To: <Pine.NEB.3.96L.1020524212137.70658G-100000@fledge.watson.org>
User-Agent: Mutt/1.3.28i
X-Virus-Scanned: by AMaViS snapshot-20010714
Sender: owner-cvs-all@FreeBSD.ORG
Precedence: bulk
List-ID: <cvs-all.FreeBSD.ORG>
List-Archive: <http://docs.freebsd.org/mail/> (Web Archive)
List-Help: <mailto:majordomo@FreeBSD.ORG?subject=help> (List Instructions)
List-Subscribe: <mailto:majordomo@FreeBSD.ORG?subject=subscribe%20cvs-all>
List-Unsubscribe: <mailto:majordomo@FreeBSD.ORG?subject=unsubscribe%20cvs-all>
X-Loop: FreeBSD.ORG

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

To Unsubscribe: send mail to majordomo@FreeBSD.org
with "unsubscribe cvs-all" in the body of the message