--- /dev/null	Thu Jan 01 00:00:00 1970 +0000
+++ b/src/share/vm/interpreter/invocationCounter.cpp	Sat Dec 01 00:00:00 2007 +0000
@@ -0,0 +1,170 @@
+/*
+ * Copyright 1997-2007 Sun Microsystems, Inc.  All Rights Reserved.
+ * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER.
+ *
+ * This code is free software; you can redistribute it and/or modify it
+ * under the terms of the GNU General Public License version 2 only, as
+ * published by the Free Software Foundation.
+ *
+ * This code is distributed in the hope that it will be useful, but WITHOUT
+ * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
+ * FITNESS FOR A PARTICULAR PURPOSE.  See the GNU General Public License
+ * version 2 for more details (a copy is included in the LICENSE file that
+ * accompanied this code).
+ *
+ * You should have received a copy of the GNU General Public License version
+ * 2 along with this work; if not, write to the Free Software Foundation,
+ * Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA.
+ *
+ * Please contact Sun Microsystems, Inc., 4150 Network Circle, Santa Clara,
+ * CA 95054 USA or visit www.sun.com if you need additional information or
+ * have any questions.
+ *
+ */
+
+# include "incls/_precompiled.incl"
+# include "incls/_invocationCounter.cpp.incl"
+
+
+// Implementation of InvocationCounter
+
+void InvocationCounter::init() {
+  _counter = 0;  // reset all the bits, including the sticky carry
+  reset();
+}
+
+void InvocationCounter::reset() {
+  // Only reset the state and don't make the method look like it's never
+  // been executed
+  set_state(wait_for_compile);
+}
+
+void InvocationCounter::set_carry() {
+  _counter |= carry_mask;
+
+  // The carry bit now indicates that this counter had achieved a very
+  // large value.  Now reduce the value, so that the method can be
+  // executed many more times before re-entering the VM.
+  int old_count = count();
+  int new_count = MIN2(old_count, (int) (CompileThreshold / 2));
+  if (old_count != new_count)  set(state(), new_count);
+}
+
+
+void InvocationCounter::set_state(State state) {
+  assert(0 <= state && state < number_of_states, "illegal state");
+  int init = _init[state];
+  // prevent from going to zero, to distinguish from never-executed methods
+  if (init == 0 && count() > 0)  init = 1;
+  int carry = (_counter & carry_mask);    // the carry bit is sticky
+  _counter = (init << number_of_noncount_bits) | carry | state;
+}
+
+
+void InvocationCounter::print() {
+  tty->print_cr("invocation count: up = %d, limit = %d, carry = %s, state = %s",
+                                   count(), limit(),
+                                   carry() ? "true" : "false",
+                                   state_as_string(state()));
+}
+
+void InvocationCounter::print_short() {
+  tty->print(" [%d%s;%s]", count(), carry()?"+carry":"", state_as_short_string(state()));
+}
+
+// Initialization
+
+int                       InvocationCounter::_init  [InvocationCounter::number_of_states];
+InvocationCounter::Action InvocationCounter::_action[InvocationCounter::number_of_states];
+int                       InvocationCounter::InterpreterInvocationLimit;
+int                       InvocationCounter::InterpreterBackwardBranchLimit;
+int                       InvocationCounter::InterpreterProfileLimit;
+
+// Tier1 limits
+int                       InvocationCounter::Tier1InvocationLimit;
+int                       InvocationCounter::Tier1BackEdgeLimit;
+
+
+
+const char* InvocationCounter::state_as_string(State state) {
+  switch (state) {
+    case wait_for_nothing            : return "wait_for_nothing";
+    case wait_for_compile            : return "wait_for_compile";
+  }
+  ShouldNotReachHere();
+  return NULL;
+}
+
+const char* InvocationCounter::state_as_short_string(State state) {
+  switch (state) {
+    case wait_for_nothing            : return "not comp.";
+    case wait_for_compile            : return "compileable";
+  }
+  ShouldNotReachHere();
+  return NULL;
+}
+
+
+static address do_nothing(methodHandle method, TRAPS) {
+  // dummy action for inactive invocation counters
+  method->invocation_counter()->set_carry();
+  method->invocation_counter()->set_state(InvocationCounter::wait_for_nothing);
+  return NULL;
+}
+
+
+static address do_decay(methodHandle method, TRAPS) {
+  // decay invocation counters so compilation gets delayed
+  method->invocation_counter()->decay();
+  return NULL;
+}
+
+
+void InvocationCounter::def(State state, int init, Action action) {
+  assert(0 <= state && state < number_of_states, "illegal state");
+  assert(0 <= init  && init  < count_limit, "initial value out of range");
+  _init  [state] = init;
+  _action[state] = action;
+}
+
+address dummy_invocation_counter_overflow(methodHandle m, TRAPS) {
+  ShouldNotReachHere();
+  return NULL;
+}
+
+void InvocationCounter::reinitialize(bool delay_overflow) {
+  // define states
+  guarantee((int)number_of_states <= (int)state_limit, "adjust number_of_state_bits");
+  def(wait_for_nothing, 0, do_nothing);
+  if (delay_overflow) {
+    def(wait_for_compile, 0, do_decay);
+  } else {
+    def(wait_for_compile, 0, dummy_invocation_counter_overflow);
+  }
+
+  InterpreterInvocationLimit = CompileThreshold << number_of_noncount_bits;
+  InterpreterProfileLimit = ((CompileThreshold * InterpreterProfilePercentage) / 100)<< number_of_noncount_bits;
+  Tier1InvocationLimit = Tier2CompileThreshold << number_of_noncount_bits;
+  Tier1BackEdgeLimit   = Tier2BackEdgeThreshold << number_of_noncount_bits;
+
+  // When methodData is collected, the backward branch limit is compared against a
+  // methodData counter, rather than an InvocationCounter.  In the former case, we
+  // don't need the shift by number_of_noncount_bits, but we do need to adjust
+  // the factor by which we scale the threshold.
+  if (ProfileInterpreter) {
+    InterpreterBackwardBranchLimit = (CompileThreshold * (OnStackReplacePercentage - InterpreterProfilePercentage)) / 100;
+  } else {
+    InterpreterBackwardBranchLimit = ((CompileThreshold * OnStackReplacePercentage) / 100) << number_of_noncount_bits;
+  }
+
+  assert(0 <= InterpreterBackwardBranchLimit,
+         "OSR threshold should be non-negative");
+  assert(0 <= InterpreterProfileLimit &&
+         InterpreterProfileLimit <= InterpreterInvocationLimit,
+         "profile threshold should be less than the compilation threshold "
+         "and non-negative");
+}
+
+void invocationCounter_init() {
+  InvocationCounter::reinitialize(DelayCompilationDuringStartup);
+}