From: | Robert Haas <robertmhaas(at)gmail(dot)com> |
---|---|
To: | Alvaro Herrera <alvherre(at)commandprompt(dot)com> |
Cc: | Teodor Sigaev <teodor(at)sigaev(dot)ru>, Pgsql Hackers <pgsql-hackers(at)postgresql(dot)org> |
Subject: | Re: Red-black tree for GIN |
Date: | 2010-01-05 01:30:13 |
Message-ID: | 603c8f071001041730m47917a6btfd8e04ad6550231d@mail.gmail.com |
Views: | Raw Message | Whole Thread | Download mbox | Resend email |
Thread: | |
Lists: | pgsql-hackers |
On Mon, Jan 4, 2010 at 8:12 PM, Alvaro Herrera
<alvherre(at)commandprompt(dot)com> wrote:
> Robert Haas escribió:
>> I did a quick read-through of this, and one question that immediately
>> occurred to me is that rbtree.c says that it is adopted from
>> http://algolist.manual.ru/ds/rbtree.php. But I'm not sure what
>> license that code is under, so I'm not sure whether it's OK for us to
>> use it.
>
> This code comes from Thomas Niemann's "Sorting and Searching Algorithms:
> A Cookbook",
> http://www.cs.auckland.ac.nz/software/AlgAnim/niemann/s_man.htm
>
> specifically
> http://www.cs.auckland.ac.nz/software/AlgAnim/niemann/s_rbt.htm
>
> The code is in the public domain; that web page says
> "Source code, when part of a software project, may be used
> freely without reference to the author."
That is excellent. Perhaps we should document that information in the
code comments where the URL is currently mentioned.
...Robert
From | Date | Subject | |
---|---|---|---|
Next Message | Tom Lane | 2010-01-05 01:35:16 | Re: New VACUUM FULL |
Previous Message | Robert Haas | 2010-01-05 01:28:55 | Re: pgsql: Get rid of the need for manual maintenance of the initial |