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

Side by Side Diff: test/unittests/heap/slot-set-unittest.cc

Issue 2025833002: [heap] Store the host address in the typed remembered set. (Closed) Base URL: https://chromium.googlesource.com/v8/v8.git@master
Patch Set: rebase. Created 4 years, 6 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/slot-set.h ('k') | no next file » | no next file with comments »
Toggle Intra-line Diffs ('i') | Expand Comments ('e') | Collapse Comments ('c') | Show Comments Hide Comments ('s')
OLDNEW
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 #include <limits> 5 #include <limits>
6 6
7 #include "src/globals.h" 7 #include "src/globals.h"
8 #include "src/heap/slot-set.h" 8 #include "src/heap/slot-set.h"
9 #include "src/heap/spaces.h" 9 #include "src/heap/spaces.h"
10 #include "testing/gtest/include/gtest/gtest.h" 10 #include "testing/gtest/include/gtest/gtest.h"
(...skipping 124 matching lines...) Expand 10 before | Expand all | Expand 10 after
135 set.Insert(Page::kPageSize / 2); 135 set.Insert(Page::kPageSize / 2);
136 set.RemoveRange(0, Page::kPageSize); 136 set.RemoveRange(0, Page::kPageSize);
137 for (uint32_t i = 0; i < Page::kPageSize; i += kPointerSize) { 137 for (uint32_t i = 0; i < Page::kPageSize; i += kPointerSize) {
138 EXPECT_FALSE(set.Lookup(i)); 138 EXPECT_FALSE(set.Lookup(i));
139 } 139 }
140 } 140 }
141 141
142 TEST(TypedSlotSet, Iterate) { 142 TEST(TypedSlotSet, Iterate) {
143 TypedSlotSet set(0); 143 TypedSlotSet set(0);
144 const int kDelta = 10000001; 144 const int kDelta = 10000001;
145 const int kHostDelta = 50001;
145 int added = 0; 146 int added = 0;
146 for (uint32_t i = 0; i < TypedSlotSet::kMaxOffset; i += kDelta) { 147 uint32_t j = 0;
148 for (uint32_t i = 0; i < TypedSlotSet::kMaxOffset;
149 i += kDelta, j += kHostDelta) {
147 SlotType type = static_cast<SlotType>(i % NUMBER_OF_SLOT_TYPES); 150 SlotType type = static_cast<SlotType>(i % NUMBER_OF_SLOT_TYPES);
148 set.Insert(type, i); 151 set.Insert(type, j, i);
149 ++added; 152 ++added;
150 } 153 }
151 int iterated = 0; 154 int iterated = 0;
152 set.Iterate([&iterated, kDelta](SlotType type, Address addr) { 155 set.Iterate([&iterated, kDelta, kHostDelta](SlotType type, Address host_addr,
156 Address addr) {
153 uint32_t i = static_cast<uint32_t>(reinterpret_cast<uintptr_t>(addr)); 157 uint32_t i = static_cast<uint32_t>(reinterpret_cast<uintptr_t>(addr));
158 uint32_t j = static_cast<uint32_t>(reinterpret_cast<uintptr_t>(host_addr));
154 EXPECT_EQ(i % NUMBER_OF_SLOT_TYPES, static_cast<uint32_t>(type)); 159 EXPECT_EQ(i % NUMBER_OF_SLOT_TYPES, static_cast<uint32_t>(type));
155 EXPECT_EQ(0, i % kDelta); 160 EXPECT_EQ(0, i % kDelta);
161 EXPECT_EQ(0, j % kHostDelta);
156 ++iterated; 162 ++iterated;
157 return i % 2 == 0 ? KEEP_SLOT : REMOVE_SLOT; 163 return i % 2 == 0 ? KEEP_SLOT : REMOVE_SLOT;
158 }); 164 });
159 EXPECT_EQ(added, iterated); 165 EXPECT_EQ(added, iterated);
160 iterated = 0; 166 iterated = 0;
161 set.Iterate([&iterated](SlotType type, Address addr) { 167 set.Iterate([&iterated](SlotType type, Address host_addr, Address addr) {
162 uint32_t i = static_cast<uint32_t>(reinterpret_cast<uintptr_t>(addr)); 168 uint32_t i = static_cast<uint32_t>(reinterpret_cast<uintptr_t>(addr));
163 EXPECT_EQ(0, i % 2); 169 EXPECT_EQ(0, i % 2);
164 ++iterated; 170 ++iterated;
165 return KEEP_SLOT; 171 return KEEP_SLOT;
166 }); 172 });
167 EXPECT_EQ(added / 2, iterated); 173 EXPECT_EQ(added / 2, iterated);
168 } 174 }
169 175
170 } // namespace internal 176 } // namespace internal
171 } // namespace v8 177 } // namespace v8
OLDNEW
« no previous file with comments | « src/heap/slot-set.h ('k') | no next file » | no next file with comments »

Powered by Google App Engine
This is Rietveld 408576698