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

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

Issue 2304123003: [heap] Refactor incremental marking step. (Closed)
Patch Set: another fix of the test Created 4 years, 3 months 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/heap.h" 10 #include "src/heap/heap.h"
11 #include "src/heap/incremental-marking-job.h" 11 #include "src/heap/incremental-marking-job.h"
12 #include "src/heap/mark-compact.h" 12 #include "src/heap/mark-compact.h"
13 #include "src/heap/spaces.h" 13 #include "src/heap/spaces.h"
14 #include "src/objects.h" 14 #include "src/objects.h"
15 15
16 namespace v8 { 16 namespace v8 {
17 namespace internal { 17 namespace internal {
18 18
19 // Forward declarations. 19 // Forward declarations.
20 class MarkBit; 20 class MarkBit;
21 class PagedSpace; 21 class PagedSpace;
22 22
23 class IncrementalMarking { 23 class IncrementalMarking {
24 public: 24 public:
25 enum State { STOPPED, SWEEPING, MARKING, COMPLETE }; 25 enum State { STOPPED, SWEEPING, MARKING, COMPLETE };
26 26
27 enum CompletionAction { GC_VIA_STACK_GUARD, NO_GC_VIA_STACK_GUARD }; 27 enum CompletionAction { GC_VIA_STACK_GUARD, NO_GC_VIA_STACK_GUARD };
28 28
29 enum ForceMarkingAction { FORCE_MARKING, DO_NOT_FORCE_MARKING };
30
31 enum ForceCompletionAction { FORCE_COMPLETION, DO_NOT_FORCE_COMPLETION }; 29 enum ForceCompletionAction { FORCE_COMPLETION, DO_NOT_FORCE_COMPLETION };
32 30
33 enum GCRequestType { NONE, COMPLETE_MARKING, FINALIZATION }; 31 enum GCRequestType { NONE, COMPLETE_MARKING, FINALIZATION };
34 32
35 struct StepActions {
36 StepActions(CompletionAction complete_action_,
37 ForceMarkingAction force_marking_,
38 ForceCompletionAction force_completion_)
39 : completion_action(complete_action_),
40 force_marking(force_marking_),
41 force_completion(force_completion_) {}
42
43 CompletionAction completion_action;
44 ForceMarkingAction force_marking;
45 ForceCompletionAction force_completion;
46 };
47
48 static StepActions IdleStepActions();
49
50 explicit IncrementalMarking(Heap* heap); 33 explicit IncrementalMarking(Heap* heap);
51 34
52 static void Initialize(); 35 static void Initialize();
53 36
54 State state() { 37 State state() {
55 DCHECK(state_ == STOPPED || FLAG_incremental_marking); 38 DCHECK(state_ == STOPPED || FLAG_incremental_marking);
56 return state_; 39 return state_;
57 } 40 }
58 41
59 bool should_hurry() { return should_hurry_; } 42 bool should_hurry() { return should_hurry_; }
(...skipping 46 matching lines...) Expand 10 before | Expand all | Expand 10 after
106 void FinalizeMarking(CompletionAction action); 89 void FinalizeMarking(CompletionAction action);
107 90
108 void MarkingComplete(CompletionAction action); 91 void MarkingComplete(CompletionAction action);
109 92
110 void Epilogue(); 93 void Epilogue();
111 94
112 // Performs incremental marking steps until deadline_in_ms is reached. It 95 // Performs incremental marking steps until deadline_in_ms is reached. It
113 // returns the remaining time that cannot be used for incremental marking 96 // returns the remaining time that cannot be used for incremental marking
114 // anymore because a single step would exceed the deadline. 97 // anymore because a single step would exceed the deadline.
115 double AdvanceIncrementalMarking(double deadline_in_ms, 98 double AdvanceIncrementalMarking(double deadline_in_ms,
116 StepActions step_actions); 99 CompletionAction completion_action,
100 ForceCompletionAction force_completion);
117 101
118 // It's hard to know how much work the incremental marker should do to make 102 // It's hard to know how much work the incremental marker should do to make
119 // progress in the face of the mutator creating new work for it. We start 103 // progress in the face of the mutator creating new work for it. We start
120 // of at a moderate rate of work and gradually increase the speed of the 104 // of at a moderate rate of work and gradually increase the speed of the
121 // incremental marker until it completes. 105 // incremental marker until it completes.
122 // Do some marking every time this much memory has been allocated or that many 106 // Do some marking every time this much memory has been allocated or that many
123 // heavy (color-checking) write barriers have been invoked. 107 // heavy (color-checking) write barriers have been invoked.
124 static const intptr_t kAllocatedThreshold = 65536; 108 static const intptr_t kAllocatedThreshold = 65536;
125 static const intptr_t kWriteBarriersInvokedThreshold = 32768; 109 static const intptr_t kWriteBarriersInvokedThreshold = 32768;
126 // Start off by marking this many times more memory than has been allocated. 110 // Start off by marking this many times more memory than has been allocated.
127 static const intptr_t kInitialMarkingSpeed = 1; 111 static const intptr_t kInitialMarkingSpeed = 1;
128 // But if we are promoting a lot of data we need to mark faster to keep up 112 // But if we are promoting a lot of data we need to mark faster to keep up
129 // with the data that is entering the old space through promotion. 113 // with the data that is entering the old space through promotion.
130 static const intptr_t kFastMarking = 3; 114 static const intptr_t kFastMarking = 3;
131 // After this many steps we increase the marking/allocating factor. 115 // After this many steps we increase the marking/allocating factor.
132 static const intptr_t kMarkingSpeedAccellerationInterval = 1024; 116 static const intptr_t kMarkingSpeedAccellerationInterval = 1024;
133 // This is how much we increase the marking/allocating factor by. 117 // This is how much we increase the marking/allocating factor by.
134 static const intptr_t kMarkingSpeedAccelleration = 2; 118 static const intptr_t kMarkingSpeedAccelleration = 2;
135 static const intptr_t kMaxMarkingSpeed = 1000; 119 static const intptr_t kMaxMarkingSpeed = 1000;
136 120
121 static const intptr_t kStepSizeInMs = 1;
122
137 // This is the upper bound for how many times we allow finalization of 123 // This is the upper bound for how many times we allow finalization of
138 // incremental marking to be postponed. 124 // incremental marking to be postponed.
139 static const size_t kMaxIdleMarkingDelayCounter = 3; 125 static const size_t kMaxIdleMarkingDelayCounter = 3;
140 126
141 void FinalizeSweeping(); 127 void FinalizeSweeping();
142 128
143 void OldSpaceStep(intptr_t allocated); 129 void NotifyAllocatedBytes(intptr_t allocated_bytes);
144 130
145 intptr_t Step(intptr_t allocated, CompletionAction action, 131 void Step(intptr_t bytes_to_process, CompletionAction action,
146 ForceMarkingAction marking = DO_NOT_FORCE_MARKING, 132 ForceCompletionAction completion);
147 ForceCompletionAction completion = FORCE_COMPLETION);
148 133
149 inline void RestartIfNotMarking(); 134 inline void RestartIfNotMarking();
150 135
151 static void RecordWriteFromCode(HeapObject* obj, Object** slot, 136 static void RecordWriteFromCode(HeapObject* obj, Object** slot,
152 Isolate* isolate); 137 Isolate* isolate);
153 138
154 static void RecordWriteOfCodeEntryFromCode(JSFunction* host, Object** slot, 139 static void RecordWriteOfCodeEntryFromCode(JSFunction* host, Object** slot,
155 Isolate* isolate); 140 Isolate* isolate);
156 141
157 // Record a slot for compaction. Returns false for objects that are 142 // Record a slot for compaction. Returns false for objects that are
(...skipping 80 matching lines...) Expand 10 before | Expand all | Expand 10 after
238 void StartBlackAllocationForTesting() { StartBlackAllocation(); } 223 void StartBlackAllocationForTesting() { StartBlackAllocation(); }
239 224
240 private: 225 private:
241 class Observer : public AllocationObserver { 226 class Observer : public AllocationObserver {
242 public: 227 public:
243 Observer(IncrementalMarking& incremental_marking, intptr_t step_size) 228 Observer(IncrementalMarking& incremental_marking, intptr_t step_size)
244 : AllocationObserver(step_size), 229 : AllocationObserver(step_size),
245 incremental_marking_(incremental_marking) {} 230 incremental_marking_(incremental_marking) {}
246 231
247 void Step(int bytes_allocated, Address, size_t) override { 232 void Step(int bytes_allocated, Address, size_t) override {
248 incremental_marking_.Step(bytes_allocated, 233 incremental_marking_.NotifyAllocatedBytes(bytes_allocated);
249 IncrementalMarking::GC_VIA_STACK_GUARD);
250 } 234 }
251 235
252 private: 236 private:
253 IncrementalMarking& incremental_marking_; 237 IncrementalMarking& incremental_marking_;
254 }; 238 };
255 239
256 int64_t SpaceLeftInOldSpace(); 240 int64_t SpaceLeftInOldSpace();
257 241
258 void SpeedUp(); 242 void SpeedUp();
259 243
(...skipping 65 matching lines...) Expand 10 before | Expand all | Expand 10 after
325 GCRequestType request_type_; 309 GCRequestType request_type_;
326 310
327 IncrementalMarkingJob incremental_marking_job_; 311 IncrementalMarkingJob incremental_marking_job_;
328 312
329 DISALLOW_IMPLICIT_CONSTRUCTORS(IncrementalMarking); 313 DISALLOW_IMPLICIT_CONSTRUCTORS(IncrementalMarking);
330 }; 314 };
331 } // namespace internal 315 } // namespace internal
332 } // namespace v8 316 } // namespace v8
333 317
334 #endif // V8_HEAP_INCREMENTAL_MARKING_H_ 318 #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