pgsql: Support multiple iterators in the Red-Black Tree implementation.

From: Heikki Linnakangas <heikki(dot)linnakangas(at)iki(dot)fi>
To: pgsql-committers(at)postgresql(dot)org
Subject: pgsql: Support multiple iterators in the Red-Black Tree implementation.
Date: 2016-09-02 05:39:53
Message-ID: E1bfhCj-0004Kc-NE@gemulon.postgresql.org
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: pgsql-committers

Support multiple iterators in the Red-Black Tree implementation.

While we don't need multiple iterators at the moment, the interface is
nicer and less dangerous this way.

Aleksander Alekseev, with some changes by me.

Branch
------
master

Details
-------
http://git.postgresql.org/pg/commitdiff/9f85784cae4d057f307b83b0d33edede33434f04

Modified Files
--------------
src/backend/access/gin/ginbulk.c | 4 +-
src/backend/lib/rbtree.c | 333 ++++++++++++++++++++-------------------
src/include/access/gin_private.h | 1 +
src/include/lib/rbtree.h | 22 ++-
4 files changed, 197 insertions(+), 163 deletions(-)

Browse pgsql-committers by date

  From Date Subject
Next Message Heikki Linnakangas 2016-09-02 08:52:10 pgsql: Speed up SUM calculation in numeric aggregates.
Previous Message Kevin Grittner 2016-09-01 21:15:52 pgsql: Improve tab completion for BEGIN & START|SET TRANSACTION.