Date: Thu, 30 Sep 2010 19:37:42 +0200 From: Andre Oppermann <andre@freebsd.org> To: freebsd-current@freebsd.org, freebsd-hackers <freebsd-hackers@freebsd.org> Subject: Re: Examining the VM splay tree effectiveness Message-ID: <4CA4CAE6.2090108@freebsd.org> In-Reply-To: <4CA4BCD2.4070303@freebsd.org> References: <4CA4BCD2.4070303@freebsd.org>
next in thread | previous in thread | raw e-mail | index | archive | help
On 30.09.2010 18:37, Andre Oppermann wrote: > Just for the kick of it I decided to take a closer look at the use of > splay trees (inherited from Mach if I read the history correctly) in > the FreeBSD VM system suspecting an interesting journey. Correcting myself regarding the history: The splay tree for vmmap was done about 8 years ago by alc@ to replace a simple linked list and was a huge improvement. The change in vmpage from a hash to the same splay tree as in vmmap was committed by dillon@ about 7.5 years ago with some involvement of alc@. -- Andre
Want to link to this message? Use this URL: <https://mail-archive.FreeBSD.org/cgi/mid.cgi?4CA4CAE6.2090108>