Re: [CFReview] Red-Black Tree

2010/2/3 Oleg Bartunov <oleg(at)sai(dot)msu(dot)su>:
>>> I would like to see point #2 of the following email addressed before
>>> commit.  As things stand, it is not clear (at least to me) whether
>>> this is a win.
>>>
>>> http://archives.postgresql.org/pgsql-hackers/2010-01/msg02552.php
>>
>> Specifically, on this web page:
>>
>> http://www.sai.msu.su/~megera/wiki/2009-04-03
>>
>> There is a section that begins with this line of text:
>>
>> Repeat test with 100,000 identical records varying array length (len).
>>
>> That test shows rbtree being a third slower than HEAD.  But there's
>> not enough information on that web page to replicate that test, so
>> it's hard to speculate on what may be going wrong.  I don't think we
>> should commit this until we understand that.
>
> Robert, Mark described the test he did
> http://archives.postgresql.org/pgsql-hackers/2010-01/msg02927.php

So why did he get totally different answers than you?

It's not enough to say "somebody else did a test and got better
numbers than we did, so let's use theirs".

...Robert