| 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 #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 Loading... |
| 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 |
| OLD | NEW |