Reorder switch clauses using newly-introduced execution counters in

src/mips/full-codegen-mips.cc

 // Copyright 2012 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 1046 matching lines @@
   __ bind(&next_test);
   __ Drop(1);  // Switch value is no longer needed.
   if (default_clause == NULL) {
     __ Branch(nested_statement.break_label());
   } else {
     __ Branch(default_clause->body_target());
   }
 
   // Compile all the case bodies.
   for (int i = 0; i < clauses->length(); i++) {
-    Comment cmnt(masm_, "[ Case body");
     CaseClause* clause = clauses->at(i);
     __ bind(clause->body_target());
     PrepareForBailoutForId(clause->EntryId(), NO_REGISTERS);
+
+    // Initialize counter
+    { Comment cmnt(masm_, "[ Case hit counter");
+      Handle<JSGlobalPropertyCell> cell =
+          isolate()->factory()->NewJSGlobalPropertyCell(
+              Handle<Object>(Smi::FromInt(0), isolate()));
+      RecordTypeFeedbackCell(clause->CounterId(), cell);
+
+      // Increment counter
+      Label ok;
+      MemOperand counter =
+          FieldMemOperand(a1, JSGlobalPropertyCell::kValueOffset);
+
+      __ LoadHeapObject(a1, cell);
+      __ lw(a2, counter);
+      __ Addu(a2, a2, Operand(Smi::FromInt(1)));
+      __ SmiTagCheckOverflow(a2, a3);
+      __ BranchOnNoOverflow(&ok, a3);
+
+      // Decrement on overflow
+      __ Subu(a2, a2, Operand(Smi::FromInt(1)));
+      __ bind(&ok);
+      __ sw(a2, counter);
+    }
+
+    Comment cmnt(masm_, "[ Case body");
     VisitStatements(clause->statements());
   }
 
   __ bind(nested_statement.break_label());
   PrepareForBailoutForId(stmt->ExitId(), NO_REGISTERS);
 }
 
 
 void FullCodeGenerator::VisitForInStatement(ForInStatement* stmt) {
   Comment cmnt(masm_, "[ ForInStatement");
@@ skipping 3831 matching lines @@
   *context_length = 0;
   return previous_;
 }
 
 
 #undef __
 
 } }  // namespace v8::internal
 
 #endif  // V8_TARGET_ARCH_MIPS