diff --git a/src/backend/lib/README b/src/backend/lib/README index 376ae273a9..ae5debe1bc 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