Chromium Code Reviews
chromiumcodereview-hr@appspot.gserviceaccount.com (chromiumcodereview-hr) | Please choose your nickname with Settings | Help | Chromium Project | Gerrit Changes | Sign out
(53)

Side by Side Diff: src/IceLiveness.cpp

Issue 656023002: Subzero: Register allocator performance improvements and simplifications. (Closed) Base URL: https://chromium.googlesource.com/native_client/pnacl-subzero.git@master
Patch Set: Created 6 years, 2 months ago
Use n/p to move between diff chunks; N/P to move between comments. Draft comments are only viewable by you.
Jump to:
View unified diff | Download patch
OLDNEW
1 //===- subzero/src/IceLiveness.cpp - Liveness analysis implementation -----===// 1 //===- subzero/src/IceLiveness.cpp - Liveness analysis implementation -----===//
2 // 2 //
3 // The Subzero Code Generator 3 // The Subzero Code Generator
4 // 4 //
5 // This file is distributed under the University of Illinois Open Source 5 // This file is distributed under the University of Illinois Open Source
6 // License. See LICENSE.TXT for details. 6 // License. See LICENSE.TXT for details.
7 // 7 //
8 //===----------------------------------------------------------------------===// 8 //===----------------------------------------------------------------------===//
9 // 9 //
10 // This file provides some of the support for the Liveness class. In 10 // This file provides some of the support for the Liveness class. In
(...skipping 17 matching lines...) Expand all
28 28
29 namespace Ice { 29 namespace Ice {
30 30
31 void Liveness::init() { 31 void Liveness::init() {
32 // Initialize most of the container sizes. 32 // Initialize most of the container sizes.
33 SizeT NumVars = Func->getVariables().size(); 33 SizeT NumVars = Func->getVariables().size();
34 SizeT NumNodes = Func->getNumNodes(); 34 SizeT NumNodes = Func->getNumNodes();
35 VariablesMetadata *VMetadata = Func->getVMetadata(); 35 VariablesMetadata *VMetadata = Func->getVMetadata();
36 Nodes.resize(NumNodes); 36 Nodes.resize(NumNodes);
37 VarToLiveMap.resize(NumVars); 37 VarToLiveMap.resize(NumVars);
38 if (Mode == Liveness_Intervals)
39 LiveRanges.resize(NumVars);
40 38
41 // Count the number of globals, and the number of locals for each 39 // Count the number of globals, and the number of locals for each
42 // block. 40 // block.
43 for (SizeT i = 0; i < NumVars; ++i) { 41 for (SizeT i = 0; i < NumVars; ++i) {
44 Variable *Var = Func->getVariables()[i]; 42 Variable *Var = Func->getVariables()[i];
45 if (VMetadata->isMultiBlock(Var)) { 43 if (VMetadata->isMultiBlock(Var)) {
46 ++NumGlobals; 44 ++NumGlobals;
47 } else { 45 } else {
48 SizeT Index = VMetadata->getLocalUseNode(Var)->getIndex(); 46 SizeT Index = VMetadata->getLocalUseNode(Var)->getIndex();
49 ++Nodes[Index].NumLocals; 47 ++Nodes[Index].NumLocals;
(...skipping 41 matching lines...) Expand 10 before | Expand all | Expand 10 after
91 } 89 }
92 } 90 }
93 91
94 Variable *Liveness::getVariable(SizeT LiveIndex, const CfgNode *Node) const { 92 Variable *Liveness::getVariable(SizeT LiveIndex, const CfgNode *Node) const {
95 if (LiveIndex < NumGlobals) 93 if (LiveIndex < NumGlobals)
96 return LiveToVarMap[LiveIndex]; 94 return LiveToVarMap[LiveIndex];
97 SizeT NodeIndex = Node->getIndex(); 95 SizeT NodeIndex = Node->getIndex();
98 return Nodes[NodeIndex].LiveToVarMap[LiveIndex - NumGlobals]; 96 return Nodes[NodeIndex].LiveToVarMap[LiveIndex - NumGlobals];
99 } 97 }
100 98
101 void Liveness::addLiveRange(Variable *Var, InstNumberT Start, InstNumberT End,
102 uint32_t WeightDelta) {
103 LiveRange &LiveRange = LiveRanges[Var->getIndex()];
104 assert(WeightDelta != RegWeight::Inf);
105 LiveRange.addSegment(Start, End);
106 LiveRange.addWeight(WeightDelta);
107 }
108
109 LiveRange &Liveness::getLiveRange(Variable *Var) {
110 return LiveRanges[Var->getIndex()];
111 }
112
113 } // end of namespace Ice 99 } // end of namespace Ice
OLDNEW
« no previous file with comments | « src/IceLiveness.h ('k') | src/IceOperand.h » ('j') | src/IceOperand.h » ('J')

Powered by Google App Engine
This is Rietveld 408576698