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 40 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
51 // collection. | 51 // collection. |
52 int MarkCompactCollector::live_bytes_ = 0; | 52 int MarkCompactCollector::live_bytes_ = 0; |
53 int MarkCompactCollector::live_young_objects_ = 0; | 53 int MarkCompactCollector::live_young_objects_ = 0; |
54 int MarkCompactCollector::live_old_data_objects_ = 0; | 54 int MarkCompactCollector::live_old_data_objects_ = 0; |
55 int MarkCompactCollector::live_old_pointer_objects_ = 0; | 55 int MarkCompactCollector::live_old_pointer_objects_ = 0; |
56 int MarkCompactCollector::live_code_objects_ = 0; | 56 int MarkCompactCollector::live_code_objects_ = 0; |
57 int MarkCompactCollector::live_map_objects_ = 0; | 57 int MarkCompactCollector::live_map_objects_ = 0; |
58 int MarkCompactCollector::live_lo_objects_ = 0; | 58 int MarkCompactCollector::live_lo_objects_ = 0; |
59 #endif | 59 #endif |
60 | 60 |
61 void MarkCompactCollector::CollectGarbage(GCTracer* tracer) { | 61 void MarkCompactCollector::CollectGarbage() { |
62 // Rather than passing the tracer around we stash it in a static member | 62 // Make sure that Prepare() has been called. The individual steps below will |
63 // variable. | 63 // update the state as they proceed. |
64 tracer_ = tracer; | 64 ASSERT(state_ == PREPARE_GC); |
65 Prepare(); | 65 |
66 // Prepare has selected whether to compact the old generation or not. | 66 // Prepare has selected whether to compact the old generation or not. |
67 // Tell the tracer. | 67 // Tell the tracer. |
68 if (IsCompacting()) tracer_->set_is_compacting(); | 68 if (IsCompacting()) tracer_->set_is_compacting(); |
69 | 69 |
70 MarkLiveObjects(); | 70 MarkLiveObjects(); |
71 | 71 |
72 if (FLAG_collect_maps) ClearNonLiveTransitions(); | 72 if (FLAG_collect_maps) ClearNonLiveTransitions(); |
73 | 73 |
74 SweepLargeObjectSpace(); | 74 SweepLargeObjectSpace(); |
75 | 75 |
(...skipping 13 matching lines...) Expand all Loading... |
89 Finish(); | 89 Finish(); |
90 | 90 |
91 // Save the count of marked objects remaining after the collection and | 91 // Save the count of marked objects remaining after the collection and |
92 // null out the GC tracer. | 92 // null out the GC tracer. |
93 previous_marked_count_ = tracer_->marked_count(); | 93 previous_marked_count_ = tracer_->marked_count(); |
94 ASSERT(previous_marked_count_ == 0); | 94 ASSERT(previous_marked_count_ == 0); |
95 tracer_ = NULL; | 95 tracer_ = NULL; |
96 } | 96 } |
97 | 97 |
98 | 98 |
99 void MarkCompactCollector::Prepare() { | 99 void MarkCompactCollector::Prepare(GCTracer* tracer) { |
| 100 // Rather than passing the tracer around we stash it in a static member |
| 101 // variable. |
| 102 tracer_ = tracer; |
| 103 |
100 static const int kFragmentationLimit = 50; // Percent. | 104 static const int kFragmentationLimit = 50; // Percent. |
101 #ifdef DEBUG | 105 #ifdef DEBUG |
102 ASSERT(state_ == IDLE); | 106 ASSERT(state_ == IDLE); |
103 state_ = PREPARE_GC; | 107 state_ = PREPARE_GC; |
104 #endif | 108 #endif |
105 ASSERT(!FLAG_always_compact || !FLAG_never_compact); | 109 ASSERT(!FLAG_always_compact || !FLAG_never_compact); |
106 | 110 |
107 compacting_collection_ = FLAG_always_compact; | 111 compacting_collection_ = FLAG_always_compact; |
108 | 112 |
109 // We compact the old generation if it gets too fragmented (ie, we could | 113 // We compact the old generation if it gets too fragmented (ie, we could |
(...skipping 124 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
234 if (!Heap::InNewSpace(object) && Heap::InNewSpace(first)) return object; | 238 if (!Heap::InNewSpace(object) && Heap::InNewSpace(first)) return object; |
235 | 239 |
236 *p = first; | 240 *p = first; |
237 return HeapObject::cast(first); | 241 return HeapObject::cast(first); |
238 } | 242 } |
239 | 243 |
240 | 244 |
241 // Helper class for marking pointers in HeapObjects. | 245 // Helper class for marking pointers in HeapObjects. |
242 class MarkingVisitor : public ObjectVisitor { | 246 class MarkingVisitor : public ObjectVisitor { |
243 public: | 247 public: |
244 | |
245 void VisitPointer(Object** p) { | 248 void VisitPointer(Object** p) { |
246 MarkObjectByPointer(p); | 249 MarkObjectByPointer(p); |
247 } | 250 } |
248 | 251 |
249 void VisitPointers(Object** start, Object** end) { | 252 void VisitPointers(Object** start, Object** end) { |
250 // Mark all objects pointed to in [start, end). | 253 // Mark all objects pointed to in [start, end). |
251 const int kMinRangeForMarkingRecursion = 64; | 254 const int kMinRangeForMarkingRecursion = 64; |
252 if (end - start >= kMinRangeForMarkingRecursion) { | 255 if (end - start >= kMinRangeForMarkingRecursion) { |
253 if (VisitUnmarkedObjects(start, end)) return; | 256 if (VisitUnmarkedObjects(start, end)) return; |
254 // We are close to a stack overflow, so just mark the objects. | 257 // We are close to a stack overflow, so just mark the objects. |
(...skipping 1500 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
1755 | 1758 |
1756 void MarkCompactCollector::RebuildRSets() { | 1759 void MarkCompactCollector::RebuildRSets() { |
1757 #ifdef DEBUG | 1760 #ifdef DEBUG |
1758 ASSERT(state_ == RELOCATE_OBJECTS); | 1761 ASSERT(state_ == RELOCATE_OBJECTS); |
1759 state_ = REBUILD_RSETS; | 1762 state_ = REBUILD_RSETS; |
1760 #endif | 1763 #endif |
1761 Heap::RebuildRSets(); | 1764 Heap::RebuildRSets(); |
1762 } | 1765 } |
1763 | 1766 |
1764 } } // namespace v8::internal | 1767 } } // namespace v8::internal |
OLD | NEW |