Reorder switch clauses using newly-introduced execution counters in

src/x64/lithium-codegen-x64.cc

 // Copyright 2013 the V8 project authors. All rights reserved.
 // Redistribution and use in source and binary forms, with or without
 // modification, are permitted provided that the following conditions are
 // met:
 //
 //     * Redistributions of source code must retain the above copyright
 //       notice, this list of conditions and the following disclaimer.
 //     * Redistributions in binary form must reproduce the above
 //       copyright notice, this list of conditions and the following
 //       disclaimer in the documentation and/or other materials provided
@@ skipping 74 matching lines @@
 
 
 void LCodeGen::FinishCode(Handle<Code> code) {
   ASSERT(is_done());
   code->set_stack_slots(GetStackSlotCount());
   code->set_safepoint_table_offset(safepoints_.GetCodeOffset());
   if (FLAG_weak_embedded_maps_in_optimized_code) {
     RegisterDependentCodeForEmbeddedMaps(code);
   }
   PopulateDeoptimizationData(code);
+  PopulateDeoptCounterCells(code);
   for (int i = 0 ; i < prototype_maps_.length(); i++) {
     prototype_maps_.at(i)->AddDependentCode(
         DependentCode::kPrototypeCheckGroup, code);
   }
   for (int i = 0 ; i < transition_maps_.length(); i++) {
     transition_maps_.at(i)->AddDependentCode(
         DependentCode::kTransitionGroup, code);
   }
   if (graph()->depends_on_empty_array_proto_elements()) {
     isolate()->initial_object_prototype()->map()->AddDependentCode(
@@ skipping 5379 matching lines @@
 void LCodeGen::DoLazyBailout(LLazyBailout* instr) {
   EnsureSpaceForLazyDeopt(Deoptimizer::patch_size());
   last_lazy_deopt_pc_ = masm()->pc_offset();
   ASSERT(instr->HasEnvironment());
   LEnvironment* env = instr->environment();
   RegisterEnvironmentForDeoptimization(env, Safepoint::kLazyDeopt);
   safepoints_.RecordLazyDeoptimizationIndex(env->deoptimization_index());
 }
 
 
+void LCodeGen::DoDeoptCounter(LDeoptCounter* instr) {
+  Handle<JSGlobalPropertyCell> cell =
+      isolate()->factory()->NewJSGlobalPropertyCell(
+          Handle<Object>(Smi::FromInt(instr->initial_value()), isolate()));
+  LDeoptCounterCell* deopt_cell =
+      new(zone()) LDeoptCounterCell(instr->id(), instr->max_value(), cell);
+  deopt_counter_cells_.Add(deopt_cell, zone());
+}
+
+
+void LCodeGen::DoDeoptCounterAdd(LDeoptCounterAdd* instr) {
+  for (int i = 0; i < deopt_counter_cells_.length(); ++i) {
+    LDeoptCounterCell* deopt_cell = deopt_counter_cells_[i];
+    if (deopt_cell->id() != instr->counter()) continue;
+
+    Handle<JSGlobalPropertyCell> cell = deopt_cell->cell();
+    Register scratch = ToRegister(instr->temp());
+    Register scratch2 = ToRegister(instr->temp2());
+
+    // Increment counter
+    Label ok;
+    Operand counter = FieldOperand(scratch,
+                                   JSGlobalPropertyCell::kValueOffset);
+
+    ASSERT(instr->delta() != 0);
+    __ LoadHeapObject(scratch, cell);
+    __ movq(scratch2, counter);
+    __ AssertSmi(scratch2);
+    __ SmiAddConstant(scratch2, scratch2, Smi::FromInt(instr->delta()));
+    __ SmiCompare(scratch2, Smi::FromInt(deopt_cell->max_value()));
+    __ j(less_equal, &ok, Label::kNear);
+
+    // Limit counter
+    __ Move(scratch2, Smi::FromInt(deopt_cell->max_value()));
+    __ bind(&ok);
+    __ movq(counter, scratch2);
+
+    // And deoptimize on negative value
+    __ SmiCompare(scratch2, Smi::FromInt(0));
+    DeoptimizeIf(less_equal, instr->environment(), Deoptimizer::SOFT);
+    return;
+  }
+  UNREACHABLE();
+}
+
+
 void LCodeGen::DoDeoptimize(LDeoptimize* instr) {
   if (instr->hydrogen_value()->IsSoftDeoptimize()) {
     SoftDeoptimize(instr->environment());
   } else {
     DeoptimizeIf(no_condition, instr->environment());
   }
 }
 
 
 void LCodeGen::DoDummyUse(LDummyUse* instr) {
@@ skipping 194 matching lines @@
                                FixedArray::kHeaderSize - kPointerSize));
   __ bind(&done);
 }
 
 
 #undef __
 
 } }  // namespace v8::internal
 
 #endif  // V8_TARGET_ARCH_X64