]> Cypherpunks repositories - gostls13.git/commit
[dev.ssa] cmd/compile: speed up liveness analysis
authorJosh Bleecher Snyder <josharian@gmail.com>
Thu, 23 Jul 2015 03:40:18 +0000 (20:40 -0700)
committerJosh Bleecher Snyder <josharian@gmail.com>
Thu, 23 Jul 2015 17:27:08 +0000 (17:27 +0000)
commitd5297f726199fd6ef27db82d5d663db83d74e2b1
tree5565dc697e56043fa19c244efebf8df7f0969e30
parente61e7c96f7d96b7da60769a0cfb3c86814284c80
[dev.ssa] cmd/compile: speed up liveness analysis

This reduces the wall time to run test/slice3.go
on my laptop from >10m to ~20s.

This could perhaps be further reduced by using
a worklist of blocks and/or implementing the
suggestion in the comment in this CL, but at this
point, it's fast enough that there is no need.

Change-Id: I741119e0c8310051d7185459f78be8b89237b85b
Reviewed-on: https://go-review.googlesource.com/12564
Reviewed-by: Keith Randall <khr@golang.org>
src/cmd/compile/internal/ssa/regalloc.go