src/share/vm/opto/compile.hpp

rev 10204 : 8007986: GrowableArray should implement binary search
Summary: binary search method for GrowableArray
Reviewed-by:

*** 1248,1258 ****
    void verify_top(Node*) const PRODUCT_RETURN;
  
    // Intrinsic setup.
    void           register_library_intrinsics();                            // initializer
    CallGenerator* make_vm_intrinsic(ciMethod* m, bool is_virtual);          // constructor
!   int            intrinsic_insertion_index(ciMethod* m, bool is_virtual);  // helper
    CallGenerator* find_intrinsic(ciMethod* m, bool is_virtual);             // query fn
    void           register_intrinsic(CallGenerator* cg);                    // update fn
  
  #ifndef PRODUCT
    static juint  _intrinsic_hist_count[vmIntrinsics::ID_LIMIT];
--- 1248,1258 ----
    void verify_top(Node*) const PRODUCT_RETURN;
  
    // Intrinsic setup.
    void           register_library_intrinsics();                            // initializer
    CallGenerator* make_vm_intrinsic(ciMethod* m, bool is_virtual);          // constructor
!   int            intrinsic_insertion_index(ciMethod* m, bool is_virtual, bool& found);  // helper
    CallGenerator* find_intrinsic(ciMethod* m, bool is_virtual);             // query fn
    void           register_intrinsic(CallGenerator* cg);                    // update fn
  
  #ifndef PRODUCT
    static juint  _intrinsic_hist_count[vmIntrinsics::ID_LIMIT];