OLD | NEW |
1 // Copyright 2017 the V8 project authors. All rights reserved. | 1 // Copyright 2017 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_SEQUENTIAL_MARKING_DEQUE_ | 5 #ifndef V8_HEAP_SEQUENTIAL_MARKING_DEQUE_ |
6 #define V8_HEAP_SEQUENTIAL_MARKING_DEQUE_ | 6 #define V8_HEAP_SEQUENTIAL_MARKING_DEQUE_ |
7 | 7 |
8 #include <deque> | 8 #include <deque> |
9 | 9 |
10 #include "src/base/platform/mutex.h" | 10 #include "src/base/platform/mutex.h" |
(...skipping 73 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
84 if (IsFull()) { | 84 if (IsFull()) { |
85 SetOverflowed(); | 85 SetOverflowed(); |
86 return false; | 86 return false; |
87 } else { | 87 } else { |
88 bottom_ = ((bottom_ - 1) & mask_); | 88 bottom_ = ((bottom_ - 1) & mask_); |
89 array_[bottom_] = object; | 89 array_[bottom_] = object; |
90 return true; | 90 return true; |
91 } | 91 } |
92 } | 92 } |
93 | 93 |
94 template <typename Callback> | |
95 void Iterate(Callback callback) { | |
96 int i = bottom_; | |
97 while (i != top_) { | |
98 callback(array_[i]); | |
99 i = (i + 1) & mask_; | |
100 } | |
101 } | |
102 | |
103 // Calls the specified callback on each element of the deque and replaces | 94 // Calls the specified callback on each element of the deque and replaces |
104 // the element with the result of the callback. If the callback returns | 95 // the element with the result of the callback. If the callback returns |
105 // nullptr then the element is removed from the deque. | 96 // nullptr then the element is removed from the deque. |
106 // The callback must accept HeapObject* and return HeapObject*. | 97 // The callback must accept HeapObject* and return HeapObject*. |
107 template <typename Callback> | 98 template <typename Callback> |
108 void Update(Callback callback) { | 99 void Update(Callback callback) { |
109 int i = bottom_; | 100 int i = bottom_; |
110 int new_top = bottom_; | 101 int new_top = bottom_; |
111 while (i != top_) { | 102 while (i != top_) { |
112 HeapObject* object = callback(array_[i]); | 103 HeapObject* object = callback(array_[i]); |
(...skipping 59 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
172 bool uncommit_task_pending_; | 163 bool uncommit_task_pending_; |
173 Heap* heap_; | 164 Heap* heap_; |
174 | 165 |
175 DISALLOW_COPY_AND_ASSIGN(SequentialMarkingDeque); | 166 DISALLOW_COPY_AND_ASSIGN(SequentialMarkingDeque); |
176 }; | 167 }; |
177 | 168 |
178 } // namespace internal | 169 } // namespace internal |
179 } // namespace v8 | 170 } // namespace v8 |
180 | 171 |
181 #endif // V8_SEQUENTIAL_MARKING_DEQUE_ | 172 #endif // V8_SEQUENTIAL_MARKING_DEQUE_ |
OLD | NEW |