1 /* 2 * Copyright (c) 2020, 2025, 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 */ 24 25 #include "classfile/classFileParser.hpp" 26 #include "classfile/fieldLayoutBuilder.hpp" 27 #include "jvm.h" 28 #include "memory/resourceArea.hpp" 29 #include "oops/array.hpp" 30 #include "oops/fieldStreams.inline.hpp" 31 #include "oops/instanceMirrorKlass.hpp" 32 #include "oops/instanceKlass.inline.hpp" 33 #include "oops/klass.inline.hpp" 34 #include "runtime/fieldDescriptor.inline.hpp" 35 36 37 LayoutRawBlock::LayoutRawBlock(Kind kind, int size) : 38 _next_block(nullptr), 39 _prev_block(nullptr), 40 _kind(kind), 41 _offset(-1), 42 _alignment(1), 43 _size(size), 44 _field_index(-1), 45 _is_reference(false) { 46 assert(kind == EMPTY || kind == RESERVED || kind == PADDING || kind == INHERITED, 47 "Otherwise, should use the constructor with a field index argument"); 48 assert(size > 0, "Sanity check"); 49 } 50 51 52 LayoutRawBlock::LayoutRawBlock(int index, Kind kind, int size, int alignment, bool is_reference) : 53 _next_block(nullptr), 54 _prev_block(nullptr), 55 _kind(kind), 56 _offset(-1), 57 _alignment(alignment), 58 _size(size), 59 _field_index(index), 60 _is_reference(is_reference) { 61 assert(kind == REGULAR || kind == FLATTENED || kind == INHERITED, 62 "Other kind do not have a field index"); 63 assert(size > 0, "Sanity check"); 64 assert(alignment > 0, "Sanity check"); 65 } 66 67 bool LayoutRawBlock::fit(int size, int alignment) { 68 int adjustment = 0; 69 if ((_offset % alignment) != 0) { 70 adjustment = alignment - (_offset % alignment); 71 } 72 return _size >= size + adjustment; 73 } 74 75 FieldGroup::FieldGroup(int contended_group) : 76 _next(nullptr), 77 _primitive_fields(nullptr), 78 _oop_fields(nullptr), 79 _contended_group(contended_group), // -1 means no contended group, 0 means default contended group 80 _oop_count(0) {} 81 82 void FieldGroup::add_primitive_field(int idx, BasicType type) { 83 int size = type2aelembytes(type); 84 LayoutRawBlock* block = new LayoutRawBlock(idx, LayoutRawBlock::REGULAR, size, size /* alignment == size for primitive types */, false); 85 if (_primitive_fields == nullptr) { 86 _primitive_fields = new GrowableArray<LayoutRawBlock*>(INITIAL_LIST_SIZE); 87 } 88 _primitive_fields->append(block); 89 } 90 91 void FieldGroup::add_oop_field(int idx) { 92 int size = type2aelembytes(T_OBJECT); 93 LayoutRawBlock* block = new LayoutRawBlock(idx, LayoutRawBlock::REGULAR, size, size /* alignment == size for oops */, true); 94 if (_oop_fields == nullptr) { 95 _oop_fields = new GrowableArray<LayoutRawBlock*>(INITIAL_LIST_SIZE); 96 } 97 _oop_fields->append(block); 98 _oop_count++; 99 } 100 101 void FieldGroup::sort_by_size() { 102 if (_primitive_fields != nullptr) { 103 _primitive_fields->sort(LayoutRawBlock::compare_size_inverted); 104 } 105 } 106 107 FieldLayout::FieldLayout(GrowableArray<FieldInfo>* field_info, ConstantPool* cp) : 108 _field_info(field_info), 109 _cp(cp), 110 _blocks(nullptr), 111 _start(_blocks), 112 _last(_blocks) {} 113 114 void FieldLayout::initialize_static_layout() { 115 _blocks = new LayoutRawBlock(LayoutRawBlock::EMPTY, INT_MAX); 116 _blocks->set_offset(0); 117 _last = _blocks; 118 _start = _blocks; 119 // Note: at this stage, InstanceMirrorKlass::offset_of_static_fields() could be zero, because 120 // during bootstrapping, the size of the java.lang.Class is still not known when layout 121 // of static field is computed. Field offsets are fixed later when the size is known 122 // (see java_lang_Class::fixup_mirror()) 123 if (InstanceMirrorKlass::offset_of_static_fields() > 0) { 124 insert(first_empty_block(), new LayoutRawBlock(LayoutRawBlock::RESERVED, InstanceMirrorKlass::offset_of_static_fields())); 125 _blocks->set_offset(0); 126 } 127 } 128 129 void FieldLayout::initialize_instance_layout(const InstanceKlass* super_klass, bool& super_ends_with_oop) { 130 if (super_klass == nullptr) { 131 super_ends_with_oop = false; 132 _blocks = new LayoutRawBlock(LayoutRawBlock::EMPTY, INT_MAX); 133 _blocks->set_offset(0); 134 _last = _blocks; 135 _start = _blocks; 136 insert(first_empty_block(), new LayoutRawBlock(LayoutRawBlock::RESERVED, instanceOopDesc::base_offset_in_bytes())); 137 } else { 138 bool super_has_instance_fields = false; 139 reconstruct_layout(super_klass, super_has_instance_fields, super_ends_with_oop); 140 fill_holes(super_klass); 141 if (!super_klass->has_contended_annotations() || !super_has_instance_fields) { 142 _start = _blocks; // start allocating fields from the first empty block 143 } else { 144 _start = _last; // append fields at the end of the reconstructed layout 145 } 146 } 147 } 148 149 LayoutRawBlock* FieldLayout::first_field_block() { 150 LayoutRawBlock* block = _start; 151 while (block->kind() != LayoutRawBlock::INHERITED && block->kind() != LayoutRawBlock::REGULAR 152 && block->kind() != LayoutRawBlock::FLATTENED && block->kind() != LayoutRawBlock::PADDING) { 153 block = block->next_block(); 154 } 155 return block; 156 } 157 158 159 // Insert a set of fields into a layout using a best-fit strategy. 160 // For each field, search for the smallest empty slot able to fit the field 161 // (satisfying both size and alignment requirements), if none is found, 162 // add the field at the end of the layout. 163 // Fields cannot be inserted before the block specified in the "start" argument 164 void FieldLayout::add(GrowableArray<LayoutRawBlock*>* list, LayoutRawBlock* start) { 165 if (list == nullptr) return; 166 if (start == nullptr) start = this->_start; 167 bool last_search_success = false; 168 int last_size = 0; 169 int last_alignment = 0; 170 for (int i = 0; i < list->length(); i ++) { 171 LayoutRawBlock* b = list->at(i); 172 LayoutRawBlock* cursor = nullptr; 173 LayoutRawBlock* candidate = nullptr; 174 175 // if start is the last block, just append the field 176 if (start == last_block()) { 177 candidate = last_block(); 178 } 179 // Before iterating over the layout to find an empty slot fitting the field's requirements, 180 // check if the previous field had the same requirements and if the search for a fitting slot 181 // was successful. If the requirements were the same but the search failed, a new search will 182 // fail the same way, so just append the field at the of the layout. 183 else if (b->size() == last_size && b->alignment() == last_alignment && !last_search_success) { 184 candidate = last_block(); 185 } else { 186 // Iterate over the layout to find an empty slot fitting the field's requirements 187 last_size = b->size(); 188 last_alignment = b->alignment(); 189 cursor = last_block()->prev_block(); 190 assert(cursor != nullptr, "Sanity check"); 191 last_search_success = true; 192 while (cursor != start) { 193 if (cursor->kind() == LayoutRawBlock::EMPTY && cursor->fit(b->size(), b->alignment())) { 194 if (candidate == nullptr || cursor->size() < candidate->size()) { 195 candidate = cursor; 196 } 197 } 198 cursor = cursor->prev_block(); 199 } 200 if (candidate == nullptr) { 201 candidate = last_block(); 202 last_search_success = false; 203 } 204 assert(candidate != nullptr, "Candidate must not be null"); 205 assert(candidate->kind() == LayoutRawBlock::EMPTY, "Candidate must be an empty block"); 206 assert(candidate->fit(b->size(), b->alignment()), "Candidate must be able to store the block"); 207 } 208 209 insert_field_block(candidate, b); 210 } 211 } 212 213 // Finds a slot for the identity hash-code. 214 // Same basic algorithm as above add() method, but simplified 215 // and does not actually insert the field. 216 int FieldLayout::find_hash_offset() { 217 LayoutRawBlock* start = this->_start; 218 LayoutRawBlock* last = last_block(); 219 LayoutRawBlock* cursor = start; 220 while (cursor != last) { 221 assert(cursor != nullptr, "Sanity check"); 222 if (cursor->kind() == LayoutRawBlock::EMPTY && cursor->fit(4, 1)) { 223 break; 224 } 225 cursor = cursor->next_block(); 226 } 227 return cursor->offset(); 228 } 229 230 // Used for classes with hard coded field offsets, insert a field at the specified offset */ 231 void FieldLayout::add_field_at_offset(LayoutRawBlock* block, int offset, LayoutRawBlock* start) { 232 assert(block != nullptr, "Sanity check"); 233 block->set_offset(offset); 234 if (start == nullptr) { 235 start = this->_start; 236 } 237 LayoutRawBlock* slot = start; 238 while (slot != nullptr) { 239 if ((slot->offset() <= block->offset() && (slot->offset() + slot->size()) > block->offset()) || 240 slot == _last){ 241 assert(slot->kind() == LayoutRawBlock::EMPTY, "Matching slot must be an empty slot"); 242 assert(slot->size() >= block->offset() + block->size() ,"Matching slot must be big enough"); 243 if (slot->offset() < block->offset()) { 244 int adjustment = block->offset() - slot->offset(); 245 LayoutRawBlock* adj = new LayoutRawBlock(LayoutRawBlock::EMPTY, adjustment); 246 insert(slot, adj); 247 } 248 insert(slot, block); 249 if (slot->size() == 0) { 250 remove(slot); 251 } 252 _field_info->adr_at(block->field_index())->set_offset(block->offset()); 253 return; 254 } 255 slot = slot->next_block(); 256 } 257 fatal("Should have found a matching slot above, corrupted layout or invalid offset"); 258 } 259 260 // The allocation logic uses a best fit strategy: the set of fields is allocated 261 // in the first empty slot big enough to contain the whole set ((including padding 262 // to fit alignment constraints). 263 void FieldLayout::add_contiguously(GrowableArray<LayoutRawBlock*>* list, LayoutRawBlock* start) { 264 if (list == nullptr) return; 265 if (start == nullptr) { 266 start = _start; 267 } 268 // This code assumes that if the first block is well aligned, the following 269 // blocks would naturally be well aligned (no need for adjustment) 270 int size = 0; 271 for (int i = 0; i < list->length(); i++) { 272 size += list->at(i)->size(); 273 } 274 275 LayoutRawBlock* candidate = nullptr; 276 if (start == last_block()) { 277 candidate = last_block(); 278 } else { 279 LayoutRawBlock* first = list->at(0); 280 candidate = last_block()->prev_block(); 281 while (candidate->kind() != LayoutRawBlock::EMPTY || !candidate->fit(size, first->alignment())) { 282 if (candidate == start) { 283 candidate = last_block(); 284 break; 285 } 286 candidate = candidate->prev_block(); 287 } 288 assert(candidate != nullptr, "Candidate must not be null"); 289 assert(candidate->kind() == LayoutRawBlock::EMPTY, "Candidate must be an empty block"); 290 assert(candidate->fit(size, first->alignment()), "Candidate must be able to store the whole contiguous block"); 291 } 292 293 for (int i = 0; i < list->length(); i++) { 294 LayoutRawBlock* b = list->at(i); 295 insert_field_block(candidate, b); 296 assert((candidate->offset() % b->alignment() == 0), "Contiguous blocks must be naturally well aligned"); 297 } 298 } 299 300 LayoutRawBlock* FieldLayout::insert_field_block(LayoutRawBlock* slot, LayoutRawBlock* block) { 301 assert(slot->kind() == LayoutRawBlock::EMPTY, "Blocks can only be inserted in empty blocks"); 302 if (slot->offset() % block->alignment() != 0) { 303 int adjustment = block->alignment() - (slot->offset() % block->alignment()); 304 LayoutRawBlock* adj = new LayoutRawBlock(LayoutRawBlock::EMPTY, adjustment); 305 insert(slot, adj); 306 } 307 insert(slot, block); 308 if (slot->size() == 0) { 309 remove(slot); 310 } 311 _field_info->adr_at(block->field_index())->set_offset(block->offset()); 312 return block; 313 } 314 315 void FieldLayout::reconstruct_layout(const InstanceKlass* ik, bool& has_instance_fields, bool& ends_with_oop) { 316 has_instance_fields = ends_with_oop = false; 317 GrowableArray<LayoutRawBlock*>* all_fields = new GrowableArray<LayoutRawBlock*>(32); 318 BasicType last_type; 319 int last_offset = -1; 320 while (ik != nullptr) { 321 for (AllFieldStream fs(ik->fieldinfo_stream(), ik->constants()); !fs.done(); fs.next()) { 322 BasicType type = Signature::basic_type(fs.signature()); 323 // distinction between static and non-static fields is missing 324 if (fs.access_flags().is_static()) continue; 325 has_instance_fields = true; 326 if (fs.offset() > last_offset) { 327 last_offset = fs.offset(); 328 last_type = type; 329 } 330 int size = type2aelembytes(type); 331 // INHERITED blocks are marked as non-reference because oop_maps are handled by their holder class 332 LayoutRawBlock* block = new LayoutRawBlock(fs.index(), LayoutRawBlock::INHERITED, size, size, false); 333 block->set_offset(fs.offset()); 334 all_fields->append(block); 335 } 336 ik = ik->super() == nullptr ? nullptr : InstanceKlass::cast(ik->super()); 337 } 338 assert(last_offset == -1 || last_offset > 0, "Sanity"); 339 if (last_offset > 0 && 340 (last_type == BasicType::T_ARRAY || last_type == BasicType::T_OBJECT)) { 341 ends_with_oop = true; 342 } 343 344 all_fields->sort(LayoutRawBlock::compare_offset); 345 _blocks = new LayoutRawBlock(LayoutRawBlock::RESERVED, instanceOopDesc::base_offset_in_bytes()); 346 _blocks->set_offset(0); 347 _last = _blocks; 348 349 for(int i = 0; i < all_fields->length(); i++) { 350 LayoutRawBlock* b = all_fields->at(i); 351 _last->set_next_block(b); 352 b->set_prev_block(_last); 353 _last = b; 354 } 355 _start = _blocks; 356 } 357 358 // Called during the reconstruction of a layout, after fields from super 359 // classes have been inserted. It fills unused slots between inserted fields 360 // with EMPTY blocks, so the regular field insertion methods would work. 361 // This method handles classes with @Contended annotations differently 362 // by inserting PADDING blocks instead of EMPTY block to prevent subclasses' 363 // fields to interfere with contended fields/classes. 364 void FieldLayout::fill_holes(const InstanceKlass* super_klass) { 365 assert(_blocks != nullptr, "Sanity check"); 366 assert(_blocks->offset() == 0, "first block must be at offset zero"); 367 LayoutRawBlock::Kind filling_type = super_klass->has_contended_annotations() ? LayoutRawBlock::PADDING: LayoutRawBlock::EMPTY; 368 LayoutRawBlock* b = _blocks; 369 while (b->next_block() != nullptr) { 370 if (b->next_block()->offset() > (b->offset() + b->size())) { 371 int size = b->next_block()->offset() - (b->offset() + b->size()); 372 LayoutRawBlock* empty = new LayoutRawBlock(filling_type, size); 373 empty->set_offset(b->offset() + b->size()); 374 empty->set_next_block(b->next_block()); 375 b->next_block()->set_prev_block(empty); 376 b->set_next_block(empty); 377 empty->set_prev_block(b); 378 } 379 b = b->next_block(); 380 } 381 assert(b->next_block() == nullptr, "Invariant at this point"); 382 assert(b->kind() != LayoutRawBlock::EMPTY, "Sanity check"); 383 384 // If the super class has @Contended annotation, a padding block is 385 // inserted at the end to ensure that fields from the subclasses won't share 386 // the cache line of the last field of the contended class 387 if (super_klass->has_contended_annotations() && ContendedPaddingWidth > 0) { 388 LayoutRawBlock* p = new LayoutRawBlock(LayoutRawBlock::PADDING, ContendedPaddingWidth); 389 p->set_offset(b->offset() + b->size()); 390 b->set_next_block(p); 391 p->set_prev_block(b); 392 b = p; 393 } 394 395 LayoutRawBlock* last = new LayoutRawBlock(LayoutRawBlock::EMPTY, INT_MAX); 396 last->set_offset(b->offset() + b->size()); 397 assert(last->offset() > 0, "Sanity check"); 398 b->set_next_block(last); 399 last->set_prev_block(b); 400 _last = last; 401 } 402 403 LayoutRawBlock* FieldLayout::insert(LayoutRawBlock* slot, LayoutRawBlock* block) { 404 assert(slot->kind() == LayoutRawBlock::EMPTY, "Blocks can only be inserted in empty blocks"); 405 assert(slot->offset() % block->alignment() == 0, "Incompatible alignment"); 406 block->set_offset(slot->offset()); 407 slot->set_offset(slot->offset() + block->size()); 408 assert((slot->size() - block->size()) < slot->size(), "underflow checking"); 409 assert(slot->size() - block->size() >= 0, "no negative size allowed"); 410 slot->set_size(slot->size() - block->size()); 411 block->set_prev_block(slot->prev_block()); 412 block->set_next_block(slot); 413 slot->set_prev_block(block); 414 if (block->prev_block() != nullptr) { 415 block->prev_block()->set_next_block(block); 416 } 417 if (_blocks == slot) { 418 _blocks = block; 419 } 420 return block; 421 } 422 423 void FieldLayout::remove(LayoutRawBlock* block) { 424 assert(block != nullptr, "Sanity check"); 425 assert(block != _last, "Sanity check"); 426 if (_blocks == block) { 427 _blocks = block->next_block(); 428 if (_blocks != nullptr) { 429 _blocks->set_prev_block(nullptr); 430 } 431 } else { 432 assert(block->prev_block() != nullptr, "_prev should be set for non-head blocks"); 433 block->prev_block()->set_next_block(block->next_block()); 434 block->next_block()->set_prev_block(block->prev_block()); 435 } 436 if (block == _start) { 437 _start = block->prev_block(); 438 } 439 } 440 441 void FieldLayout::print(outputStream* output, bool is_static, const InstanceKlass* super) { 442 ResourceMark rm; 443 LayoutRawBlock* b = _blocks; 444 while(b != _last) { 445 switch(b->kind()) { 446 case LayoutRawBlock::REGULAR: { 447 FieldInfo* fi = _field_info->adr_at(b->field_index()); 448 output->print_cr(" @%d \"%s\" %s %d/%d %s", 449 b->offset(), 450 fi->name(_cp)->as_C_string(), 451 fi->signature(_cp)->as_C_string(), 452 b->size(), 453 b->alignment(), 454 "REGULAR"); 455 break; 456 } 457 case LayoutRawBlock::FLATTENED: { 458 FieldInfo* fi = _field_info->adr_at(b->field_index()); 459 output->print_cr(" @%d \"%s\" %s %d/%d %s", 460 b->offset(), 461 fi->name(_cp)->as_C_string(), 462 fi->signature(_cp)->as_C_string(), 463 b->size(), 464 b->alignment(), 465 "FLATTENED"); 466 break; 467 } 468 case LayoutRawBlock::RESERVED: { 469 output->print_cr(" @%d %d/- %s", 470 b->offset(), 471 b->size(), 472 "RESERVED"); 473 break; 474 } 475 case LayoutRawBlock::INHERITED: { 476 assert(!is_static, "Static fields are not inherited in layouts"); 477 assert(super != nullptr, "super klass must be provided to retrieve inherited fields info"); 478 bool found = false; 479 const InstanceKlass* ik = super; 480 while (!found && ik != nullptr) { 481 for (AllFieldStream fs(ik->fieldinfo_stream(), ik->constants()); !fs.done(); fs.next()) { 482 if (fs.offset() == b->offset()) { 483 output->print_cr(" @%d \"%s\" %s %d/%d %s", 484 b->offset(), 485 fs.name()->as_C_string(), 486 fs.signature()->as_C_string(), 487 b->size(), 488 b->size(), // so far, alignment constraint == size, will change with Valhalla 489 "INHERITED"); 490 found = true; 491 break; 492 } 493 } 494 ik = ik->java_super(); 495 } 496 break; 497 } 498 case LayoutRawBlock::EMPTY: 499 output->print_cr(" @%d %d/1 %s", 500 b->offset(), 501 b->size(), 502 "EMPTY"); 503 break; 504 case LayoutRawBlock::PADDING: 505 output->print_cr(" @%d %d/1 %s", 506 b->offset(), 507 b->size(), 508 "PADDING"); 509 break; 510 } 511 b = b->next_block(); 512 } 513 } 514 515 FieldLayoutBuilder::FieldLayoutBuilder(const Symbol* classname, const InstanceKlass* super_klass, ConstantPool* constant_pool, 516 GrowableArray<FieldInfo>* field_info, bool is_contended, FieldLayoutInfo* info) : 517 _classname(classname), 518 _super_klass(super_klass), 519 _constant_pool(constant_pool), 520 _field_info(field_info), 521 _info(info), 522 _root_group(nullptr), 523 _contended_groups(GrowableArray<FieldGroup*>(8)), 524 _static_fields(nullptr), 525 _layout(nullptr), 526 _static_layout(nullptr), 527 _nonstatic_oopmap_count(0), 528 _alignment(-1), 529 _has_nonstatic_fields(false), 530 _is_contended(is_contended) {} 531 532 533 FieldGroup* FieldLayoutBuilder::get_or_create_contended_group(int g) { 534 assert(g > 0, "must only be called for named contended groups"); 535 FieldGroup* fg = nullptr; 536 for (int i = 0; i < _contended_groups.length(); i++) { 537 fg = _contended_groups.at(i); 538 if (fg->contended_group() == g) return fg; 539 } 540 fg = new FieldGroup(g); 541 _contended_groups.append(fg); 542 return fg; 543 } 544 545 void FieldLayoutBuilder::prologue() { 546 _layout = new FieldLayout(_field_info, _constant_pool); 547 const InstanceKlass* super_klass = _super_klass; 548 _layout->initialize_instance_layout(super_klass, _super_ends_with_oop); 549 if (super_klass != nullptr) { 550 _has_nonstatic_fields = super_klass->has_nonstatic_fields(); 551 } 552 _static_layout = new FieldLayout(_field_info, _constant_pool); 553 _static_layout->initialize_static_layout(); 554 _static_fields = new FieldGroup(); 555 _root_group = new FieldGroup(); 556 } 557 558 // Field sorting for regular classes: 559 // - fields are sorted in static and non-static fields 560 // - non-static fields are also sorted according to their contention group 561 // (support of the @Contended annotation) 562 // - @Contended annotation is ignored for static fields 563 void FieldLayoutBuilder::regular_field_sorting() { 564 int idx = 0; 565 for (GrowableArrayIterator<FieldInfo> it = _field_info->begin(); it != _field_info->end(); ++it, ++idx) { 566 FieldInfo ctrl = _field_info->at(0); 567 FieldGroup* group = nullptr; 568 FieldInfo fieldinfo = *it; 569 if (fieldinfo.access_flags().is_static()) { 570 group = _static_fields; 571 } else { 572 _has_nonstatic_fields = true; 573 if (fieldinfo.field_flags().is_contended()) { 574 int g = fieldinfo.contended_group(); 575 if (g == 0) { 576 group = new FieldGroup(true); 577 _contended_groups.append(group); 578 } else { 579 group = get_or_create_contended_group(g); 580 } 581 } else { 582 group = _root_group; 583 } 584 } 585 assert(group != nullptr, "invariant"); 586 BasicType type = Signature::basic_type(fieldinfo.signature(_constant_pool)); 587 switch(type) { 588 case T_BYTE: 589 case T_CHAR: 590 case T_DOUBLE: 591 case T_FLOAT: 592 case T_INT: 593 case T_LONG: 594 case T_SHORT: 595 case T_BOOLEAN: 596 group->add_primitive_field(idx, type); 597 break; 598 case T_OBJECT: 599 case T_ARRAY: 600 if (group != _static_fields) _nonstatic_oopmap_count++; 601 group->add_oop_field(idx); 602 break; 603 default: 604 fatal("Something wrong?"); 605 } 606 } 607 _root_group->sort_by_size(); 608 _static_fields->sort_by_size(); 609 if (!_contended_groups.is_empty()) { 610 for (int i = 0; i < _contended_groups.length(); i++) { 611 _contended_groups.at(i)->sort_by_size(); 612 } 613 } 614 } 615 616 void FieldLayoutBuilder::insert_contended_padding(LayoutRawBlock* slot) { 617 if (ContendedPaddingWidth > 0) { 618 LayoutRawBlock* padding = new LayoutRawBlock(LayoutRawBlock::PADDING, ContendedPaddingWidth); 619 _layout->insert(slot, padding); 620 } 621 } 622 623 // Computation of regular classes layout is an evolution of the previous default layout 624 // (FieldAllocationStyle 1): 625 // - primitive fields are allocated first (from the biggest to the smallest) 626 // - oop fields are allocated, either in existing gaps or at the end of 627 // the layout. We allocate oops in a single block to have a single oop map entry. 628 // - if the super class ended with an oop, we lead with oops. That will cause the 629 // trailing oop map entry of the super class and the oop map entry of this class 630 // to be folded into a single entry later. Correspondingly, if the super class 631 // ends with a primitive field, we gain nothing by leading with oops; therefore 632 // we let oop fields trail, thus giving future derived classes the chance to apply 633 // the same trick. 634 void FieldLayoutBuilder::compute_regular_layout() { 635 bool need_tail_padding = false; 636 prologue(); 637 regular_field_sorting(); 638 639 if (_is_contended) { 640 _layout->set_start(_layout->last_block()); 641 // insertion is currently easy because the current strategy doesn't try to fill holes 642 // in super classes layouts => the _start block is by consequence the _last_block 643 insert_contended_padding(_layout->start()); 644 need_tail_padding = true; 645 } 646 647 if (_super_ends_with_oop) { 648 _layout->add(_root_group->oop_fields()); 649 _layout->add(_root_group->primitive_fields()); 650 } else { 651 _layout->add(_root_group->primitive_fields()); 652 _layout->add(_root_group->oop_fields()); 653 } 654 655 if (!_contended_groups.is_empty()) { 656 for (int i = 0; i < _contended_groups.length(); i++) { 657 FieldGroup* cg = _contended_groups.at(i); 658 LayoutRawBlock* start = _layout->last_block(); 659 insert_contended_padding(start); 660 _layout->add(cg->primitive_fields(), start); 661 _layout->add(cg->oop_fields(), start); 662 need_tail_padding = true; 663 } 664 } 665 666 if (need_tail_padding) { 667 insert_contended_padding(_layout->last_block()); 668 } 669 670 _static_layout->add_contiguously(this->_static_fields->oop_fields()); 671 _static_layout->add(this->_static_fields->primitive_fields()); 672 673 epilogue(); 674 } 675 676 void FieldLayoutBuilder::epilogue() { 677 // Computing oopmaps 678 int super_oop_map_count = (_super_klass == nullptr) ? 0 :_super_klass->nonstatic_oop_map_count(); 679 int max_oop_map_count = super_oop_map_count + _nonstatic_oopmap_count; 680 681 OopMapBlocksBuilder* nonstatic_oop_maps = 682 new OopMapBlocksBuilder(max_oop_map_count); 683 if (super_oop_map_count > 0) { 684 nonstatic_oop_maps->initialize_inherited_blocks(_super_klass->start_of_nonstatic_oop_maps(), 685 _super_klass->nonstatic_oop_map_count()); 686 } 687 688 if (_root_group->oop_fields() != nullptr) { 689 for (int i = 0; i < _root_group->oop_fields()->length(); i++) { 690 LayoutRawBlock* b = _root_group->oop_fields()->at(i); 691 nonstatic_oop_maps->add(b->offset(), 1); 692 } 693 } 694 695 if (!_contended_groups.is_empty()) { 696 for (int i = 0; i < _contended_groups.length(); i++) { 697 FieldGroup* cg = _contended_groups.at(i); 698 if (cg->oop_count() > 0) { 699 assert(cg->oop_fields() != nullptr && cg->oop_fields()->at(0) != nullptr, "oop_count > 0 but no oop fields found"); 700 nonstatic_oop_maps->add(cg->oop_fields()->at(0)->offset(), cg->oop_count()); 701 } 702 } 703 } 704 705 nonstatic_oop_maps->compact(); 706 707 int instance_end = align_up(_layout->last_block()->offset(), wordSize); 708 int static_fields_end = align_up(_static_layout->last_block()->offset(), wordSize); 709 int static_fields_size = (static_fields_end - 710 InstanceMirrorKlass::offset_of_static_fields()) / wordSize; 711 int nonstatic_field_end = align_up(_layout->last_block()->offset(), heapOopSize); 712 713 // Pass back information needed for InstanceKlass creation 714 715 _info->oop_map_blocks = nonstatic_oop_maps; 716 _info->_instance_size = align_object_size(instance_end / wordSize); 717 if (UseCompactObjectHeaders) { 718 _info->_hash_offset = _layout->find_hash_offset(); 719 } 720 _info->_static_field_size = static_fields_size; 721 _info->_nonstatic_field_size = (nonstatic_field_end - instanceOopDesc::base_offset_in_bytes()) / heapOopSize; 722 _info->_has_nonstatic_fields = _has_nonstatic_fields; 723 724 if (PrintFieldLayout) { 725 ResourceMark rm; 726 tty->print_cr("Layout of class %s", _classname->as_C_string()); 727 tty->print_cr("Instance fields:"); 728 _layout->print(tty, false, _super_klass); 729 tty->print_cr("Static fields:"); 730 _static_layout->print(tty, true, nullptr); 731 tty->print_cr("Instance size = %d bytes", _info->_instance_size * wordSize); 732 tty->print_cr("---"); 733 } 734 } 735 736 void FieldLayoutBuilder::build_layout() { 737 compute_regular_layout(); 738 }