Skip to content

Commit 17f188c

Browse files
committed
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
1 parent a0b3768 commit 17f188c

File tree

1 file changed

+8
-2
lines changed

1 file changed

+8
-2
lines changed

src/backend/lib/README

Lines changed: 8 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -3,16 +3,22 @@ in the backend:
33

44
binaryheap.c - a binary heap
55

6+
bipartite_match.c - Hopcroft-Karp maximum cardinality algorithm for bipartite graphs
7+
68
bloomfilter.c - probabilistic, space-efficient set membership testing
79

10+
dshash.c - concurrent hash tables backed by dynamic shared memory areas
11+
812
hyperloglog.c - a streaming cardinality estimator
913

14+
ilist.c - single and double-linked lists
15+
16+
knapsack.c - knapsack problem solver
17+
1018
pairingheap.c - a pairing heap
1119

1220
rbtree.c - a red-black tree
1321

14-
ilist.c - single and double-linked lists.
15-
1622
stringinfo.c - an extensible string type
1723

1824

0 commit comments

Comments
 (0)
pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy