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

Side by Side Diff: src/compiler/js-inlining-heuristic.cc

Issue 1439773003: [turbofan] Make inlining heuristic less greedy. (Closed) Base URL: https://chromium.googlesource.com/v8/v8.git@JSCreate
Patch Set: Comment. Created 5 years, 1 month 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
« no previous file with comments | « no previous file | no next file » | no next file with comments »
Toggle Intra-line Diffs ('i') | Expand Comments ('e') | Collapse Comments ('c') | Show Comments Hide Comments ('s')
OLDNEW
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/compiler.h" 7 #include "src/compiler.h"
8 #include "src/compiler/node-matchers.h" 8 #include "src/compiler/node-matchers.h"
9 #include "src/objects-inl.h" 9 #include "src/objects-inl.h"
10 10
(...skipping 80 matching lines...) Expand 10 before | Expand all | Expand 10 after
91 // In the general case we remember the candidate for later. 91 // In the general case we remember the candidate for later.
92 candidates_.insert({function, node, calls}); 92 candidates_.insert({function, node, calls});
93 return NoChange(); 93 return NoChange();
94 } 94 }
95 95
96 96
97 void JSInliningHeuristic::Finalize() { 97 void JSInliningHeuristic::Finalize() {
98 if (candidates_.empty()) return; // Nothing to do without candidates. 98 if (candidates_.empty()) return; // Nothing to do without candidates.
99 if (FLAG_trace_turbo_inlining) PrintCandidates(); 99 if (FLAG_trace_turbo_inlining) PrintCandidates();
100 100
101 while (!candidates_.empty()) { 101 // We inline at most one candidate in every iteration of the fixpoint.
102 if (cumulative_count_ > FLAG_max_inlined_nodes_cumulative) break; 102 // This is to ensure that we don't consume the full inlining budget
103 auto i = candidates_.begin(); 103 // on things that aren't called very often.
104 Candidate const& candidate = *i; 104 if (cumulative_count_ > FLAG_max_inlined_nodes_cumulative) return;
105 inliner_.ReduceJSCall(candidate.node, candidate.function); 105 auto i = candidates_.begin();
106 cumulative_count_ += candidate.function->shared()->ast_node_count(); 106 Candidate const& candidate = *i;
107 candidates_.erase(i); 107 inliner_.ReduceJSCall(candidate.node, candidate.function);
108 } 108 cumulative_count_ += candidate.function->shared()->ast_node_count();
109 candidates_.erase(i);
109 } 110 }
110 111
111 112
112 bool JSInliningHeuristic::CandidateCompare::operator()( 113 bool JSInliningHeuristic::CandidateCompare::operator()(
113 const Candidate& left, const Candidate& right) const { 114 const Candidate& left, const Candidate& right) const {
114 return left.node != right.node && left.calls >= right.calls; 115 return left.node != right.node && left.calls >= right.calls;
115 } 116 }
116 117
117 118
118 void JSInliningHeuristic::PrintCandidates() { 119 void JSInliningHeuristic::PrintCandidates() {
119 PrintF("Candidates for inlining (size=%zu):\n", candidates_.size()); 120 PrintF("Candidates for inlining (size=%zu):\n", candidates_.size());
120 for (const Candidate& candidate : candidates_) { 121 for (const Candidate& candidate : candidates_) {
121 PrintF(" id:%d, calls:%d, size[source]:%d, size[ast]:%d / %s\n", 122 PrintF(" id:%d, calls:%d, size[source]:%d, size[ast]:%d / %s\n",
122 candidate.node->id(), candidate.calls, 123 candidate.node->id(), candidate.calls,
123 candidate.function->shared()->SourceSize(), 124 candidate.function->shared()->SourceSize(),
124 candidate.function->shared()->ast_node_count(), 125 candidate.function->shared()->ast_node_count(),
125 candidate.function->shared()->DebugName()->ToCString().get()); 126 candidate.function->shared()->DebugName()->ToCString().get());
126 } 127 }
127 } 128 }
128 129
129 } // namespace compiler 130 } // namespace compiler
130 } // namespace internal 131 } // namespace internal
131 } // namespace v8 132 } // namespace v8
OLDNEW
« no previous file with comments | « no previous file | no next file » | no next file with comments »

Powered by Google App Engine
This is Rietveld 408576698