Skip site navigation (1) Skip section navigation (2)

pgsql: Basic binary heap implementation.

From: Robert Haas <rhaas(at)postgresql(dot)org>
To: pgsql-committers(at)postgresql(dot)org
Subject: pgsql: Basic binary heap implementation.
Date: 2012-11-29 16:17:22
Message-ID: E1Te6ni-0004vf-Pf@gemulon.postgresql.org (view raw or flat)
Thread:
Lists: pgsql-committers
Basic binary heap implementation.

There are probably other places where this can be used, but for now,
this just makes MergeAppend use it, so that this code will have test
coverage.  There is other work in the queue that will use this, as
well.

Abhijit Menon-Sen, reviewed by Andres Freund, Robert Haas, Álvaro
Herrera, Tom Lane, and others.

Branch
------
master

Details
-------
http://git.postgresql.org/pg/commitdiff/7a2fe9bd0371b819aacc97a007ec1d955237d207

Modified Files
--------------
src/backend/executor/nodeMergeAppend.c |  114 ++++---------
src/backend/lib/Makefile               |    2 +-
src/backend/lib/binaryheap.c           |  293 ++++++++++++++++++++++++++++++++
src/include/lib/binaryheap.h           |   53 ++++++
src/include/nodes/execnodes.h          |    8 +-
5 files changed, 380 insertions(+), 90 deletions(-)


pgsql-committers by date

Next:From: Andrew DunstanDate: 2012-11-29 16:17:44
Subject: Re: [COMMITTERS] pgsql: Refactor flex and bison make rules
Previous:From: Michael MeskesDate: 2012-11-29 16:16:30
Subject: pgsql: When processing nested structure pointer variables ecpg alwayse

Privacy Policy | About PostgreSQL
Copyright © 1996-2014 The PostgreSQL Global Development Group