| From: | Alvaro Herrera <alvherre(at)commandprompt(dot)com> |
|---|---|
| To: | Robert Haas <robertmhaas(at)gmail(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:12:09 |
| Message-ID: | 20100105011209.GQ3778@alvh.no-ip.org |
| Views: | Raw Message | Whole Thread | Download mbox | Resend email |
| Thread: | |
| Lists: | pgsql-hackers |
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."
--
Alvaro Herrera http://www.CommandPrompt.com/
The PostgreSQL Company - Command Prompt, Inc.
| From | Date | Subject | |
|---|---|---|---|
| Next Message | Robert Haas | 2010-01-05 01:28:55 | Re: pgsql: Get rid of the need for manual maintenance of the initial |
| Previous Message | Tom Lane | 2010-01-05 01:06:57 | pgsql: Get rid of the need for manual maintenance of the initial |