Postgres Pro
Downloads
Home   >   mailing lists

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

From Alvaro Herrera
Subject Re: Red-black tree for GIN
Date
Msg-id 20100105011209.GQ3778@alvh.no-ip.org
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
Tree view 
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 usedfreely
withoutreference to the author."
 

-- 
Alvaro Herrera                                http://www.CommandPrompt.com/
The PostgreSQL Company - Command Prompt, Inc.

pgsql-hackers by date:

Previous
From: John Naylor
Date:
Subject: Re: patch - per-tablespace random_page_cost/seq_page_cost
Next
From: Robert Haas
Date:
Subject: Re: Red-black tree for GIN