Re: Red-black tree for GIN

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.