| 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 |
| Views: | Raw Message | Whole Thread | Download mbox | Resend email |
| 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(-)
| From | Date | Subject | |
|---|---|---|---|
| Next Message | Andrew Dunstan | 2012-11-29 16:17:44 | Re: [COMMITTERS] pgsql: Refactor flex and bison make rules |
| Previous Message | Michael Meskes | 2012-11-29 16:16:30 | pgsql: When processing nested structure pointer variables ecpg always e |