]> Cypherpunks repositories - gostls13.git/commit
cmd/compile: in a Tarjan algorithm, DFS should really be DFS
authorDavid Chase <drchase@google.com>
Fri, 22 Apr 2016 16:15:08 +0000 (12:15 -0400)
committerDavid Chase <drchase@google.com>
Fri, 22 Apr 2016 19:21:16 +0000 (19:21 +0000)
commitd32229b3b1edd3d3b1e2dbb61bd6ae7cd8400d56
tree2724c9d3040eff624fdd0e33c09f316aee3f70e9
parentbabd5da61fbaa7a1b3a5413c3c8947d71fa1001d
cmd/compile: in a Tarjan algorithm, DFS should really be DFS

Replaced incorrect recursion-free rendering of DFS with
something that was correct.  Enhanced test with all
permutations of IF successors to ensure that all possible
DFS traversals are exercised.

Test is improved version of
https://go-review.googlesource.com/#/c/22334

Update 15084.

Change-Id: I6e944c41244e47fe5f568dfc2b360ff93b94079e
Reviewed-on: https://go-review.googlesource.com/22347
Reviewed-by: Keith Randall <khr@golang.org>
Run-TryBot: David Chase <drchase@google.com>
src/cmd/compile/internal/ssa/dom.go
src/cmd/compile/internal/ssa/dom_test.go
src/cmd/compile/internal/ssa/id.go