We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see ourdocumentation.
There was an error while loading.Please reload this page.
1 parent7f0dcca commit955557dCopy full SHA for 955557d
src/backend/lib/Makefile
@@ -12,6 +12,6 @@ subdir = src/backend/lib
12
top_builddir = ../../..
13
include$(top_builddir)/src/Makefile.global
14
15
-OBJS = ilist.o binaryheap.o pairingheap.o stringinfo.o
+OBJS = ilist.o binaryheap.o pairingheap.orbtree.ostringinfo.o
16
17
include$(top_srcdir)/src/backend/common.mk
src/backend/lib/README
@@ -5,6 +5,8 @@ binaryheap.c - a binary heap
5
6
pairingheap.c - a pairing heap
7
8
+rbtree.c - a red-black tree
9
+
10
ilist.c - single and double-linked lists.
11
stringinfo.c - an extensible string type
@@ -19,6 +21,3 @@ while the binary heap works with plain Datums or pointers.
19
21
20
22
The linked-lists in ilist.c can be embedded directly into other structs, as
23
opposed to the List interface in nodes/pg_list.h.
-
-In addition to these, there is an implementation of a Red-Black tree in
24
-src/backend/utils/adt/rbtree.c.
src/backend/utils/misc/rbtree.crenamed to 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
25
*-------------------------------------------------------------------------
26
*/
27
#include"postgres.h"
28
29
-#include"utils/rbtree.h"
+#include"lib/rbtree.h"
30
31
32
/*
src/backend/utils/misc/Makefile
@@ -14,7 +14,7 @@ include $(top_builddir)/src/Makefile.global
overrideCPPFLAGS := -I. -I$(srcdir)$(CPPFLAGS)
-OBJS = guc.o help_config.o pg_rusage.o ps_status.orbtree.o\
+OBJS = guc.o help_config.o pg_rusage.o ps_status.o\
18
superuser.o timeout.o tzparser.o
# This location might depend on the installation directories. Therefore
src/include/access/gin_private.h
@@ -15,7 +15,7 @@
#include"access/itup.h"
#include"fmgr.h"
#include"storage/bufmgr.h"
src/include/utils/rbtree.hrenamed to src/include/lib/rbtree.h
@@ -6,7 +6,7 @@
- *src/include/utils/rbtree.h
+ *src/include/lib/rbtree.h