]> Cypherpunks repositories - gostls13.git/commit
projects / gostls13.git / commit
summary | shortlog | log | commit | commitdiff | tree
(parent: 8a1f621) | patch
[dev.ssa] cmd/compile: fix N^2 dominator queries in CSE
authorDavid Chase <drchase@google.com>
Mon, 7 Sep 2015 01:32:24 +0000 (21:32 -0400)
committerDavid Chase <drchase@google.com>
Wed, 9 Sep 2015 23:31:42 +0000 (23:31 +0000)
commit2a2957656270cf409d11eb2df1d316e97cef2b62
treee2a098f91b243107d490b5975738388e8b3253f1tree
parent8a1f6217c57316808e8f23f5f2fa251de3c18a26commit | diff
[dev.ssa] cmd/compile: fix N^2 dominator queries in CSE

Added tree numbering data structure.
Changed dominator query in CSE.
Removed skip-for-too-big patch in CSE.
Passes all.bash.

Change-Id: I98d7c61b6015c81f5edab553615db17bc7a58d68
Reviewed-on: https://go-review.googlesource.com/14326
Reviewed-by: Keith Randall <khr@golang.org>
src/cmd/compile/internal/ssa/cse.go diff | blob | history
src/cmd/compile/internal/ssa/sparsetree.go [new file with mode: 0644] blob
Go GOST TLS 1.3