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: (view raw or whole 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

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



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-2015 The PostgreSQL Global Development Group