Subject: Re: rbtree for vm_map
To: None <tech-kern@netbsd.org>
From: Matt Thomas <matt@3am-software.com>
List: tech-kern
Date: 08/27/2003 23:36:26
On Wednesday, August 27, 2003, at 10:40 PM, matthew green wrote:
>    On Wed, Aug 27, 2003 at 11:47:19PM +0100, Richard Earnshaw wrote:
>> GCC 3 makes fairly heavy use of MAP_ANON.  Can you try a build with 
>> that?
>
>    Well, I did that. No differences again:
>
>    non-rbtree  real 8m57.498s  user 7m49.490s  sys 0m48.121s
>        rbtree  real 8m57.650s  user 7m50.497s  sys 0m48.430s
>
>
> hmmm.. this is the second real world figure, and while the difference
> is absolutely tiny, the rbtree version is once again a slightly slower.
> .3 seconds isn't much over nearly 8 minutes, but it is something.
>
> i think the rbtree code isn't worth while.  i'm certainly not 
> convinced.

I think the difference for us is Andrew Brown's improved vm map entry
merging code so that NetBSD tends to have less entries to search such
that the rbtree code is really never used.  This is why I asked for
benchmarks.
-- 
Matt Thomas                     email: matt@3am-software.com
3am Software Foundry              www: 
http://3am-software.com/bio/matt/ Cupertino, CA              
disclaimer: I avow all knowledge of this message.