Re: GiST kNN search queue (Re: KNN-GiST with recheck)

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

In response to

Responses

Browse pgsql-hackers by date

  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!