Re: Red-black tree for GIN

On Mon, Jan 4, 2010 at 8:12 PM, Alvaro Herrera
<alvherre@commandprompt.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