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

Unified Diff: src/heap/remembered-set.h

Issue 2764473002: [heap] Make SlotSet allocation thread-safe and refactor code. (Closed)
Patch Set: format Created 3 years, 9 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 side-by-side diff with in-line comments
Download patch
« no previous file with comments | « src/heap/mark-compact.cc ('k') | src/heap/spaces.h » ('j') | no next file with comments »
Expand Comments ('e') | Collapse Comments ('c') | Show Comments Hide Comments ('s')
Index: src/heap/remembered-set.h
diff --git a/src/heap/remembered-set.h b/src/heap/remembered-set.h
index d11c47f0aa893c79ab9f4dc6b805195c5784c9fb..37439bfa62d023a63a55cc6274b1f8bd90220729 100644
--- a/src/heap/remembered-set.h
+++ b/src/heap/remembered-set.h
@@ -13,19 +13,17 @@
namespace v8 {
namespace internal {
-enum PointerDirection { OLD_TO_OLD, OLD_TO_NEW };
-
// TODO(ulan): Investigate performance of de-templatizing this class.
-template <PointerDirection direction>
+template <RememberedSetType type>
class RememberedSet : public AllStatic {
public:
// Given a page and a slot in that page, this function adds the slot to the
// remembered set.
static void Insert(MemoryChunk* chunk, Address slot_addr) {
DCHECK(chunk->Contains(slot_addr));
- SlotSet* slot_set = GetSlotSet(chunk);
+ SlotSet* slot_set = chunk->slot_set<type>();
if (slot_set == nullptr) {
- slot_set = AllocateSlotSet(chunk);
+ slot_set = chunk->AllocateSlotSet<type>();
}
uintptr_t offset = slot_addr - chunk->address();
slot_set[offset / Page::kPageSize].Insert(offset % Page::kPageSize);
@@ -35,7 +33,7 @@ class RememberedSet : public AllStatic {
// the remembered set contains the slot.
static bool Contains(MemoryChunk* chunk, Address slot_addr) {
DCHECK(chunk->Contains(slot_addr));
- SlotSet* slot_set = GetSlotSet(chunk);
+ SlotSet* slot_set = chunk->slot_set<type>();
if (slot_set == nullptr) {
return false;
}
@@ -49,7 +47,7 @@ class RememberedSet : public AllStatic {
// If the slot was never added, then the function does nothing.
static void Remove(MemoryChunk* chunk, Address slot_addr) {
DCHECK(chunk->Contains(slot_addr));
- SlotSet* slot_set = GetSlotSet(chunk);
+ SlotSet* slot_set = chunk->slot_set<type>();
if (slot_set != nullptr) {
uintptr_t offset = slot_addr - chunk->address();
slot_set[offset / Page::kPageSize].Remove(offset % Page::kPageSize);
@@ -60,7 +58,7 @@ class RememberedSet : public AllStatic {
// slots from the remembered set.
static void RemoveRange(MemoryChunk* chunk, Address start, Address end,
SlotSet::EmptyBucketMode mode) {
- SlotSet* slot_set = GetSlotSet(chunk);
+ SlotSet* slot_set = chunk->slot_set<type>();
if (slot_set != nullptr) {
uintptr_t start_offset = start - chunk->address();
uintptr_t end_offset = end - chunk->address();
@@ -112,8 +110,8 @@ class RememberedSet : public AllStatic {
MemoryChunkIterator it(heap);
MemoryChunk* chunk;
while ((chunk = it.next()) != nullptr) {
- SlotSet* slots = GetSlotSet(chunk);
- TypedSlotSet* typed_slots = GetTypedSlotSet(chunk);
+ SlotSet* slots = chunk->slot_set<type>();
+ TypedSlotSet* typed_slots = chunk->typed_slot_set<type>();
if (slots != nullptr || typed_slots != nullptr) {
callback(chunk);
}
@@ -125,7 +123,7 @@ class RememberedSet : public AllStatic {
// SlotCallbackResult.
template <typename Callback>
static void Iterate(MemoryChunk* chunk, Callback callback) {
- SlotSet* slots = GetSlotSet(chunk);
+ SlotSet* slots = chunk->slot_set<type>();
if (slots != nullptr) {
size_t pages = (chunk->size() + Page::kPageSize - 1) / Page::kPageSize;
int new_count = 0;
@@ -135,8 +133,8 @@ class RememberedSet : public AllStatic {
}
// Only old-to-old slot sets are released eagerly. Old-new-slot sets are
// released by the sweeper threads.
- if (direction == OLD_TO_OLD && new_count == 0) {
- chunk->ReleaseOldToOldSlots();
+ if (type == OLD_TO_OLD && new_count == 0) {
+ chunk->ReleaseSlotSet<OLD_TO_OLD>();
}
}
}
@@ -145,10 +143,9 @@ class RememberedSet : public AllStatic {
// to the remembered set.
static void InsertTyped(Page* page, Address host_addr, SlotType slot_type,
Address slot_addr) {
- TypedSlotSet* slot_set = GetTypedSlotSet(page);
+ TypedSlotSet* slot_set = page->typed_slot_set<type>();
if (slot_set == nullptr) {
- AllocateTypedSlotSet(page);
- slot_set = GetTypedSlotSet(page);
+ slot_set = page->AllocateTypedSlotSet<type>();
}
if (host_addr == nullptr) {
host_addr = page->address();
@@ -164,7 +161,7 @@ class RememberedSet : public AllStatic {
// Given a page and a range of typed slots in that page, this function removes
// the slots from the remembered set.
static void RemoveRangeTyped(MemoryChunk* page, Address start, Address end) {
- TypedSlotSet* slots = GetTypedSlotSet(page);
+ TypedSlotSet* slots = page->typed_slot_set<type>();
if (slots != nullptr) {
slots->Iterate(
[start, end](SlotType slot_type, Address host_addr,
@@ -191,23 +188,23 @@ class RememberedSet : public AllStatic {
// Address slot_addr) and return SlotCallbackResult.
template <typename Callback>
static void IterateTyped(MemoryChunk* chunk, Callback callback) {
- TypedSlotSet* slots = GetTypedSlotSet(chunk);
+ TypedSlotSet* slots = chunk->typed_slot_set<type>();
if (slots != nullptr) {
int new_count = slots->Iterate(callback, TypedSlotSet::KEEP_EMPTY_CHUNKS);
if (new_count == 0) {
- ReleaseTypedSlotSet(chunk);
+ chunk->ReleaseTypedSlotSet<type>();
}
}
}
// Clear all old to old slots from the remembered set.
static void ClearAll(Heap* heap) {
- STATIC_ASSERT(direction == OLD_TO_OLD);
+ STATIC_ASSERT(type == OLD_TO_OLD);
MemoryChunkIterator it(heap);
MemoryChunk* chunk;
while ((chunk = it.next()) != nullptr) {
- chunk->ReleaseOldToOldSlots();
- chunk->ReleaseTypedOldToOldSlots();
+ chunk->ReleaseSlotSet<OLD_TO_OLD>();
+ chunk->ReleaseTypedSlotSet<OLD_TO_OLD>();
}
}
@@ -218,48 +215,6 @@ class RememberedSet : public AllStatic {
static void ClearInvalidTypedSlots(Heap* heap, MemoryChunk* chunk);
private:
- static SlotSet* GetSlotSet(MemoryChunk* chunk) {
- if (direction == OLD_TO_OLD) {
- return chunk->old_to_old_slots();
- } else {
- return chunk->old_to_new_slots();
- }
- }
-
- static TypedSlotSet* GetTypedSlotSet(MemoryChunk* chunk) {
- if (direction == OLD_TO_OLD) {
- return chunk->typed_old_to_old_slots();
- } else {
- return chunk->typed_old_to_new_slots();
- }
- }
-
- static void ReleaseTypedSlotSet(MemoryChunk* chunk) {
- if (direction == OLD_TO_OLD) {
- chunk->ReleaseTypedOldToOldSlots();
- }
- }
-
- static SlotSet* AllocateSlotSet(MemoryChunk* chunk) {
- if (direction == OLD_TO_OLD) {
- chunk->AllocateOldToOldSlots();
- return chunk->old_to_old_slots();
- } else {
- chunk->AllocateOldToNewSlots();
- return chunk->old_to_new_slots();
- }
- }
-
- static TypedSlotSet* AllocateTypedSlotSet(MemoryChunk* chunk) {
- if (direction == OLD_TO_OLD) {
- chunk->AllocateTypedOldToOldSlots();
- return chunk->typed_old_to_old_slots();
- } else {
- chunk->AllocateTypedOldToNewSlots();
- return chunk->typed_old_to_new_slots();
- }
- }
-
static bool IsValidSlot(Heap* heap, MemoryChunk* chunk, Object** slot);
};
« no previous file with comments | « src/heap/mark-compact.cc ('k') | src/heap/spaces.h » ('j') | no next file with comments »

Powered by Google App Engine
This is Rietveld 408576698