| OLD | NEW |
| 1 // Copyright 2013 the V8 project authors. All rights reserved. | 1 // Copyright 2013 the V8 project authors. All rights reserved. |
| 2 // Redistribution and use in source and binary forms, with or without | 2 // Redistribution and use in source and binary forms, with or without |
| 3 // modification, are permitted provided that the following conditions are | 3 // modification, are permitted provided that the following conditions are |
| 4 // met: | 4 // met: |
| 5 // | 5 // |
| 6 // * Redistributions of source code must retain the above copyright | 6 // * Redistributions of source code must retain the above copyright |
| 7 // notice, this list of conditions and the following disclaimer. | 7 // notice, this list of conditions and the following disclaimer. |
| 8 // * Redistributions in binary form must reproduce the above | 8 // * Redistributions in binary form must reproduce the above |
| 9 // copyright notice, this list of conditions and the following | 9 // copyright notice, this list of conditions and the following |
| 10 // disclaimer in the documentation and/or other materials provided | 10 // disclaimer in the documentation and/or other materials provided |
| (...skipping 351 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 362 // HeapObjectsMap::GenerateId) and odds for native objects. | 362 // HeapObjectsMap::GenerateId) and odds for native objects. |
| 363 const SnapshotObjectId HeapObjectsMap::kInternalRootObjectId = 1; | 363 const SnapshotObjectId HeapObjectsMap::kInternalRootObjectId = 1; |
| 364 const SnapshotObjectId HeapObjectsMap::kGcRootsObjectId = | 364 const SnapshotObjectId HeapObjectsMap::kGcRootsObjectId = |
| 365 HeapObjectsMap::kInternalRootObjectId + HeapObjectsMap::kObjectIdStep; | 365 HeapObjectsMap::kInternalRootObjectId + HeapObjectsMap::kObjectIdStep; |
| 366 const SnapshotObjectId HeapObjectsMap::kGcRootsFirstSubrootId = | 366 const SnapshotObjectId HeapObjectsMap::kGcRootsFirstSubrootId = |
| 367 HeapObjectsMap::kGcRootsObjectId + HeapObjectsMap::kObjectIdStep; | 367 HeapObjectsMap::kGcRootsObjectId + HeapObjectsMap::kObjectIdStep; |
| 368 const SnapshotObjectId HeapObjectsMap::kFirstAvailableObjectId = | 368 const SnapshotObjectId HeapObjectsMap::kFirstAvailableObjectId = |
| 369 HeapObjectsMap::kGcRootsFirstSubrootId + | 369 HeapObjectsMap::kGcRootsFirstSubrootId + |
| 370 VisitorSynchronization::kNumberOfSyncTags * HeapObjectsMap::kObjectIdStep; | 370 VisitorSynchronization::kNumberOfSyncTags * HeapObjectsMap::kObjectIdStep; |
| 371 | 371 |
| 372 |
| 373 static bool AddressesMatch(void* key1, void* key2) { |
| 374 return key1 == key2; |
| 375 } |
| 376 |
| 377 |
| 372 HeapObjectsMap::HeapObjectsMap(Heap* heap) | 378 HeapObjectsMap::HeapObjectsMap(Heap* heap) |
| 373 : next_id_(kFirstAvailableObjectId), | 379 : next_id_(kFirstAvailableObjectId), |
| 374 entries_map_(AddressesMatch), | 380 entries_map_(AddressesMatch), |
| 375 heap_(heap) { | 381 heap_(heap) { |
| 376 // This dummy element solves a problem with entries_map_. | 382 // This dummy element solves a problem with entries_map_. |
| 377 // When we do lookup in HashMap we see no difference between two cases: | 383 // When we do lookup in HashMap we see no difference between two cases: |
| 378 // it has an entry with NULL as the value or it has created | 384 // it has an entry with NULL as the value or it has created |
| 379 // a new entry on the fly with NULL as the default value. | 385 // a new entry on the fly with NULL as the default value. |
| 380 // With such dummy element we have a guaranty that all entries_map_ entries | 386 // With such dummy element we have a guaranty that all entries_map_ entries |
| 381 // will have the value field grater than 0. | 387 // will have the value field grater than 0. |
| 382 // This fact is using in MoveObject method. | 388 // This fact is using in MoveObject method. |
| 383 entries_.Add(EntryInfo(0, NULL, 0)); | 389 entries_.Add(EntryInfo(0, NULL, 0)); |
| 384 } | 390 } |
| 385 | 391 |
| 386 | 392 |
| 387 void HeapObjectsMap::SnapshotGenerationFinished() { | 393 void HeapObjectsMap::SnapshotGenerationFinished() { |
| 388 RemoveDeadEntries(); | 394 RemoveDeadEntries(); |
| 389 } | 395 } |
| 390 | 396 |
| 391 | 397 |
| 392 void HeapObjectsMap::MoveObject(Address from, Address to) { | 398 void HeapObjectsMap::MoveObject(Address from, Address to) { |
| 393 ASSERT(to != NULL); | 399 ASSERT(to != NULL); |
| 394 ASSERT(from != NULL); | 400 ASSERT(from != NULL); |
| 395 if (from == to) return; | 401 if (from == to) return; |
| 396 void* from_value = entries_map_.Remove(from, AddressHash(from)); | 402 void* from_value = entries_map_.Remove(from, ComputePointerHash(from)); |
| 397 if (from_value == NULL) { | 403 if (from_value == NULL) { |
| 398 // It may occur that some untracked object moves to an address X and there | 404 // It may occur that some untracked object moves to an address X and there |
| 399 // is a tracked object at that address. In this case we should remove the | 405 // is a tracked object at that address. In this case we should remove the |
| 400 // entry as we know that the object has died. | 406 // entry as we know that the object has died. |
| 401 void* to_value = entries_map_.Remove(to, AddressHash(to)); | 407 void* to_value = entries_map_.Remove(to, ComputePointerHash(to)); |
| 402 if (to_value != NULL) { | 408 if (to_value != NULL) { |
| 403 int to_entry_info_index = | 409 int to_entry_info_index = |
| 404 static_cast<int>(reinterpret_cast<intptr_t>(to_value)); | 410 static_cast<int>(reinterpret_cast<intptr_t>(to_value)); |
| 405 entries_.at(to_entry_info_index).addr = NULL; | 411 entries_.at(to_entry_info_index).addr = NULL; |
| 406 } | 412 } |
| 407 } else { | 413 } else { |
| 408 HashMap::Entry* to_entry = entries_map_.Lookup(to, AddressHash(to), true); | 414 HashMap::Entry* to_entry = entries_map_.Lookup(to, ComputePointerHash(to), |
| 415 true); |
| 409 if (to_entry->value != NULL) { | 416 if (to_entry->value != NULL) { |
| 410 // We found the existing entry with to address for an old object. | 417 // We found the existing entry with to address for an old object. |
| 411 // Without this operation we will have two EntryInfo's with the same | 418 // Without this operation we will have two EntryInfo's with the same |
| 412 // value in addr field. It is bad because later at RemoveDeadEntries | 419 // value in addr field. It is bad because later at RemoveDeadEntries |
| 413 // one of this entry will be removed with the corresponding entries_map_ | 420 // one of this entry will be removed with the corresponding entries_map_ |
| 414 // entry. | 421 // entry. |
| 415 int to_entry_info_index = | 422 int to_entry_info_index = |
| 416 static_cast<int>(reinterpret_cast<intptr_t>(to_entry->value)); | 423 static_cast<int>(reinterpret_cast<intptr_t>(to_entry->value)); |
| 417 entries_.at(to_entry_info_index).addr = NULL; | 424 entries_.at(to_entry_info_index).addr = NULL; |
| 418 } | 425 } |
| 419 int from_entry_info_index = | 426 int from_entry_info_index = |
| 420 static_cast<int>(reinterpret_cast<intptr_t>(from_value)); | 427 static_cast<int>(reinterpret_cast<intptr_t>(from_value)); |
| 421 entries_.at(from_entry_info_index).addr = to; | 428 entries_.at(from_entry_info_index).addr = to; |
| 422 to_entry->value = from_value; | 429 to_entry->value = from_value; |
| 423 } | 430 } |
| 424 } | 431 } |
| 425 | 432 |
| 426 | 433 |
| 427 SnapshotObjectId HeapObjectsMap::FindEntry(Address addr) { | 434 SnapshotObjectId HeapObjectsMap::FindEntry(Address addr) { |
| 428 HashMap::Entry* entry = entries_map_.Lookup(addr, AddressHash(addr), false); | 435 HashMap::Entry* entry = entries_map_.Lookup(addr, ComputePointerHash(addr), |
| 436 false); |
| 429 if (entry == NULL) return 0; | 437 if (entry == NULL) return 0; |
| 430 int entry_index = static_cast<int>(reinterpret_cast<intptr_t>(entry->value)); | 438 int entry_index = static_cast<int>(reinterpret_cast<intptr_t>(entry->value)); |
| 431 EntryInfo& entry_info = entries_.at(entry_index); | 439 EntryInfo& entry_info = entries_.at(entry_index); |
| 432 ASSERT(static_cast<uint32_t>(entries_.length()) > entries_map_.occupancy()); | 440 ASSERT(static_cast<uint32_t>(entries_.length()) > entries_map_.occupancy()); |
| 433 return entry_info.id; | 441 return entry_info.id; |
| 434 } | 442 } |
| 435 | 443 |
| 436 | 444 |
| 437 SnapshotObjectId HeapObjectsMap::FindOrAddEntry(Address addr, | 445 SnapshotObjectId HeapObjectsMap::FindOrAddEntry(Address addr, |
| 438 unsigned int size) { | 446 unsigned int size) { |
| 439 ASSERT(static_cast<uint32_t>(entries_.length()) > entries_map_.occupancy()); | 447 ASSERT(static_cast<uint32_t>(entries_.length()) > entries_map_.occupancy()); |
| 440 HashMap::Entry* entry = entries_map_.Lookup(addr, AddressHash(addr), true); | 448 HashMap::Entry* entry = entries_map_.Lookup(addr, ComputePointerHash(addr), |
| 449 true); |
| 441 if (entry->value != NULL) { | 450 if (entry->value != NULL) { |
| 442 int entry_index = | 451 int entry_index = |
| 443 static_cast<int>(reinterpret_cast<intptr_t>(entry->value)); | 452 static_cast<int>(reinterpret_cast<intptr_t>(entry->value)); |
| 444 EntryInfo& entry_info = entries_.at(entry_index); | 453 EntryInfo& entry_info = entries_.at(entry_index); |
| 445 entry_info.accessed = true; | 454 entry_info.accessed = true; |
| 446 entry_info.size = size; | 455 entry_info.size = size; |
| 447 return entry_info.id; | 456 return entry_info.id; |
| 448 } | 457 } |
| 449 entry->value = reinterpret_cast<void*>(entries_.length()); | 458 entry->value = reinterpret_cast<void*>(entries_.length()); |
| 450 SnapshotObjectId id = next_id_; | 459 SnapshotObjectId id = next_id_; |
| (...skipping 74 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 525 entries_.at(0).addr == NULL); | 534 entries_.at(0).addr == NULL); |
| 526 int first_free_entry = 1; | 535 int first_free_entry = 1; |
| 527 for (int i = 1; i < entries_.length(); ++i) { | 536 for (int i = 1; i < entries_.length(); ++i) { |
| 528 EntryInfo& entry_info = entries_.at(i); | 537 EntryInfo& entry_info = entries_.at(i); |
| 529 if (entry_info.accessed) { | 538 if (entry_info.accessed) { |
| 530 if (first_free_entry != i) { | 539 if (first_free_entry != i) { |
| 531 entries_.at(first_free_entry) = entry_info; | 540 entries_.at(first_free_entry) = entry_info; |
| 532 } | 541 } |
| 533 entries_.at(first_free_entry).accessed = false; | 542 entries_.at(first_free_entry).accessed = false; |
| 534 HashMap::Entry* entry = entries_map_.Lookup( | 543 HashMap::Entry* entry = entries_map_.Lookup( |
| 535 entry_info.addr, AddressHash(entry_info.addr), false); | 544 entry_info.addr, ComputePointerHash(entry_info.addr), false); |
| 536 ASSERT(entry); | 545 ASSERT(entry); |
| 537 entry->value = reinterpret_cast<void*>(first_free_entry); | 546 entry->value = reinterpret_cast<void*>(first_free_entry); |
| 538 ++first_free_entry; | 547 ++first_free_entry; |
| 539 } else { | 548 } else { |
| 540 if (entry_info.addr) { | 549 if (entry_info.addr) { |
| 541 entries_map_.Remove(entry_info.addr, AddressHash(entry_info.addr)); | 550 entries_map_.Remove(entry_info.addr, |
| 551 ComputePointerHash(entry_info.addr)); |
| 542 } | 552 } |
| 543 } | 553 } |
| 544 } | 554 } |
| 545 entries_.Rewind(first_free_entry); | 555 entries_.Rewind(first_free_entry); |
| 546 ASSERT(static_cast<uint32_t>(entries_.length()) - 1 == | 556 ASSERT(static_cast<uint32_t>(entries_.length()) - 1 == |
| 547 entries_map_.occupancy()); | 557 entries_map_.occupancy()); |
| 548 } | 558 } |
| 549 | 559 |
| 550 | 560 |
| 551 SnapshotObjectId HeapObjectsMap::GenerateId(v8::RetainedObjectInfo* info) { | 561 SnapshotObjectId HeapObjectsMap::GenerateId(v8::RetainedObjectInfo* info) { |
| (...skipping 2141 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 2693 | 2703 |
| 2694 | 2704 |
| 2695 void HeapSnapshotJSONSerializer::SortHashMap( | 2705 void HeapSnapshotJSONSerializer::SortHashMap( |
| 2696 HashMap* map, List<HashMap::Entry*>* sorted_entries) { | 2706 HashMap* map, List<HashMap::Entry*>* sorted_entries) { |
| 2697 for (HashMap::Entry* p = map->Start(); p != NULL; p = map->Next(p)) | 2707 for (HashMap::Entry* p = map->Start(); p != NULL; p = map->Next(p)) |
| 2698 sorted_entries->Add(p); | 2708 sorted_entries->Add(p); |
| 2699 sorted_entries->Sort(SortUsingEntryValue); | 2709 sorted_entries->Sort(SortUsingEntryValue); |
| 2700 } | 2710 } |
| 2701 | 2711 |
| 2702 } } // namespace v8::internal | 2712 } } // namespace v8::internal |
| OLD | NEW |