]> git.ipfire.org Git - thirdparty/gcc.git/commit
projects / thirdparty / gcc.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 18ef76d) | patch
graphds: Fix description of SCC algorithm
authorRichard Sandiford <richard.sandiford@arm.com>
Fri, 22 Jul 2022 14:05:57 +0000 (15:05 +0100)
committerRichard Sandiford <richard.sandiford@arm.com>
Fri, 22 Jul 2022 14:05:57 +0000 (15:05 +0100)
commit41da4070a2acd9a9c1a24446d1a670bc70462886
treef201edc13a305d402d51377fdfa7493d92998a6etree
parent18ef76d3a1701c4dd7ab38ebda5c374b6bc13041commit | diff
graphds: Fix description of SCC algorithm

graphds_scc says that it uses Tarjan's algorithm, but it looks like
it uses Kosaraju's algorithm instead (dfs one way followed by dfs
the other way).

gcc/
* graphds.cc (graphds_scc): Fix algorithm attribution.
gcc/graphds.cc diff | blob | blame | history
Mirror of https://gcc.gnu.org/git/gcc.git