Update backend/lib/README
Hi,
When I looked into the dshash.c, I noticed that dshash.c, bipartite_match.c and knapsack.c are not mentioned at README.
The other files at src/backend/lib are mentioned. I'm not sure this is an intentional one or just leftovers.
Does anyone have opinions?
Patch attached.
- add summary of three files mentioned above (copied from each file's comment)
- change the list to alphabetical order
===================================================
Takeshi Ideriha
Fujitsu Limited
Attachments:
backend_lib_readme.patchapplication/octet-stream; name=backend_lib_readme.patchDownload
diff --git a/src/backend/lib/README b/src/backend/lib/README
index 376ae27..ae5debe 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
On 22/05/18 11:44, Ideriha, Takeshi wrote:
Hi,
When I looked into the dshash.c, I noticed that dshash.c, bipartite_match.c and knapsack.c are not mentioned at README.
The other files at src/backend/lib are mentioned. I'm not sure this is an intentional one or just leftovers.Does anyone have opinions?
Patch attached.
- add summary of three files mentioned above (copied from each file's comment)
- change the list to alphabetical order
Seems reasonable. Pushed, thanks!
- Heikki