Mercurial > jdk8-mips64-public > hotspot / file revision

 /*

  * Copyright (c) 1997, 2012, Oracle and/or its affiliates. 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 Oracle, 500 Oracle Parkway, Redwood Shores, CA 94065 USA

  * or visit www.oracle.com if you need additional information or have any

  * questions.

  *

  */

 #include "precompiled.hpp"

 #include "classfile/javaClasses.hpp"

 #include "classfile/systemDictionary.hpp"

 #include "classfile/verifier.hpp"

 #include "classfile/vmSymbols.hpp"

 #include "compiler/compileBroker.hpp"

 #include "gc_implementation/shared/markSweep.inline.hpp"

 #include "gc_interface/collectedHeap.inline.hpp"

 #include "interpreter/oopMapCache.hpp"

 #include "interpreter/rewriter.hpp"

 #include "jvmtifiles/jvmti.h"

 #include "memory/genOopClosures.inline.hpp"

 #include "memory/metadataFactory.hpp"

 #include "memory/oopFactory.hpp"

 #include "oops/fieldStreams.hpp"

 #include "oops/instanceClassLoaderKlass.hpp"

 #include "oops/instanceKlass.hpp"

 #include "oops/instanceMirrorKlass.hpp"

 #include "oops/instanceOop.hpp"

 #include "oops/klass.inline.hpp"

 #include "oops/method.hpp"

 #include "oops/oop.inline.hpp"

 #include "oops/symbol.hpp"

 #include "prims/jvmtiExport.hpp"

 #include "prims/jvmtiRedefineClassesTrace.hpp"

 #include "runtime/fieldDescriptor.hpp"

 #include "runtime/handles.inline.hpp"

 #include "runtime/javaCalls.hpp"

 #include "runtime/mutexLocker.hpp"

 #include "runtime/thread.inline.hpp"

 #include "services/threadService.hpp"

 #include "utilities/dtrace.hpp"

 #ifndef SERIALGC

 #include "gc_implementation/concurrentMarkSweep/cmsOopClosures.inline.hpp"

 #include "gc_implementation/g1/g1CollectedHeap.inline.hpp"

 #include "gc_implementation/g1/g1OopClosures.inline.hpp"

 #include "gc_implementation/g1/g1RemSet.inline.hpp"

 #include "gc_implementation/g1/heapRegionSeq.inline.hpp"

 #include "gc_implementation/parNew/parOopClosures.inline.hpp"

 #include "gc_implementation/parallelScavenge/parallelScavengeHeap.inline.hpp"

 #include "gc_implementation/parallelScavenge/psPromotionManager.inline.hpp"

 #include "gc_implementation/parallelScavenge/psScavenge.inline.hpp"

 #include "oops/oop.pcgc.inline.hpp"

 #endif

 #ifdef COMPILER1

 #include "c1/c1_Compiler.hpp"

 #endif

 #ifdef DTRACE_ENABLED

 #ifndef USDT2

 HS_DTRACE_PROBE_DECL4(hotspot, class__initialization__required,

   char*, intptr_t, oop, intptr_t);

 HS_DTRACE_PROBE_DECL5(hotspot, class__initialization__recursive,

   char*, intptr_t, oop, intptr_t, int);

 HS_DTRACE_PROBE_DECL5(hotspot, class__initialization__concurrent,

   char*, intptr_t, oop, intptr_t, int);

 HS_DTRACE_PROBE_DECL5(hotspot, class__initialization__erroneous,

   char*, intptr_t, oop, intptr_t, int);

 HS_DTRACE_PROBE_DECL5(hotspot, class__initialization__super__failed,

   char*, intptr_t, oop, intptr_t, int);

 HS_DTRACE_PROBE_DECL5(hotspot, class__initialization__clinit,

   char*, intptr_t, oop, intptr_t, int);

 HS_DTRACE_PROBE_DECL5(hotspot, class__initialization__error,

   char*, intptr_t, oop, intptr_t, int);

 HS_DTRACE_PROBE_DECL5(hotspot, class__initialization__end,

   char*, intptr_t, oop, intptr_t, int);

 #define DTRACE_CLASSINIT_PROBE(type, clss, thread_type)          \

   {                                                              \

     char* data = NULL;                                           \

     int len = 0;                                                 \

     Symbol* name = (clss)->name();                               \

     if (name != NULL) {                                          \

       data = (char*)name->bytes();                               \

       len = name->utf8_length();                                 \

     }                                                            \

     HS_DTRACE_PROBE4(hotspot, class__initialization__##type,     \

       data, len, (clss)->class_loader(), thread_type);           \

   }

 #define DTRACE_CLASSINIT_PROBE_WAIT(type, clss, thread_type, wait) \

   {                                                              \

     char* data = NULL;                                           \

     int len = 0;                                                 \

     Symbol* name = (clss)->name();                               \

     if (name != NULL) {                                          \

       data = (char*)name->bytes();                               \

       len = name->utf8_length();                                 \

     }                                                            \

     HS_DTRACE_PROBE5(hotspot, class__initialization__##type,     \

       data, len, (clss)->class_loader(), thread_type, wait);     \

   }

 #else /* USDT2 */

 #define HOTSPOT_CLASS_INITIALIZATION_required HOTSPOT_CLASS_INITIALIZATION_REQUIRED

 #define HOTSPOT_CLASS_INITIALIZATION_recursive HOTSPOT_CLASS_INITIALIZATION_RECURSIVE

 #define HOTSPOT_CLASS_INITIALIZATION_concurrent HOTSPOT_CLASS_INITIALIZATION_CONCURRENT

 #define HOTSPOT_CLASS_INITIALIZATION_erroneous HOTSPOT_CLASS_INITIALIZATION_ERRONEOUS

 #define HOTSPOT_CLASS_INITIALIZATION_super__failed HOTSPOT_CLASS_INITIALIZATION_SUPER_FAILED

 #define HOTSPOT_CLASS_INITIALIZATION_clinit HOTSPOT_CLASS_INITIALIZATION_CLINIT

 #define HOTSPOT_CLASS_INITIALIZATION_error HOTSPOT_CLASS_INITIALIZATION_ERROR

 #define HOTSPOT_CLASS_INITIALIZATION_end HOTSPOT_CLASS_INITIALIZATION_END

 #define DTRACE_CLASSINIT_PROBE(type, clss, thread_type)          \

   {                                                              \

     char* data = NULL;                                           \

     int len = 0;                                                 \

     Symbol* name = (clss)->name();                               \

     if (name != NULL) {                                          \

       data = (char*)name->bytes();                               \

       len = name->utf8_length();                                 \

     }                                                            \

     HOTSPOT_CLASS_INITIALIZATION_##type(                         \

       data, len, (clss)->class_loader(), thread_type);           \

   }

 #define DTRACE_CLASSINIT_PROBE_WAIT(type, clss, thread_type, wait) \

   {                                                              \

     char* data = NULL;                                           \

     int len = 0;                                                 \

     Symbol* name = (clss)->name();                               \

     if (name != NULL) {                                          \

       data = (char*)name->bytes();                               \

       len = name->utf8_length();                                 \

     }                                                            \

     HOTSPOT_CLASS_INITIALIZATION_##type(                         \

       data, len, (clss)->class_loader(), thread_type, wait);     \

   }

 #endif /* USDT2 */

 #else //  ndef DTRACE_ENABLED

 #define DTRACE_CLASSINIT_PROBE(type, clss, thread_type)

 #define DTRACE_CLASSINIT_PROBE_WAIT(type, clss, thread_type, wait)

 #endif //  ndef DTRACE_ENABLED

 Klass* InstanceKlass::allocate_instance_klass(ClassLoaderData* loader_data,

                                                 int vtable_len,

                                                 int itable_len,

                                                 int static_field_size,

                                                 int nonstatic_oop_map_size,

                                                 ReferenceType rt,

                                                 AccessFlags access_flags,

                                                 Symbol* name,

                                               Klass* super_klass,

                                                 KlassHandle host_klass,

                                                 TRAPS) {

   int size = InstanceKlass::size(vtable_len, itable_len, nonstatic_oop_map_size,

                                  access_flags.is_interface(),

                                  !host_klass.is_null());

   // Allocation

   InstanceKlass* ik;

   if (rt == REF_NONE) {

     if (name == vmSymbols::java_lang_Class()) {

       ik = new (loader_data, size, THREAD) InstanceMirrorKlass(

         vtable_len, itable_len, static_field_size, nonstatic_oop_map_size, rt,

         access_flags, !host_klass.is_null());

     } else if (name == vmSymbols::java_lang_ClassLoader() ||

           (SystemDictionary::ClassLoader_klass_loaded() &&

           super_klass != NULL &&

           super_klass->is_subtype_of(SystemDictionary::ClassLoader_klass()))) {

       ik = new (loader_data, size, THREAD) InstanceClassLoaderKlass(

         vtable_len, itable_len, static_field_size, nonstatic_oop_map_size, rt,

         access_flags, !host_klass.is_null());

     } else {

       // normal class

       ik = new (loader_data, size, THREAD) InstanceKlass(

         vtable_len, itable_len, static_field_size, nonstatic_oop_map_size, rt,

         access_flags, !host_klass.is_null());

     }

   } else {

     // reference klass

     ik = new (loader_data, size, THREAD) InstanceRefKlass(

         vtable_len, itable_len, static_field_size, nonstatic_oop_map_size, rt,

         access_flags, !host_klass.is_null());

   }

   return ik;

 }

 InstanceKlass::InstanceKlass(int vtable_len,

                              int itable_len,

                              int static_field_size,

                              int nonstatic_oop_map_size,

                              ReferenceType rt,

                              AccessFlags access_flags,

                              bool is_anonymous) {

   No_Safepoint_Verifier no_safepoint; // until k becomes parsable

   int size = InstanceKlass::size(vtable_len, itable_len, nonstatic_oop_map_size,

                                  access_flags.is_interface(), is_anonymous);

   // The sizes of these these three variables are used for determining the

   // size of the instanceKlassOop. It is critical that these are set to the right

   // sizes before the first GC, i.e., when we allocate the mirror.

   this->set_vtable_length(vtable_len);

   this->set_itable_length(itable_len);

   this->set_static_field_size(static_field_size);

   this->set_nonstatic_oop_map_size(nonstatic_oop_map_size);

   this->set_access_flags(access_flags);

   this->set_is_anonymous(is_anonymous);

   assert(this->size() == size, "wrong size for object");

   this->set_array_klasses(NULL);

   this->set_methods(NULL);

   this->set_method_ordering(NULL);

   this->set_local_interfaces(NULL);

   this->set_transitive_interfaces(NULL);

   this->init_implementor();

   this->set_fields(NULL, 0);

   this->set_constants(NULL);

   this->set_class_loader_data(NULL);

   this->set_protection_domain(NULL);

   this->set_signers(NULL);

   this->set_source_file_name(NULL);

   this->set_source_debug_extension(NULL, 0);

   this->set_array_name(NULL);

   this->set_inner_classes(NULL);

   this->set_static_oop_field_count(0);

   this->set_nonstatic_field_size(0);

   this->set_is_marked_dependent(false);

   this->set_init_state(InstanceKlass::allocated);

   this->set_init_thread(NULL);

   this->set_init_lock(NULL);

   this->set_reference_type(rt);

   this->set_oop_map_cache(NULL);

   this->set_jni_ids(NULL);

   this->set_osr_nmethods_head(NULL);

   this->set_breakpoints(NULL);

   this->init_previous_versions();

   this->set_generic_signature(NULL);

   this->release_set_methods_jmethod_ids(NULL);

   this->release_set_methods_cached_itable_indices(NULL);

   this->set_annotations(NULL);

   this->set_jvmti_cached_class_field_map(NULL);

   this->set_initial_method_idnum(0);

   // initialize the non-header words to zero

   intptr_t* p = (intptr_t*)this;

   for (int index = InstanceKlass::header_size(); index < size; index++) {

     p[index] = NULL_WORD;

   }

   // Set temporary value until parseClassFile updates it with the real instance

   // size.

   this->set_layout_helper(Klass::instance_layout_helper(0, true));

 }

 // This function deallocates the metadata and C heap pointers that the

 // InstanceKlass points to.

 void InstanceKlass::deallocate_contents(ClassLoaderData* loader_data) {

   // Orphan the mirror first, CMS thinks it's still live.

   java_lang_Class::set_klass(java_mirror(), NULL);

   // Need to take this class off the class loader data list.

   loader_data->remove_class(this);

   // The array_klass for this class is created later, after error handling.

   // For class redefinition, we keep the original class so this scratch class

   // doesn't have an array class.  Either way, assert that there is nothing

   // to deallocate.

   assert(array_klasses() == NULL, "array classes shouldn't be created for this class yet");

   // Release C heap allocated data that this might point to, which includes

   // reference counting symbol names.

   release_C_heap_structures();

   Array<Method*>* ms = methods();

   if (ms != Universe::the_empty_method_array()) {

     for (int i = 0; i <= methods()->length() -1 ; i++) {

       Method* method = methods()->at(i);

       // Only want to delete methods that are not executing for RedefineClasses.

       // The previous version will point to them so they're not totally dangling

       assert (!method->on_stack(), "shouldn't be called with methods on stack");

       MetadataFactory::free_metadata(loader_data, method);

     }

     MetadataFactory::free_array<Method*>(loader_data, methods());

   }

   set_methods(NULL);

   if (method_ordering() != Universe::the_empty_int_array()) {

     MetadataFactory::free_array<int>(loader_data, method_ordering());

   }

   set_method_ordering(NULL);

   // This array is in Klass, but remove it with the InstanceKlass since

   // this place would be the only caller and it can share memory with transitive

   // interfaces.

   if (secondary_supers() != Universe::the_empty_klass_array() &&

       secondary_supers() != transitive_interfaces()) {

     MetadataFactory::free_array<Klass*>(loader_data, secondary_supers());

   }

   set_secondary_supers(NULL);

   // Only deallocate transitive interfaces if not empty, same as super class

   // or same as local interfaces.   See code in parseClassFile.

   Array<Klass*>* ti = transitive_interfaces();

   if (ti != Universe::the_empty_klass_array() && ti != local_interfaces()) {

     // check that the interfaces don't come from super class

     Array<Klass*>* sti = (super() == NULL) ? NULL :

        InstanceKlass::cast(super())->transitive_interfaces();

     if (ti != sti) {

       MetadataFactory::free_array<Klass*>(loader_data, ti);

     }

   }

   set_transitive_interfaces(NULL);

   // local interfaces can be empty

   Array<Klass*>* li = local_interfaces();

   if (li != Universe::the_empty_klass_array()) {

     MetadataFactory::free_array<Klass*>(loader_data, li);

   }

   set_local_interfaces(NULL);

   MetadataFactory::free_array<jushort>(loader_data, fields());

   set_fields(NULL, 0);

   // If a method from a redefined class is using this constant pool, don't

   // delete it, yet.  The new class's previous version will point to this.

   assert (!constants()->on_stack(), "shouldn't be called if anything is onstack");

   MetadataFactory::free_metadata(loader_data, constants());

   set_constants(NULL);

   if (inner_classes() != Universe::the_empty_short_array()) {

     MetadataFactory::free_array<jushort>(loader_data, inner_classes());

   }

   set_inner_classes(NULL);

   // Null out Java heap objects, although these won't be walked to keep

   // alive once this InstanceKlass is deallocated.

   set_protection_domain(NULL);

   set_signers(NULL);

   set_init_lock(NULL);

   set_annotations(NULL);

 }

 volatile oop InstanceKlass::init_lock() const {

   volatile oop lock = _init_lock;  // read once

   assert((oop)lock != NULL || !is_not_initialized(), // initialized or in_error state

          "only fully initialized state can have a null lock");

   return lock;

 }

 // Set the initialization lock to null so the object can be GC'ed.  Any racing

 // threads to get this lock will see a null lock and will not lock.

 // That's okay because they all check for initialized state after getting

 // the lock and return.

 void InstanceKlass::fence_and_clear_init_lock() {

   // make sure previous stores are all done, notably the init_state.

   OrderAccess::storestore();

   klass_oop_store(&_init_lock, NULL);

   assert(!is_not_initialized(), "class must be initialized now");

 }

 bool InstanceKlass::should_be_initialized() const {

   return !is_initialized();

 }

 klassVtable* InstanceKlass::vtable() const {

   return new klassVtable(this, start_of_vtable(), vtable_length() / vtableEntry::size());

 }

 klassItable* InstanceKlass::itable() const {

   return new klassItable(instanceKlassHandle(this));

 }

 void InstanceKlass::eager_initialize(Thread *thread) {

   if (!EagerInitialization) return;

   if (this->is_not_initialized()) {

     // abort if the the class has a class initializer

     if (this->class_initializer() != NULL) return;

     // abort if it is java.lang.Object (initialization is handled in genesis)

     Klass* super = this->super();

     if (super == NULL) return;

     // abort if the super class should be initialized

     if (!InstanceKlass::cast(super)->is_initialized()) return;

     // call body to expose the this pointer

     instanceKlassHandle this_oop(thread, this);

     eager_initialize_impl(this_oop);

   }

 }

 void InstanceKlass::eager_initialize_impl(instanceKlassHandle this_oop) {

   EXCEPTION_MARK;

   volatile oop init_lock = this_oop->init_lock();

   ObjectLocker ol(init_lock, THREAD, init_lock != NULL);

   // abort if someone beat us to the initialization

   if (!this_oop->is_not_initialized()) return;  // note: not equivalent to is_initialized()

   ClassState old_state = this_oop->init_state();

   link_class_impl(this_oop, true, THREAD);

   if (HAS_PENDING_EXCEPTION) {

     CLEAR_PENDING_EXCEPTION;

     // Abort if linking the class throws an exception.

     // Use a test to avoid redundantly resetting the state if there's

     // no change.  Set_init_state() asserts that state changes make

     // progress, whereas here we might just be spinning in place.

     if( old_state != this_oop->_init_state )

       this_oop->set_init_state (old_state);

   } else {

     // linking successfull, mark class as initialized

     this_oop->set_init_state (fully_initialized);

     this_oop->fence_and_clear_init_lock();

     // trace

     if (TraceClassInitialization) {

       ResourceMark rm(THREAD);

       tty->print_cr("[Initialized %s without side effects]", this_oop->external_name());

     }

   }

 }

 // See "The Virtual Machine Specification" section 2.16.5 for a detailed explanation of the class initialization

 // process. The step comments refers to the procedure described in that section.

 // Note: implementation moved to static method to expose the this pointer.

 void InstanceKlass::initialize(TRAPS) {

   if (this->should_be_initialized()) {

     HandleMark hm(THREAD);

     instanceKlassHandle this_oop(THREAD, this);

     initialize_impl(this_oop, CHECK);

     // Note: at this point the class may be initialized

     //       OR it may be in the state of being initialized

     //       in case of recursive initialization!

   } else {

     assert(is_initialized(), "sanity check");

   }

 }

 bool InstanceKlass::verify_code(

     instanceKlassHandle this_oop, bool throw_verifyerror, TRAPS) {

   // 1) Verify the bytecodes

   Verifier::Mode mode =

     throw_verifyerror ? Verifier::ThrowException : Verifier::NoException;

   return Verifier::verify(this_oop, mode, this_oop->should_verify_class(), CHECK_false);

 }

 // Used exclusively by the shared spaces dump mechanism to prevent

 // classes mapped into the shared regions in new VMs from appearing linked.

 void InstanceKlass::unlink_class() {

   assert(is_linked(), "must be linked");

   _init_state = loaded;

 }

 void InstanceKlass::link_class(TRAPS) {

   assert(is_loaded(), "must be loaded");

   if (!is_linked()) {

     HandleMark hm(THREAD);

     instanceKlassHandle this_oop(THREAD, this);

     link_class_impl(this_oop, true, CHECK);

   }

 }

 // Called to verify that a class can link during initialization, without

 // throwing a VerifyError.

 bool InstanceKlass::link_class_or_fail(TRAPS) {

   assert(is_loaded(), "must be loaded");

   if (!is_linked()) {

     HandleMark hm(THREAD);

     instanceKlassHandle this_oop(THREAD, this);

     link_class_impl(this_oop, false, CHECK_false);

   }

   return is_linked();

 }

 bool InstanceKlass::link_class_impl(

     instanceKlassHandle this_oop, bool throw_verifyerror, TRAPS) {

   // check for error state

   if (this_oop->is_in_error_state()) {

     ResourceMark rm(THREAD);

     THROW_MSG_(vmSymbols::java_lang_NoClassDefFoundError(),

                this_oop->external_name(), false);

   }

   // return if already verified

   if (this_oop->is_linked()) {

     return true;

   }

   // Timing

   // timer handles recursion

   assert(THREAD->is_Java_thread(), "non-JavaThread in link_class_impl");

   JavaThread* jt = (JavaThread*)THREAD;

   // link super class before linking this class

   instanceKlassHandle super(THREAD, this_oop->super());

   if (super.not_null()) {

     if (super->is_interface()) {  // check if super class is an interface

       ResourceMark rm(THREAD);

       Exceptions::fthrow(

         THREAD_AND_LOCATION,

         vmSymbols::java_lang_IncompatibleClassChangeError(),

         "class %s has interface %s as super class",

         this_oop->external_name(),

         super->external_name()

       );

       return false;

     }

     link_class_impl(super, throw_verifyerror, CHECK_false);

   }

   // link all interfaces implemented by this class before linking this class

   Array<Klass*>* interfaces = this_oop->local_interfaces();

   int num_interfaces = interfaces->length();

   for (int index = 0; index < num_interfaces; index++) {

     HandleMark hm(THREAD);

     instanceKlassHandle ih(THREAD, interfaces->at(index));

     link_class_impl(ih, throw_verifyerror, CHECK_false);

   }

   // in case the class is linked in the process of linking its superclasses

   if (this_oop->is_linked()) {

     return true;

   }

   // trace only the link time for this klass that includes

   // the verification time

   PerfClassTraceTime vmtimer(ClassLoader::perf_class_link_time(),

                              ClassLoader::perf_class_link_selftime(),

                              ClassLoader::perf_classes_linked(),

                              jt->get_thread_stat()->perf_recursion_counts_addr(),

                              jt->get_thread_stat()->perf_timers_addr(),

                              PerfClassTraceTime::CLASS_LINK);

   // verification & rewriting

   {

     volatile oop init_lock = this_oop->init_lock();

     ObjectLocker ol(init_lock, THREAD, init_lock != NULL);

     // rewritten will have been set if loader constraint error found

     // on an earlier link attempt

     // don't verify or rewrite if already rewritten

     if (!this_oop->is_linked()) {

       if (!this_oop->is_rewritten()) {

         {

           // Timer includes any side effects of class verification (resolution,

           // etc), but not recursive entry into verify_code().

           PerfClassTraceTime timer(ClassLoader::perf_class_verify_time(),

                                    ClassLoader::perf_class_verify_selftime(),

                                    ClassLoader::perf_classes_verified(),

                                    jt->get_thread_stat()->perf_recursion_counts_addr(),

                                    jt->get_thread_stat()->perf_timers_addr(),

                                    PerfClassTraceTime::CLASS_VERIFY);

           bool verify_ok = verify_code(this_oop, throw_verifyerror, THREAD);

           if (!verify_ok) {

             return false;

           }

         }

         // Just in case a side-effect of verify linked this class already

         // (which can sometimes happen since the verifier loads classes

         // using custom class loaders, which are free to initialize things)

         if (this_oop->is_linked()) {

           return true;

         }

         // also sets rewritten

         this_oop->rewrite_class(CHECK_false);

       }

       // relocate jsrs and link methods after they are all rewritten

       this_oop->relocate_and_link_methods(CHECK_false);

       // Initialize the vtable and interface table after

       // methods have been rewritten since rewrite may

       // fabricate new Method*s.

       // also does loader constraint checking

       if (!this_oop()->is_shared()) {

         ResourceMark rm(THREAD);

         this_oop->vtable()->initialize_vtable(true, CHECK_false);

         this_oop->itable()->initialize_itable(true, CHECK_false);

       }

 #ifdef ASSERT

       else {

         ResourceMark rm(THREAD);

         this_oop->vtable()->verify(tty, true);

         // In case itable verification is ever added.

         // this_oop->itable()->verify(tty, true);

       }

 #endif

       this_oop->set_init_state(linked);

       if (JvmtiExport::should_post_class_prepare()) {

         Thread *thread = THREAD;

         assert(thread->is_Java_thread(), "thread->is_Java_thread()");

         JvmtiExport::post_class_prepare((JavaThread *) thread, this_oop());

       }

     }

   }

   return true;

 }

 // Rewrite the byte codes of all of the methods of a class.

 // The rewriter must be called exactly once. Rewriting must happen after

 // verification but before the first method of the class is executed.

 void InstanceKlass::rewrite_class(TRAPS) {

   assert(is_loaded(), "must be loaded");

   instanceKlassHandle this_oop(THREAD, this);

   if (this_oop->is_rewritten()) {

     assert(this_oop()->is_shared(), "rewriting an unshared class?");

     return;

   }

   Rewriter::rewrite(this_oop, CHECK);

   this_oop->set_rewritten();

 }

 // Now relocate and link method entry points after class is rewritten.

 // This is outside is_rewritten flag. In case of an exception, it can be

 // executed more than once.

 void InstanceKlass::relocate_and_link_methods(TRAPS) {

   assert(is_loaded(), "must be loaded");

   instanceKlassHandle this_oop(THREAD, this);

   Rewriter::relocate_and_link(this_oop, CHECK);

 }

 void InstanceKlass::initialize_impl(instanceKlassHandle this_oop, TRAPS) {

   // Make sure klass is linked (verified) before initialization

   // A class could already be verified, since it has been reflected upon.

   this_oop->link_class(CHECK);

   DTRACE_CLASSINIT_PROBE(required, InstanceKlass::cast(this_oop()), -1);

   bool wait = false;

   // refer to the JVM book page 47 for description of steps

   // Step 1

   {

     volatile oop init_lock = this_oop->init_lock();

     ObjectLocker ol(init_lock, THREAD, init_lock != NULL);

     Thread *self = THREAD; // it's passed the current thread

     // Step 2

     // If we were to use wait() instead of waitInterruptibly() then

     // we might end up throwing IE from link/symbol resolution sites

     // that aren't expected to throw.  This would wreak havoc.  See 6320309.

     while(this_oop->is_being_initialized() && !this_oop->is_reentrant_initialization(self)) {

         wait = true;

       ol.waitUninterruptibly(CHECK);

     }

     // Step 3

     if (this_oop->is_being_initialized() && this_oop->is_reentrant_initialization(self)) {

       DTRACE_CLASSINIT_PROBE_WAIT(recursive, InstanceKlass::cast(this_oop()), -1,wait);

       return;

     }

     // Step 4

     if (this_oop->is_initialized()) {

       DTRACE_CLASSINIT_PROBE_WAIT(concurrent, InstanceKlass::cast(this_oop()), -1,wait);

       return;

     }

     // Step 5

     if (this_oop->is_in_error_state()) {

       DTRACE_CLASSINIT_PROBE_WAIT(erroneous, InstanceKlass::cast(this_oop()), -1,wait);

       ResourceMark rm(THREAD);

       const char* desc = "Could not initialize class ";

       const char* className = this_oop->external_name();

       size_t msglen = strlen(desc) + strlen(className) + 1;

       char* message = NEW_RESOURCE_ARRAY(char, msglen);

       if (NULL == message) {

         // Out of memory: can't create detailed error message

         THROW_MSG(vmSymbols::java_lang_NoClassDefFoundError(), className);

       } else {

         jio_snprintf(message, msglen, "%s%s", desc, className);

         THROW_MSG(vmSymbols::java_lang_NoClassDefFoundError(), message);

       }

     }

     // Step 6

     this_oop->set_init_state(being_initialized);

     this_oop->set_init_thread(self);

   }

   // Step 7

   Klass* super_klass = this_oop->super();

   if (super_klass != NULL && !this_oop->is_interface() && super_klass->should_be_initialized()) {

     super_klass->initialize(THREAD);

     if (HAS_PENDING_EXCEPTION) {

       Handle e(THREAD, PENDING_EXCEPTION);

       CLEAR_PENDING_EXCEPTION;

       {

         EXCEPTION_MARK;

         this_oop->set_initialization_state_and_notify(initialization_error, THREAD); // Locks object, set state, and notify all waiting threads

         CLEAR_PENDING_EXCEPTION;   // ignore any exception thrown, superclass initialization error is thrown below

       }

       DTRACE_CLASSINIT_PROBE_WAIT(super__failed, InstanceKlass::cast(this_oop()), -1,wait);

       THROW_OOP(e());

     }

   }

   if (this_oop->has_default_methods()) {

     // Step 7.5: initialize any interfaces which have default methods

     for (int i = 0; i < this_oop->local_interfaces()->length(); ++i) {

       Klass* iface = this_oop->local_interfaces()->at(i);

       InstanceKlass* ik = InstanceKlass::cast(iface);

       if (ik->has_default_methods() && ik->should_be_initialized()) {

         ik->initialize(THREAD);

         if (HAS_PENDING_EXCEPTION) {

           Handle e(THREAD, PENDING_EXCEPTION);

           CLEAR_PENDING_EXCEPTION;

           {

             EXCEPTION_MARK;

             // Locks object, set state, and notify all waiting threads

             this_oop->set_initialization_state_and_notify(

                 initialization_error, THREAD);

             // ignore any exception thrown, superclass initialization error is

             // thrown below

             CLEAR_PENDING_EXCEPTION;

           }

           DTRACE_CLASSINIT_PROBE_WAIT(

               super__failed, InstanceKlass::cast(this_oop()), -1, wait);

           THROW_OOP(e());

         }

       }

     }

   }

   // Step 8

   {

     assert(THREAD->is_Java_thread(), "non-JavaThread in initialize_impl");

     JavaThread* jt = (JavaThread*)THREAD;

     DTRACE_CLASSINIT_PROBE_WAIT(clinit, InstanceKlass::cast(this_oop()), -1,wait);

     // Timer includes any side effects of class initialization (resolution,

     // etc), but not recursive entry into call_class_initializer().

     PerfClassTraceTime timer(ClassLoader::perf_class_init_time(),

                              ClassLoader::perf_class_init_selftime(),

                              ClassLoader::perf_classes_inited(),

                              jt->get_thread_stat()->perf_recursion_counts_addr(),

                              jt->get_thread_stat()->perf_timers_addr(),

                              PerfClassTraceTime::CLASS_CLINIT);

     this_oop->call_class_initializer(THREAD);

   }

   // Step 9

   if (!HAS_PENDING_EXCEPTION) {

     this_oop->set_initialization_state_and_notify(fully_initialized, CHECK);

     { ResourceMark rm(THREAD);

       debug_only(this_oop->vtable()->verify(tty, true);)

     }

   }

   else {

     // Step 10 and 11

     Handle e(THREAD, PENDING_EXCEPTION);

     CLEAR_PENDING_EXCEPTION;

     {

       EXCEPTION_MARK;

       this_oop->set_initialization_state_and_notify(initialization_error, THREAD);

       CLEAR_PENDING_EXCEPTION;   // ignore any exception thrown, class initialization error is thrown below

     }

     DTRACE_CLASSINIT_PROBE_WAIT(error, InstanceKlass::cast(this_oop()), -1,wait);

     if (e->is_a(SystemDictionary::Error_klass())) {

       THROW_OOP(e());

     } else {

       JavaCallArguments args(e);

       THROW_ARG(vmSymbols::java_lang_ExceptionInInitializerError(),

                 vmSymbols::throwable_void_signature(),

                 &args);

     }

   }

   DTRACE_CLASSINIT_PROBE_WAIT(end, InstanceKlass::cast(this_oop()), -1,wait);

 }

 // Note: implementation moved to static method to expose the this pointer.

 void InstanceKlass::set_initialization_state_and_notify(ClassState state, TRAPS) {

   instanceKlassHandle kh(THREAD, this);

   set_initialization_state_and_notify_impl(kh, state, CHECK);

 }

 void InstanceKlass::set_initialization_state_and_notify_impl(instanceKlassHandle this_oop, ClassState state, TRAPS) {

   volatile oop init_lock = this_oop->init_lock();

   ObjectLocker ol(init_lock, THREAD, init_lock != NULL);

   this_oop->set_init_state(state);

   this_oop->fence_and_clear_init_lock();

   ol.notify_all(CHECK);

 }

 // The embedded _implementor field can only record one implementor.

 // When there are more than one implementors, the _implementor field

 // is set to the interface Klass* itself. Following are the possible

 // values for the _implementor field:

 //   NULL                  - no implementor

 //   implementor Klass*    - one implementor

 //   self                  - more than one implementor

 //

 // The _implementor field only exists for interfaces.

 void InstanceKlass::add_implementor(Klass* k) {

   assert(Compile_lock->owned_by_self(), "");

   assert(is_interface(), "not interface");

   // Filter out my subinterfaces.

   // (Note: Interfaces are never on the subklass list.)

   if (InstanceKlass::cast(k)->is_interface()) return;

   // Filter out subclasses whose supers already implement me.

   // (Note: CHA must walk subclasses of direct implementors

   // in order to locate indirect implementors.)

   Klass* sk = InstanceKlass::cast(k)->super();

   if (sk != NULL && InstanceKlass::cast(sk)->implements_interface(this))

     // We only need to check one immediate superclass, since the

     // implements_interface query looks at transitive_interfaces.

     // Any supers of the super have the same (or fewer) transitive_interfaces.

     return;

   Klass* ik = implementor();

   if (ik == NULL) {

     set_implementor(k);

   } else if (ik != this) {

     // There is already an implementor. Use itself as an indicator of

     // more than one implementors.

     set_implementor(this);

   }

   // The implementor also implements the transitive_interfaces

   for (int index = 0; index < local_interfaces()->length(); index++) {

     InstanceKlass::cast(local_interfaces()->at(index))->add_implementor(k);

   }

 }

 void InstanceKlass::init_implementor() {

   if (is_interface()) {

     set_implementor(NULL);

   }

 }

 void InstanceKlass::process_interfaces(Thread *thread) {

   // link this class into the implementors list of every interface it implements

   Klass* this_as_klass_oop = this;

   for (int i = local_interfaces()->length() - 1; i >= 0; i--) {

     assert(local_interfaces()->at(i)->is_klass(), "must be a klass");

     InstanceKlass* interf = InstanceKlass::cast(local_interfaces()->at(i));

     assert(interf->is_interface(), "expected interface");

     interf->add_implementor(this_as_klass_oop);

   }

 }

 bool InstanceKlass::can_be_primary_super_slow() const {

   if (is_interface())

     return false;

   else

     return Klass::can_be_primary_super_slow();

 }

 GrowableArray<Klass*>* InstanceKlass::compute_secondary_supers(int num_extra_slots) {

   // The secondaries are the implemented interfaces.

   InstanceKlass* ik = InstanceKlass::cast(this);

   Array<Klass*>* interfaces = ik->transitive_interfaces();

   int num_secondaries = num_extra_slots + interfaces->length();

   if (num_secondaries == 0) {

     // Must share this for correct bootstrapping!

     set_secondary_supers(Universe::the_empty_klass_array());

     return NULL;

   } else if (num_extra_slots == 0) {

     // The secondary super list is exactly the same as the transitive interfaces.

     // Redefine classes has to be careful not to delete this!

     set_secondary_supers(interfaces);

     return NULL;

   } else {

     // Copy transitive interfaces to a temporary growable array to be constructed

     // into the secondary super list with extra slots.

     GrowableArray<Klass*>* secondaries = new GrowableArray<Klass*>(interfaces->length());

     for (int i = 0; i < interfaces->length(); i++) {

       secondaries->push(interfaces->at(i));

     }

     return secondaries;

   }

 }

 bool InstanceKlass::compute_is_subtype_of(Klass* k) {

   if (k->is_interface()) {

     return implements_interface(k);

   } else {

     return Klass::compute_is_subtype_of(k);

   }

 }

 bool InstanceKlass::implements_interface(Klass* k) const {

   if (this == k) return true;

   assert(k->is_interface(), "should be an interface class");

   for (int i = 0; i < transitive_interfaces()->length(); i++) {

     if (transitive_interfaces()->at(i) == k) {

       return true;

     }

   }

   return false;

 }

 objArrayOop InstanceKlass::allocate_objArray(int n, int length, TRAPS) {

   if (length < 0) THROW_0(vmSymbols::java_lang_NegativeArraySizeException());

   if (length > arrayOopDesc::max_array_length(T_OBJECT)) {

     report_java_out_of_memory("Requested array size exceeds VM limit");

     JvmtiExport::post_array_size_exhausted();

     THROW_OOP_0(Universe::out_of_memory_error_array_size());

   }

   int size = objArrayOopDesc::object_size(length);

   Klass* ak = array_klass(n, CHECK_NULL);

   KlassHandle h_ak (THREAD, ak);

   objArrayOop o =

     (objArrayOop)CollectedHeap::array_allocate(h_ak, size, length, CHECK_NULL);

   return o;

 }

 instanceOop InstanceKlass::register_finalizer(instanceOop i, TRAPS) {

   if (TraceFinalizerRegistration) {

     tty->print("Registered ");

     i->print_value_on(tty);

     tty->print_cr(" (" INTPTR_FORMAT ") as finalizable", (address)i);

   }

   instanceHandle h_i(THREAD, i);

   // Pass the handle as argument, JavaCalls::call expects oop as jobjects

   JavaValue result(T_VOID);

   JavaCallArguments args(h_i);

   methodHandle mh (THREAD, Universe::finalizer_register_method());

   JavaCalls::call(&result, mh, &args, CHECK_NULL);

   return h_i();

 }

 instanceOop InstanceKlass::allocate_instance(TRAPS) {

   bool has_finalizer_flag = has_finalizer(); // Query before possible GC

   int size = size_helper();  // Query before forming handle.

   KlassHandle h_k(THREAD, this);

   instanceOop i;

   i = (instanceOop)CollectedHeap::obj_allocate(h_k, size, CHECK_NULL);

   if (has_finalizer_flag && !RegisterFinalizersAtInit) {

     i = register_finalizer(i, CHECK_NULL);

   }

   return i;

 }

 void InstanceKlass::check_valid_for_instantiation(bool throwError, TRAPS) {

   if (is_interface() || is_abstract()) {

     ResourceMark rm(THREAD);

     THROW_MSG(throwError ? vmSymbols::java_lang_InstantiationError()

               : vmSymbols::java_lang_InstantiationException(), external_name());

   }

   if (this == SystemDictionary::Class_klass()) {

     ResourceMark rm(THREAD);

     THROW_MSG(throwError ? vmSymbols::java_lang_IllegalAccessError()

               : vmSymbols::java_lang_IllegalAccessException(), external_name());

   }

 }

 Klass* InstanceKlass::array_klass_impl(bool or_null, int n, TRAPS) {

   instanceKlassHandle this_oop(THREAD, this);

   return array_klass_impl(this_oop, or_null, n, THREAD);

 }

 Klass* InstanceKlass::array_klass_impl(instanceKlassHandle this_oop, bool or_null, int n, TRAPS) {

   if (this_oop->array_klasses() == NULL) {

     if (or_null) return NULL;

     ResourceMark rm;

     JavaThread *jt = (JavaThread *)THREAD;

     {

       // Atomic creation of array_klasses

       MutexLocker mc(Compile_lock, THREAD);   // for vtables

       MutexLocker ma(MultiArray_lock, THREAD);

       // Check if update has already taken place

       if (this_oop->array_klasses() == NULL) {

         Klass*    k = ObjArrayKlass::allocate_objArray_klass(this_oop->class_loader_data(), 1, this_oop, CHECK_NULL);

         this_oop->set_array_klasses(k);

       }

     }

   }

   // _this will always be set at this point

   ObjArrayKlass* oak = (ObjArrayKlass*)this_oop->array_klasses();

   if (or_null) {

     return oak->array_klass_or_null(n);

   }

   return oak->array_klass(n, CHECK_NULL);

 }

 Klass* InstanceKlass::array_klass_impl(bool or_null, TRAPS) {

   return array_klass_impl(or_null, 1, THREAD);

 }

 void InstanceKlass::call_class_initializer(TRAPS) {

   instanceKlassHandle ik (THREAD, this);

   call_class_initializer_impl(ik, THREAD);

 }

 static int call_class_initializer_impl_counter = 0;   // for debugging

 Method* InstanceKlass::class_initializer() {

   Method* clinit = find_method(

       vmSymbols::class_initializer_name(), vmSymbols::void_method_signature());

   if (clinit != NULL && clinit->has_valid_initializer_flags()) {

     return clinit;

   }

   return NULL;

 }

 void InstanceKlass::call_class_initializer_impl(instanceKlassHandle this_oop, TRAPS) {

   if (ReplayCompiles &&

       (ReplaySuppressInitializers == 1 ||

        ReplaySuppressInitializers >= 2 && this_oop->class_loader() != NULL)) {

     // Hide the existence of the initializer for the purpose of replaying the compile

     return;

   }

   methodHandle h_method(THREAD, this_oop->class_initializer());

   assert(!this_oop->is_initialized(), "we cannot initialize twice");

   if (TraceClassInitialization) {

     tty->print("%d Initializing ", call_class_initializer_impl_counter++);

     this_oop->name()->print_value();

     tty->print_cr("%s (" INTPTR_FORMAT ")", h_method() == NULL ? "(no method)" : "", (address)this_oop());

   }

   if (h_method() != NULL) {

     JavaCallArguments args; // No arguments

     JavaValue result(T_VOID);

     JavaCalls::call(&result, h_method, &args, CHECK); // Static call (no args)

   }

 }

 void InstanceKlass::mask_for(methodHandle method, int bci,

   InterpreterOopMap* entry_for) {

   // Dirty read, then double-check under a lock.

   if (_oop_map_cache == NULL) {

     // Otherwise, allocate a new one.

     MutexLocker x(OopMapCacheAlloc_lock);

     // First time use. Allocate a cache in C heap

     if (_oop_map_cache == NULL) {

       _oop_map_cache = new OopMapCache();

     }

   }

   // _oop_map_cache is constant after init; lookup below does is own locking.

   _oop_map_cache->lookup(method, bci, entry_for);

 }

 bool InstanceKlass::find_local_field(Symbol* name, Symbol* sig, fieldDescriptor* fd) const {

   for (JavaFieldStream fs(this); !fs.done(); fs.next()) {

     Symbol* f_name = fs.name();

     Symbol* f_sig  = fs.signature();

     if (f_name == name && f_sig == sig) {

       fd->initialize(const_cast<InstanceKlass*>(this), fs.index());

       return true;

     }

   }

   return false;

 }

 Klass* InstanceKlass::find_interface_field(Symbol* name, Symbol* sig, fieldDescriptor* fd) const {

   const int n = local_interfaces()->length();

   for (int i = 0; i < n; i++) {

     Klass* intf1 = local_interfaces()->at(i);

     assert(intf1->is_interface(), "just checking type");

     // search for field in current interface

     if (InstanceKlass::cast(intf1)->find_local_field(name, sig, fd)) {

       assert(fd->is_static(), "interface field must be static");

       return intf1;

     }

     // search for field in direct superinterfaces

     Klass* intf2 = InstanceKlass::cast(intf1)->find_interface_field(name, sig, fd);

     if (intf2 != NULL) return intf2;

   }

   // otherwise field lookup fails

   return NULL;

 }

 Klass* InstanceKlass::find_field(Symbol* name, Symbol* sig, fieldDescriptor* fd) const {

   // search order according to newest JVM spec (5.4.3.2, p.167).

   // 1) search for field in current klass

   if (find_local_field(name, sig, fd)) {

     return const_cast<InstanceKlass*>(this);

   }

   // 2) search for field recursively in direct superinterfaces

   { Klass* intf = find_interface_field(name, sig, fd);

     if (intf != NULL) return intf;

   }

   // 3) apply field lookup recursively if superclass exists

   { Klass* supr = super();

     if (supr != NULL) return InstanceKlass::cast(supr)->find_field(name, sig, fd);

   }

   // 4) otherwise field lookup fails

   return NULL;

 }

 Klass* InstanceKlass::find_field(Symbol* name, Symbol* sig, bool is_static, fieldDescriptor* fd) const {

   // search order according to newest JVM spec (5.4.3.2, p.167).

   // 1) search for field in current klass

   if (find_local_field(name, sig, fd)) {

     if (fd->is_static() == is_static) return const_cast<InstanceKlass*>(this);

   }

   // 2) search for field recursively in direct superinterfaces

   if (is_static) {

     Klass* intf = find_interface_field(name, sig, fd);

     if (intf != NULL) return intf;

   }

   // 3) apply field lookup recursively if superclass exists

   { Klass* supr = super();

     if (supr != NULL) return InstanceKlass::cast(supr)->find_field(name, sig, is_static, fd);

   }

   // 4) otherwise field lookup fails

   return NULL;

 }

 bool InstanceKlass::find_local_field_from_offset(int offset, bool is_static, fieldDescriptor* fd) const {

   for (JavaFieldStream fs(this); !fs.done(); fs.next()) {

     if (fs.offset() == offset) {

       fd->initialize(const_cast<InstanceKlass*>(this), fs.index());

       if (fd->is_static() == is_static) return true;

     }

   }

   return false;

 }

 bool InstanceKlass::find_field_from_offset(int offset, bool is_static, fieldDescriptor* fd) const {

   Klass* klass = const_cast<InstanceKlass*>(this);

   while (klass != NULL) {

     if (InstanceKlass::cast(klass)->find_local_field_from_offset(offset, is_static, fd)) {

       return true;

     }

     klass = klass->super();

   }

   return false;

 }

 void InstanceKlass::methods_do(void f(Method* method)) {

   int len = methods()->length();

   for (int index = 0; index < len; index++) {

     Method* m = methods()->at(index);

     assert(m->is_method(), "must be method");

     f(m);

   }

 }

 void InstanceKlass::do_local_static_fields(FieldClosure* cl) {

   for (JavaFieldStream fs(this); !fs.done(); fs.next()) {

     if (fs.access_flags().is_static()) {

       fieldDescriptor fd;

       fd.initialize(this, fs.index());

       cl->do_field(&fd);

     }

   }

 }

 void InstanceKlass::do_local_static_fields(void f(fieldDescriptor*, TRAPS), TRAPS) {

   instanceKlassHandle h_this(THREAD, this);

   do_local_static_fields_impl(h_this, f, CHECK);

 }

 void InstanceKlass::do_local_static_fields_impl(instanceKlassHandle this_oop, void f(fieldDescriptor* fd, TRAPS), TRAPS) {

   for (JavaFieldStream fs(this_oop()); !fs.done(); fs.next()) {

     if (fs.access_flags().is_static()) {

       fieldDescriptor fd;

       fd.initialize(this_oop(), fs.index());

       f(&fd, CHECK);

     }

   }

 }

 static int compare_fields_by_offset(int* a, int* b) {

   return a[0] - b[0];

 }

 void InstanceKlass::do_nonstatic_fields(FieldClosure* cl) {

   InstanceKlass* super = superklass();

   if (super != NULL) {

     super->do_nonstatic_fields(cl);

   }

   fieldDescriptor fd;

   int length = java_fields_count();

   // In DebugInfo nonstatic fields are sorted by offset.

   int* fields_sorted = NEW_C_HEAP_ARRAY(int, 2*(length+1), mtClass);

   int j = 0;

   for (int i = 0; i < length; i += 1) {

     fd.initialize(this, i);

     if (!fd.is_static()) {

       fields_sorted[j + 0] = fd.offset();

       fields_sorted[j + 1] = i;

       j += 2;

     }

   }

   if (j > 0) {

     length = j;

     // _sort_Fn is defined in growableArray.hpp.

     qsort(fields_sorted, length/2, 2*sizeof(int), (_sort_Fn)compare_fields_by_offset);

     for (int i = 0; i < length; i += 2) {

       fd.initialize(this, fields_sorted[i + 1]);

       assert(!fd.is_static() && fd.offset() == fields_sorted[i], "only nonstatic fields");

       cl->do_field(&fd);

     }

   }

   FREE_C_HEAP_ARRAY(int, fields_sorted, mtClass);

 }

 void InstanceKlass::array_klasses_do(void f(Klass* k, TRAPS), TRAPS) {

   if (array_klasses() != NULL)

     ArrayKlass::cast(array_klasses())->array_klasses_do(f, THREAD);

 }

 void InstanceKlass::array_klasses_do(void f(Klass* k)) {

   if (array_klasses() != NULL)

     ArrayKlass::cast(array_klasses())->array_klasses_do(f);

 }

 void InstanceKlass::with_array_klasses_do(void f(Klass* k)) {

   f(this);

   array_klasses_do(f);

 }

 #ifdef ASSERT

 static int linear_search(Array<Method*>* methods, Symbol* name, Symbol* signature) {

   int len = methods->length();

   for (int index = 0; index < len; index++) {

     Method* m = methods->at(index);

     assert(m->is_method(), "must be method");

     if (m->signature() == signature && m->name() == name) {

        return index;

     }

   }

   return -1;

 }

 #endif

 static int binary_search(Array<Method*>* methods, Symbol* name) {

   int len = methods->length();

   // methods are sorted, so do binary search

   int l = 0;

   int h = len - 1;

   while (l <= h) {

     int mid = (l + h) >> 1;

     Method* m = methods->at(mid);

     assert(m->is_method(), "must be method");

     int res = m->name()->fast_compare(name);

     if (res == 0) {

       return mid;

     } else if (res < 0) {

       l = mid + 1;

     } else {

       h = mid - 1;

     }

   }

   return -1;

 }

 Method* InstanceKlass::find_method(Symbol* name, Symbol* signature) const {

   return InstanceKlass::find_method(methods(), name, signature);

 }

 Method* InstanceKlass::find_method(

     Array<Method*>* methods, Symbol* name, Symbol* signature) {

   int hit = binary_search(methods, name);

   if (hit != -1) {

     Method* m = methods->at(hit);

     // Do linear search to find matching signature.  First, quick check

     // for common case

     if (m->signature() == signature) return m;

     // search downwards through overloaded methods

     int i;

     for (i = hit - 1; i >= 0; --i) {

         Method* m = methods->at(i);

         assert(m->is_method(), "must be method");

         if (m->name() != name) break;

         if (m->signature() == signature) return m;

     }

     // search upwards

     for (i = hit + 1; i < methods->length(); ++i) {

         Method* m = methods->at(i);

         assert(m->is_method(), "must be method");

         if (m->name() != name) break;

         if (m->signature() == signature) return m;

     }

     // not found

 #ifdef ASSERT

     int index = linear_search(methods, name, signature);

     assert(index == -1, err_msg("binary search should have found entry %d", index));

 #endif

   }

   return NULL;

 }

 int InstanceKlass::find_method_by_name(Symbol* name, int* end) {

   return find_method_by_name(methods(), name, end);

 }

 int InstanceKlass::find_method_by_name(

     Array<Method*>* methods, Symbol* name, int* end_ptr) {

   assert(end_ptr != NULL, "just checking");

   int start = binary_search(methods, name);

   int end = start + 1;

   if (start != -1) {

     while (start - 1 >= 0 && (methods->at(start - 1))->name() == name) --start;

     while (end < methods->length() && (methods->at(end))->name() == name) ++end;

     *end_ptr = end;

     return start;

   }

   return -1;

 }

 Method* InstanceKlass::uncached_lookup_method(Symbol* name, Symbol* signature) const {

   Klass* klass = const_cast<InstanceKlass*>(this);

   while (klass != NULL) {

     Method* method = InstanceKlass::cast(klass)->find_method(name, signature);

     if (method != NULL) return method;

     klass = InstanceKlass::cast(klass)->super();

   }

   return NULL;

 }

 // lookup a method in all the interfaces that this class implements

 Method* InstanceKlass::lookup_method_in_all_interfaces(Symbol* name,

                                                          Symbol* signature) const {

   Array<Klass*>* all_ifs = transitive_interfaces();

   int num_ifs = all_ifs->length();

   InstanceKlass *ik = NULL;

   for (int i = 0; i < num_ifs; i++) {

     ik = InstanceKlass::cast(all_ifs->at(i));

     Method* m = ik->lookup_method(name, signature);

     if (m != NULL) {

       return m;

     }

   }

   return NULL;

 }

 /* jni_id_for_impl for jfieldIds only */

 JNIid* InstanceKlass::jni_id_for_impl(instanceKlassHandle this_oop, int offset) {

   MutexLocker ml(JfieldIdCreation_lock);

   // Retry lookup after we got the lock

   JNIid* probe = this_oop->jni_ids() == NULL ? NULL : this_oop->jni_ids()->find(offset);

   if (probe == NULL) {

     // Slow case, allocate new static field identifier

     probe = new JNIid(this_oop(), offset, this_oop->jni_ids());

     this_oop->set_jni_ids(probe);

   }

   return probe;

 }

 /* jni_id_for for jfieldIds only */

 JNIid* InstanceKlass::jni_id_for(int offset) {

   JNIid* probe = jni_ids() == NULL ? NULL : jni_ids()->find(offset);

   if (probe == NULL) {

     probe = jni_id_for_impl(this, offset);

   }

   return probe;

 }

 u2 InstanceKlass::enclosing_method_data(int offset) {

   Array<jushort>* inner_class_list = inner_classes();

   if (inner_class_list == NULL) {

     return 0;

   }

   int length = inner_class_list->length();

   if (length % inner_class_next_offset == 0) {

     return 0;

   } else {

     int index = length - enclosing_method_attribute_size;

     assert(offset < enclosing_method_attribute_size, "invalid offset");

     return inner_class_list->at(index + offset);

   }

 }

 void InstanceKlass::set_enclosing_method_indices(u2 class_index,

                                                  u2 method_index) {

   Array<jushort>* inner_class_list = inner_classes();

   assert (inner_class_list != NULL, "_inner_classes list is not set up");

   int length = inner_class_list->length();

   if (length % inner_class_next_offset == enclosing_method_attribute_size) {

     int index = length - enclosing_method_attribute_size;

     inner_class_list->at_put(

       index + enclosing_method_class_index_offset, class_index);

     inner_class_list->at_put(

       index + enclosing_method_method_index_offset, method_index);

   }

 }

 // Lookup or create a jmethodID.

 // This code is called by the VMThread and JavaThreads so the

 // locking has to be done very carefully to avoid deadlocks

 // and/or other cache consistency problems.

 //

 jmethodID InstanceKlass::get_jmethod_id(instanceKlassHandle ik_h, methodHandle method_h) {

   size_t idnum = (size_t)method_h->method_idnum();

   jmethodID* jmeths = ik_h->methods_jmethod_ids_acquire();

   size_t length = 0;

   jmethodID id = NULL;

   // We use a double-check locking idiom here because this cache is

   // performance sensitive. In the normal system, this cache only

   // transitions from NULL to non-NULL which is safe because we use

   // release_set_methods_jmethod_ids() to advertise the new cache.

   // A partially constructed cache should never be seen by a racing

   // thread. We also use release_store_ptr() to save a new jmethodID

   // in the cache so a partially constructed jmethodID should never be

   // seen either. Cache reads of existing jmethodIDs proceed without a

   // lock, but cache writes of a new jmethodID requires uniqueness and

   // creation of the cache itself requires no leaks so a lock is

   // generally acquired in those two cases.

   //

   // If the RedefineClasses() API has been used, then this cache can

   // grow and we'll have transitions from non-NULL to bigger non-NULL.

   // Cache creation requires no leaks and we require safety between all

   // cache accesses and freeing of the old cache so a lock is generally

   // acquired when the RedefineClasses() API has been used.

   if (jmeths != NULL) {

     // the cache already exists

     if (!ik_h->idnum_can_increment()) {

       // the cache can't grow so we can just get the current values

       get_jmethod_id_length_value(jmeths, idnum, &length, &id);

     } else {

       // cache can grow so we have to be more careful

       if (Threads::number_of_threads() == 0 ||

           SafepointSynchronize::is_at_safepoint()) {

         // we're single threaded or at a safepoint - no locking needed

         get_jmethod_id_length_value(jmeths, idnum, &length, &id);

       } else {

         MutexLocker ml(JmethodIdCreation_lock);

         get_jmethod_id_length_value(jmeths, idnum, &length, &id);

       }

     }

   }

   // implied else:

   // we need to allocate a cache so default length and id values are good

   if (jmeths == NULL ||   // no cache yet

       length <= idnum ||  // cache is too short

       id == NULL) {       // cache doesn't contain entry

     // This function can be called by the VMThread so we have to do all

     // things that might block on a safepoint before grabbing the lock.

     // Otherwise, we can deadlock with the VMThread or have a cache

     // consistency issue. These vars keep track of what we might have

     // to free after the lock is dropped.

     jmethodID  to_dealloc_id     = NULL;

     jmethodID* to_dealloc_jmeths = NULL;

     // may not allocate new_jmeths or use it if we allocate it

     jmethodID* new_jmeths = NULL;

     if (length <= idnum) {

       // allocate a new cache that might be used

       size_t size = MAX2(idnum+1, (size_t)ik_h->idnum_allocated_count());

       new_jmeths = NEW_C_HEAP_ARRAY(jmethodID, size+1, mtClass);

       memset(new_jmeths, 0, (size+1)*sizeof(jmethodID));

       // cache size is stored in element[0], other elements offset by one

       new_jmeths[0] = (jmethodID)size;

     }

     // allocate a new jmethodID that might be used

     jmethodID new_id = NULL;

     if (method_h->is_old() && !method_h->is_obsolete()) {

       // The method passed in is old (but not obsolete), we need to use the current version

       Method* current_method = ik_h->method_with_idnum((int)idnum);

       assert(current_method != NULL, "old and but not obsolete, so should exist");

       new_id = Method::make_jmethod_id(ik_h->class_loader_data(), current_method);

     } else {

       // It is the current version of the method or an obsolete method,

       // use the version passed in

       new_id = Method::make_jmethod_id(ik_h->class_loader_data(), method_h());

     }

     if (Threads::number_of_threads() == 0 ||

         SafepointSynchronize::is_at_safepoint()) {

       // we're single threaded or at a safepoint - no locking needed

       id = get_jmethod_id_fetch_or_update(ik_h, idnum, new_id, new_jmeths,

                                           &to_dealloc_id, &to_dealloc_jmeths);

     } else {

       MutexLocker ml(JmethodIdCreation_lock);

       id = get_jmethod_id_fetch_or_update(ik_h, idnum, new_id, new_jmeths,

                                           &to_dealloc_id, &to_dealloc_jmeths);

     }

     // The lock has been dropped so we can free resources.

     // Free up either the old cache or the new cache if we allocated one.

     if (to_dealloc_jmeths != NULL) {

       FreeHeap(to_dealloc_jmeths);

     }

     // free up the new ID since it wasn't needed

     if (to_dealloc_id != NULL) {

       Method::destroy_jmethod_id(ik_h->class_loader_data(), to_dealloc_id);

     }

   }

   return id;

 }

 // Common code to fetch the jmethodID from the cache or update the

 // cache with the new jmethodID. This function should never do anything

 // that causes the caller to go to a safepoint or we can deadlock with

 // the VMThread or have cache consistency issues.

 //

 jmethodID InstanceKlass::get_jmethod_id_fetch_or_update(

             instanceKlassHandle ik_h, size_t idnum, jmethodID new_id,

             jmethodID* new_jmeths, jmethodID* to_dealloc_id_p,

             jmethodID** to_dealloc_jmeths_p) {

   assert(new_id != NULL, "sanity check");

   assert(to_dealloc_id_p != NULL, "sanity check");

   assert(to_dealloc_jmeths_p != NULL, "sanity check");

   assert(Threads::number_of_threads() == 0 ||

          SafepointSynchronize::is_at_safepoint() ||

          JmethodIdCreation_lock->owned_by_self(), "sanity check");

   // reacquire the cache - we are locked, single threaded or at a safepoint

   jmethodID* jmeths = ik_h->methods_jmethod_ids_acquire();

   jmethodID  id     = NULL;

   size_t     length = 0;

   if (jmeths == NULL ||                         // no cache yet

       (length = (size_t)jmeths[0]) <= idnum) {  // cache is too short

     if (jmeths != NULL) {

       // copy any existing entries from the old cache

       for (size_t index = 0; index < length; index++) {

         new_jmeths[index+1] = jmeths[index+1];

       }

       *to_dealloc_jmeths_p = jmeths;  // save old cache for later delete

     }

     ik_h->release_set_methods_jmethod_ids(jmeths = new_jmeths);

   } else {

     // fetch jmethodID (if any) from the existing cache

     id = jmeths[idnum+1];

     *to_dealloc_jmeths_p = new_jmeths;  // save new cache for later delete

   }

   if (id == NULL) {

     // No matching jmethodID in the existing cache or we have a new

     // cache or we just grew the cache. This cache write is done here

     // by the first thread to win the foot race because a jmethodID

     // needs to be unique once it is generally available.

     id = new_id;

     // The jmethodID cache can be read while unlocked so we have to

     // make sure the new jmethodID is complete before installing it

     // in the cache.

     OrderAccess::release_store_ptr(&jmeths[idnum+1], id);

   } else {

     *to_dealloc_id_p = new_id; // save new id for later delete

   }

   return id;

 }

 // Common code to get the jmethodID cache length and the jmethodID

 // value at index idnum if there is one.

 //

 void InstanceKlass::get_jmethod_id_length_value(jmethodID* cache,

        size_t idnum, size_t *length_p, jmethodID* id_p) {

   assert(cache != NULL, "sanity check");

   assert(length_p != NULL, "sanity check");

   assert(id_p != NULL, "sanity check");

   // cache size is stored in element[0], other elements offset by one

   *length_p = (size_t)cache[0];

   if (*length_p <= idnum) {  // cache is too short

     *id_p = NULL;

   } else {

     *id_p = cache[idnum+1];  // fetch jmethodID (if any)

   }

 }

 // Lookup a jmethodID, NULL if not found.  Do no blocking, no allocations, no handles

 jmethodID InstanceKlass::jmethod_id_or_null(Method* method) {

   size_t idnum = (size_t)method->method_idnum();

   jmethodID* jmeths = methods_jmethod_ids_acquire();

   size_t length;                                // length assigned as debugging crumb

   jmethodID id = NULL;

   if (jmeths != NULL &&                         // If there is a cache

       (length = (size_t)jmeths[0]) > idnum) {   // and if it is long enough,

     id = jmeths[idnum+1];                       // Look up the id (may be NULL)

   }

   return id;

 }

 // Cache an itable index

 void InstanceKlass::set_cached_itable_index(size_t idnum, int index) {

   int* indices = methods_cached_itable_indices_acquire();

   int* to_dealloc_indices = NULL;

   // We use a double-check locking idiom here because this cache is

   // performance sensitive. In the normal system, this cache only

   // transitions from NULL to non-NULL which is safe because we use

   // release_set_methods_cached_itable_indices() to advertise the

   // new cache. A partially constructed cache should never be seen

   // by a racing thread. Cache reads and writes proceed without a

   // lock, but creation of the cache itself requires no leaks so a

   // lock is generally acquired in that case.

   //

   // If the RedefineClasses() API has been used, then this cache can

   // grow and we'll have transitions from non-NULL to bigger non-NULL.

   // Cache creation requires no leaks and we require safety between all

   // cache accesses and freeing of the old cache so a lock is generally

   // acquired when the RedefineClasses() API has been used.

   if (indices == NULL || idnum_can_increment()) {

     // we need a cache or the cache can grow

     MutexLocker ml(JNICachedItableIndex_lock);

     // reacquire the cache to see if another thread already did the work

     indices = methods_cached_itable_indices_acquire();

     size_t length = 0;

     // cache size is stored in element[0], other elements offset by one

     if (indices == NULL || (length = (size_t)indices[0]) <= idnum) {

       size_t size = MAX2(idnum+1, (size_t)idnum_allocated_count());

       int* new_indices = NEW_C_HEAP_ARRAY(int, size+1, mtClass);

       new_indices[0] = (int)size;

       // copy any existing entries

       size_t i;

       for (i = 0; i < length; i++) {

         new_indices[i+1] = indices[i+1];

       }

       // Set all the rest to -1

       for (i = length; i < size; i++) {

         new_indices[i+1] = -1;

       }

       if (indices != NULL) {

         // We have an old cache to delete so save it for after we

         // drop the lock.

         to_dealloc_indices = indices;

       }

       release_set_methods_cached_itable_indices(indices = new_indices);

     }

     if (idnum_can_increment()) {

       // this cache can grow so we have to write to it safely

       indices[idnum+1] = index;

     }

   } else {

     CHECK_UNHANDLED_OOPS_ONLY(Thread::current()->clear_unhandled_oops());

   }

   if (!idnum_can_increment()) {

     // The cache cannot grow and this JNI itable index value does not

     // have to be unique like a jmethodID. If there is a race to set it,

     // it doesn't matter.

     indices[idnum+1] = index;

   }

   if (to_dealloc_indices != NULL) {

     // we allocated a new cache so free the old one

     FreeHeap(to_dealloc_indices);

   }

 }

 // Retrieve a cached itable index

 int InstanceKlass::cached_itable_index(size_t idnum) {

   int* indices = methods_cached_itable_indices_acquire();

   if (indices != NULL && ((size_t)indices[0]) > idnum) {

      // indices exist and are long enough, retrieve possible cached

     return indices[idnum+1];

   }

   return -1;

 }

 //

 // Walk the list of dependent nmethods searching for nmethods which

 // are dependent on the changes that were passed in and mark them for

 // deoptimization.  Returns the number of nmethods found.

 //

 int InstanceKlass::mark_dependent_nmethods(DepChange& changes) {

   assert_locked_or_safepoint(CodeCache_lock);

   int found = 0;

   nmethodBucket* b = _dependencies;

   while (b != NULL) {

     nmethod* nm = b->get_nmethod();

     // since dependencies aren't removed until an nmethod becomes a zombie,

     // the dependency list may contain nmethods which aren't alive.

     if (nm->is_alive() && !nm->is_marked_for_deoptimization() && nm->check_dependency_on(changes)) {

       if (TraceDependencies) {

         ResourceMark rm;

         tty->print_cr("Marked for deoptimization");

         tty->print_cr("  context = %s", this->external_name());

         changes.print();

         nm->print();

         nm->print_dependencies();

       }

       nm->mark_for_deoptimization();

       found++;

     }

     b = b->next();

   }

   return found;

 }

 //

 // Add an nmethodBucket to the list of dependencies for this nmethod.

 // It's possible that an nmethod has multiple dependencies on this klass

 // so a count is kept for each bucket to guarantee that creation and

 // deletion of dependencies is consistent.

 //

 void InstanceKlass::add_dependent_nmethod(nmethod* nm) {

   assert_locked_or_safepoint(CodeCache_lock);

   nmethodBucket* b = _dependencies;

   nmethodBucket* last = NULL;

   while (b != NULL) {

     if (nm == b->get_nmethod()) {

       b->increment();

       return;

     }

     b = b->next();

   }

   _dependencies = new nmethodBucket(nm, _dependencies);

 }

 //

 // Decrement count of the nmethod in the dependency list and remove

 // the bucket competely when the count goes to 0.  This method must

 // find a corresponding bucket otherwise there's a bug in the

 // recording of dependecies.

 //

 void InstanceKlass::remove_dependent_nmethod(nmethod* nm) {

   assert_locked_or_safepoint(CodeCache_lock);

   nmethodBucket* b = _dependencies;

   nmethodBucket* last = NULL;

   while (b != NULL) {

     if (nm == b->get_nmethod()) {

       if (b->decrement() == 0) {

         if (last == NULL) {

           _dependencies = b->next();

         } else {

           last->set_next(b->next());

         }

         delete b;

       }

       return;

     }

     last = b;

     b = b->next();

   }

 #ifdef ASSERT

   tty->print_cr("### %s can't find dependent nmethod:", this->external_name());

   nm->print();

 #endif // ASSERT

   ShouldNotReachHere();

 }

 #ifndef PRODUCT

 void InstanceKlass::print_dependent_nmethods(bool verbose) {

   nmethodBucket* b = _dependencies;

   int idx = 0;

   while (b != NULL) {

     nmethod* nm = b->get_nmethod();

     tty->print("[%d] count=%d { ", idx++, b->count());

     if (!verbose) {

       nm->print_on(tty, "nmethod");

       tty->print_cr(" } ");

     } else {

       nm->print();

       nm->print_dependencies();

       tty->print_cr("--- } ");

     }

     b = b->next();

   }

 }

 bool InstanceKlass::is_dependent_nmethod(nmethod* nm) {

   nmethodBucket* b = _dependencies;

   while (b != NULL) {

     if (nm == b->get_nmethod()) {

       return true;

     }

     b = b->next();

   }

   return false;

 }

 #endif //PRODUCT

 // Garbage collection

 void InstanceKlass::oops_do(OopClosure* cl) {

   Klass::oops_do(cl);

   cl->do_oop(adr_protection_domain());

   cl->do_oop(adr_signers());

   cl->do_oop(adr_init_lock());

   // Don't walk the arrays since they are walked from the ClassLoaderData objects.

 }

 #ifdef ASSERT

 template <class T> void assert_is_in(T *p) {

   T heap_oop = oopDesc::load_heap_oop(p);

   if (!oopDesc::is_null(heap_oop)) {

     oop o = oopDesc::decode_heap_oop_not_null(heap_oop);

     assert(Universe::heap()->is_in(o), "should be in heap");

   }

 }

 template <class T> void assert_is_in_closed_subset(T *p) {

   T heap_oop = oopDesc::load_heap_oop(p);

   if (!oopDesc::is_null(heap_oop)) {

     oop o = oopDesc::decode_heap_oop_not_null(heap_oop);

     assert(Universe::heap()->is_in_closed_subset(o),

            err_msg("should be in closed *p " INTPTR_FORMAT " " INTPTR_FORMAT, (address)p, (address)o));

   }

 }

 template <class T> void assert_is_in_reserved(T *p) {

   T heap_oop = oopDesc::load_heap_oop(p);

   if (!oopDesc::is_null(heap_oop)) {

     oop o = oopDesc::decode_heap_oop_not_null(heap_oop);

     assert(Universe::heap()->is_in_reserved(o), "should be in reserved");

   }

 }

 template <class T> void assert_nothing(T *p) {}

 #else

 template <class T> void assert_is_in(T *p) {}

 template <class T> void assert_is_in_closed_subset(T *p) {}

 template <class T> void assert_is_in_reserved(T *p) {}

 template <class T> void assert_nothing(T *p) {}

 #endif // ASSERT

 //

 // Macros that iterate over areas of oops which are specialized on type of

 // oop pointer either narrow or wide, depending on UseCompressedOops

 //

 // Parameters are:

 //   T         - type of oop to point to (either oop or narrowOop)

 //   start_p   - starting pointer for region to iterate over

 //   count     - number of oops or narrowOops to iterate over

 //   do_oop    - action to perform on each oop (it's arbitrary C code which

 //               makes it more efficient to put in a macro rather than making

 //               it a template function)

 //   assert_fn - assert function which is template function because performance

 //               doesn't matter when enabled.

 #define InstanceKlass_SPECIALIZED_OOP_ITERATE( \

   T, start_p, count, do_oop,                \

   assert_fn)                                \

 {                                           \

   T* p         = (T*)(start_p);             \

   T* const end = p + (count);               \

   while (p < end) {                         \

     (assert_fn)(p);                         \

     do_oop;                                 \

     ++p;                                    \

   }                                         \

 }

 #define InstanceKlass_SPECIALIZED_OOP_REVERSE_ITERATE( \

   T, start_p, count, do_oop,                \

   assert_fn)                                \

 {                                           \

   T* const start = (T*)(start_p);           \

   T*       p     = start + (count);         \

   while (start < p) {                       \

     --p;                                    \

     (assert_fn)(p);                         \

     do_oop;                                 \

   }                                         \

 }

 #define InstanceKlass_SPECIALIZED_BOUNDED_OOP_ITERATE( \

   T, start_p, count, low, high,             \

   do_oop, assert_fn)                        \

 {                                           \

   T* const l = (T*)(low);                   \

   T* const h = (T*)(high);                  \

   assert(mask_bits((intptr_t)l, sizeof(T)-1) == 0 && \

          mask_bits((intptr_t)h, sizeof(T)-1) == 0,   \

          "bounded region must be properly aligned"); \

   T* p       = (T*)(start_p);               \

   T* end     = p + (count);                 \

   if (p < l) p = l;                         \

   if (end > h) end = h;                     \

   while (p < end) {                         \

     (assert_fn)(p);                         \

     do_oop;                                 \

     ++p;                                    \

   }                                         \

 }

 // The following macros call specialized macros, passing either oop or

 // narrowOop as the specialization type.  These test the UseCompressedOops

 // flag.

 #define InstanceKlass_OOP_MAP_ITERATE(obj, do_oop, assert_fn)            \

 {                                                                        \

   /* Compute oopmap block range. The common case                         \

      is nonstatic_oop_map_size == 1. */                                  \

   OopMapBlock* map           = start_of_nonstatic_oop_maps();            \

   OopMapBlock* const end_map = map + nonstatic_oop_map_count();          \

   if (UseCompressedOops) {                                               \

     while (map < end_map) {                                              \

       InstanceKlass_SPECIALIZED_OOP_ITERATE(narrowOop,                   \

         obj->obj_field_addr<narrowOop>(map->offset()), map->count(),     \

         do_oop, assert_fn)                                               \

       ++map;                                                             \

     }                                                                    \

   } else {                                                               \

     while (map < end_map) {                                              \

       InstanceKlass_SPECIALIZED_OOP_ITERATE(oop,                         \

         obj->obj_field_addr<oop>(map->offset()), map->count(),           \

         do_oop, assert_fn)                                               \

       ++map;                                                             \

     }                                                                    \

   }                                                                      \

 }

 #define InstanceKlass_OOP_MAP_REVERSE_ITERATE(obj, do_oop, assert_fn)    \

 {                                                                        \

   OopMapBlock* const start_map = start_of_nonstatic_oop_maps();          \

   OopMapBlock* map             = start_map + nonstatic_oop_map_count();  \

   if (UseCompressedOops) {                                               \

     while (start_map < map) {                                            \

       --map;                                                             \

       InstanceKlass_SPECIALIZED_OOP_REVERSE_ITERATE(narrowOop,           \

         obj->obj_field_addr<narrowOop>(map->offset()), map->count(),     \

         do_oop, assert_fn)                                               \

     }                                                                    \

   } else {                                                               \

     while (start_map < map) {                                            \

       --map;                                                             \

       InstanceKlass_SPECIALIZED_OOP_REVERSE_ITERATE(oop,                 \

         obj->obj_field_addr<oop>(map->offset()), map->count(),           \

         do_oop, assert_fn)                                               \

     }                                                                    \

   }                                                                      \

 }

 #define InstanceKlass_BOUNDED_OOP_MAP_ITERATE(obj, low, high, do_oop,    \

                                               assert_fn)                 \

 {                                                                        \

   /* Compute oopmap block range. The common case is                      \

      nonstatic_oop_map_size == 1, so we accept the                       \

      usually non-existent extra overhead of examining                    \

      all the maps. */                                                    \

   OopMapBlock* map           = start_of_nonstatic_oop_maps();            \

   OopMapBlock* const end_map = map + nonstatic_oop_map_count();          \

   if (UseCompressedOops) {                                               \

     while (map < end_map) {                                              \

       InstanceKlass_SPECIALIZED_BOUNDED_OOP_ITERATE(narrowOop,           \

         obj->obj_field_addr<narrowOop>(map->offset()), map->count(),     \

         low, high,                                                       \

         do_oop, assert_fn)                                               \

       ++map;                                                             \

     }                                                                    \

   } else {                                                               \

     while (map < end_map) {                                              \

       InstanceKlass_SPECIALIZED_BOUNDED_OOP_ITERATE(oop,                 \

         obj->obj_field_addr<oop>(map->offset()), map->count(),           \

         low, high,                                                       \

         do_oop, assert_fn)                                               \

       ++map;                                                             \

     }                                                                    \

   }                                                                      \

 }

 void InstanceKlass::oop_follow_contents(oop obj) {

   assert(obj != NULL, "can't follow the content of NULL object");

   MarkSweep::follow_klass(obj->klass());

   InstanceKlass_OOP_MAP_ITERATE( \

     obj, \

     MarkSweep::mark_and_push(p), \

     assert_is_in_closed_subset)

 }

 #ifndef SERIALGC

 void InstanceKlass::oop_follow_contents(ParCompactionManager* cm,

                                         oop obj) {

   assert(obj != NULL, "can't follow the content of NULL object");

   PSParallelCompact::follow_klass(cm, obj->klass());

   // Only mark the header and let the scan of the meta-data mark

   // everything else.

   InstanceKlass_OOP_MAP_ITERATE( \

     obj, \

     PSParallelCompact::mark_and_push(cm, p), \

     assert_is_in)

 }

 #endif // SERIALGC

 // closure's do_metadata() method dictates whether the given closure should be

 // applied to the klass ptr in the object header.

 #define if_do_metadata_checked(closure, nv_suffix)                    \

   /* Make sure the non-virtual and the virtual versions match. */     \

   assert(closure->do_metadata##nv_suffix() == closure->do_metadata(), \

       "Inconsistency in do_metadata");                                \

   if (closure->do_metadata##nv_suffix())

 #define InstanceKlass_OOP_OOP_ITERATE_DEFN(OopClosureType, nv_suffix)        \

                                                                              \

 int InstanceKlass::oop_oop_iterate##nv_suffix(oop obj, OopClosureType* closure) { \

   SpecializationStats::record_iterate_call##nv_suffix(SpecializationStats::ik);\

   /* header */                                                          \

   if_do_metadata_checked(closure, nv_suffix) {                          \

     closure->do_klass##nv_suffix(obj->klass());                         \

   }                                                                     \

   InstanceKlass_OOP_MAP_ITERATE(                                        \

     obj,                                                                \

     SpecializationStats::                                               \

       record_do_oop_call##nv_suffix(SpecializationStats::ik);           \

     (closure)->do_oop##nv_suffix(p),                                    \

     assert_is_in_closed_subset)                                         \

   return size_helper();                                                 \

 }

 #ifndef SERIALGC

 #define InstanceKlass_OOP_OOP_ITERATE_BACKWARDS_DEFN(OopClosureType, nv_suffix) \

                                                                                 \

 int InstanceKlass::oop_oop_iterate_backwards##nv_suffix(oop obj,                \

                                               OopClosureType* closure) {        \

   SpecializationStats::record_iterate_call##nv_suffix(SpecializationStats::ik); \

   /* header */                                                                  \

   if_do_metadata_checked(closure, nv_suffix) {                                  \

     closure->do_klass##nv_suffix(obj->klass());                                 \

   }                                                                             \

   /* instance variables */                                                      \

   InstanceKlass_OOP_MAP_REVERSE_ITERATE(                                        \

     obj,                                                                        \

     SpecializationStats::record_do_oop_call##nv_suffix(SpecializationStats::ik);\

     (closure)->do_oop##nv_suffix(p),                                            \

     assert_is_in_closed_subset)                                                 \

    return size_helper();                                                        \

 }

 #endif // !SERIALGC

 #define InstanceKlass_OOP_OOP_ITERATE_DEFN_m(OopClosureType, nv_suffix) \

                                                                         \

 int InstanceKlass::oop_oop_iterate##nv_suffix##_m(oop obj,              \

                                                   OopClosureType* closure, \

                                                   MemRegion mr) {          \

   SpecializationStats::record_iterate_call##nv_suffix(SpecializationStats::ik);\

   if_do_metadata_checked(closure, nv_suffix) {                           \

     if (mr.contains(obj)) {                                              \

       closure->do_klass##nv_suffix(obj->klass());                        \

     }                                                                    \

   }                                                                      \

   InstanceKlass_BOUNDED_OOP_MAP_ITERATE(                                 \

     obj, mr.start(), mr.end(),                                           \

     (closure)->do_oop##nv_suffix(p),                                     \

     assert_is_in_closed_subset)                                          \

   return size_helper();                                                  \

 }

 ALL_OOP_OOP_ITERATE_CLOSURES_1(InstanceKlass_OOP_OOP_ITERATE_DEFN)

 ALL_OOP_OOP_ITERATE_CLOSURES_2(InstanceKlass_OOP_OOP_ITERATE_DEFN)

 ALL_OOP_OOP_ITERATE_CLOSURES_1(InstanceKlass_OOP_OOP_ITERATE_DEFN_m)

 ALL_OOP_OOP_ITERATE_CLOSURES_2(InstanceKlass_OOP_OOP_ITERATE_DEFN_m)

 #ifndef SERIALGC

 ALL_OOP_OOP_ITERATE_CLOSURES_1(InstanceKlass_OOP_OOP_ITERATE_BACKWARDS_DEFN)

 ALL_OOP_OOP_ITERATE_CLOSURES_2(InstanceKlass_OOP_OOP_ITERATE_BACKWARDS_DEFN)

 #endif // !SERIALGC

 int InstanceKlass::oop_adjust_pointers(oop obj) {

   int size = size_helper();

   InstanceKlass_OOP_MAP_ITERATE( \

     obj, \

     MarkSweep::adjust_pointer(p), \

     assert_is_in)

   MarkSweep::adjust_klass(obj->klass());

   return size;

 }

 #ifndef SERIALGC

 void InstanceKlass::oop_push_contents(PSPromotionManager* pm, oop obj) {

   InstanceKlass_OOP_MAP_REVERSE_ITERATE( \

     obj, \

     if (PSScavenge::should_scavenge(p)) { \

       pm->claim_or_forward_depth(p); \

     }, \

     assert_nothing )

 }

 int InstanceKlass::oop_update_pointers(ParCompactionManager* cm, oop obj) {

   int size = size_helper();

   InstanceKlass_OOP_MAP_ITERATE( \

     obj, \

     PSParallelCompact::adjust_pointer(p), \

     assert_is_in)

   obj->update_header(cm);

   return size;

 }

 #endif // SERIALGC

 void InstanceKlass::clean_implementors_list(BoolObjectClosure* is_alive) {

   assert(is_loader_alive(is_alive), "this klass should be live");

   if (is_interface()) {

     if (ClassUnloading) {

       Klass* impl = implementor();

       if (impl != NULL) {

         if (!impl->is_loader_alive(is_alive)) {

           // remove this guy

           *adr_implementor() = NULL;

         }

       }

     }

   }

 }

 void InstanceKlass::clean_method_data(BoolObjectClosure* is_alive) {

 #ifdef COMPILER2

   // Currently only used by C2.

   for (int m = 0; m < methods()->length(); m++) {

     MethodData* mdo = methods()->at(m)->method_data();

     if (mdo != NULL) {

       for (ProfileData* data = mdo->first_data();

            mdo->is_valid(data);

            data = mdo->next_data(data)) {

         data->clean_weak_klass_links(is_alive);

       }

     }

   }

 #else

 #ifdef ASSERT

   // Verify that we haven't started to use MDOs for C1.

   for (int m = 0; m < methods()->length(); m++) {

     MethodData* mdo = methods()->at(m)->method_data();

     assert(mdo == NULL, "Didn't expect C1 to use MDOs");

   }

 #endif // ASSERT

 #endif // !COMPILER2

 }

 static void remove_unshareable_in_class(Klass* k) {

   // remove klass's unshareable info

   k->remove_unshareable_info();

 }

 void InstanceKlass::remove_unshareable_info() {

   Klass::remove_unshareable_info();

   // Unlink the class

   if (is_linked()) {

     unlink_class();

   }

   init_implementor();

   constants()->remove_unshareable_info();

   for (int i = 0; i < methods()->length(); i++) {

     Method* m = methods()->at(i);

     m->remove_unshareable_info();

   }

   // Need to reinstate when reading back the class.

   set_init_lock(NULL);

   // do array classes also.

   array_klasses_do(remove_unshareable_in_class);

 }

 void restore_unshareable_in_class(Klass* k, TRAPS) {

   k->restore_unshareable_info(CHECK);

 }

 void InstanceKlass::restore_unshareable_info(TRAPS) {

   Klass::restore_unshareable_info(CHECK);

   instanceKlassHandle ik(THREAD, this);

   Array<Method*>* methods = ik->methods();

   int num_methods = methods->length();

   for (int index2 = 0; index2 < num_methods; ++index2) {

     methodHandle m(THREAD, methods->at(index2));

     m()->link_method(m, CHECK);

     // restore method's vtable by calling a virtual function

     m->restore_vtable();

   }

   if (JvmtiExport::has_redefined_a_class()) {

     // Reinitialize vtable because RedefineClasses may have changed some

     // entries in this vtable for super classes so the CDS vtable might

     // point to old or obsolete entries.  RedefineClasses doesn't fix up

     // vtables in the shared system dictionary, only the main one.

     // It also redefines the itable too so fix that too.

     ResourceMark rm(THREAD);

     ik->vtable()->initialize_vtable(false, CHECK);

     ik->itable()->initialize_itable(false, CHECK);

   }

   // Allocate a simple java object for a lock.

   // This needs to be a java object because during class initialization

   // it can be held across a java call.

   typeArrayOop r = oopFactory::new_typeArray(T_INT, 0, CHECK);

   Handle h(THREAD, (oop)r);

   ik->set_init_lock(h());

   // restore constant pool resolved references

   ik->constants()->restore_unshareable_info(CHECK);

   ik->array_klasses_do(restore_unshareable_in_class, CHECK);

 }

 static void clear_all_breakpoints(Method* m) {

   m->clear_all_breakpoints();

 }

 void InstanceKlass::release_C_heap_structures() {

   // Deallocate oop map cache

   if (_oop_map_cache != NULL) {

     delete _oop_map_cache;

     _oop_map_cache = NULL;

   }

   // Deallocate JNI identifiers for jfieldIDs

   JNIid::deallocate(jni_ids());

   set_jni_ids(NULL);

   jmethodID* jmeths = methods_jmethod_ids_acquire();

   if (jmeths != (jmethodID*)NULL) {

     release_set_methods_jmethod_ids(NULL);

     FreeHeap(jmeths);

   }

   int* indices = methods_cached_itable_indices_acquire();

   if (indices != (int*)NULL) {

     release_set_methods_cached_itable_indices(NULL);

     FreeHeap(indices);

   }

   // release dependencies

   nmethodBucket* b = _dependencies;

   _dependencies = NULL;

   while (b != NULL) {

     nmethodBucket* next = b->next();

     delete b;

     b = next;

   }

   // Deallocate breakpoint records

   if (breakpoints() != 0x0) {

     methods_do(clear_all_breakpoints);

     assert(breakpoints() == 0x0, "should have cleared breakpoints");

   }

   // deallocate information about previous versions

   if (_previous_versions != NULL) {

     for (int i = _previous_versions->length() - 1; i >= 0; i--) {

       PreviousVersionNode * pv_node = _previous_versions->at(i);

       delete pv_node;

     }

     delete _previous_versions;

     _previous_versions = NULL;

   }

   // deallocate the cached class file

   if (_cached_class_file_bytes != NULL) {

     os::free(_cached_class_file_bytes, mtClass);

     _cached_class_file_bytes = NULL;

     _cached_class_file_len = 0;

   }

   // Decrement symbol reference counts associated with the unloaded class.

   if (_name != NULL) _name->decrement_refcount();

   // unreference array name derived from this class name (arrays of an unloaded

   // class can't be referenced anymore).

   if (_array_name != NULL)  _array_name->decrement_refcount();

   if (_source_file_name != NULL) _source_file_name->decrement_refcount();

   if (_source_debug_extension != NULL) FREE_C_HEAP_ARRAY(char, _source_debug_extension, mtClass);

 }

 void InstanceKlass::set_source_file_name(Symbol* n) {

   _source_file_name = n;

   if (_source_file_name != NULL) _source_file_name->increment_refcount();

 }

 void InstanceKlass::set_source_debug_extension(char* array, int length) {

   if (array == NULL) {

     _source_debug_extension = NULL;

   } else {

     // Adding one to the attribute length in order to store a null terminator

     // character could cause an overflow because the attribute length is

     // already coded with an u4 in the classfile, but in practice, it's

     // unlikely to happen.

     assert((length+1) > length, "Overflow checking");

     char* sde = NEW_C_HEAP_ARRAY(char, (length + 1), mtClass);

     for (int i = 0; i < length; i++) {

       sde[i] = array[i];

     }

     sde[length] = '\0';

     _source_debug_extension = sde;

   }

 }

 address InstanceKlass::static_field_addr(int offset) {

   return (address)(offset + InstanceMirrorKlass::offset_of_static_fields() + (intptr_t)java_mirror());

 }

 const char* InstanceKlass::signature_name() const {

   const char* src = (const char*) (name()->as_C_string());

   const int src_length = (int)strlen(src);

   char* dest = NEW_RESOURCE_ARRAY(char, src_length + 3);

   int src_index = 0;

   int dest_index = 0;

   dest[dest_index++] = 'L';

   while (src_index < src_length) {

     dest[dest_index++] = src[src_index++];

   }

   dest[dest_index++] = ';';

   dest[dest_index] = '\0';

   return dest;

 }

 // different verisons of is_same_class_package

 bool InstanceKlass::is_same_class_package(Klass* class2) {

   Klass* class1 = this;

   oop classloader1 = InstanceKlass::cast(class1)->class_loader();

   Symbol* classname1 = class1->name();

   if (class2->oop_is_objArray()) {

     class2 = ObjArrayKlass::cast(class2)->bottom_klass();

   }

   oop classloader2;

   if (class2->oop_is_instance()) {

     classloader2 = InstanceKlass::cast(class2)->class_loader();

   } else {

     assert(class2->oop_is_typeArray(), "should be type array");

     classloader2 = NULL;

   }

   Symbol* classname2 = class2->name();

   return InstanceKlass::is_same_class_package(classloader1, classname1,

                                               classloader2, classname2);

 }

 bool InstanceKlass::is_same_class_package(oop classloader2, Symbol* classname2) {

   Klass* class1 = this;

   oop classloader1 = InstanceKlass::cast(class1)->class_loader();

   Symbol* classname1 = class1->name();

   return InstanceKlass::is_same_class_package(classloader1, classname1,

                                               classloader2, classname2);

 }

 // return true if two classes are in the same package, classloader

 // and classname information is enough to determine a class's package

 bool InstanceKlass::is_same_class_package(oop class_loader1, Symbol* class_name1,

                                           oop class_loader2, Symbol* class_name2) {

   if (class_loader1 != class_loader2) {

     return false;

   } else if (class_name1 == class_name2) {

     return true;                // skip painful bytewise comparison

   } else {

     ResourceMark rm;

     // The Symbol*'s are in UTF8 encoding. Since we only need to check explicitly

     // for ASCII characters ('/', 'L', '['), we can keep them in UTF8 encoding.

     // Otherwise, we just compare jbyte values between the strings.

     const jbyte *name1 = class_name1->base();

     const jbyte *name2 = class_name2->base();

     const jbyte *last_slash1 = UTF8::strrchr(name1, class_name1->utf8_length(), '/');

     const jbyte *last_slash2 = UTF8::strrchr(name2, class_name2->utf8_length(), '/');

     if ((last_slash1 == NULL) || (last_slash2 == NULL)) {

       // One of the two doesn't have a package.  Only return true

       // if the other one also doesn't have a package.

       return last_slash1 == last_slash2;

     } else {

       // Skip over '['s

       if (*name1 == '[') {

         do {

           name1++;

         } while (*name1 == '[');

         if (*name1 != 'L') {

           // Something is terribly wrong.  Shouldn't be here.

           return false;

         }

       }

       if (*name2 == '[') {

         do {

           name2++;

         } while (*name2 == '[');

         if (*name2 != 'L') {

           // Something is terribly wrong.  Shouldn't be here.

           return false;

         }

       }

       // Check that package part is identical

       int length1 = last_slash1 - name1;

       int length2 = last_slash2 - name2;

       return UTF8::equal(name1, length1, name2, length2);

     }

   }

 }

 // Returns true iff super_method can be overridden by a method in targetclassname

 // See JSL 3rd edition 8.4.6.1

 // Assumes name-signature match

 // "this" is InstanceKlass of super_method which must exist

 // note that the InstanceKlass of the method in the targetclassname has not always been created yet

 bool InstanceKlass::is_override(methodHandle super_method, Handle targetclassloader, Symbol* targetclassname, TRAPS) {

    // Private methods can not be overridden

    if (super_method->is_private()) {

      return false;

    }

    // If super method is accessible, then override

    if ((super_method->is_protected()) ||

        (super_method->is_public())) {

      return true;

    }

    // Package-private methods are not inherited outside of package

    assert(super_method->is_package_private(), "must be package private");

    return(is_same_class_package(targetclassloader(), targetclassname));

 }

 /* defined for now in jvm.cpp, for historical reasons *--

 Klass* InstanceKlass::compute_enclosing_class_impl(instanceKlassHandle self,

                                                      Symbol*& simple_name_result, TRAPS) {

   ...

 }

 */

 // tell if two classes have the same enclosing class (at package level)

 bool InstanceKlass::is_same_package_member_impl(instanceKlassHandle class1,

                                                 Klass* class2_oop, TRAPS) {

   if (class2_oop == class1())                       return true;

   if (!class2_oop->oop_is_instance())  return false;

   instanceKlassHandle class2(THREAD, class2_oop);

   // must be in same package before we try anything else

   if (!class1->is_same_class_package(class2->class_loader(), class2->name()))

     return false;

   // As long as there is an outer1.getEnclosingClass,

   // shift the search outward.

   instanceKlassHandle outer1 = class1;

   for (;;) {

     // As we walk along, look for equalities between outer1 and class2.

     // Eventually, the walks will terminate as outer1 stops

     // at the top-level class around the original class.

     bool ignore_inner_is_member;

     Klass* next = outer1->compute_enclosing_class(&ignore_inner_is_member,

                                                     CHECK_false);

     if (next == NULL)  break;

     if (next == class2())  return true;

     outer1 = instanceKlassHandle(THREAD, next);

   }

   // Now do the same for class2.

   instanceKlassHandle outer2 = class2;

   for (;;) {

     bool ignore_inner_is_member;

     Klass* next = outer2->compute_enclosing_class(&ignore_inner_is_member,

                                                     CHECK_false);

     if (next == NULL)  break;

     // Might as well check the new outer against all available values.

     if (next == class1())  return true;

     if (next == outer1())  return true;

     outer2 = instanceKlassHandle(THREAD, next);

   }

   // If by this point we have not found an equality between the

   // two classes, we know they are in separate package members.

   return false;

 }

 jint InstanceKlass::compute_modifier_flags(TRAPS) const {

   jint access = access_flags().as_int();

   // But check if it happens to be member class.

   instanceKlassHandle ik(THREAD, this);

   InnerClassesIterator iter(ik);

   for (; !iter.done(); iter.next()) {

     int ioff = iter.inner_class_info_index();

     // Inner class attribute can be zero, skip it.

     // Strange but true:  JVM spec. allows null inner class refs.

     if (ioff == 0) continue;

     // only look at classes that are already loaded

     // since we are looking for the flags for our self.

     Symbol* inner_name = ik->constants()->klass_name_at(ioff);

     if ((ik->name() == inner_name)) {

       // This is really a member class.

       access = iter.inner_access_flags();

       break;

     }

   }

   // Remember to strip ACC_SUPER bit

   return (access & (~JVM_ACC_SUPER)) & JVM_ACC_WRITTEN_FLAGS;

 }

 jint InstanceKlass::jvmti_class_status() const {

   jint result = 0;

   if (is_linked()) {

     result |= JVMTI_CLASS_STATUS_VERIFIED | JVMTI_CLASS_STATUS_PREPARED;

   }

   if (is_initialized()) {

     assert(is_linked(), "Class status is not consistent");

     result |= JVMTI_CLASS_STATUS_INITIALIZED;

   }

   if (is_in_error_state()) {

     result |= JVMTI_CLASS_STATUS_ERROR;

   }

   return result;

 }

 Method* InstanceKlass::method_at_itable(Klass* holder, int index, TRAPS) {

   itableOffsetEntry* ioe = (itableOffsetEntry*)start_of_itable();

   int method_table_offset_in_words = ioe->offset()/wordSize;

   int nof_interfaces = (method_table_offset_in_words - itable_offset_in_words())

                        / itableOffsetEntry::size();

   for (int cnt = 0 ; ; cnt ++, ioe ++) {

     // If the interface isn't implemented by the receiver class,

     // the VM should throw IncompatibleClassChangeError.

     if (cnt >= nof_interfaces) {

       THROW_NULL(vmSymbols::java_lang_IncompatibleClassChangeError());

     }

     Klass* ik = ioe->interface_klass();

     if (ik == holder) break;

   }

   itableMethodEntry* ime = ioe->first_method_entry(this);

   Method* m = ime[index].method();

   if (m == NULL) {

     THROW_NULL(vmSymbols::java_lang_AbstractMethodError());

   }

   return m;

 }

 // On-stack replacement stuff

 void InstanceKlass::add_osr_nmethod(nmethod* n) {

   // only one compilation can be active

   NEEDS_CLEANUP

   // This is a short non-blocking critical region, so the no safepoint check is ok.

   OsrList_lock->lock_without_safepoint_check();

   assert(n->is_osr_method(), "wrong kind of nmethod");

   n->set_osr_link(osr_nmethods_head());

   set_osr_nmethods_head(n);

   // Raise the highest osr level if necessary

   if (TieredCompilation) {

     Method* m = n->method();

     m->set_highest_osr_comp_level(MAX2(m->highest_osr_comp_level(), n->comp_level()));

   }

   // Remember to unlock again

   OsrList_lock->unlock();

   // Get rid of the osr methods for the same bci that have lower levels.

   if (TieredCompilation) {

     for (int l = CompLevel_limited_profile; l < n->comp_level(); l++) {

       nmethod *inv = lookup_osr_nmethod(n->method(), n->osr_entry_bci(), l, true);

       if (inv != NULL && inv->is_in_use()) {

         inv->make_not_entrant();

       }

     }

   }

 }

 void InstanceKlass::remove_osr_nmethod(nmethod* n) {

   // This is a short non-blocking critical region, so the no safepoint check is ok.

   OsrList_lock->lock_without_safepoint_check();

   assert(n->is_osr_method(), "wrong kind of nmethod");

   nmethod* last = NULL;

   nmethod* cur  = osr_nmethods_head();

   int max_level = CompLevel_none;  // Find the max comp level excluding n

   Method* m = n->method();

   // Search for match

   while(cur != NULL && cur != n) {

     if (TieredCompilation) {

       // Find max level before n

       max_level = MAX2(max_level, cur->comp_level());

     }

     last = cur;

     cur = cur->osr_link();

   }

   nmethod* next = NULL;

   if (cur == n) {

     next = cur->osr_link();

     if (last == NULL) {

       // Remove first element

       set_osr_nmethods_head(next);

     } else {

       last->set_osr_link(next);

     }

   }

   n->set_osr_link(NULL);

   if (TieredCompilation) {

     cur = next;

     while (cur != NULL) {

       // Find max level after n

       max_level = MAX2(max_level, cur->comp_level());

       cur = cur->osr_link();

     }

     m->set_highest_osr_comp_level(max_level);

   }

   // Remember to unlock again