Skip to content

Commit 16705b9

Browse files
DanielMorsinggopherbot
authored andcommitted
cmd/compile: faster liveness analysis in regalloc
Instead of iterating until dataflow stabilization, fill in values known to be live at the beginning of loop headers. This reduces the number of passes over the CFG from the depth of the loopnest to just 2. In a test instrumented version of this change, run against cmd/compile/internal/ssa, it brought the time spent in liveness analysis down to 150.52ms from 225.49ms on my machine. Change-Id: Ic72762eedfd1f10b1ba74c430ed62ab4ebd3ec5c Reviewed-on: https://go-review.googlesource.com/c/go/+/695255 Reviewed-by: Keith Randall <khr@google.com> Auto-Submit: Keith Randall <khr@golang.org> Reviewed-by: Michael Pratt <mpratt@google.com> LUCI-TryBot-Result: Go LUCI <golang-scoped@luci-project-accounts.iam.gserviceaccount.com> Reviewed-by: Keith Randall <khr@golang.org>
1 parent a5fe679 commit 16705b9

File tree

1 file changed

+382
-158
lines changed

1 file changed

+382
-158
lines changed

0 commit comments

Comments
 (0)