Tue, 18 Jun 2013 12:31:07 -0700
8015237: Parallelize string table scanning during strong root processing
Summary: Parallelize the scanning of the intern string table by having each GC worker claim a given number of buckets. Changes were also reviewed by Per Liden <per.liden@oracle.com>.
Reviewed-by: tschatzl, stefank, twisti
1 /*
2 * Copyright (c) 1999, 2012, Oracle and/or its affiliates. All rights reserved.
3 * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER.
4 *
5 * This code is free software; you can redistribute it and/or modify it
6 * under the terms of the GNU General Public License version 2 only, as
7 * published by the Free Software Foundation.
8 *
9 * This code is distributed in the hope that it will be useful, but WITHOUT
10 * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
11 * FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License
12 * version 2 for more details (a copy is included in the LICENSE file that
13 * accompanied this code).
14 *
15 * You should have received a copy of the GNU General Public License version
16 * 2 along with this work; if not, write to the Free Software Foundation,
17 * Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA.
18 *
19 * Please contact Oracle, 500 Oracle Parkway, Redwood Shores, CA 94065 USA
20 * or visit www.oracle.com if you need additional information or have any
21 * questions.
22 *
23 */
25 #include "precompiled.hpp"
26 #include "ci/ciCallSite.hpp"
27 #include "ci/ciInstance.hpp"
28 #include "ci/ciInstanceKlass.hpp"
29 #include "ci/ciMemberName.hpp"
30 #include "ci/ciMethod.hpp"
31 #include "ci/ciMethodData.hpp"
32 #include "ci/ciMethodHandle.hpp"
33 #include "ci/ciMethodType.hpp"
34 #include "ci/ciNullObject.hpp"
35 #include "ci/ciObjArray.hpp"
36 #include "ci/ciObjArrayKlass.hpp"
37 #include "ci/ciObject.hpp"
38 #include "ci/ciObjectFactory.hpp"
39 #include "ci/ciSymbol.hpp"
40 #include "ci/ciTypeArray.hpp"
41 #include "ci/ciTypeArrayKlass.hpp"
42 #include "ci/ciUtilities.hpp"
43 #include "classfile/systemDictionary.hpp"
44 #include "gc_interface/collectedHeap.inline.hpp"
45 #include "memory/allocation.inline.hpp"
46 #include "oops/oop.inline.hpp"
47 #include "oops/oop.inline2.hpp"
48 #include "runtime/fieldType.hpp"
50 // ciObjectFactory
51 //
52 // This class handles requests for the creation of new instances
53 // of ciObject and its subclasses. It contains a caching mechanism
54 // which ensures that for each oop, at most one ciObject is created.
55 // This invariant allows more efficient implementation of ciObject.
56 //
57 // Implementation note: the oop->ciObject mapping is represented as
58 // a table stored in an array. Even though objects are moved
59 // by the garbage collector, the compactor preserves their relative
60 // order; address comparison of oops (in perm space) is safe so long
61 // as we prohibit GC during our comparisons. We currently use binary
62 // search to find the oop in the table, and inserting a new oop
63 // into the table may be costly. If this cost ends up being
64 // problematic the underlying data structure can be switched to some
65 // sort of balanced binary tree.
67 GrowableArray<ciMetadata*>* ciObjectFactory::_shared_ci_metadata = NULL;
68 ciSymbol* ciObjectFactory::_shared_ci_symbols[vmSymbols::SID_LIMIT];
69 int ciObjectFactory::_shared_ident_limit = 0;
70 volatile bool ciObjectFactory::_initialized = false;
73 // ------------------------------------------------------------------
74 // ciObjectFactory::ciObjectFactory
75 ciObjectFactory::ciObjectFactory(Arena* arena,
76 int expected_size) {
78 for (int i = 0; i < NON_PERM_BUCKETS; i++) {
79 _non_perm_bucket[i] = NULL;
80 }
81 _non_perm_count = 0;
83 _next_ident = _shared_ident_limit;
84 _arena = arena;
85 _ci_metadata = new (arena) GrowableArray<ciMetadata*>(arena, expected_size, 0, NULL);
87 // If the shared ci objects exist append them to this factory's objects
89 if (_shared_ci_metadata != NULL) {
90 _ci_metadata->appendAll(_shared_ci_metadata);
91 }
93 _unloaded_methods = new (arena) GrowableArray<ciMethod*>(arena, 4, 0, NULL);
94 _unloaded_klasses = new (arena) GrowableArray<ciKlass*>(arena, 8, 0, NULL);
95 _unloaded_instances = new (arena) GrowableArray<ciInstance*>(arena, 4, 0, NULL);
96 _return_addresses =
97 new (arena) GrowableArray<ciReturnAddress*>(arena, 8, 0, NULL);
99 _symbols = new (arena) GrowableArray<ciSymbol*>(arena, 100, 0, NULL);
100 }
102 // ------------------------------------------------------------------
103 // ciObjectFactory::ciObjectFactory
104 void ciObjectFactory::initialize() {
105 ASSERT_IN_VM;
106 JavaThread* thread = JavaThread::current();
107 HandleMark handle_mark(thread);
109 // This Arena is long lived and exists in the resource mark of the
110 // compiler thread that initializes the initial ciObjectFactory which
111 // creates the shared ciObjects that all later ciObjectFactories use.
112 Arena* arena = new (mtCompiler) Arena();
113 ciEnv initial(arena);
114 ciEnv* env = ciEnv::current();
115 env->_factory->init_shared_objects();
117 _initialized = true;
119 }
121 void ciObjectFactory::init_shared_objects() {
123 _next_ident = 1; // start numbering CI objects at 1
125 {
126 // Create the shared symbols, but not in _shared_ci_metadata.
127 int i;
128 for (i = vmSymbols::FIRST_SID; i < vmSymbols::SID_LIMIT; i++) {
129 Symbol* vmsym = vmSymbols::symbol_at((vmSymbols::SID) i);
130 assert(vmSymbols::find_sid(vmsym) == i, "1-1 mapping");
131 ciSymbol* sym = new (_arena) ciSymbol(vmsym, (vmSymbols::SID) i);
132 init_ident_of(sym);
133 _shared_ci_symbols[i] = sym;
134 }
135 #ifdef ASSERT
136 for (i = vmSymbols::FIRST_SID; i < vmSymbols::SID_LIMIT; i++) {
137 Symbol* vmsym = vmSymbols::symbol_at((vmSymbols::SID) i);
138 ciSymbol* sym = vm_symbol_at((vmSymbols::SID) i);
139 assert(sym->get_symbol() == vmsym, "oop must match");
140 }
141 assert(ciSymbol::void_class_signature()->get_symbol() == vmSymbols::void_class_signature(), "spot check");
142 #endif
143 }
145 _ci_metadata = new (_arena) GrowableArray<ciMetadata*>(_arena, 64, 0, NULL);
147 for (int i = T_BOOLEAN; i <= T_CONFLICT; i++) {
148 BasicType t = (BasicType)i;
149 if (type2name(t) != NULL && t != T_OBJECT && t != T_ARRAY && t != T_NARROWOOP && t != T_NARROWKLASS) {
150 ciType::_basic_types[t] = new (_arena) ciType(t);
151 init_ident_of(ciType::_basic_types[t]);
152 }
153 }
155 ciEnv::_null_object_instance = new (_arena) ciNullObject();
156 init_ident_of(ciEnv::_null_object_instance);
158 #define WK_KLASS_DEFN(name, ignore_s, opt) \
159 if (SystemDictionary::name() != NULL) \
160 ciEnv::_##name = get_metadata(SystemDictionary::name())->as_instance_klass();
162 WK_KLASSES_DO(WK_KLASS_DEFN)
163 #undef WK_KLASS_DEFN
165 for (int len = -1; len != _ci_metadata->length(); ) {
166 len = _ci_metadata->length();
167 for (int i2 = 0; i2 < len; i2++) {
168 ciMetadata* obj = _ci_metadata->at(i2);
169 assert (obj->is_metadata(), "what else would it be?");
170 if (obj->is_loaded() && obj->is_instance_klass()) {
171 obj->as_instance_klass()->compute_nonstatic_fields();
172 }
173 }
174 }
176 ciEnv::_unloaded_cisymbol = ciObjectFactory::get_symbol(vmSymbols::dummy_symbol());
177 // Create dummy InstanceKlass and ObjArrayKlass object and assign them idents
178 ciEnv::_unloaded_ciinstance_klass = new (_arena) ciInstanceKlass(ciEnv::_unloaded_cisymbol, NULL, NULL);
179 init_ident_of(ciEnv::_unloaded_ciinstance_klass);
180 ciEnv::_unloaded_ciobjarrayklass = new (_arena) ciObjArrayKlass(ciEnv::_unloaded_cisymbol, ciEnv::_unloaded_ciinstance_klass, 1);
181 init_ident_of(ciEnv::_unloaded_ciobjarrayklass);
182 assert(ciEnv::_unloaded_ciobjarrayklass->is_obj_array_klass(), "just checking");
184 get_metadata(Universe::boolArrayKlassObj());
185 get_metadata(Universe::charArrayKlassObj());
186 get_metadata(Universe::singleArrayKlassObj());
187 get_metadata(Universe::doubleArrayKlassObj());
188 get_metadata(Universe::byteArrayKlassObj());
189 get_metadata(Universe::shortArrayKlassObj());
190 get_metadata(Universe::intArrayKlassObj());
191 get_metadata(Universe::longArrayKlassObj());
195 assert(_non_perm_count == 0, "no shared non-perm objects");
197 // The shared_ident_limit is the first ident number that will
198 // be used for non-shared objects. That is, numbers less than
199 // this limit are permanently assigned to shared CI objects,
200 // while the higher numbers are recycled afresh by each new ciEnv.
202 _shared_ident_limit = _next_ident;
203 _shared_ci_metadata = _ci_metadata;
204 }
207 ciSymbol* ciObjectFactory::get_symbol(Symbol* key) {
208 vmSymbols::SID sid = vmSymbols::find_sid(key);
209 if (sid != vmSymbols::NO_SID) {
210 // do not pollute the main cache with it
211 return vm_symbol_at(sid);
212 }
214 assert(vmSymbols::find_sid(key) == vmSymbols::NO_SID, "");
215 ciSymbol* s = new (arena()) ciSymbol(key, vmSymbols::NO_SID);
216 _symbols->push(s);
217 return s;
218 }
220 // Decrement the refcount when done on symbols referenced by this compilation.
221 void ciObjectFactory::remove_symbols() {
222 for (int i = 0; i < _symbols->length(); i++) {
223 ciSymbol* s = _symbols->at(i);
224 s->get_symbol()->decrement_refcount();
225 }
226 // Since _symbols is resource allocated we're not allowed to delete it
227 // but it'll go away just the same.
228 }
230 // ------------------------------------------------------------------
231 // ciObjectFactory::get
232 //
233 // Get the ciObject corresponding to some oop. If the ciObject has
234 // already been created, it is returned. Otherwise, a new ciObject
235 // is created.
236 ciObject* ciObjectFactory::get(oop key) {
237 ASSERT_IN_VM;
239 assert(key == NULL || Universe::heap()->is_in_reserved(key), "must be");
241 NonPermObject* &bucket = find_non_perm(key);
242 if (bucket != NULL) {
243 return bucket->object();
244 }
246 // The ciObject does not yet exist. Create it and insert it
247 // into the cache.
248 Handle keyHandle(key);
249 ciObject* new_object = create_new_object(keyHandle());
250 assert(keyHandle() == new_object->get_oop(), "must be properly recorded");
251 init_ident_of(new_object);
252 assert(Universe::heap()->is_in_reserved(new_object->get_oop()), "must be");
254 // Not a perm-space object.
255 insert_non_perm(bucket, keyHandle(), new_object);
256 return new_object;
257 }
259 // ------------------------------------------------------------------
260 // ciObjectFactory::get
261 //
262 // Get the ciObject corresponding to some oop. If the ciObject has
263 // already been created, it is returned. Otherwise, a new ciObject
264 // is created.
265 ciMetadata* ciObjectFactory::get_metadata(Metadata* key) {
266 ASSERT_IN_VM;
268 assert(key == NULL || key->is_metadata(), "must be");
270 #ifdef ASSERT
271 if (CIObjectFactoryVerify) {
272 Metadata* last = NULL;
273 for (int j = 0; j< _ci_metadata->length(); j++) {
274 Metadata* o = _ci_metadata->at(j)->constant_encoding();
275 assert(last < o, "out of order");
276 last = o;
277 }
278 }
279 #endif // ASSERT
280 int len = _ci_metadata->length();
281 int index = find(key, _ci_metadata);
282 #ifdef ASSERT
283 if (CIObjectFactoryVerify) {
284 for (int i=0; i<_ci_metadata->length(); i++) {
285 if (_ci_metadata->at(i)->constant_encoding() == key) {
286 assert(index == i, " bad lookup");
287 }
288 }
289 }
290 #endif
291 if (!is_found_at(index, key, _ci_metadata)) {
292 // The ciObject does not yet exist. Create it and insert it
293 // into the cache.
294 ciMetadata* new_object = create_new_object(key);
295 init_ident_of(new_object);
296 assert(new_object->is_metadata(), "must be");
298 if (len != _ci_metadata->length()) {
299 // creating the new object has recursively entered new objects
300 // into the table. We need to recompute our index.
301 index = find(key, _ci_metadata);
302 }
303 assert(!is_found_at(index, key, _ci_metadata), "no double insert");
304 insert(index, new_object, _ci_metadata);
305 return new_object;
306 }
307 return _ci_metadata->at(index)->as_metadata();
308 }
310 // ------------------------------------------------------------------
311 // ciObjectFactory::create_new_object
312 //
313 // Create a new ciObject from an oop.
314 //
315 // Implementation note: this functionality could be virtual behavior
316 // of the oop itself. For now, we explicitly marshal the object.
317 ciObject* ciObjectFactory::create_new_object(oop o) {
318 EXCEPTION_CONTEXT;
320 if (o->is_instance()) {
321 instanceHandle h_i(THREAD, (instanceOop)o);
322 if (java_lang_invoke_CallSite::is_instance(o))
323 return new (arena()) ciCallSite(h_i);
324 else if (java_lang_invoke_MemberName::is_instance(o))
325 return new (arena()) ciMemberName(h_i);
326 else if (java_lang_invoke_MethodHandle::is_instance(o))
327 return new (arena()) ciMethodHandle(h_i);
328 else if (java_lang_invoke_MethodType::is_instance(o))
329 return new (arena()) ciMethodType(h_i);
330 else
331 return new (arena()) ciInstance(h_i);
332 } else if (o->is_objArray()) {
333 objArrayHandle h_oa(THREAD, (objArrayOop)o);
334 return new (arena()) ciObjArray(h_oa);
335 } else if (o->is_typeArray()) {
336 typeArrayHandle h_ta(THREAD, (typeArrayOop)o);
337 return new (arena()) ciTypeArray(h_ta);
338 }
340 // The oop is of some type not supported by the compiler interface.
341 ShouldNotReachHere();
342 return NULL;
343 }
345 // ------------------------------------------------------------------
346 // ciObjectFactory::create_new_object
347 //
348 // Create a new ciObject from a Metadata*.
349 //
350 // Implementation note: this functionality could be virtual behavior
351 // of the oop itself. For now, we explicitly marshal the object.
352 ciMetadata* ciObjectFactory::create_new_object(Metadata* o) {
353 EXCEPTION_CONTEXT;
355 if (o->is_klass()) {
356 KlassHandle h_k(THREAD, (Klass*)o);
357 Klass* k = (Klass*)o;
358 if (k->oop_is_instance()) {
359 return new (arena()) ciInstanceKlass(h_k);
360 } else if (k->oop_is_objArray()) {
361 return new (arena()) ciObjArrayKlass(h_k);
362 } else if (k->oop_is_typeArray()) {
363 return new (arena()) ciTypeArrayKlass(h_k);
364 }
365 } else if (o->is_method()) {
366 methodHandle h_m(THREAD, (Method*)o);
367 return new (arena()) ciMethod(h_m);
368 } else if (o->is_methodData()) {
369 // Hold methodHandle alive - might not be necessary ???
370 methodHandle h_m(THREAD, ((MethodData*)o)->method());
371 return new (arena()) ciMethodData((MethodData*)o);
372 }
374 // The oop is of some type not supported by the compiler interface.
375 ShouldNotReachHere();
376 return NULL;
377 }
379 //------------------------------------------------------------------
380 // ciObjectFactory::get_unloaded_method
381 //
382 // Get the ciMethod representing an unloaded/unfound method.
383 //
384 // Implementation note: unloaded methods are currently stored in
385 // an unordered array, requiring a linear-time lookup for each
386 // unloaded method. This may need to change.
387 ciMethod* ciObjectFactory::get_unloaded_method(ciInstanceKlass* holder,
388 ciSymbol* name,
389 ciSymbol* signature,
390 ciInstanceKlass* accessor) {
391 ciSignature* that = NULL;
392 for (int i = 0; i < _unloaded_methods->length(); i++) {
393 ciMethod* entry = _unloaded_methods->at(i);
394 if (entry->holder()->equals(holder) &&
395 entry->name()->equals(name) &&
396 entry->signature()->as_symbol()->equals(signature)) {
397 // Short-circuit slow resolve.
398 if (entry->signature()->accessing_klass() == accessor) {
399 // We've found a match.
400 return entry;
401 } else {
402 // Lazily create ciSignature
403 if (that == NULL) that = new (arena()) ciSignature(accessor, constantPoolHandle(), signature);
404 if (entry->signature()->equals(that)) {
405 // We've found a match.
406 return entry;
407 }
408 }
409 }
410 }
412 // This is a new unloaded method. Create it and stick it in
413 // the cache.
414 ciMethod* new_method = new (arena()) ciMethod(holder, name, signature, accessor);
416 init_ident_of(new_method);
417 _unloaded_methods->append(new_method);
419 return new_method;
420 }
422 //------------------------------------------------------------------
423 // ciObjectFactory::get_unloaded_klass
424 //
425 // Get a ciKlass representing an unloaded klass.
426 //
427 // Implementation note: unloaded klasses are currently stored in
428 // an unordered array, requiring a linear-time lookup for each
429 // unloaded klass. This may need to change.
430 ciKlass* ciObjectFactory::get_unloaded_klass(ciKlass* accessing_klass,
431 ciSymbol* name,
432 bool create_if_not_found) {
433 EXCEPTION_CONTEXT;
434 oop loader = NULL;
435 oop domain = NULL;
436 if (accessing_klass != NULL) {
437 loader = accessing_klass->loader();
438 domain = accessing_klass->protection_domain();
439 }
440 for (int i=0; i<_unloaded_klasses->length(); i++) {
441 ciKlass* entry = _unloaded_klasses->at(i);
442 if (entry->name()->equals(name) &&
443 entry->loader() == loader &&
444 entry->protection_domain() == domain) {
445 // We've found a match.
446 return entry;
447 }
448 }
450 if (!create_if_not_found)
451 return NULL;
453 // This is a new unloaded klass. Create it and stick it in
454 // the cache.
455 ciKlass* new_klass = NULL;
457 // Two cases: this is an unloaded ObjArrayKlass or an
458 // unloaded InstanceKlass. Deal with both.
459 if (name->byte_at(0) == '[') {
460 // Decompose the name.'
461 FieldArrayInfo fd;
462 BasicType element_type = FieldType::get_array_info(name->get_symbol(),
463 fd, THREAD);
464 if (HAS_PENDING_EXCEPTION) {
465 CLEAR_PENDING_EXCEPTION;
466 CURRENT_THREAD_ENV->record_out_of_memory_failure();
467 return ciEnv::_unloaded_ciobjarrayklass;
468 }
469 int dimension = fd.dimension();
470 assert(element_type != T_ARRAY, "unsuccessful decomposition");
471 ciKlass* element_klass = NULL;
472 if (element_type == T_OBJECT) {
473 ciEnv *env = CURRENT_THREAD_ENV;
474 ciSymbol* ci_name = env->get_symbol(fd.object_key());
475 element_klass =
476 env->get_klass_by_name(accessing_klass, ci_name, false)->as_instance_klass();
477 } else {
478 assert(dimension > 1, "one dimensional type arrays are always loaded.");
480 // The type array itself takes care of one of the dimensions.
481 dimension--;
483 // The element klass is a TypeArrayKlass.
484 element_klass = ciTypeArrayKlass::make(element_type);
485 }
486 new_klass = new (arena()) ciObjArrayKlass(name, element_klass, dimension);
487 } else {
488 jobject loader_handle = NULL;
489 jobject domain_handle = NULL;
490 if (accessing_klass != NULL) {
491 loader_handle = accessing_klass->loader_handle();
492 domain_handle = accessing_klass->protection_domain_handle();
493 }
494 new_klass = new (arena()) ciInstanceKlass(name, loader_handle, domain_handle);
495 }
496 init_ident_of(new_klass);
497 _unloaded_klasses->append(new_klass);
499 return new_klass;
500 }
503 //------------------------------------------------------------------
504 // ciObjectFactory::get_unloaded_instance
505 //
506 // Get a ciInstance representing an as-yet undetermined instance of a given class.
507 //
508 ciInstance* ciObjectFactory::get_unloaded_instance(ciInstanceKlass* instance_klass) {
509 for (int i=0; i<_unloaded_instances->length(); i++) {
510 ciInstance* entry = _unloaded_instances->at(i);
511 if (entry->klass()->equals(instance_klass)) {
512 // We've found a match.
513 return entry;
514 }
515 }
517 // This is a new unloaded instance. Create it and stick it in
518 // the cache.
519 ciInstance* new_instance = new (arena()) ciInstance(instance_klass);
521 init_ident_of(new_instance);
522 _unloaded_instances->append(new_instance);
524 // make sure it looks the way we want:
525 assert(!new_instance->is_loaded(), "");
526 assert(new_instance->klass() == instance_klass, "");
528 return new_instance;
529 }
532 //------------------------------------------------------------------
533 // ciObjectFactory::get_unloaded_klass_mirror
534 //
535 // Get a ciInstance representing an unresolved klass mirror.
536 //
537 // Currently, this ignores the parameters and returns a unique unloaded instance.
538 ciInstance* ciObjectFactory::get_unloaded_klass_mirror(ciKlass* type) {
539 assert(ciEnv::_Class_klass != NULL, "");
540 return get_unloaded_instance(ciEnv::_Class_klass->as_instance_klass());
541 }
543 //------------------------------------------------------------------
544 // ciObjectFactory::get_unloaded_method_handle_constant
545 //
546 // Get a ciInstance representing an unresolved method handle constant.
547 //
548 // Currently, this ignores the parameters and returns a unique unloaded instance.
549 ciInstance* ciObjectFactory::get_unloaded_method_handle_constant(ciKlass* holder,
550 ciSymbol* name,
551 ciSymbol* signature,
552 int ref_kind) {
553 if (ciEnv::_MethodHandle_klass == NULL) return NULL;
554 return get_unloaded_instance(ciEnv::_MethodHandle_klass->as_instance_klass());
555 }
557 //------------------------------------------------------------------
558 // ciObjectFactory::get_unloaded_method_type_constant
559 //
560 // Get a ciInstance representing an unresolved method type constant.
561 //
562 // Currently, this ignores the parameters and returns a unique unloaded instance.
563 ciInstance* ciObjectFactory::get_unloaded_method_type_constant(ciSymbol* signature) {
564 if (ciEnv::_MethodType_klass == NULL) return NULL;
565 return get_unloaded_instance(ciEnv::_MethodType_klass->as_instance_klass());
566 }
570 //------------------------------------------------------------------
571 // ciObjectFactory::get_empty_methodData
572 //
573 // Get the ciMethodData representing the methodData for a method with
574 // none.
575 ciMethodData* ciObjectFactory::get_empty_methodData() {
576 ciMethodData* new_methodData = new (arena()) ciMethodData();
577 init_ident_of(new_methodData);
578 return new_methodData;
579 }
581 //------------------------------------------------------------------
582 // ciObjectFactory::get_return_address
583 //
584 // Get a ciReturnAddress for a specified bci.
585 ciReturnAddress* ciObjectFactory::get_return_address(int bci) {
586 for (int i=0; i<_return_addresses->length(); i++) {
587 ciReturnAddress* entry = _return_addresses->at(i);
588 if (entry->bci() == bci) {
589 // We've found a match.
590 return entry;
591 }
592 }
594 ciReturnAddress* new_ret_addr = new (arena()) ciReturnAddress(bci);
595 init_ident_of(new_ret_addr);
596 _return_addresses->append(new_ret_addr);
597 return new_ret_addr;
598 }
600 // ------------------------------------------------------------------
601 // ciObjectFactory::init_ident_of
602 void ciObjectFactory::init_ident_of(ciBaseObject* obj) {
603 obj->set_ident(_next_ident++);
604 }
606 // ------------------------------------------------------------------
607 // ciObjectFactory::find
608 //
609 // Use binary search to find the position of this oop in the cache.
610 // If there is no entry in the cache corresponding to this oop, return
611 // the position at which the oop should be inserted.
612 int ciObjectFactory::find(Metadata* key, GrowableArray<ciMetadata*>* objects) {
613 int min = 0;
614 int max = objects->length()-1;
616 // print_contents();
618 while (max >= min) {
619 int mid = (max + min) / 2;
620 Metadata* value = objects->at(mid)->constant_encoding();
621 if (value < key) {
622 min = mid + 1;
623 } else if (value > key) {
624 max = mid - 1;
625 } else {
626 return mid;
627 }
628 }
629 return min;
630 }
632 // ------------------------------------------------------------------
633 // ciObjectFactory::is_found_at
634 //
635 // Verify that the binary seach found the given key.
636 bool ciObjectFactory::is_found_at(int index, Metadata* key, GrowableArray<ciMetadata*>* objects) {
637 return (index < objects->length() &&
638 objects->at(index)->constant_encoding() == key);
639 }
642 // ------------------------------------------------------------------
643 // ciObjectFactory::insert
644 //
645 // Insert a ciObject into the table at some index.
646 void ciObjectFactory::insert(int index, ciMetadata* obj, GrowableArray<ciMetadata*>* objects) {
647 int len = objects->length();
648 if (len == index) {
649 objects->append(obj);
650 } else {
651 objects->append(objects->at(len-1));
652 int pos;
653 for (pos = len-2; pos >= index; pos--) {
654 objects->at_put(pos+1,objects->at(pos));
655 }
656 objects->at_put(index, obj);
657 }
658 }
660 static ciObjectFactory::NonPermObject* emptyBucket = NULL;
662 // ------------------------------------------------------------------
663 // ciObjectFactory::find_non_perm
664 //
665 // Use a small hash table, hashed on the klass of the key.
666 // If there is no entry in the cache corresponding to this oop, return
667 // the null tail of the bucket into which the oop should be inserted.
668 ciObjectFactory::NonPermObject* &ciObjectFactory::find_non_perm(oop key) {
669 assert(Universe::heap()->is_in_reserved_or_null(key), "must be");
670 ciMetadata* klass = get_metadata(key->klass());
671 NonPermObject* *bp = &_non_perm_bucket[(unsigned) klass->hash() % NON_PERM_BUCKETS];
672 for (NonPermObject* p; (p = (*bp)) != NULL; bp = &p->next()) {
673 if (is_equal(p, key)) break;
674 }
675 return (*bp);
676 }
680 // ------------------------------------------------------------------
681 // Code for for NonPermObject
682 //
683 inline ciObjectFactory::NonPermObject::NonPermObject(ciObjectFactory::NonPermObject* &bucket, oop key, ciObject* object) {
684 assert(ciObjectFactory::is_initialized(), "");
685 _object = object;
686 _next = bucket;
687 bucket = this;
688 }
692 // ------------------------------------------------------------------
693 // ciObjectFactory::insert_non_perm
694 //
695 // Insert a ciObject into the non-perm table.
696 void ciObjectFactory::insert_non_perm(ciObjectFactory::NonPermObject* &where, oop key, ciObject* obj) {
697 assert(Universe::heap()->is_in_reserved_or_null(key), "must be");
698 assert(&where != &emptyBucket, "must not try to fill empty bucket");
699 NonPermObject* p = new (arena()) NonPermObject(where, key, obj);
700 assert(where == p && is_equal(p, key) && p->object() == obj, "entry must match");
701 assert(find_non_perm(key) == p, "must find the same spot");
702 ++_non_perm_count;
703 }
705 // ------------------------------------------------------------------
706 // ciObjectFactory::vm_symbol_at
707 // Get the ciSymbol corresponding to some index in vmSymbols.
708 ciSymbol* ciObjectFactory::vm_symbol_at(int index) {
709 assert(index >= vmSymbols::FIRST_SID && index < vmSymbols::SID_LIMIT, "oob");
710 return _shared_ci_symbols[index];
711 }
713 // ------------------------------------------------------------------
714 // ciObjectFactory::metadata_do
715 void ciObjectFactory::metadata_do(void f(Metadata*)) {
716 if (_ci_metadata == NULL) return;
717 for (int j = 0; j< _ci_metadata->length(); j++) {
718 Metadata* o = _ci_metadata->at(j)->constant_encoding();
719 f(o);
720 }
721 }
723 // ------------------------------------------------------------------
724 // ciObjectFactory::print_contents_impl
725 void ciObjectFactory::print_contents_impl() {
726 int len = _ci_metadata->length();
727 tty->print_cr("ciObjectFactory (%d) meta data contents:", len);
728 for (int i=0; i<len; i++) {
729 _ci_metadata->at(i)->print();
730 tty->cr();
731 }
732 }
734 // ------------------------------------------------------------------
735 // ciObjectFactory::print_contents
736 void ciObjectFactory::print_contents() {
737 print();
738 tty->cr();
739 GUARDED_VM_ENTRY(print_contents_impl();)
740 }
742 // ------------------------------------------------------------------
743 // ciObjectFactory::print
744 //
745 // Print debugging information about the object factory
746 void ciObjectFactory::print() {
747 tty->print("<ciObjectFactory oops=%d metadata=%d unloaded_methods=%d unloaded_instances=%d unloaded_klasses=%d>",
748 _non_perm_count, _ci_metadata->length(), _unloaded_methods->length(),
749 _unloaded_instances->length(),
750 _unloaded_klasses->length());
751 }