[PATCH 01/14] Add minimal binary heap implementation

Andres Freund <andres@2ndquadrant.com>

From: Andres Freund <andres@2ndquadrant.com>

To: pgsql-hackers@postgresql.org

Date: 2012-11-15T01:17:01Z

Lists: pgsql-hackers

Attachments

0001-Add-minimal-binary-heap-implementation.patch (text/x-patch) patch 0001

Will be replaces by the "binaryheap.[ch]" from Abhijit once its been reviewed.
---
 src/backend/lib/Makefile     |   3 +-
 src/backend/lib/simpleheap.c | 255 +++++++++++++++++++++++++++++++++++++++++++
 src/include/lib/simpleheap.h |  91 +++++++++++++++
 3 files changed, 348 insertions(+), 1 deletion(-)
 create mode 100644 src/backend/lib/simpleheap.c
 create mode 100644 src/include/lib/simpleheap.h

Commits

Same data as JSON: GET /api/v1/messages/:b64id/commits the thread's linked commits as JSON, with link sources. API reference →

Background worker processes
- da07a1e85651 9.3.0 cited
Rearrange storage of data in xl_running_xacts.
- 5c11725867ac 9.3.0 cited
Basic binary heap implementation.
- 7a2fe9bd0371 9.3.0 cited
Embedded list interface
- a66ee69add6e 9.3.0 cited
Refactor xlog.c to create src/backend/postmaster/startup.c
- 9aceb6ab3c20 9.2.0 cited