OLD | NEW |
1 // Copyright 2016 the V8 project authors. All rights reserved. | 1 // Copyright 2016 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_REMEMBERED_SET_H | 5 #ifndef V8_REMEMBERED_SET_H |
6 #define V8_REMEMBERED_SET_H | 6 #define V8_REMEMBERED_SET_H |
7 | 7 |
8 #include "src/assembler.h" | 8 #include "src/assembler.h" |
9 #include "src/heap/heap.h" | 9 #include "src/heap/heap.h" |
10 #include "src/heap/slot-set.h" | 10 #include "src/heap/slot-set.h" |
11 #include "src/heap/spaces.h" | 11 #include "src/heap/spaces.h" |
12 | 12 |
13 namespace v8 { | 13 namespace v8 { |
14 namespace internal { | 14 namespace internal { |
15 | 15 |
16 enum RememberedSetIterationMode { SYNCHRONIZED, NON_SYNCHRONIZED }; | |
17 | |
18 // TODO(ulan): Investigate performance of de-templatizing this class. | 16 // TODO(ulan): Investigate performance of de-templatizing this class. |
19 template <RememberedSetType type> | 17 template <RememberedSetType type> |
20 class RememberedSet : public AllStatic { | 18 class RememberedSet : public AllStatic { |
21 public: | 19 public: |
22 // Given a page and a slot in that page, this function adds the slot to the | 20 // Given a page and a slot in that page, this function adds the slot to the |
23 // remembered set. | 21 // remembered set. |
24 static void Insert(MemoryChunk* chunk, Address slot_addr) { | 22 static void Insert(MemoryChunk* chunk, Address slot_addr) { |
25 DCHECK(chunk->Contains(slot_addr)); | 23 DCHECK(chunk->Contains(slot_addr)); |
26 SlotSet* slot_set = chunk->slot_set<type>(); | 24 SlotSet* slot_set = chunk->slot_set<type>(); |
27 if (slot_set == nullptr) { | 25 if (slot_set == nullptr) { |
(...skipping 65 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
93 // Clear slots from the beginning of the last page to end_offset. | 91 // Clear slots from the beginning of the last page to end_offset. |
94 slot_set[end_chunk].RemoveRange(0, offset_in_end_chunk, mode); | 92 slot_set[end_chunk].RemoveRange(0, offset_in_end_chunk, mode); |
95 } | 93 } |
96 } | 94 } |
97 } | 95 } |
98 } | 96 } |
99 | 97 |
100 // Iterates and filters the remembered set with the given callback. | 98 // Iterates and filters the remembered set with the given callback. |
101 // The callback should take (Address slot) and return SlotCallbackResult. | 99 // The callback should take (Address slot) and return SlotCallbackResult. |
102 template <typename Callback> | 100 template <typename Callback> |
103 static void Iterate(Heap* heap, RememberedSetIterationMode mode, | 101 static void Iterate(Heap* heap, Callback callback) { |
104 Callback callback) { | 102 IterateMemoryChunks( |
105 IterateMemoryChunks(heap, [mode, callback](MemoryChunk* chunk) { | 103 heap, [callback](MemoryChunk* chunk) { Iterate(chunk, callback); }); |
106 if (mode == SYNCHRONIZED) chunk->mutex()->Lock(); | |
107 Iterate(chunk, callback); | |
108 if (mode == SYNCHRONIZED) chunk->mutex()->Unlock(); | |
109 }); | |
110 } | 104 } |
111 | 105 |
112 // Iterates over all memory chunks that contains non-empty slot sets. | 106 // Iterates over all memory chunks that contains non-empty slot sets. |
113 // The callback should take (MemoryChunk* chunk) and return void. | 107 // The callback should take (MemoryChunk* chunk) and return void. |
114 template <typename Callback> | 108 template <typename Callback> |
115 static void IterateMemoryChunks(Heap* heap, Callback callback) { | 109 static void IterateMemoryChunks(Heap* heap, Callback callback) { |
116 MemoryChunkIterator it(heap); | 110 MemoryChunkIterator it(heap); |
117 MemoryChunk* chunk; | 111 MemoryChunk* chunk; |
118 while ((chunk = it.next()) != nullptr) { | 112 while ((chunk = it.next()) != nullptr) { |
119 SlotSet* slots = chunk->slot_set<type>(); | 113 SlotSet* slots = chunk->slot_set<type>(); |
(...skipping 56 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
176 : KEEP_SLOT; | 170 : KEEP_SLOT; |
177 }, | 171 }, |
178 TypedSlotSet::PREFREE_EMPTY_CHUNKS); | 172 TypedSlotSet::PREFREE_EMPTY_CHUNKS); |
179 } | 173 } |
180 } | 174 } |
181 | 175 |
182 // Iterates and filters the remembered set with the given callback. | 176 // Iterates and filters the remembered set with the given callback. |
183 // The callback should take (SlotType slot_type, SlotAddress slot) and return | 177 // The callback should take (SlotType slot_type, SlotAddress slot) and return |
184 // SlotCallbackResult. | 178 // SlotCallbackResult. |
185 template <typename Callback> | 179 template <typename Callback> |
186 static void IterateTyped(Heap* heap, RememberedSetIterationMode mode, | 180 static void IterateTyped(Heap* heap, Callback callback) { |
187 Callback callback) { | 181 IterateMemoryChunks(heap, [callback](MemoryChunk* chunk) { |
188 IterateMemoryChunks(heap, [mode, callback](MemoryChunk* chunk) { | |
189 if (mode == SYNCHRONIZED) chunk->mutex()->Lock(); | |
190 IterateTyped(chunk, callback); | 182 IterateTyped(chunk, callback); |
191 if (mode == SYNCHRONIZED) chunk->mutex()->Unlock(); | |
192 }); | 183 }); |
193 } | 184 } |
194 | 185 |
195 // Iterates and filters typed old to old pointers in the given memory chunk | 186 // Iterates and filters typed old to old pointers in the given memory chunk |
196 // with the given callback. The callback should take (SlotType slot_type, | 187 // with the given callback. The callback should take (SlotType slot_type, |
197 // Address slot_addr) and return SlotCallbackResult. | 188 // Address slot_addr) and return SlotCallbackResult. |
198 template <typename Callback> | 189 template <typename Callback> |
199 static void IterateTyped(MemoryChunk* chunk, Callback callback) { | 190 static void IterateTyped(MemoryChunk* chunk, Callback callback) { |
200 TypedSlotSet* slots = chunk->typed_slot_set<type>(); | 191 TypedSlotSet* slots = chunk->typed_slot_set<type>(); |
201 if (slots != nullptr) { | 192 if (slots != nullptr) { |
(...skipping 154 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
356 return DEBUG_TARGET_SLOT; | 347 return DEBUG_TARGET_SLOT; |
357 } | 348 } |
358 UNREACHABLE(); | 349 UNREACHABLE(); |
359 return CLEARED_SLOT; | 350 return CLEARED_SLOT; |
360 } | 351 } |
361 | 352 |
362 } // namespace internal | 353 } // namespace internal |
363 } // namespace v8 | 354 } // namespace v8 |
364 | 355 |
365 #endif // V8_REMEMBERED_SET_H | 356 #endif // V8_REMEMBERED_SET_H |
OLD | NEW |