Date: Fri, 24 May 2002 00:19:56 -0500 From: Alan Cox <alc@cs.rice.edu> To: Alfred Perlstein <bright@mu.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: <20020524051956.GE22588@cs.rice.edu> In-Reply-To: <20020524050256.GD22588@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>
next in thread | previous in thread | raw e-mail | index | archive | help
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
Want to link to this message? Use this URL: <https://mail-archive.FreeBSD.org/cgi/mid.cgi?20020524051956.GE22588>