From: | Andres Freund <andres(at)2ndquadrant(dot)com> |
---|---|
To: | Heikki Linnakangas <hlinnakangas(at)vmware(dot)com> |
Cc: | Michael Paquier <michael(dot)paquier(at)gmail(dot)com>, Alexander Korotkov <aekorotkov(at)gmail(dot)com>, pgsql-hackers <pgsql-hackers(at)postgresql(dot)org> |
Subject: | Re: GiST kNN search queue (Re: KNN-GiST with recheck) |
Date: | 2014-12-15 13:14:26 |
Message-ID: | 20141215131426.GH5023@alap3.anarazel.de |
Views: | Raw Message | Whole Thread | Download mbox | Resend email |
Thread: | |
Lists: | pgsql-hackers |
On 2014-12-15 15:08:28 +0200, Heikki Linnakangas wrote:
> +/*-------------------------------------------------------------------------
> + *
> + * pairingheap.c
> + * A Pairing Heap implementation
> + *
> + * Portions Copyright (c) 2012-2014, PostgreSQL Global Development Group
> + *
> + * IDENTIFICATION
> + * src/backend/lib/pairingheap.c
> + *
> + *-------------------------------------------------------------------------
> + */
> diff --git a/src/include/lib/pairingheap.h b/src/include/lib/pairingheap.h
> new file mode 100644
> index 0000000..e78196d
> --- /dev/null
> +++ b/src/include/lib/pairingheap.h
> @@ -0,0 +1,67 @@
> +/*
> + * pairingheap.h
> + *
> + * A Pairing Heap implementation
> + *
> + * Portions Copyright (c) 2012-2014, PostgreSQL Global Development Group
> + *
> + * src/include/lib/pairingheap.h
> + */
> +
If we add another heap implementation we probably should at least hint
at the different advantages somewhere.
Greetings,
Andres Freund
--
Andres Freund http://www.2ndQuadrant.com/
PostgreSQL Development, 24x7 Support, Training & Services
From | Date | Subject | |
---|---|---|---|
Next Message | Heikki Linnakangas | 2014-12-15 13:36:48 | Re: speedup tidbitmap patch: hash BlockNumber |
Previous Message | Heikki Linnakangas | 2014-12-15 13:12:45 | Re: Commit fest 2014-12, let's begin! |