|
[turbofan] Retiring Greedy Allocator
We were able to achieve our goals for register allocation independent of
the allocation algorithm. Performance data so far is inconclusive re. the
value of the Greedy algorithm, compared to the particular Linear Scan
implementation we're currently using, and the performance measurement
techniques we currently use are too imprecise to help with this matter.
Retiring the algorithm to lower maintenance and evolution cost (e.g. lower
cost of adding aliasing support). Once we improve benchmarking stability,
and establish a suite sensitive enough for codegen improvement studies,
we may revive the algorithm, should the need arise.
BUG=
Committed: https://crrev.com/8e1ccba3b0a91fa2ce4e3037cd1ff97013433c4a
Cr-Commit-Position: refs/heads/master@{#36912}
|
Unified diffs |
Side-by-side diffs |
Delta from patch set |
Stats (+8 lines, -1468 lines) |
Patch |
|
M |
BUILD.gn
|
View
|
|
2 chunks |
+0 lines, -4 lines |
0 comments
|
Download
|
|
D |
src/compiler/coalesced-live-ranges.h
|
View
|
|
1 chunk |
+0 lines, -158 lines |
0 comments
|
Download
|
|
D |
src/compiler/coalesced-live-ranges.cc
|
View
|
|
1 chunk |
+0 lines, -143 lines |
0 comments
|
Download
|
|
D |
src/compiler/greedy-allocator.h
|
View
|
|
1 chunk |
+0 lines, -199 lines |
0 comments
|
Download
|
|
D |
src/compiler/greedy-allocator.cc
|
View
|
|
1 chunk |
+0 lines, -629 lines |
0 comments
|
Download
|
|
M |
src/compiler/pipeline.cc
|
View
|
|
2 chunks |
+2 lines, -8 lines |
0 comments
|
Download
|
|
M |
src/compiler/register-allocator.h
|
View
|
|
3 chunks |
+0 lines, -22 lines |
0 comments
|
Download
|
|
M |
src/compiler/register-allocator.cc
|
View
|
|
4 chunks |
+1 line, -27 lines |
0 comments
|
Download
|
|
M |
src/flag-definitions.h
|
View
|
|
1 chunk |
+0 lines, -1 line |
0 comments
|
Download
|
|
M |
src/v8.gyp
|
View
|
|
2 chunks |
+0 lines, -4 lines |
0 comments
|
Download
|
|
M |
test/unittests/BUILD.gn
|
View
|
|
2 chunks |
+4 lines, -2 lines |
0 comments
|
Download
|
|
D |
test/unittests/compiler/coalesced-live-ranges-unittest.cc
|
View
|
|
1 chunk |
+0 lines, -268 lines |
0 comments
|
Download
|
|
M |
test/unittests/compiler/register-allocator-unittest.cc
|
View
|
|
1 chunk |
+1 line, -2 lines |
0 comments
|
Download
|
|
M |
test/unittests/unittests.gyp
|
View
|
|
1 chunk |
+0 lines, -1 line |
0 comments
|
Download
|
Total messages: 11 (5 generated)
|