Support multiple iterators in the Red-Black Tree implementation

Enterprise / PostgreSQL - Heikki Linnakangas [iki.fi] - 2 September 2016 00:39 UTC

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.

9f85784 Support multiple iterators in the Red-Black Tree implementation.
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(-)

Upstream: git.postgresql.org

  • Share