| OLD | NEW |
| 1 // Copyright 2009 the V8 project authors. All rights reserved. | 1 // Copyright 2009 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 309 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 320 #endif | 320 #endif |
| 321 | 321 |
| 322 #if defined(DEBUG) || defined(ENABLE_LOGGING_AND_PROFILING) | 322 #if defined(DEBUG) || defined(ENABLE_LOGGING_AND_PROFILING) |
| 323 ReportStatisticsBeforeGC(); | 323 ReportStatisticsBeforeGC(); |
| 324 #endif | 324 #endif |
| 325 } | 325 } |
| 326 | 326 |
| 327 int Heap::SizeOfObjects() { | 327 int Heap::SizeOfObjects() { |
| 328 int total = 0; | 328 int total = 0; |
| 329 AllSpaces spaces; | 329 AllSpaces spaces; |
| 330 while (Space* space = spaces.next()) { | 330 for (Space* space = spaces.next(); space != NULL; space = spaces.next()) { |
| 331 total += space->Size(); | 331 total += space->Size(); |
| 332 } | 332 } |
| 333 return total; | 333 return total; |
| 334 } | 334 } |
| 335 | 335 |
| 336 void Heap::GarbageCollectionEpilogue() { | 336 void Heap::GarbageCollectionEpilogue() { |
| 337 #ifdef DEBUG | 337 #ifdef DEBUG |
| 338 allow_allocation(true); | 338 allow_allocation(true); |
| 339 ZapFromSpace(); | 339 ZapFromSpace(); |
| 340 | 340 |
| (...skipping 384 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 725 } | 725 } |
| 726 } | 726 } |
| 727 }; | 727 }; |
| 728 | 728 |
| 729 | 729 |
| 730 static void VerifyNonPointerSpacePointers() { | 730 static void VerifyNonPointerSpacePointers() { |
| 731 // Verify that there are no pointers to new space in spaces where we | 731 // Verify that there are no pointers to new space in spaces where we |
| 732 // do not expect them. | 732 // do not expect them. |
| 733 VerifyNonPointerSpacePointersVisitor v; | 733 VerifyNonPointerSpacePointersVisitor v; |
| 734 HeapObjectIterator code_it(Heap::code_space()); | 734 HeapObjectIterator code_it(Heap::code_space()); |
| 735 while (code_it.has_next()) { | 735 for (HeapObject* object = code_it.next(); |
| 736 HeapObject* object = code_it.next(); | 736 object != NULL; object = code_it.next()) |
| 737 object->Iterate(&v); | 737 object->Iterate(&v); |
| 738 } | |
| 739 | 738 |
| 740 HeapObjectIterator data_it(Heap::old_data_space()); | 739 HeapObjectIterator data_it(Heap::old_data_space()); |
| 741 while (data_it.has_next()) data_it.next()->Iterate(&v); | 740 for (HeapObject* object = data_it.next(); |
| 741 object != NULL; object = data_it.next()) |
| 742 object->Iterate(&v); |
| 742 } | 743 } |
| 743 #endif | 744 #endif |
| 744 | 745 |
| 745 | 746 |
| 746 void Heap::Scavenge() { | 747 void Heap::Scavenge() { |
| 747 #ifdef DEBUG | 748 #ifdef DEBUG |
| 748 if (FLAG_enable_slow_asserts) VerifyNonPointerSpacePointers(); | 749 if (FLAG_enable_slow_asserts) VerifyNonPointerSpacePointers(); |
| 749 #endif | 750 #endif |
| 750 | 751 |
| 751 gc_state_ = SCAVENGE; | 752 gc_state_ = SCAVENGE; |
| (...skipping 45 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 797 IterateRoots(&scavenge_visitor, VISIT_ALL_IN_SCAVENGE); | 798 IterateRoots(&scavenge_visitor, VISIT_ALL_IN_SCAVENGE); |
| 798 | 799 |
| 799 // Copy objects reachable from the old generation. By definition, | 800 // Copy objects reachable from the old generation. By definition, |
| 800 // there are no intergenerational pointers in code or data spaces. | 801 // there are no intergenerational pointers in code or data spaces. |
| 801 IterateRSet(old_pointer_space_, &ScavengePointer); | 802 IterateRSet(old_pointer_space_, &ScavengePointer); |
| 802 IterateRSet(map_space_, &ScavengePointer); | 803 IterateRSet(map_space_, &ScavengePointer); |
| 803 lo_space_->IterateRSet(&ScavengePointer); | 804 lo_space_->IterateRSet(&ScavengePointer); |
| 804 | 805 |
| 805 // Copy objects reachable from cells by scavenging cell values directly. | 806 // Copy objects reachable from cells by scavenging cell values directly. |
| 806 HeapObjectIterator cell_iterator(cell_space_); | 807 HeapObjectIterator cell_iterator(cell_space_); |
| 807 while (cell_iterator.has_next()) { | 808 for (HeapObject* cell = cell_iterator.next(); |
| 808 HeapObject* cell = cell_iterator.next(); | 809 cell != NULL; cell = cell_iterator.next()) { |
| 809 if (cell->IsJSGlobalPropertyCell()) { | 810 if (cell->IsJSGlobalPropertyCell()) { |
| 810 Address value_address = | 811 Address value_address = |
| 811 reinterpret_cast<Address>(cell) + | 812 reinterpret_cast<Address>(cell) + |
| 812 (JSGlobalPropertyCell::kValueOffset - kHeapObjectTag); | 813 (JSGlobalPropertyCell::kValueOffset - kHeapObjectTag); |
| 813 scavenge_visitor.VisitPointer(reinterpret_cast<Object**>(value_address)); | 814 scavenge_visitor.VisitPointer(reinterpret_cast<Object**>(value_address)); |
| 814 } | 815 } |
| 815 } | 816 } |
| 816 | 817 |
| 817 new_space_front = DoScavenge(&scavenge_visitor, new_space_front); | 818 new_space_front = DoScavenge(&scavenge_visitor, new_space_front); |
| 818 | 819 |
| (...skipping 187 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 1006 old_pointer_space_->ClearRSet(); | 1007 old_pointer_space_->ClearRSet(); |
| 1007 RebuildRSets(old_pointer_space_); | 1008 RebuildRSets(old_pointer_space_); |
| 1008 | 1009 |
| 1009 Heap::lo_space_->ClearRSet(); | 1010 Heap::lo_space_->ClearRSet(); |
| 1010 RebuildRSets(lo_space_); | 1011 RebuildRSets(lo_space_); |
| 1011 } | 1012 } |
| 1012 | 1013 |
| 1013 | 1014 |
| 1014 void Heap::RebuildRSets(PagedSpace* space) { | 1015 void Heap::RebuildRSets(PagedSpace* space) { |
| 1015 HeapObjectIterator it(space); | 1016 HeapObjectIterator it(space); |
| 1016 while (it.has_next()) Heap::UpdateRSet(it.next()); | 1017 for (HeapObject* obj = it.next(); obj != NULL; obj = it.next()) |
| 1018 Heap::UpdateRSet(obj); |
| 1017 } | 1019 } |
| 1018 | 1020 |
| 1019 | 1021 |
| 1020 void Heap::RebuildRSets(LargeObjectSpace* space) { | 1022 void Heap::RebuildRSets(LargeObjectSpace* space) { |
| 1021 LargeObjectIterator it(space); | 1023 LargeObjectIterator it(space); |
| 1022 while (it.has_next()) Heap::UpdateRSet(it.next()); | 1024 for (HeapObject* obj = it.next(); obj != NULL; obj = it.next()) |
| 1025 Heap::UpdateRSet(obj); |
| 1023 } | 1026 } |
| 1024 | 1027 |
| 1025 | 1028 |
| 1026 #if defined(DEBUG) || defined(ENABLE_LOGGING_AND_PROFILING) | 1029 #if defined(DEBUG) || defined(ENABLE_LOGGING_AND_PROFILING) |
| 1027 void Heap::RecordCopiedObject(HeapObject* obj) { | 1030 void Heap::RecordCopiedObject(HeapObject* obj) { |
| 1028 bool should_record = false; | 1031 bool should_record = false; |
| 1029 #ifdef DEBUG | 1032 #ifdef DEBUG |
| 1030 should_record = FLAG_heap_stats; | 1033 should_record = FLAG_heap_stats; |
| 1031 #endif | 1034 #endif |
| 1032 #ifdef ENABLE_LOGGING_AND_PROFILING | 1035 #ifdef ENABLE_LOGGING_AND_PROFILING |
| (...skipping 2066 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 3099 return finished; | 3102 return finished; |
| 3100 } | 3103 } |
| 3101 | 3104 |
| 3102 | 3105 |
| 3103 #ifdef DEBUG | 3106 #ifdef DEBUG |
| 3104 | 3107 |
| 3105 void Heap::Print() { | 3108 void Heap::Print() { |
| 3106 if (!HasBeenSetup()) return; | 3109 if (!HasBeenSetup()) return; |
| 3107 Top::PrintStack(); | 3110 Top::PrintStack(); |
| 3108 AllSpaces spaces; | 3111 AllSpaces spaces; |
| 3109 while (Space* space = spaces.next()) space->Print(); | 3112 for (Space* space = spaces.next(); space != NULL; space = spaces.next()) |
| 3113 space->Print(); |
| 3110 } | 3114 } |
| 3111 | 3115 |
| 3112 | 3116 |
| 3113 void Heap::ReportCodeStatistics(const char* title) { | 3117 void Heap::ReportCodeStatistics(const char* title) { |
| 3114 PrintF(">>>>>> Code Stats (%s) >>>>>>\n", title); | 3118 PrintF(">>>>>> Code Stats (%s) >>>>>>\n", title); |
| 3115 PagedSpace::ResetCodeStatistics(); | 3119 PagedSpace::ResetCodeStatistics(); |
| 3116 // We do not look for code in new space, map space, or old space. If code | 3120 // We do not look for code in new space, map space, or old space. If code |
| 3117 // somehow ends up in those spaces, we would miss it here. | 3121 // somehow ends up in those spaces, we would miss it here. |
| 3118 code_space_->CollectCodeStatistics(); | 3122 code_space_->CollectCodeStatistics(); |
| 3119 lo_space_->CollectCodeStatistics(); | 3123 lo_space_->CollectCodeStatistics(); |
| (...skipping 521 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 3641 lo_space_ = NULL; | 3645 lo_space_ = NULL; |
| 3642 } | 3646 } |
| 3643 | 3647 |
| 3644 MemoryAllocator::TearDown(); | 3648 MemoryAllocator::TearDown(); |
| 3645 } | 3649 } |
| 3646 | 3650 |
| 3647 | 3651 |
| 3648 void Heap::Shrink() { | 3652 void Heap::Shrink() { |
| 3649 // Try to shrink all paged spaces. | 3653 // Try to shrink all paged spaces. |
| 3650 PagedSpaces spaces; | 3654 PagedSpaces spaces; |
| 3651 while (PagedSpace* space = spaces.next()) space->Shrink(); | 3655 for (PagedSpace* space = spaces.next(); space != NULL; space = spaces.next()) |
| 3656 space->Shrink(); |
| 3652 } | 3657 } |
| 3653 | 3658 |
| 3654 | 3659 |
| 3655 #ifdef ENABLE_HEAP_PROTECTION | 3660 #ifdef ENABLE_HEAP_PROTECTION |
| 3656 | 3661 |
| 3657 void Heap::Protect() { | 3662 void Heap::Protect() { |
| 3658 if (HasBeenSetup()) { | 3663 if (HasBeenSetup()) { |
| 3659 AllSpaces spaces; | 3664 AllSpaces spaces; |
| 3660 while (Space* space = spaces.next()) space->Protect(); | 3665 for (Space* space = spaces.next(); space != NULL; space = spaces.next()) |
| 3666 space->Protect(); |
| 3661 } | 3667 } |
| 3662 } | 3668 } |
| 3663 | 3669 |
| 3664 | 3670 |
| 3665 void Heap::Unprotect() { | 3671 void Heap::Unprotect() { |
| 3666 if (HasBeenSetup()) { | 3672 if (HasBeenSetup()) { |
| 3667 AllSpaces spaces; | 3673 AllSpaces spaces; |
| 3668 while (Space* space = spaces.next()) space->Unprotect(); | 3674 for (Space* space = spaces.next(); space != NULL; space = spaces.next()) |
| 3675 space->Unprotect(); |
| 3669 } | 3676 } |
| 3670 } | 3677 } |
| 3671 | 3678 |
| 3672 #endif | 3679 #endif |
| 3673 | 3680 |
| 3674 | 3681 |
| 3675 #ifdef DEBUG | 3682 #ifdef DEBUG |
| 3676 | 3683 |
| 3677 class PrintHandleVisitor: public ObjectVisitor { | 3684 class PrintHandleVisitor: public ObjectVisitor { |
| 3678 public: | 3685 public: |
| (...skipping 151 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 3830 | 3837 |
| 3831 | 3838 |
| 3832 void HeapIterator::Shutdown() { | 3839 void HeapIterator::Shutdown() { |
| 3833 // Make sure the last iterator is deallocated. | 3840 // Make sure the last iterator is deallocated. |
| 3834 delete space_iterator_; | 3841 delete space_iterator_; |
| 3835 space_iterator_ = NULL; | 3842 space_iterator_ = NULL; |
| 3836 object_iterator_ = NULL; | 3843 object_iterator_ = NULL; |
| 3837 } | 3844 } |
| 3838 | 3845 |
| 3839 | 3846 |
| 3840 bool HeapIterator::has_next() { | 3847 HeapObject* HeapIterator::next() { |
| 3841 // No iterator means we are done. | 3848 // No iterator means we are done. |
| 3842 if (object_iterator_ == NULL) return false; | 3849 if (object_iterator_ == NULL) return NULL; |
| 3843 | 3850 |
| 3844 if (object_iterator_->has_next_object()) { | 3851 if (HeapObject* obj = object_iterator_->next_object()) { |
| 3845 // If the current iterator has more objects we are fine. | 3852 // If the current iterator has more objects we are fine. |
| 3846 return true; | 3853 return obj; |
| 3847 } else { | 3854 } else { |
| 3848 // Go though the spaces looking for one that has objects. | 3855 // Go though the spaces looking for one that has objects. |
| 3849 while (space_iterator_->has_next()) { | 3856 while (space_iterator_->has_next()) { |
| 3850 object_iterator_ = space_iterator_->next(); | 3857 object_iterator_ = space_iterator_->next(); |
| 3851 if (object_iterator_->has_next_object()) { | 3858 if (HeapObject* obj = object_iterator_->next_object()) { |
| 3852 return true; | 3859 return obj; |
| 3853 } | 3860 } |
| 3854 } | 3861 } |
| 3855 } | 3862 } |
| 3856 // Done with the last space. | 3863 // Done with the last space. |
| 3857 object_iterator_ = NULL; | 3864 object_iterator_ = NULL; |
| 3858 return false; | 3865 return NULL; |
| 3859 } | |
| 3860 | |
| 3861 | |
| 3862 HeapObject* HeapIterator::next() { | |
| 3863 if (has_next()) { | |
| 3864 return object_iterator_->next_object(); | |
| 3865 } else { | |
| 3866 return NULL; | |
| 3867 } | |
| 3868 } | 3866 } |
| 3869 | 3867 |
| 3870 | 3868 |
| 3871 void HeapIterator::reset() { | 3869 void HeapIterator::reset() { |
| 3872 // Restart the iterator. | 3870 // Restart the iterator. |
| 3873 Shutdown(); | 3871 Shutdown(); |
| 3874 Init(); | 3872 Init(); |
| 3875 } | 3873 } |
| 3876 | 3874 |
| 3877 | 3875 |
| (...skipping 317 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 4195 void ExternalStringTable::TearDown() { | 4193 void ExternalStringTable::TearDown() { |
| 4196 new_space_strings_.Free(); | 4194 new_space_strings_.Free(); |
| 4197 old_space_strings_.Free(); | 4195 old_space_strings_.Free(); |
| 4198 } | 4196 } |
| 4199 | 4197 |
| 4200 | 4198 |
| 4201 List<Object*> ExternalStringTable::new_space_strings_; | 4199 List<Object*> ExternalStringTable::new_space_strings_; |
| 4202 List<Object*> ExternalStringTable::old_space_strings_; | 4200 List<Object*> ExternalStringTable::old_space_strings_; |
| 4203 | 4201 |
| 4204 } } // namespace v8::internal | 4202 } } // namespace v8::internal |
| OLD | NEW |