From owner-cvs-all Thu May 23 20:11: 8 2002 Delivered-To: cvs-all@freebsd.org Received: from patrocles.silby.com (d130.as7.nwbl0.wi.voyager.net [169.207.130.68]) by hub.freebsd.org (Postfix) with ESMTP id DE41D37B403; Thu, 23 May 2002 20:11:03 -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 g4O3BwWW019405; Thu, 23 May 2002 22:11:58 -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 g4O3BfKj019397; Thu, 23 May 2002 22:11:57 -0500 (CDT) X-Authentication-Warning: patrocles.silby.com: silby owned process doing -bs Date: Thu, 23 May 2002 22:11:41 -0500 (CDT) From: Mike Silbersack To: Alan Cox Cc: cvs-committers@FreeBSD.org, Subject: Re: cvs commit: src/sys/vm vm_map.c vm_map.h In-Reply-To: <20020524023327.GB17481@cs.rice.edu> Message-ID: <20020523221001.X18281-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 Thu, 23 May 2002, Alan Cox wrote: > P.S. I hope this motivates others on this list to look at splay trees. > They are extemely easy to work with and to implement. (Notice that vm_map.c > only grew by 24 lines.) Hm, they look pretty neat from what I've been able to gather. It looks like they would be a great replacement for hash tables in many cases. What are the practical downsides? I'm surprised that I haven't heard of them before. Mike "Silby" Silbersack To Unsubscribe: send mail to majordomo@FreeBSD.org with "unsubscribe cvs-all" in the body of the message