Re: Red-black tree for GIN - Mailing list pgsql-hackers

From Teodor Sigaev
Subject Re: Red-black tree for GIN
Date
Msg-id 4B5C5C9E.7010109@sigaev.ru
Whole thread Raw
In response to Re: Red-black tree for GIN  (Robert Haas <robertmhaas@gmail.com>)
Responses Re: Red-black tree for GIN  (Robert Haas <robertmhaas@gmail.com>)
List pgsql-hackers
> 1. I think rb_free_recursive is missing a pfree().

Fixed, thank you
>
> 2. We already have a definition of NIL in the PG source base.  I think
> this one needs to be named something else.  RBNIL, maybe.
fixed

>
> 3. This code could really use some more comments, and maybe some of
> the variable names could be better chosen, too.  It's far from obvious
> what is going on here.  I studied rbtrees in college and I still
> remember more or less how they work, but, boy, this is hard to follow.
>   The names of the iterator states are truly horrible, at least IMO.
I changed names and slightly improve comments.

>
> 4. It would be nice if you could do a better job conforming to project
> indentation style.
Did pgindent.
--
Teodor Sigaev                                   E-mail: teodor@sigaev.ru
                                                    WWW: http://www.sigaev.ru/

Attachment

pgsql-hackers by date:

Previous
From: Magnus Hagander
Date:
Subject: Re: RADIUS authentication
Next
From: Robert Haas
Date:
Subject: Re: Sugerencia de opcion