]> Cypherpunks repositories - gostls13.git/commit
[dev.ssa] cmd/compile: better register allocation
authorKeith Randall <khr@golang.org>
Thu, 5 Nov 2015 22:59:47 +0000 (14:59 -0800)
committerKeith Randall <khr@golang.org>
Thu, 12 Nov 2015 15:31:11 +0000 (15:31 +0000)
commit75102afce77f1376b0aab3f1d5fee9b881d0f68a
tree271db7a83bf36da96440a8bb0132e4d0d4b43e59
parent7807bda91d4038241b857a8bd341e6b9baf3a264
[dev.ssa] cmd/compile: better register allocation

Use a more precise computation of next use.  It properly
detects lifetime holes and deallocates values during those holes.
It also uses a more precise version of distance to next use which
affects which values get spilled.

Change-Id: I49eb3ebe2d2cb64842ecdaa7fb4f3792f8afb90b
Reviewed-on: https://go-review.googlesource.com/16760
Run-TryBot: Keith Randall <khr@golang.org>
Reviewed-by: David Chase <drchase@google.com>
src/cmd/compile/internal/ssa/regalloc.go
src/cmd/compile/internal/ssa/sparsemap.go [new file with mode: 0644]