[PATCH 2/8] Add minimal binary heap implementation

From: Andres Freund <andres(at)2ndquadrant(dot)com>
To: Andres Freund <andres(at)2ndquadrant(dot)com>, pgsql-hackers(at)postgresql(dot)org, Robert Haas <robertmhaas(at)gmail(dot)com>, Kevin Grittner <Kevin(dot)Grittner(at)wicourts(dot)gov>, Alvaro Herrera <alvherre(at)2ndquadrant(dot)com>, Simon Riggs <simon(at)2ndquadrant(dot)com>
Subject: [PATCH 2/8] Add minimal binary heap implementation
Date: 2012-09-15 00:39:29
Message-ID: 1347669575-14371-2-git-send-email-andres@2ndquadrant.com
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: pgsql-hackers


This is basically untested.
---
src/backend/lib/Makefile | 2 +-
src/backend/lib/simpleheap.c | 255 +++++++++++++++++++++++++++++++++++++++++++
src/include/lib/simpleheap.h | 91 +++++++++++++++
3 files changed, 347 insertions(+), 1 deletion(-)
create mode 100644 src/backend/lib/simpleheap.c
create mode 100644 src/include/lib/simpleheap.h

Attachment Content-Type Size
0002-Add-minimal-binary-heap-implementation.patch text/x-patch 7.5 KB

In response to

Browse pgsql-hackers by date

  From Date Subject
Next Message Andres Freund 2012-09-15 00:39:30 [PATCH 3/8] Add support for a generic wal reading facility dubbed XLogReader
Previous Message Andres Freund 2012-09-15 00:39:28 [PATCH 1/8] Add embedded list interface (header only)