[PATCH 1/8] Add embedded list interface (header only) - Mailing list pgsql-hackers

From Andres Freund
Subject [PATCH 1/8] Add embedded list interface (header only)
Date
Msg-id 1347669575-14371-1-git-send-email-andres@2ndquadrant.com
Whole thread Raw
In response to [RFC][PATCH] wal decoding, attempt #2  (Andres Freund <andres@2ndquadrant.com>)
List pgsql-hackers
Adds a single and a double linked list which can easily embedded into other
datastructures and can be used without any additional allocations.

Problematic: It requires USE_INLINE to be used. It could be remade to fallback
to to externally defined functions if that is not available but that hardly
seems sensibly at this day and age. Besides, the speed hit would be noticeable
and its only used in new code which could be disabled on machines - given they
still exists - without proper support for inline functions
---
 src/include/utils/ilist.h | 253 ++++++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 253 insertions(+)
 create mode 100644 src/include/utils/ilist.h


Attachment

pgsql-hackers by date:

Previous
From: Andres Freund
Date:
Subject: [PATCH 2/8] Add minimal binary heap implementation
Next
From: Andres Freund
Date:
Subject: [PATCH 4/8] add simple xlogdump tool