OLD | NEW |
1 // Copyright 2012 the V8 project authors. All rights reserved. | 1 // Copyright 2012 the V8 project authors. All rights reserved. |
2 // Use of this source code is governed by a BSD-style license that can be | 2 // Use of this source code is governed by a BSD-style license that can be |
3 // found in the LICENSE file. | 3 // found in the LICENSE file. |
4 | 4 |
5 #ifndef V8_HEAP_INCREMENTAL_MARKING_H_ | 5 #ifndef V8_HEAP_INCREMENTAL_MARKING_H_ |
6 #define V8_HEAP_INCREMENTAL_MARKING_H_ | 6 #define V8_HEAP_INCREMENTAL_MARKING_H_ |
7 | 7 |
8 | 8 |
9 #include "src/execution.h" | 9 #include "src/execution.h" |
10 #include "src/heap/mark-compact.h" | 10 #include "src/heap/mark-compact.h" |
11 #include "src/objects.h" | 11 #include "src/objects.h" |
12 | 12 |
13 namespace v8 { | 13 namespace v8 { |
14 namespace internal { | 14 namespace internal { |
15 | 15 |
16 | 16 |
17 class IncrementalMarking { | 17 class IncrementalMarking { |
18 public: | 18 public: |
19 enum State { STOPPED, SWEEPING, MARKING, COMPLETE }; | 19 enum State { STOPPED, SWEEPING, MARKING, COMPLETE }; |
20 | 20 |
21 enum CompletionAction { GC_VIA_STACK_GUARD, NO_GC_VIA_STACK_GUARD }; | 21 enum CompletionAction { GC_VIA_STACK_GUARD, NO_GC_VIA_STACK_GUARD }; |
22 | 22 |
23 enum ForceMarkingAction { FORCE_MARKING, DO_NOT_FORCE_MARKING }; | 23 enum ForceMarkingAction { FORCE_MARKING, DO_NOT_FORCE_MARKING }; |
24 | 24 |
25 enum ForceCompletionAction { FORCE_COMPLETION, DO_NOT_FORCE_COMPLETION }; | 25 enum ForceCompletionAction { FORCE_COMPLETION, DO_NOT_FORCE_COMPLETION }; |
26 | 26 |
| 27 enum GCRequestType { COMPLETE_MARKING, OVERAPPROXIMATION }; |
| 28 |
27 explicit IncrementalMarking(Heap* heap); | 29 explicit IncrementalMarking(Heap* heap); |
28 | 30 |
29 static void Initialize(); | 31 static void Initialize(); |
30 | 32 |
31 State state() { | 33 State state() { |
32 DCHECK(state_ == STOPPED || FLAG_incremental_marking); | 34 DCHECK(state_ == STOPPED || FLAG_incremental_marking); |
33 return state_; | 35 return state_; |
34 } | 36 } |
35 | 37 |
36 bool should_hurry() { return should_hurry_; } | 38 bool should_hurry() { return should_hurry_; } |
37 void set_should_hurry(bool val) { should_hurry_ = val; } | 39 void set_should_hurry(bool val) { should_hurry_ = val; } |
38 | 40 |
| 41 bool weak_closure_was_overapproximated() const { |
| 42 return weak_closure_was_overapproximated_; |
| 43 } |
| 44 void set_weak_closure_was_overapproximated(bool val) { |
| 45 weak_closure_was_overapproximated_ = val; |
| 46 } |
| 47 |
39 inline bool IsStopped() { return state() == STOPPED; } | 48 inline bool IsStopped() { return state() == STOPPED; } |
40 | 49 |
41 INLINE(bool IsMarking()) { return state() >= MARKING; } | 50 INLINE(bool IsMarking()) { return state() >= MARKING; } |
42 | 51 |
43 inline bool IsMarkingIncomplete() { return state() == MARKING; } | 52 inline bool IsMarkingIncomplete() { return state() == MARKING; } |
44 | 53 |
45 inline bool IsComplete() { return state() == COMPLETE; } | 54 inline bool IsComplete() { return state() == COMPLETE; } |
46 | 55 |
| 56 GCRequestType request_type() const { return request_type_; } |
| 57 |
47 bool WorthActivating(); | 58 bool WorthActivating(); |
48 | 59 |
49 bool ShouldActivate(); | 60 bool ShouldActivate(); |
50 | 61 |
51 bool WasActivated(); | 62 bool WasActivated(); |
52 | 63 |
53 enum CompactionFlag { ALLOW_COMPACTION, PREVENT_COMPACTION }; | 64 enum CompactionFlag { ALLOW_COMPACTION, PREVENT_COMPACTION }; |
54 | 65 |
55 void Start(CompactionFlag flag = ALLOW_COMPACTION); | 66 void Start(CompactionFlag flag = ALLOW_COMPACTION); |
56 | 67 |
57 void Stop(); | 68 void Stop(); |
58 | 69 |
59 void PrepareForScavenge(); | 70 void PrepareForScavenge(); |
60 | 71 |
61 void UpdateMarkingDequeAfterScavenge(); | 72 void UpdateMarkingDequeAfterScavenge(); |
62 | 73 |
63 void Hurry(); | 74 void Hurry(); |
64 | 75 |
65 void Finalize(); | 76 void Finalize(); |
66 | 77 |
67 void Abort(); | 78 void Abort(); |
68 | 79 |
| 80 void OverApproximateWeakClosure(); |
| 81 |
69 void MarkingComplete(CompletionAction action); | 82 void MarkingComplete(CompletionAction action); |
70 | 83 |
71 void Epilogue(); | 84 void Epilogue(); |
72 | 85 |
73 // It's hard to know how much work the incremental marker should do to make | 86 // It's hard to know how much work the incremental marker should do to make |
74 // progress in the face of the mutator creating new work for it. We start | 87 // progress in the face of the mutator creating new work for it. We start |
75 // of at a moderate rate of work and gradually increase the speed of the | 88 // of at a moderate rate of work and gradually increase the speed of the |
76 // incremental marker until it completes. | 89 // incremental marker until it completes. |
77 // Do some marking every time this much memory has been allocated or that many | 90 // Do some marking every time this much memory has been allocated or that many |
78 // heavy (color-checking) write barriers have been invoked. | 91 // heavy (color-checking) write barriers have been invoked. |
(...skipping 142 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
221 intptr_t allocated_; | 234 intptr_t allocated_; |
222 intptr_t write_barriers_invoked_since_last_step_; | 235 intptr_t write_barriers_invoked_since_last_step_; |
223 size_t idle_marking_delay_counter_; | 236 size_t idle_marking_delay_counter_; |
224 | 237 |
225 int no_marking_scope_depth_; | 238 int no_marking_scope_depth_; |
226 | 239 |
227 int unscanned_bytes_of_large_object_; | 240 int unscanned_bytes_of_large_object_; |
228 | 241 |
229 bool was_activated_; | 242 bool was_activated_; |
230 | 243 |
| 244 bool weak_closure_was_overapproximated_; |
| 245 |
| 246 GCRequestType request_type_; |
| 247 |
231 DISALLOW_IMPLICIT_CONSTRUCTORS(IncrementalMarking); | 248 DISALLOW_IMPLICIT_CONSTRUCTORS(IncrementalMarking); |
232 }; | 249 }; |
233 } | 250 } |
234 } // namespace v8::internal | 251 } // namespace v8::internal |
235 | 252 |
236 #endif // V8_HEAP_INCREMENTAL_MARKING_H_ | 253 #endif // V8_HEAP_INCREMENTAL_MARKING_H_ |
OLD | NEW |