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

Side by Side Diff: runtime/vm/aot_optimizer.cc

Issue 2809583002: Use off-heap data for type feedback in PolymorphicInstanceCallInstr (Closed)
Patch Set: More feedback from Slava Created 3 years, 8 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
« no previous file with comments | « no previous file | runtime/vm/assembler_arm.h » ('j') | no next file with comments »
Toggle Intra-line Diffs ('i') | Expand Comments ('e') | Collapse Comments ('c') | Show Comments Hide Comments ('s')
OLDNEW
1 // Copyright (c) 2013, the Dart project authors. Please see the AUTHORS file 1 // Copyright (c) 2013, the Dart project authors. Please see the AUTHORS file
2 // for details. All rights reserved. Use of this source code is governed by a 2 // for details. All rights reserved. Use of this source code is governed by a
3 // BSD-style license that can be found in the LICENSE file. 3 // BSD-style license that can be found in the LICENSE file.
4 4
5 #include "vm/aot_optimizer.h" 5 #include "vm/aot_optimizer.h"
6 6
7 #include "vm/bit_vector.h" 7 #include "vm/bit_vector.h"
8 #include "vm/branch_optimizer.h" 8 #include "vm/branch_optimizer.h"
9 #include "vm/cha.h" 9 #include "vm/cha.h"
10 #include "vm/compiler.h" 10 #include "vm/compiler.h"
11 #include "vm/cpu.h" 11 #include "vm/cpu.h"
12 #include "vm/dart_entry.h" 12 #include "vm/dart_entry.h"
13 #include "vm/exceptions.h" 13 #include "vm/exceptions.h"
14 #include "vm/flow_graph_builder.h" 14 #include "vm/flow_graph_builder.h"
15 #include "vm/flow_graph_compiler.h" 15 #include "vm/flow_graph_compiler.h"
16 #include "vm/flow_graph_inliner.h" 16 #include "vm/flow_graph_inliner.h"
17 #include "vm/flow_graph_range_analysis.h" 17 #include "vm/flow_graph_range_analysis.h"
18 #include "vm/hash_map.h" 18 #include "vm/hash_map.h"
19 #include "vm/il_printer.h" 19 #include "vm/il_printer.h"
20 #include "vm/jit_optimizer.h"
20 #include "vm/intermediate_language.h" 21 #include "vm/intermediate_language.h"
21 #include "vm/object.h" 22 #include "vm/object.h"
22 #include "vm/object_store.h" 23 #include "vm/object_store.h"
23 #include "vm/parser.h" 24 #include "vm/parser.h"
24 #include "vm/precompiler.h" 25 #include "vm/precompiler.h"
25 #include "vm/resolver.h" 26 #include "vm/resolver.h"
26 #include "vm/scopes.h" 27 #include "vm/scopes.h"
27 #include "vm/stack_frame.h" 28 #include "vm/stack_frame.h"
28 #include "vm/symbols.h" 29 #include "vm/symbols.h"
29 30
(...skipping 1684 matching lines...) Expand 10 before | Expand all | Expand 10 after
1714 // we don't have one target. 1715 // we don't have one target.
1715 const Function& target = Function::Handle(Z, unary_checks.GetTargetAt(0)); 1716 const Function& target = Function::Handle(Z, unary_checks.GetTargetAt(0));
1716 const bool polymorphic_target = MethodRecognizer::PolymorphicTarget(target); 1717 const bool polymorphic_target = MethodRecognizer::PolymorphicTarget(target);
1717 has_one_target = !polymorphic_target; 1718 has_one_target = !polymorphic_target;
1718 } 1719 }
1719 1720
1720 if (has_one_target) { 1721 if (has_one_target) {
1721 RawFunction::Kind function_kind = 1722 RawFunction::Kind function_kind =
1722 Function::Handle(Z, unary_checks.GetTargetAt(0)).kind(); 1723 Function::Handle(Z, unary_checks.GetTargetAt(0)).kind();
1723 if (!flow_graph()->InstanceCallNeedsClassCheck(instr, function_kind)) { 1724 if (!flow_graph()->InstanceCallNeedsClassCheck(instr, function_kind)) {
1725 CallTargets* targets = CallTargets::Create(Z, unary_checks);
1724 PolymorphicInstanceCallInstr* call = 1726 PolymorphicInstanceCallInstr* call =
1725 new (Z) PolymorphicInstanceCallInstr(instr, unary_checks, 1727 new (Z) PolymorphicInstanceCallInstr(instr, *targets,
1726 /* with_checks = */ false, 1728 /* with_checks = */ false,
1727 /* complete = */ true); 1729 /* complete = */ true);
1728 instr->ReplaceWith(call, current_iterator()); 1730 instr->ReplaceWith(call, current_iterator());
1729 return; 1731 return;
1730 } 1732 }
1731 } 1733 }
1732 switch (instr->token_kind()) { 1734 switch (instr->token_kind()) {
1733 case Token::kEQ: 1735 case Token::kEQ:
1734 case Token::kLT: 1736 case Token::kLT:
1735 case Token::kLTE: 1737 case Token::kLTE:
(...skipping 40 matching lines...) Expand 10 before | Expand all | Expand 10 after
1776 const intptr_t receiver_cid = 1778 const intptr_t receiver_cid =
1777 instr->PushArgumentAt(0)->value()->Type()->ToCid(); 1779 instr->PushArgumentAt(0)->value()->Type()->ToCid();
1778 if (receiver_cid != kDynamicCid) { 1780 if (receiver_cid != kDynamicCid) {
1779 const Class& receiver_class = 1781 const Class& receiver_class =
1780 Class::Handle(Z, isolate()->class_table()->At(receiver_cid)); 1782 Class::Handle(Z, isolate()->class_table()->At(receiver_cid));
1781 1783
1782 const Array& args_desc_array = 1784 const Array& args_desc_array =
1783 Array::Handle(Z, ArgumentsDescriptor::New(instr->ArgumentCount(), 1785 Array::Handle(Z, ArgumentsDescriptor::New(instr->ArgumentCount(),
1784 instr->argument_names())); 1786 instr->argument_names()));
1785 ArgumentsDescriptor args_desc(args_desc_array); 1787 ArgumentsDescriptor args_desc(args_desc_array);
1786 const Function& function = Function::Handle( 1788 Function& function = Function::Handle(
1787 Z, Resolver::ResolveDynamicForReceiverClass( 1789 Z, Resolver::ResolveDynamicForReceiverClass(
1788 receiver_class, instr->function_name(), args_desc)); 1790 receiver_class, instr->function_name(), args_desc));
1789 if (!function.IsNull()) { 1791 if (!function.IsNull()) {
1790 const ICData& ic_data = ICData::Handle( 1792 CallTargets* targets = new (Z) CallTargets();
1791 ICData::New(flow_graph_->function(), instr->function_name(), 1793 Function& target = Function::ZoneHandle(Z, function.raw());
1792 args_desc_array, Thread::kNoDeoptId, 1794 targets->Add(CidRangeTarget(receiver_class.id(), receiver_class.id(),
1793 /* args_tested = */ 1, false)); 1795 &target, /*count = */ 1));
1794 ic_data.AddReceiverCheck(receiver_class.id(), function);
1795 PolymorphicInstanceCallInstr* call = 1796 PolymorphicInstanceCallInstr* call =
1796 new (Z) PolymorphicInstanceCallInstr(instr, ic_data, 1797 new (Z) PolymorphicInstanceCallInstr(instr, *targets,
1797 /* with_checks = */ false, 1798 /* with_checks = */ false,
1798 /* complete = */ true); 1799 /* complete = */ true);
1799 instr->ReplaceWith(call, current_iterator()); 1800 instr->ReplaceWith(call, current_iterator());
1800 return; 1801 return;
1801 } 1802 }
1802 } 1803 }
1803 1804
1804 Definition* callee_receiver = instr->ArgumentAt(0); 1805 Definition* callee_receiver = instr->ArgumentAt(0);
1805 const Function& function = flow_graph_->function(); 1806 const Function& function = flow_graph_->function();
1806 Class& receiver_class = Class::Handle(Z); 1807 Class& receiver_class = Class::Handle(Z);
(...skipping 102 matching lines...) Expand 10 before | Expand all | Expand 10 after
1909 for (intptr_t i = 0; i < instr->ArgumentCount(); i++) { 1910 for (intptr_t i = 0; i < instr->ArgumentCount(); i++) {
1910 args->Add(instr->PushArgumentAt(i)); 1911 args->Add(instr->PushArgumentAt(i));
1911 } 1912 }
1912 StaticCallInstr* call = new (Z) StaticCallInstr( 1913 StaticCallInstr* call = new (Z) StaticCallInstr(
1913 instr->token_pos(), Function::ZoneHandle(Z, single_target.raw()), 1914 instr->token_pos(), Function::ZoneHandle(Z, single_target.raw()),
1914 instr->argument_names(), args, instr->deopt_id()); 1915 instr->argument_names(), args, instr->deopt_id());
1915 instr->ReplaceWith(call, current_iterator()); 1916 instr->ReplaceWith(call, current_iterator());
1916 return; 1917 return;
1917 } else if ((ic_data.raw() != ICData::null()) && 1918 } else if ((ic_data.raw() != ICData::null()) &&
1918 !ic_data.NumberOfChecksIs(0)) { 1919 !ic_data.NumberOfChecksIs(0)) {
1920 CallTargets* targets = CallTargets::Create(Z, ic_data);
1919 PolymorphicInstanceCallInstr* call = 1921 PolymorphicInstanceCallInstr* call =
1920 new (Z) PolymorphicInstanceCallInstr(instr, ic_data, 1922 new (Z) PolymorphicInstanceCallInstr(instr, *targets,
1921 /* with_checks = */ true, 1923 /* with_checks = */ true,
1922 /* complete = */ true); 1924 /* complete = */ true);
1923 instr->ReplaceWith(call, current_iterator()); 1925 instr->ReplaceWith(call, current_iterator());
1924 return; 1926 return;
1925 } 1927 }
1926 } 1928 }
1927 } 1929 }
1928 1930
1929 // More than one target. Generate generic polymorphic call without 1931 // More than one target. Generate generic polymorphic call without
1930 // deoptimization. 1932 // deoptimization.
1931 if (instr->ic_data()->NumberOfUsedChecks() > 0) { 1933 if (instr->ic_data()->NumberOfUsedChecks() > 0) {
1932 ASSERT(!FLAG_polymorphic_with_deopt); 1934 ASSERT(!FLAG_polymorphic_with_deopt);
1933 // OK to use checks with PolymorphicInstanceCallInstr since no 1935 // OK to use checks with PolymorphicInstanceCallInstr since no
1934 // deoptimization is allowed. 1936 // deoptimization is allowed.
1937 CallTargets* targets = CallTargets::Create(Z, *instr->ic_data());
1935 PolymorphicInstanceCallInstr* call = 1938 PolymorphicInstanceCallInstr* call =
1936 new (Z) PolymorphicInstanceCallInstr(instr, unary_checks, 1939 new (Z) PolymorphicInstanceCallInstr(instr, *targets,
1937 /* with_checks = */ true, 1940 /* with_checks = */ true,
1938 /* complete = */ false); 1941 /* complete = */ false);
1939 instr->ReplaceWith(call, current_iterator()); 1942 instr->ReplaceWith(call, current_iterator());
1940 return; 1943 return;
1941 } 1944 }
1942 } 1945 }
1943 1946
1944 1947
1945 void AotOptimizer::VisitPolymorphicInstanceCall( 1948 void AotOptimizer::VisitPolymorphicInstanceCall(
1946 PolymorphicInstanceCallInstr* call) { 1949 PolymorphicInstanceCallInstr* call) {
(...skipping 185 matching lines...) Expand 10 before | Expand all | Expand 10 after
2132 FlowGraph::kEffect); 2135 FlowGraph::kEffect);
2133 current_iterator()->RemoveCurrentFromGraph(); 2136 current_iterator()->RemoveCurrentFromGraph();
2134 } 2137 }
2135 } 2138 }
2136 } 2139 }
2137 } 2140 }
2138 2141
2139 #endif // DART_PRECOMPILER 2142 #endif // DART_PRECOMPILER
2140 2143
2141 } // namespace dart 2144 } // namespace dart
OLDNEW
« no previous file with comments | « no previous file | runtime/vm/assembler_arm.h » ('j') | no next file with comments »

Powered by Google App Engine
This is Rietveld 408576698