diff options
| author | Heikki Linnakangas <heikki.linnakangas@iki.fi> | 2018-05-22 13:17:33 +0300 |
|---|---|---|
| committer | Heikki Linnakangas <heikki.linnakangas@iki.fi> | 2018-05-22 13:25:28 +0300 |
| commit | 17f188cf000787236b4099242300cda4df0af6c0 (patch) | |
| tree | 0281f53f1ce6935cf703c1f89fbbbe69cf84ffaf /src/backend/lib | |
| parent | a0b37684ba1c7ce6380db6ff6817cf9f3a85b94c (diff) | |
| download | postgresql-17f188cf000787236b4099242300cda4df0af6c0.tar.gz postgresql-17f188cf000787236b4099242300cda4df0af6c0.zip | |
Add missing files to src/backend/lib/README.
The README lists all the files available in the directory, along with short
descriptions of each, but a few newly added ones were missing. While we're
at it, reorder the list into alphabetical order.
Author: Takeshi Ideriha
Discussion: https://www.postgresql.org/message-id/4E72940DA2BF16479384A86D54D0988A56793487@G01JPEXMBKW04
Diffstat (limited to 'src/backend/lib')
| -rw-r--r-- | src/backend/lib/README | 10 |
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 |