Re: Moving src/backend/utils/misc/rbtree.c to src/backend/lib - Mailing list pgsql-hackers

On 12/22/2014 05:19 PM, Tom Lane wrote:
> However, wasn't there some speculation about removing rbtree entirely?

Not that I recall. It's still used for GIN bulk loading. There might be 
better ways to do that, but there hasn't been any serious discussion on 
that.

There was some discussion on replacing the existing binary heap usage 
with the pairing heap, in MergeAppend and in tuplesort.c, but that's a 
different story.

- Heikki