Re: rbtree for vm_map

[email protected]
Newsgroups gmane.os.netbsd.devel.performance
Message-ID <[email protected]>
>>>>>> On Fri, 31 Oct 2003 10:10:34 +0000,
> 	Chris Gilbert <[email protected]> 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
lmpx.com only provides a reader for public news (NNTP) servers. It is not affiliated with the servers or forums shown here and is not responsible for the content of articles, which is written by their respective authors.