Skip site navigation (1) Skip section navigation (2)

Re: [CFReview] Red-Black Tree

From: Oleg Bartunov <oleg(at)sai(dot)msu(dot)su>
To: Robert Haas <robertmhaas(at)gmail(dot)com>
Cc: Teodor Sigaev <teodor(at)sigaev(dot)ru>, Mark Cave-Ayland <mark(dot)cave-ayland(at)siriusit(dot)co(dot)uk>, Pgsql Hackers <pgsql-hackers(at)postgresql(dot)org>
Subject: Re: [CFReview] Red-Black Tree
Date: 2010-02-03 16:43:53
Message-ID: (view raw, whole thread or download thread mbox)
Lists: pgsql-hackers
On Wed, 3 Feb 2010, Robert Haas wrote:

> On Wed, Feb 3, 2010 at 8:48 AM, Robert Haas <robertmhaas(at)gmail(dot)com> wrote:
>> 2010/2/3 Teodor Sigaev <teodor(at)sigaev(dot)ru>:
>>>> Can you rename RED and BLACK to RBRED and RBBLACK?
>>> Yes, of course, done.
>>> Any objections to commit?
>> 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.
> Specifically, on this web page:
> 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

Oleg Bartunov, Research Scientist, Head of AstroNet (,
Sternberg Astronomical Institute, Moscow University, Russia
Internet: oleg(at)sai(dot)msu(dot)su,
phone: +007(495)939-16-83, +007(495)939-23-83

In response to


pgsql-hackers by date

Next:From: Robert HaasDate: 2010-02-03 16:45:44
Subject: CommitFest Status Summary - 2010-02-03
Previous:From: Merlin MoncureDate: 2010-02-03 16:41:42
Subject: Re: Review of Writeable CTE Patch

Privacy Policy | About PostgreSQL
Copyright © 1996-2017 The PostgreSQL Global Development Group