aboutsummaryrefslogtreecommitdiff
path: root/src
diff options
context:
space:
mode:
Diffstat (limited to 'src')
-rw-r--r--src/backend/lib/README10
1 files changed, 8 insertions, 2 deletions
diff --git a/src/backend/lib/README b/src/backend/lib/README
index 376ae273a90..ae5debe1bc6 100644
--- a/src/backend/lib/README
+++ b/src/backend/lib/README
@@ -3,16 +3,22 @@ in the backend:
binaryheap.c - a binary heap
+bipartite_match.c - Hopcroft-Karp maximum cardinality algorithm for bipartite graphs
+
bloomfilter.c - probabilistic, space-efficient set membership testing
+dshash.c - concurrent hash tables backed by dynamic shared memory areas
+
hyperloglog.c - a streaming cardinality estimator
+ilist.c - single and double-linked lists
+
+knapsack.c - knapsack problem solver
+
pairingheap.c - a pairing heap
rbtree.c - a red-black tree
-ilist.c - single and double-linked lists.
-
stringinfo.c - an extensible string type