Move rbtree.c from src/backend/utils/misc to src/backend/lib.

We have other general-purpose data structures in src/backend/lib, so it
seems like a better home for the red-black tree as well.

4 files changed, 6 insertions, 7 deletions

diff --git a/src/backend/lib/Makefile b/src/backend/lib/Makefile
index b24ece68ad..949ee5e41d 100644
--- a/src/backend/lib/Makefile
+++ b/src/backend/lib/Makefile
@@ -12,6 +12,6 @@ subdir = src/backend/lib
 top_builddir = ../../..
 include $(top_builddir)/src/Makefile.global
 
-OBJS = ilist.o binaryheap.o pairingheap.o stringinfo.o
+OBJS = ilist.o binaryheap.o pairingheap.o rbtree.o stringinfo.o
 
 include $(top_srcdir)/src/backend/common.mk
diff --git a/src/backend/lib/README b/src/backend/lib/README
index 5f4038f08c..2f16351849 100644
--- a/src/backend/lib/README
+++ b/src/backend/lib/README
@@ -5,6 +5,8 @@ binaryheap.c - a binary heap
 
 pairingheap.c - a pairing heap
 
+rbtree.c - a red-black tree
+
 ilist.c - single and double-linked lists.
 
 stringinfo.c - an extensible string type
@@ -19,6 +21,3 @@ while the binary heap works with plain Datums or pointers.
 
 The linked-lists in ilist.c can be embedded directly into other structs, as
 opposed to the List interface in nodes/pg_list.h.
-
-In addition to these, there is an implementation of a Red-Black tree in
-src/backend/utils/adt/rbtree.c.
diff --git a/src/backend/utils/misc/rbtree.c b/src/backend/lib/rbtree.c
index e3efd4c08b..a450aa959e 100644
--- a/src/backend/utils/misc/rbtree.c
+++ b/src/backend/lib/rbtree.c
@@ -20,13 +20,13 @@
  * Copyright (c) 2009-2014, PostgreSQL Global Development Group
  *
  * IDENTIFICATION
- *	  src/backend/utils/misc/rbtree.c
+ *	  src/backend/lib/rbtree.c
  *
  *-------------------------------------------------------------------------
  */
 #include "postgres.h"
 
-#include "utils/rbtree.h"
+#include "lib/rbtree.h"
 
 
 /*
diff --git a/src/backend/utils/misc/Makefile b/src/backend/utils/misc/Makefile
index c7b745e513..449d5b47ea 100644
--- a/src/backend/utils/misc/Makefile
+++ b/src/backend/utils/misc/Makefile
@@ -14,7 +14,7 @@ include $(top_builddir)/src/Makefile.global
 
 override CPPFLAGS := -I. -I$(srcdir) $(CPPFLAGS)
 
-OBJS = guc.o help_config.o pg_rusage.o ps_status.o rbtree.o \
+OBJS = guc.o help_config.o pg_rusage.o ps_status.o \
        superuser.o timeout.o tzparser.o
 
 # This location might depend on the installation directories. Therefore