Skip site navigation (1)Skip section navigation (2)
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>