Re: Red-black tree for GIN

Robert Haas <robertmhaas@gmail.com>

From: Robert Haas <robertmhaas@gmail.com>
To: Teodor Sigaev <teodor@sigaev.ru>
Cc: Pgsql Hackers <pgsql-hackers@postgresql.org>
Date: 2010-01-11T18:18:09Z
Lists: pgsql-hackers
2010/1/11 Teodor Sigaev <teodor@sigaev.ru>:
> knngist uses that implementation of rb-tree. One more candidate is a ts_stat
> which now uses unbalanced binary tree.

Ah, OK.  That's great if we can reuse that code in 2 or 3 places.

...Robert