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" |
(...skipping 82 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
93 new_count += slots[page].Iterate(callback); | 93 new_count += slots[page].Iterate(callback); |
94 } | 94 } |
95 if (new_count == 0) { | 95 if (new_count == 0) { |
96 ReleaseSlotSet(chunk); | 96 ReleaseSlotSet(chunk); |
97 } | 97 } |
98 } | 98 } |
99 } | 99 } |
100 | 100 |
101 // Given a page and a typed slot in that page, this function adds the slot | 101 // Given a page and a typed slot in that page, this function adds the slot |
102 // to the remembered set. | 102 // to the remembered set. |
103 static void InsertTyped(Page* page, SlotType slot_type, Address slot_addr) { | 103 static void InsertTyped(Page* page, Address host_addr, SlotType slot_type, |
| 104 Address slot_addr) { |
104 TypedSlotSet* slot_set = GetTypedSlotSet(page); | 105 TypedSlotSet* slot_set = GetTypedSlotSet(page); |
105 if (slot_set == nullptr) { | 106 if (slot_set == nullptr) { |
106 AllocateTypedSlotSet(page); | 107 AllocateTypedSlotSet(page); |
107 slot_set = GetTypedSlotSet(page); | 108 slot_set = GetTypedSlotSet(page); |
108 } | 109 } |
| 110 if (host_addr == nullptr) { |
| 111 host_addr = page->address(); |
| 112 } |
109 uintptr_t offset = slot_addr - page->address(); | 113 uintptr_t offset = slot_addr - page->address(); |
| 114 uintptr_t host_offset = host_addr - page->address(); |
110 DCHECK_LT(offset, static_cast<uintptr_t>(TypedSlotSet::kMaxOffset)); | 115 DCHECK_LT(offset, static_cast<uintptr_t>(TypedSlotSet::kMaxOffset)); |
111 slot_set->Insert(slot_type, static_cast<uint32_t>(offset)); | 116 DCHECK_LT(host_offset, static_cast<uintptr_t>(TypedSlotSet::kMaxOffset)); |
| 117 slot_set->Insert(slot_type, static_cast<uint32_t>(host_offset), |
| 118 static_cast<uint32_t>(offset)); |
112 } | 119 } |
113 | 120 |
114 // Given a page and a range of typed slots in that page, this function removes | 121 // Given a page and a range of typed slots in that page, this function removes |
115 // the slots from the remembered set. | 122 // the slots from the remembered set. |
116 static void RemoveRangeTyped(Page* page, Address start, Address end) { | 123 static void RemoveRangeTyped(Page* page, Address start, Address end) { |
117 TypedSlotSet* slots = GetTypedSlotSet(page); | 124 TypedSlotSet* slots = GetTypedSlotSet(page); |
118 if (slots != nullptr) { | 125 if (slots != nullptr) { |
119 slots->Iterate([start, end](SlotType slot_type, Address slot_addr) { | 126 slots->Iterate([start, end](SlotType slot_type, Address host_addr, |
| 127 Address slot_addr) { |
120 return start <= slot_addr && slot_addr < end ? REMOVE_SLOT : KEEP_SLOT; | 128 return start <= slot_addr && slot_addr < end ? REMOVE_SLOT : KEEP_SLOT; |
121 }); | 129 }); |
122 } | 130 } |
123 } | 131 } |
124 | 132 |
125 // Iterates and filters the remembered set with the given callback. | 133 // Iterates and filters the remembered set with the given callback. |
126 // The callback should take (SlotType slot_type, SlotAddress slot) and return | 134 // The callback should take (SlotType slot_type, SlotAddress slot) and return |
127 // SlotCallbackResult. | 135 // SlotCallbackResult. |
128 template <typename Callback> | 136 template <typename Callback> |
129 static void IterateTyped(Heap* heap, Callback callback) { | 137 static void IterateTyped(Heap* heap, Callback callback) { |
130 IterateMemoryChunks(heap, [callback](MemoryChunk* chunk) { | 138 IterateMemoryChunks(heap, [callback](MemoryChunk* chunk) { |
131 IterateTyped(chunk, callback); | 139 IterateTyped(chunk, callback); |
132 }); | 140 }); |
133 } | 141 } |
134 | 142 |
135 // Iterates and filters typed old to old pointers in the given memory chunk | 143 // Iterates and filters typed old to old pointers in the given memory chunk |
136 // with the given callback. The callback should take (SlotType slot_type, | 144 // with the given callback. The callback should take (SlotType slot_type, |
137 // Address slot_addr) and return SlotCallbackResult. | 145 // Address slot_addr) and return SlotCallbackResult. |
138 template <typename Callback> | 146 template <typename Callback> |
139 static void IterateTyped(MemoryChunk* chunk, Callback callback) { | 147 static void IterateTyped(MemoryChunk* chunk, Callback callback) { |
140 TypedSlotSet* slots = GetTypedSlotSet(chunk); | 148 TypedSlotSet* slots = GetTypedSlotSet(chunk); |
141 if (slots != nullptr) { | 149 if (slots != nullptr) { |
142 int new_count = slots->Iterate(callback); | 150 int new_count = slots->Iterate(callback); |
143 if (new_count == 0) { | 151 if (new_count == 0) { |
144 ReleaseTypedSlotSet(chunk); | 152 ReleaseTypedSlotSet(chunk); |
145 chunk->ReleaseTypedOldToOldSlots(); | |
146 } | 153 } |
147 } | 154 } |
148 } | 155 } |
149 | 156 |
150 // Clear all old to old slots from the remembered set. | 157 // Clear all old to old slots from the remembered set. |
151 static void ClearAll(Heap* heap) { | 158 static void ClearAll(Heap* heap) { |
152 STATIC_ASSERT(direction == OLD_TO_OLD); | 159 STATIC_ASSERT(direction == OLD_TO_OLD); |
153 MemoryChunkIterator it(heap); | 160 MemoryChunkIterator it(heap); |
154 MemoryChunk* chunk; | 161 MemoryChunk* chunk; |
155 while ((chunk = it.next()) != nullptr) { | 162 while ((chunk = it.next()) != nullptr) { |
(...skipping 179 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
335 } | 342 } |
336 UNREACHABLE(); | 343 UNREACHABLE(); |
337 return REMOVE_SLOT; | 344 return REMOVE_SLOT; |
338 } | 345 } |
339 }; | 346 }; |
340 | 347 |
341 } // namespace internal | 348 } // namespace internal |
342 } // namespace v8 | 349 } // namespace v8 |
343 | 350 |
344 #endif // V8_REMEMBERED_SET_H | 351 #endif // V8_REMEMBERED_SET_H |
OLD | NEW |