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 -- Sent via pgsql-hackers mailing list (pgsql-hackers@postgresql.org) To make changes to your subscription: http://www.postgresql.org/mailpref/pgsql-hackers