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