]> granicus.if.org Git - postgresql/commit
Basic binary heap implementation.
authorRobert Haas <rhaas@postgresql.org>
Thu, 29 Nov 2012 16:13:08 +0000 (11:13 -0500)
committerRobert Haas <rhaas@postgresql.org>
Thu, 29 Nov 2012 16:16:59 +0000 (11:16 -0500)
commit7a2fe9bd0371b819aacc97a007ec1d955237d207
tree2a90f913498db374770f589db3706c6ea57b053d
parent086cf1458c6000a01e6c9ff44cc5da30cd65d145
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.
src/backend/executor/nodeMergeAppend.c
src/backend/lib/Makefile
src/backend/lib/binaryheap.c [new file with mode: 0644]
src/include/lib/binaryheap.h [new file with mode: 0644]
src/include/nodes/execnodes.h