Re: [CFReview] Red-Black Tree

Robert Haas <robertmhaas@gmail.com>

From: Robert Haas <robertmhaas@gmail.com>

To: Teodor Sigaev <teodor@sigaev.ru>

Cc: Mark Cave-Ayland <mark.cave-ayland@siriusit.co.uk>, Pgsql Hackers <pgsql-hackers@postgresql.org>

Date: 2010-02-02T20:02:59Z

Lists: pgsql-hackers

2010/2/2 Teodor Sigaev <teodor@sigaev.ru>:
>>> >  With perhaps some minor tweaks to some of the names and a rework of
>>> > the else
>>> >  clause in ginInsertEntry(), I feel this patch is reasonably close to
>>> > commit.
>>
>> Yeah, I think it can get there, but only if Oleg and Teodor provide an
>> updated version pretty soon...
>>
>
> Updated version of patch based on version 0.7 from Mark (thank you for
> review!)
> I removed EAAollocate() function and improved comments in ginInsertEntry().

Can you rename RED and BLACK to RBRED and RBBLACK?

...Robert