| OLD | NEW |
| 1 // Copyright 2006-2008 the V8 project authors. All rights reserved. | 1 // Copyright 2006-2008 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 537 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 548 object->ClearOverflow(); | 548 object->ClearOverflow(); |
| 549 ASSERT(object->IsMarked()); | 549 ASSERT(object->IsMarked()); |
| 550 ASSERT(Heap::Contains(object)); | 550 ASSERT(Heap::Contains(object)); |
| 551 marking_stack.Push(object); | 551 marking_stack.Push(object); |
| 552 if (marking_stack.is_full()) return; | 552 if (marking_stack.is_full()) return; |
| 553 } | 553 } |
| 554 } | 554 } |
| 555 } | 555 } |
| 556 | 556 |
| 557 | 557 |
| 558 bool MarkCompactCollector::MustBeMarked(Object** p) { | 558 bool MarkCompactCollector::IsUnmarkedHeapObject(Object** p) { |
| 559 // Check whether *p is a HeapObject pointer. | 559 return (*p)->IsHeapObject() && !HeapObject::cast(*p)->IsMarked(); |
| 560 if (!(*p)->IsHeapObject()) return false; | |
| 561 return !HeapObject::cast(*p)->IsMarked(); | |
| 562 } | 560 } |
| 563 | 561 |
| 564 | 562 |
| 565 class SymbolMarkingVisitor : public ObjectVisitor { | 563 class SymbolMarkingVisitor : public ObjectVisitor { |
| 566 public: | 564 public: |
| 567 void VisitPointers(Object** start, Object** end) { | 565 void VisitPointers(Object** start, Object** end) { |
| 568 MarkingVisitor marker; | 566 MarkingVisitor marker; |
| 569 for (Object** p = start; p < end; p++) { | 567 for (Object** p = start; p < end; p++) { |
| 570 if (!(*p)->IsHeapObject()) continue; | 568 if (!(*p)->IsHeapObject()) continue; |
| 571 | 569 |
| (...skipping 177 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 749 // The to space contains live objects, the from space is used as a marking | 747 // The to space contains live objects, the from space is used as a marking |
| 750 // stack. | 748 // stack. |
| 751 marking_stack.Initialize(Heap::new_space()->FromSpaceLow(), | 749 marking_stack.Initialize(Heap::new_space()->FromSpaceLow(), |
| 752 Heap::new_space()->FromSpaceHigh()); | 750 Heap::new_space()->FromSpaceHigh()); |
| 753 | 751 |
| 754 ASSERT(!marking_stack.overflowed()); | 752 ASSERT(!marking_stack.overflowed()); |
| 755 | 753 |
| 756 RootMarkingVisitor root_visitor; | 754 RootMarkingVisitor root_visitor; |
| 757 MarkRoots(&root_visitor); | 755 MarkRoots(&root_visitor); |
| 758 | 756 |
| 759 // The objects reachable from the roots are marked black, unreachable | 757 // The objects reachable from the roots are marked, yet unreachable |
| 760 // objects are white. Mark objects reachable from object groups with at | 758 // objects are unmarked. Mark objects reachable from object groups |
| 761 // least one marked object, and continue until no new objects are | 759 // containing at least one marked object, and continue until no new |
| 762 // reachable from the object groups. | 760 // objects are reachable from the object groups. |
| 763 ProcessObjectGroups(root_visitor.stack_visitor()); | 761 ProcessObjectGroups(root_visitor.stack_visitor()); |
| 764 | 762 |
| 765 // The objects reachable from the roots or object groups are marked black, | 763 // The objects reachable from the roots or object groups are marked, |
| 766 // unreachable objects are white. Process objects reachable only from | 764 // yet unreachable objects are unmarked. Mark objects reachable |
| 767 // weak global handles. | 765 // only from weak global handles. |
| 768 // | 766 // |
| 769 // First we mark weak pointers not yet reachable. | 767 // First we identify nonlive weak handles and mark them as pending |
| 770 GlobalHandles::MarkWeakRoots(&MustBeMarked); | 768 // destruction. |
| 771 // Then we process weak pointers and process the transitive closure. | 769 GlobalHandles::IdentifyWeakHandles(&IsUnmarkedHeapObject); |
| 770 // Then we mark the objects and process the transitive closure. |
| 772 GlobalHandles::IterateWeakRoots(&root_visitor); | 771 GlobalHandles::IterateWeakRoots(&root_visitor); |
| 773 while (marking_stack.overflowed()) { | 772 while (marking_stack.overflowed()) { |
| 774 RefillMarkingStack(); | 773 RefillMarkingStack(); |
| 775 EmptyMarkingStack(root_visitor.stack_visitor()); | 774 EmptyMarkingStack(root_visitor.stack_visitor()); |
| 776 } | 775 } |
| 777 | 776 |
| 778 // Repeat the object groups to mark unmarked groups reachable from the | 777 // Repeat the object groups to mark unmarked groups reachable from the |
| 779 // weak roots. | 778 // weak roots. |
| 780 ProcessObjectGroups(root_visitor.stack_visitor()); | 779 ProcessObjectGroups(root_visitor.stack_visitor()); |
| 781 | 780 |
| (...skipping 12 matching lines...) Expand all Loading... |
| 794 | 793 |
| 795 | 794 |
| 796 static int CountMarkedCallback(HeapObject* obj) { | 795 static int CountMarkedCallback(HeapObject* obj) { |
| 797 MapWord map_word = obj->map_word(); | 796 MapWord map_word = obj->map_word(); |
| 798 map_word.ClearMark(); | 797 map_word.ClearMark(); |
| 799 return obj->SizeFromMap(map_word.ToMap()); | 798 return obj->SizeFromMap(map_word.ToMap()); |
| 800 } | 799 } |
| 801 | 800 |
| 802 | 801 |
| 803 #ifdef DEBUG | 802 #ifdef DEBUG |
| 804 void MarkCompactCollector::UpdateLiveObjectCount(HeapObject* obj, int scale) { | 803 void MarkCompactCollector::UpdateLiveObjectCount(HeapObject* obj) { |
| 805 ASSERT(scale == -1 || scale == 1); | 804 live_bytes_ += obj->Size(); |
| 806 live_bytes_ += obj->Size() * scale; | |
| 807 if (Heap::new_space()->Contains(obj)) { | 805 if (Heap::new_space()->Contains(obj)) { |
| 808 live_young_objects_ += scale; | 806 live_young_objects_++; |
| 809 } else if (Heap::map_space()->Contains(obj)) { | 807 } else if (Heap::map_space()->Contains(obj)) { |
| 810 ASSERT(obj->IsMap()); | 808 ASSERT(obj->IsMap()); |
| 811 live_map_objects_ += scale; | 809 live_map_objects_ ++; |
| 812 } else if (Heap::old_pointer_space()->Contains(obj)) { | 810 } else if (Heap::old_pointer_space()->Contains(obj)) { |
| 813 live_old_pointer_objects_ += scale; | 811 live_old_pointer_objects_++; |
| 814 } else if (Heap::old_data_space()->Contains(obj)) { | 812 } else if (Heap::old_data_space()->Contains(obj)) { |
| 815 live_old_data_objects_ += scale; | 813 live_old_data_objects_++; |
| 816 } else if (Heap::code_space()->Contains(obj)) { | 814 } else if (Heap::code_space()->Contains(obj)) { |
| 817 live_code_objects_ += scale; | 815 live_code_objects_++; |
| 818 } else if (Heap::lo_space()->Contains(obj)) { | 816 } else if (Heap::lo_space()->Contains(obj)) { |
| 819 live_lo_objects_ +=scale; | 817 live_lo_objects_++; |
| 820 } else { | 818 } else { |
| 821 UNREACHABLE(); | 819 UNREACHABLE(); |
| 822 } | 820 } |
| 823 } | 821 } |
| 824 #endif // DEBUG | 822 #endif // DEBUG |
| 825 | 823 |
| 826 | 824 |
| 827 void MarkCompactCollector::SweepLargeObjectSpace() { | 825 void MarkCompactCollector::SweepLargeObjectSpace() { |
| 828 #ifdef DEBUG | 826 #ifdef DEBUG |
| 829 ASSERT(state_ == MARK_LIVE_OBJECTS); | 827 ASSERT(state_ == MARK_LIVE_OBJECTS); |
| (...skipping 966 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 1796 | 1794 |
| 1797 void MarkCompactCollector::RebuildRSets() { | 1795 void MarkCompactCollector::RebuildRSets() { |
| 1798 #ifdef DEBUG | 1796 #ifdef DEBUG |
| 1799 ASSERT(state_ == RELOCATE_OBJECTS); | 1797 ASSERT(state_ == RELOCATE_OBJECTS); |
| 1800 state_ = REBUILD_RSETS; | 1798 state_ = REBUILD_RSETS; |
| 1801 #endif | 1799 #endif |
| 1802 Heap::RebuildRSets(); | 1800 Heap::RebuildRSets(); |
| 1803 } | 1801 } |
| 1804 | 1802 |
| 1805 } } // namespace v8::internal | 1803 } } // namespace v8::internal |
| OLD | NEW |