Chromium Code Reviews
chromiumcodereview-hr@appspot.gserviceaccount.com (chromiumcodereview-hr) | Please choose your nickname with Settings | Help | Chromium Project | Gerrit Changes | Sign out
(115)

Side by Side Diff: src/heap/incremental-marking.h

Issue 1428683002: [heap] Convert overapproximate weak closure phase into finalize incremental marking phase and revis… (Closed) Base URL: https://chromium.googlesource.com/v8/v8.git@master
Patch Set: Created 5 years, 1 month ago
Use n/p to move between diff chunks; N/P to move between comments. Draft comments are only viewable by you.
Jump to:
View unified diff | Download patch
« no previous file with comments | « src/heap/heap.cc ('k') | src/heap/incremental-marking.cc » ('j') | no next file with comments »
Toggle Intra-line Diffs ('i') | Expand Comments ('e') | Collapse Comments ('c') | Show Comments Hide Comments ('s')
OLDNEW
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 #include "src/cancelable-task.h" 8 #include "src/cancelable-task.h"
9 #include "src/execution.h" 9 #include "src/execution.h"
10 #include "src/heap/incremental-marking-job.h" 10 #include "src/heap/incremental-marking-job.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 // Forward declarations. 16 // Forward declarations.
17 class MarkBit; 17 class MarkBit;
18 class PagedSpace; 18 class PagedSpace;
19 19
20 class IncrementalMarking { 20 class IncrementalMarking {
21 public: 21 public:
22 enum State { STOPPED, SWEEPING, MARKING, COMPLETE }; 22 enum State { STOPPED, SWEEPING, MARKING, COMPLETE };
23 23
24 enum CompletionAction { GC_VIA_STACK_GUARD, NO_GC_VIA_STACK_GUARD }; 24 enum CompletionAction { GC_VIA_STACK_GUARD, NO_GC_VIA_STACK_GUARD };
25 25
26 enum ForceMarkingAction { FORCE_MARKING, DO_NOT_FORCE_MARKING }; 26 enum ForceMarkingAction { FORCE_MARKING, DO_NOT_FORCE_MARKING };
27 27
28 enum ForceCompletionAction { FORCE_COMPLETION, DO_NOT_FORCE_COMPLETION }; 28 enum ForceCompletionAction { FORCE_COMPLETION, DO_NOT_FORCE_COMPLETION };
29 29
30 enum GCRequestType { COMPLETE_MARKING, OVERAPPROXIMATION }; 30 enum GCRequestType { COMPLETE_MARKING, FINALIZATION };
31 31
32 struct StepActions { 32 struct StepActions {
33 StepActions(CompletionAction complete_action_, 33 StepActions(CompletionAction complete_action_,
34 ForceMarkingAction force_marking_, 34 ForceMarkingAction force_marking_,
35 ForceCompletionAction force_completion_) 35 ForceCompletionAction force_completion_)
36 : completion_action(complete_action_), 36 : completion_action(complete_action_),
37 force_marking(force_marking_), 37 force_marking(force_marking_),
38 force_completion(force_completion_) {} 38 force_completion(force_completion_) {}
39 39
40 CompletionAction completion_action; 40 CompletionAction completion_action;
41 ForceMarkingAction force_marking; 41 ForceMarkingAction force_marking;
42 ForceCompletionAction force_completion; 42 ForceCompletionAction force_completion;
43 }; 43 };
44 44
45 static StepActions IdleStepActions(); 45 static StepActions IdleStepActions();
46 46
47 explicit IncrementalMarking(Heap* heap); 47 explicit IncrementalMarking(Heap* heap);
48 48
49 static void Initialize(); 49 static void Initialize();
50 50
51 State state() { 51 State state() {
52 DCHECK(state_ == STOPPED || FLAG_incremental_marking); 52 DCHECK(state_ == STOPPED || FLAG_incremental_marking);
53 return state_; 53 return state_;
54 } 54 }
55 55
56 bool should_hurry() { return should_hurry_; } 56 bool should_hurry() { return should_hurry_; }
57 void set_should_hurry(bool val) { should_hurry_ = val; } 57 void set_should_hurry(bool val) { should_hurry_ = val; }
58 58
59 bool weak_closure_was_overapproximated() const { 59 bool finalize_marking_completed() const {
60 return weak_closure_was_overapproximated_; 60 return finalize_marking_completed_;
61 } 61 }
62 62
63 void SetWeakClosureWasOverApproximatedForTesting(bool val) { 63 void SetWeakClosureWasOverApproximatedForTesting(bool val) {
64 weak_closure_was_overapproximated_ = val; 64 finalize_marking_completed_ = val;
65 } 65 }
66 66
67 inline bool IsStopped() { return state() == STOPPED; } 67 inline bool IsStopped() { return state() == STOPPED; }
68 68
69 INLINE(bool IsMarking()) { return state() >= MARKING; } 69 INLINE(bool IsMarking()) { return state() >= MARKING; }
70 70
71 inline bool IsMarkingIncomplete() { return state() == MARKING; } 71 inline bool IsMarkingIncomplete() { return state() == MARKING; }
72 72
73 inline bool IsComplete() { return state() == COMPLETE; } 73 inline bool IsComplete() { return state() == COMPLETE; }
74 74
75 inline bool IsReadyToOverApproximateWeakClosure() const { 75 inline bool IsReadyToOverApproximateWeakClosure() const {
76 return request_type_ == OVERAPPROXIMATION && 76 return request_type_ == FINALIZATION && !finalize_marking_completed_;
77 !weak_closure_was_overapproximated_;
78 } 77 }
79 78
80 GCRequestType request_type() const { return request_type_; } 79 GCRequestType request_type() const { return request_type_; }
81 80
82 bool CanBeActivated(); 81 bool CanBeActivated();
83 82
84 bool ShouldActivateEvenWithoutIdleNotification(); 83 bool ShouldActivateEvenWithoutIdleNotification();
85 84
86 bool WasActivated(); 85 bool WasActivated();
87 86
88 void Start(const char* reason = nullptr); 87 void Start(const char* reason = nullptr);
89 88
90 void MarkObjectGroups(); 89 void FinalizeIncrementally();
91 90
92 void UpdateMarkingDequeAfterScavenge(); 91 void UpdateMarkingDequeAfterScavenge();
93 92
94 void Hurry(); 93 void Hurry();
95 94
96 void Finalize(); 95 void Finalize();
97 96
98 void Stop(); 97 void Stop();
99 98
100 void OverApproximateWeakClosure(CompletionAction action); 99 void FinalizeMarking(CompletionAction action);
101 100
102 void MarkingComplete(CompletionAction action); 101 void MarkingComplete(CompletionAction action);
103 102
104 void Epilogue(); 103 void Epilogue();
105 104
106 // Performs incremental marking steps of step_size_in_bytes as long as 105 // Performs incremental marking steps of step_size_in_bytes as long as
107 // deadline_ins_ms is not reached. step_size_in_bytes can be 0 to compute 106 // deadline_ins_ms is not reached. step_size_in_bytes can be 0 to compute
108 // an estimate increment. Returns the remaining time that cannot be used 107 // an estimate increment. Returns the remaining time that cannot be used
109 // for incremental marking anymore because a single step would exceed the 108 // for incremental marking anymore because a single step would exceed the
110 // deadline. 109 // deadline.
(...skipping 105 matching lines...) Expand 10 before | Expand all | Expand 10 after
216 215
217 private: 216 private:
218 int64_t SpaceLeftInOldSpace(); 217 int64_t SpaceLeftInOldSpace();
219 218
220 void SpeedUp(); 219 void SpeedUp();
221 220
222 void ResetStepCounters(); 221 void ResetStepCounters();
223 222
224 void StartMarking(); 223 void StartMarking();
225 224
225 void MarkRoots();
226 void MarkObjectGroups();
227
226 void ActivateIncrementalWriteBarrier(PagedSpace* space); 228 void ActivateIncrementalWriteBarrier(PagedSpace* space);
227 static void ActivateIncrementalWriteBarrier(NewSpace* space); 229 static void ActivateIncrementalWriteBarrier(NewSpace* space);
228 void ActivateIncrementalWriteBarrier(); 230 void ActivateIncrementalWriteBarrier();
229 231
230 static void DeactivateIncrementalWriteBarrierForSpace(PagedSpace* space); 232 static void DeactivateIncrementalWriteBarrierForSpace(PagedSpace* space);
231 static void DeactivateIncrementalWriteBarrierForSpace(NewSpace* space); 233 static void DeactivateIncrementalWriteBarrierForSpace(NewSpace* space);
232 void DeactivateIncrementalWriteBarrier(); 234 void DeactivateIncrementalWriteBarrier();
233 235
234 static void SetOldSpacePageFlags(MemoryChunk* chunk, bool is_marking, 236 static void SetOldSpacePageFlags(MemoryChunk* chunk, bool is_marking,
235 bool is_compacting); 237 bool is_compacting);
(...skipping 23 matching lines...) Expand all
259 intptr_t allocated_; 261 intptr_t allocated_;
260 intptr_t write_barriers_invoked_since_last_step_; 262 intptr_t write_barriers_invoked_since_last_step_;
261 size_t idle_marking_delay_counter_; 263 size_t idle_marking_delay_counter_;
262 264
263 int no_marking_scope_depth_; 265 int no_marking_scope_depth_;
264 266
265 int unscanned_bytes_of_large_object_; 267 int unscanned_bytes_of_large_object_;
266 268
267 bool was_activated_; 269 bool was_activated_;
268 270
269 bool weak_closure_was_overapproximated_; 271 bool finalize_marking_completed_;
270 272
271 int weak_closure_approximation_rounds_; 273 int incremental_marking_finalization_rounds_;
272 274
273 GCRequestType request_type_; 275 GCRequestType request_type_;
274 276
275 IncrementalMarkingJob incremental_marking_job_; 277 IncrementalMarkingJob incremental_marking_job_;
276 278
277 DISALLOW_IMPLICIT_CONSTRUCTORS(IncrementalMarking); 279 DISALLOW_IMPLICIT_CONSTRUCTORS(IncrementalMarking);
278 }; 280 };
279 } // namespace internal 281 } // namespace internal
280 } // namespace v8 282 } // namespace v8
281 283
282 #endif // V8_HEAP_INCREMENTAL_MARKING_H_ 284 #endif // V8_HEAP_INCREMENTAL_MARKING_H_
OLDNEW
« no previous file with comments | « src/heap/heap.cc ('k') | src/heap/incremental-marking.cc » ('j') | no next file with comments »

Powered by Google App Engine
This is Rietveld 408576698