Examining the VM splay tree effectiveness

Attilio Rao attilio at freebsd.org
Thu Sep 30 21:29:49 UTC 2010

2010/9/30 Andre Oppermann <andre at freebsd.org>:
> On 30.09.2010 19:24, Roman Divacky wrote:
>> are you aware of Summer of Code 2008 project by Mayur Shardul?
> I remember that there was this project but I never saw any numbers
> or other outcome of it.  Haven't checked p4 to look at the code
> though.

The final code (Jeff took Mayur initial patches and further refined)
resulted in a very variadic performance for simple tests, so I think
that the last posted codes had the same performance, overall, than the
splay tree.
I recall, however, that there were still rooms for improvement. Ask
Jeff about the last patches.


Peace can only be achieved by understanding - A. Einstein

More information about the freebsd-current mailing list