Re: Moving src/backend/utils/misc/rbtree.c to src/backend/lib

From: Heikki Linnakangas <hlinnakangas(at)vmware(dot)com>
To: Tom Lane <tgl(at)sss(dot)pgh(dot)pa(dot)us>
Cc: PostgreSQL-development <pgsql-hackers(at)postgresql(dot)org>
Subject: Re: Moving src/backend/utils/misc/rbtree.c to src/backend/lib
Date: 2014-12-22 15:24:05
Message-ID: 54983795.8020001@vmware.com
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: 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

In response to

Browse pgsql-hackers by date

  From Date Subject
Next Message Tom Lane 2014-12-22 15:36:17 Re: inherit support for foreign tables
Previous Message Tom Lane 2014-12-22 15:19:48 Re: Moving src/backend/utils/misc/rbtree.c to src/backend/lib