• Josh Bleecher Snyder's avatar
    [dev.ssa] cmd/compile: speed up cse · 8c954d57
    Josh Bleecher Snyder authored
    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/12244Reviewed-by: 's avatarKeith Randall <khr@golang.org>
    8c954d57
Name
Last commit
Last update
api Loading commit data...
doc Loading commit data...
lib/time Loading commit data...
misc Loading commit data...
src Loading commit data...
test Loading commit data...
.gitattributes Loading commit data...
.gitignore Loading commit data...
AUTHORS Loading commit data...
CONTRIBUTING.md Loading commit data...
CONTRIBUTORS Loading commit data...
LICENSE Loading commit data...
PATENTS Loading commit data...
README.md Loading commit data...
favicon.ico Loading commit data...
robots.txt Loading commit data...