diff options
author | Keith Randall <khr@golang.org> | 2016-09-16 13:50:18 -0700 |
---|---|---|
committer | Keith Randall <khr@golang.org> | 2016-09-19 16:00:13 +0000 |
commit | 75ce89c20dab10857ab0b5102001b34767c45b6e (patch) | |
tree | b6d0086e53b0187137ca606d54e10d799d7f2761 /src/cmd/compile/internal/ssa/stackalloc.go | |
parent | 2679282da4e437ee086ec791ab73181c39ae3463 (diff) | |
download | go-75ce89c20dab10857ab0b5102001b34767c45b6e.tar.gz go-75ce89c20dab10857ab0b5102001b34767c45b6e.zip |
cmd/compile: cache CFG-dependent computations
We compute a lot of stuff based off the CFG: postorder traversal,
dominators, dominator tree, loop nest. Multiple phases use this
information and we end up recomputing some of it. Add a cache
for this information so if the CFG hasn't changed, we can reuse
the previous computation.
Change-Id: I9b5b58af06830bd120afbee9cfab395a0a2f74b2
Reviewed-on: https://go-review.googlesource.com/29356
Reviewed-by: David Chase <drchase@google.com>
Diffstat (limited to 'src/cmd/compile/internal/ssa/stackalloc.go')
-rw-r--r-- | src/cmd/compile/internal/ssa/stackalloc.go | 2 |
1 files changed, 1 insertions, 1 deletions
diff --git a/src/cmd/compile/internal/ssa/stackalloc.go b/src/cmd/compile/internal/ssa/stackalloc.go index 83f65d093b..dc2fd7d33b 100644 --- a/src/cmd/compile/internal/ssa/stackalloc.go +++ b/src/cmd/compile/internal/ssa/stackalloc.go @@ -273,7 +273,7 @@ func (s *stackAllocState) computeLive(spillLive [][]ID) { // Instead of iterating over f.Blocks, iterate over their postordering. // Liveness information flows backward, so starting at the end // increases the probability that we will stabilize quickly. - po := postorder(s.f) + po := s.f.postorder() for { changed := false for _, b := range po { |