Re: Red-black tree for GIN

From: Robert Haas <robertmhaas(at)gmail(dot)com>
To: Teodor Sigaev <teodor(at)sigaev(dot)ru>
Cc: Pgsql Hackers <pgsql-hackers(at)postgresql(dot)org>
Subject: Re: Red-black tree for GIN
Date: 2010-01-11 18:18:09
Message-ID: 603c8f071001111018t36d157bobe145ff29cc18e66@mail.gmail.com
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: pgsql-hackers

2010/1/11 Teodor Sigaev <teodor(at)sigaev(dot)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

In response to

Responses

Browse pgsql-hackers by date

  From Date Subject
Next Message Tom Lane 2010-01-11 18:43:27 Re: Setting oom_adj on linux?
Previous Message Robert Haas 2010-01-11 18:17:25 Re: point_ops for GiST