Subject: Re: rbtree for vm_map
To: Noriyuki Soda <soda@sra.co.jp>
From: None <chris@dokein.co.uk>
List: tech-perform
Date: 11/03/2003 15:19:53
>>>>>> On Fri, 31 Oct 2003 10:10:34 +0000,
> 	Chris Gilbert <chris@dokein.co.uk> said:
>
>>> I measured the mmap benchmarks in http://bulk.fefe.de/scalability/
>>> with the vm map rbtree patch ported from OpenBSD by yamt.
> 	:
>>> mmap()ing many small files:
>>>	http://www.sra.co.jp/people/soda/scalability/open.gif
>
>> Have you had a chance to look into why the open results?  It looks quite
>> bad,
>
> Perhaps you are misunderstanding that the rbtree patch makes the
> result bad? Acutally, the rbtree patch makes the result much better.
>
> The open.gif graph is drawn by the following order:
> 	Linux-2.6.6-test8, NetBSD-splay, NetBSD-splay+rbtree
>
> The following one is the graph which is drawn by opposite order:
> 	http://www.sra.co.jp/people/soda/scalability/open.2.gif
>
> In other words, The reason why the NetBSD-splay+rbtree looks bad is
> because it's drawn over the NetBSD-splay graph.
> And as you see, the rbtree patch makes non-spike case much better.

Ah, right, that makes more sense.  Sorry, it just made it look much worse
being the last drawn.  I didn't realise that they both suffered from the
same issue.

Thanks for clarifing this,
Chris