Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
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

+8-2
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)