]> Cypherpunks repositories - gostls13.git/commit
[dev.ssa] cmd/compile: speed up cse
authorJosh Bleecher Snyder <josharian@gmail.com>
Wed, 15 Jul 2015 20:38:19 +0000 (14:38 -0600)
committerJosh Bleecher Snyder <josharian@gmail.com>
Thu, 23 Jul 2015 18:06:04 +0000 (18:06 +0000)
commit8c954d57801d8ea855003425fbbbf78de8733e6a
treeb26f1457653032f71f993e5a29917b389e063c9a
parent00437ebe73944854d58ddb6710a185677317ee6e
[dev.ssa] cmd/compile: speed up cse

By walking only the current set of partitions
at any given point, the cse pass ended up doing
lots of extraneous, effectively O(n^2) work.

Using a regular for loop allows each cse pass to
make as much progress as possible by processing
each new class as it is introduced.

This can and should be optimized further,
but it already reduces by 75% cse time on test/slice3.go.

The overall time to compile test/slice3.go is still
dominated by the O(n^2) work in the liveness pass.
However, Keith is rewriting regalloc anyway.

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