From owner-cvs-all Thu May 23 22:20: 3 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 651E937B40A; Thu, 23 May 2002 22:19:57 -0700 (PDT) Received: from localhost (localhost [127.0.0.1]) by cs.rice.edu (Postfix) with ESMTP id AC4C64A9D3; Fri, 24 May 2002 00:19:56 -0500 (CDT) Received: by cs.rice.edu (Postfix, from userid 19572) id 2C3654A9B6; Fri, 24 May 2002 00:19:56 -0500 (CDT) Date: Fri, 24 May 2002 00:19:56 -0500 From: Alan Cox To: Alfred Perlstein Cc: Mike Silbersack , cvs-committers@FreeBSD.org, cvs-all@FreeBSD.org Subject: Re: cvs commit: src/sys/vm vm_map.c vm_map.h Message-ID: <20020524051956.GE22588@cs.rice.edu> References: <20020524023327.GB17481@cs.rice.edu> <20020523221001.X18281-100000@patrocles.silby.com> <20020524034230.GE54960@elvis.mu.org> <20020524050256.GD22588@cs.rice.edu> Mime-Version: 1.0 Content-Type: text/plain; charset=us-ascii Content-Disposition: inline In-Reply-To: <20020524050256.GD22588@cs.rice.edu> User-Agent: Mutt/1.3.28i X-Virus-Scanned: by AMaViS snapshot-20010714 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, May 24, 2002 at 12:02:56AM -0500, Alan Cox wrote: > > Furthermore, I would point out the following thing: Splay trees > take advantage of any locality in the access pattern. In a splay tree, > the last k accessed items are at most log k distance from the root. Actually, this should be that "the last k accessed items are most distance k from the root". > So, going back to point #2 above, the more locality in the access > pattern, the fewer the writes. Alan To Unsubscribe: send mail to majordomo@FreeBSD.org with "unsubscribe cvs-all" in the body of the message