Re: Red-black tree for GIN

From: Teodor Sigaev <teodor(at)sigaev(dot)ru>
To: Robert Haas <robertmhaas(at)gmail(dot)com>
Cc: Pgsql Hackers <pgsql-hackers(at)postgresql(dot)org>
Subject: Re: Red-black tree for GIN
Date: 2010-01-24 14:43:42
Message-ID: 4B5C5C9E.7010109@sigaev.ru
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: 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(at)sigaev(dot)ru
WWW: http://www.sigaev.ru/

Attachment Content-Type Size
rbtree-0.6.gz application/x-tar 6.3 KB

In response to

Responses

Browse pgsql-hackers by date

  From Date Subject
Next Message Robert Haas 2010-01-24 14:54:21 Re: [HACKERS] Sugerencia de opcion
Previous Message Magnus Hagander 2010-01-24 14:29:30 Re: RADIUS authentication