OLD | NEW |
1 // Copyright 2015 the V8 project authors. All rights reserved. | 1 // Copyright 2015 the V8 project authors. All rights reserved. |
2 // Use of this source code is governed by a BSD-style license that can be | 2 // Use of this source code is governed by a BSD-style license that can be |
3 // found in the LICENSE file. | 3 // found in the LICENSE file. |
4 | 4 |
5 #include "src/compiler/js-inlining-heuristic.h" | 5 #include "src/compiler/js-inlining-heuristic.h" |
6 | 6 |
7 #include "src/compilation-info.h" | 7 #include "src/compilation-info.h" |
8 #include "src/compiler/common-operator.h" | 8 #include "src/compiler/common-operator.h" |
9 #include "src/compiler/node-matchers.h" | 9 #include "src/compiler/node-matchers.h" |
10 #include "src/compiler/simplified-operator.h" | 10 #include "src/compiler/simplified-operator.h" |
(...skipping 105 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
116 "%d exceeds maximum allowed level %d\n", | 116 "%d exceeds maximum allowed level %d\n", |
117 node->id(), node->op()->mnemonic(), level, | 117 node->id(), node->op()->mnemonic(), level, |
118 FLAG_max_inlining_levels); | 118 FLAG_max_inlining_levels); |
119 return NoChange(); | 119 return NoChange(); |
120 } | 120 } |
121 } | 121 } |
122 } | 122 } |
123 | 123 |
124 // Gather feedback on how often this call site has been hit before. | 124 // Gather feedback on how often this call site has been hit before. |
125 if (node->opcode() == IrOpcode::kJSCallFunction) { | 125 if (node->opcode() == IrOpcode::kJSCallFunction) { |
126 CallFunctionParameters p = CallFunctionParametersOf(node->op()); | 126 CallFunctionParameters const p = CallFunctionParametersOf(node->op()); |
127 if (p.feedback().IsValid()) { | 127 candidate.frequency = p.frequency(); |
128 CallICNexus nexus(p.feedback().vector(), p.feedback().slot()); | |
129 candidate.calls = nexus.ExtractCallCount(); | |
130 } | |
131 } else { | 128 } else { |
132 DCHECK_EQ(IrOpcode::kJSCallConstruct, node->opcode()); | 129 CallConstructParameters const p = CallConstructParametersOf(node->op()); |
133 CallConstructParameters p = CallConstructParametersOf(node->op()); | 130 candidate.frequency = p.frequency(); |
134 if (p.feedback().IsValid()) { | |
135 CallICNexus nexus(p.feedback().vector(), p.feedback().slot()); | |
136 candidate.calls = nexus.ExtractCallCount(); | |
137 } | |
138 } | 131 } |
139 | 132 |
140 // Handling of special inlining modes right away: | 133 // Handling of special inlining modes right away: |
141 // - For restricted inlining: stop all handling at this point. | 134 // - For restricted inlining: stop all handling at this point. |
142 // - For stressing inlining: immediately handle all functions. | 135 // - For stressing inlining: immediately handle all functions. |
143 switch (mode_) { | 136 switch (mode_) { |
144 case kRestrictedInlining: | 137 case kRestrictedInlining: |
145 return NoChange(); | 138 return NoChange(); |
146 case kStressInlining: | 139 case kStressInlining: |
147 return InlineCandidate(candidate); | 140 return InlineCandidate(candidate); |
(...skipping 123 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
271 if (reduction.Changed()) { | 264 if (reduction.Changed()) { |
272 cumulative_count_ += function->shared()->ast_node_count(); | 265 cumulative_count_ += function->shared()->ast_node_count(); |
273 } | 266 } |
274 } | 267 } |
275 | 268 |
276 return Replace(value); | 269 return Replace(value); |
277 } | 270 } |
278 | 271 |
279 bool JSInliningHeuristic::CandidateCompare::operator()( | 272 bool JSInliningHeuristic::CandidateCompare::operator()( |
280 const Candidate& left, const Candidate& right) const { | 273 const Candidate& left, const Candidate& right) const { |
281 if (left.calls != right.calls) { | 274 if (left.frequency > right.frequency) { |
282 return left.calls > right.calls; | 275 return true; |
| 276 } else if (left.frequency < right.frequency) { |
| 277 return false; |
| 278 } else { |
| 279 return left.node->id() > right.node->id(); |
283 } | 280 } |
284 return left.node->id() > right.node->id(); | |
285 } | 281 } |
286 | 282 |
287 void JSInliningHeuristic::PrintCandidates() { | 283 void JSInliningHeuristic::PrintCandidates() { |
288 PrintF("Candidates for inlining (size=%zu):\n", candidates_.size()); | 284 PrintF("Candidates for inlining (size=%zu):\n", candidates_.size()); |
289 for (const Candidate& candidate : candidates_) { | 285 for (const Candidate& candidate : candidates_) { |
290 PrintF(" #%d:%s, calls:%d\n", candidate.node->id(), | 286 PrintF(" #%d:%s, frequency:%g\n", candidate.node->id(), |
291 candidate.node->op()->mnemonic(), candidate.calls); | 287 candidate.node->op()->mnemonic(), candidate.frequency); |
292 for (int i = 0; i < candidate.num_functions; ++i) { | 288 for (int i = 0; i < candidate.num_functions; ++i) { |
293 Handle<JSFunction> function = candidate.functions[i]; | 289 Handle<JSFunction> function = candidate.functions[i]; |
294 PrintF(" - size[source]:%d, size[ast]:%d, name: %s\n", | 290 PrintF(" - size[source]:%d, size[ast]:%d, name: %s\n", |
295 function->shared()->SourceSize(), | 291 function->shared()->SourceSize(), |
296 function->shared()->ast_node_count(), | 292 function->shared()->ast_node_count(), |
297 function->shared()->DebugName()->ToCString().get()); | 293 function->shared()->DebugName()->ToCString().get()); |
298 } | 294 } |
299 } | 295 } |
300 } | 296 } |
301 | 297 |
302 Graph* JSInliningHeuristic::graph() const { return jsgraph()->graph(); } | 298 Graph* JSInliningHeuristic::graph() const { return jsgraph()->graph(); } |
303 | 299 |
304 CommonOperatorBuilder* JSInliningHeuristic::common() const { | 300 CommonOperatorBuilder* JSInliningHeuristic::common() const { |
305 return jsgraph()->common(); | 301 return jsgraph()->common(); |
306 } | 302 } |
307 | 303 |
308 SimplifiedOperatorBuilder* JSInliningHeuristic::simplified() const { | 304 SimplifiedOperatorBuilder* JSInliningHeuristic::simplified() const { |
309 return jsgraph()->simplified(); | 305 return jsgraph()->simplified(); |
310 } | 306 } |
311 | 307 |
312 } // namespace compiler | 308 } // namespace compiler |
313 } // namespace internal | 309 } // namespace internal |
314 } // namespace v8 | 310 } // namespace v8 |
OLD | NEW |