| 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 "src/zone/accounting-allocator.h" | 5 #include "src/zone/accounting-allocator.h" |
| 6 | 6 |
| 7 #include <cstdlib> | 7 #include <cstdlib> |
| 8 | 8 |
| 9 #if V8_LIBC_BIONIC | 9 #if V8_LIBC_BIONIC |
| 10 #include <malloc.h> // NOLINT | 10 #include <malloc.h> // NOLINT |
| 11 #endif | 11 #endif |
| 12 | 12 |
| 13 namespace v8 { | 13 namespace v8 { |
| 14 namespace internal { | 14 namespace internal { |
| 15 | 15 |
| 16 AccountingAllocator::AccountingAllocator() : unused_segments_mutex_() { | 16 AccountingAllocator::AccountingAllocator() : unused_segments_mutex_() { |
| 17 static const uint8_t kDefaultBucketMaxSize = 5; |
| 18 |
| 17 memory_pressure_level_.SetValue(MemoryPressureLevel::kNone); | 19 memory_pressure_level_.SetValue(MemoryPressureLevel::kNone); |
| 18 std::fill(unused_segments_heads_, | 20 std::fill(unused_segments_heads_, unused_segments_heads_ + kNumberBuckets, |
| 19 unused_segments_heads_ + | |
| 20 (1 + kMaxSegmentSizePower - kMinSegmentSizePower), | |
| 21 nullptr); | 21 nullptr); |
| 22 std::fill( | 22 std::fill(unused_segments_sizes, unused_segments_sizes + kNumberBuckets, 0); |
| 23 unused_segments_sizes, | 23 std::fill(unused_segments_max_sizes, |
| 24 unused_segments_sizes + (1 + kMaxSegmentSizePower - kMinSegmentSizePower), | 24 unused_segments_max_sizes + kNumberBuckets, kDefaultBucketMaxSize); |
| 25 0); | |
| 26 } | 25 } |
| 27 | 26 |
| 28 AccountingAllocator::~AccountingAllocator() { ClearPool(); } | 27 AccountingAllocator::~AccountingAllocator() { ClearPool(); } |
| 29 | 28 |
| 30 void AccountingAllocator::MemoryPressureNotification( | 29 void AccountingAllocator::MemoryPressureNotification( |
| 31 MemoryPressureLevel level) { | 30 MemoryPressureLevel level) { |
| 32 memory_pressure_level_.SetValue(level); | 31 memory_pressure_level_.SetValue(level); |
| 33 | 32 |
| 34 if (level != MemoryPressureLevel::kNone) { | 33 if (level != MemoryPressureLevel::kNone) { |
| 35 ClearPool(); | 34 ClearPool(); |
| 36 } | 35 } |
| 37 } | 36 } |
| 38 | 37 |
| 38 void AccountingAllocator::ConfigureSegmentPool(const size_t max_pool_size) { |
| 39 static const size_t full_size = |
| 40 (1 << (kMaxSegmentSizePower + 1)) - kMinSegmentSizePower; |
| 41 uint8_t fits_fully = max_pool_size / full_size; |
| 42 |
| 43 base::LockGuard<base::Mutex> lock_guard(&unused_segments_mutex_); |
| 44 |
| 45 size_t total_size = fits_fully * full_size; |
| 46 |
| 47 for (uint8_t power = 0; power < kNumberBuckets; power++) { |
| 48 if (total_size + (size_t(1) << power) <= max_pool_size) { |
| 49 unused_segments_max_sizes[power] = fits_fully + 1; |
| 50 total_size += size_t(1) << power; |
| 51 } else { |
| 52 unused_segments_max_sizes[power] = fits_fully; |
| 53 } |
| 54 } |
| 55 |
| 56 #if DEBUG |
| 57 total_size = 0; |
| 58 for (uint8_t power = 0; power < kNumberBuckets; power++) { |
| 59 total_size += unused_segments_max_sizes[power] * (size_t(1) << power); |
| 60 } |
| 61 CHECK_LE(total_size, max_pool_size); |
| 62 #endif |
| 63 } |
| 64 |
| 39 Segment* AccountingAllocator::GetSegment(size_t bytes) { | 65 Segment* AccountingAllocator::GetSegment(size_t bytes) { |
| 40 Segment* result = GetSegmentFromPool(bytes); | 66 Segment* result = GetSegmentFromPool(bytes); |
| 41 if (result == nullptr) { | 67 if (result == nullptr) { |
| 42 result = AllocateSegment(bytes); | 68 result = AllocateSegment(bytes); |
| 43 result->Initialize(bytes); | 69 result->Initialize(bytes); |
| 44 } | 70 } |
| 45 | 71 |
| 46 return result; | 72 return result; |
| 47 } | 73 } |
| 48 | 74 |
| (...skipping 82 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 131 uint8_t power = kMaxSegmentSizePower; | 157 uint8_t power = kMaxSegmentSizePower; |
| 132 | 158 |
| 133 while (size < (static_cast<size_t>(1) << power)) power--; | 159 while (size < (static_cast<size_t>(1) << power)) power--; |
| 134 | 160 |
| 135 DCHECK_GE(power, kMinSegmentSizePower + 0); | 161 DCHECK_GE(power, kMinSegmentSizePower + 0); |
| 136 power -= kMinSegmentSizePower; | 162 power -= kMinSegmentSizePower; |
| 137 | 163 |
| 138 { | 164 { |
| 139 base::LockGuard<base::Mutex> lock_guard(&unused_segments_mutex_); | 165 base::LockGuard<base::Mutex> lock_guard(&unused_segments_mutex_); |
| 140 | 166 |
| 141 if (unused_segments_sizes[power] >= kMaxSegmentsPerBucket) { | 167 if (unused_segments_sizes[power] >= unused_segments_max_sizes[power]) { |
| 142 return false; | 168 return false; |
| 143 } | 169 } |
| 144 | 170 |
| 145 segment->set_next(unused_segments_heads_[power]); | 171 segment->set_next(unused_segments_heads_[power]); |
| 146 unused_segments_heads_[power] = segment; | 172 unused_segments_heads_[power] = segment; |
| 147 base::NoBarrier_AtomicIncrement(¤t_pool_size_, size); | 173 base::NoBarrier_AtomicIncrement(¤t_pool_size_, size); |
| 148 unused_segments_sizes[power]++; | 174 unused_segments_sizes[power]++; |
| 149 } | 175 } |
| 150 | 176 |
| 151 return true; | 177 return true; |
| 152 } | 178 } |
| 153 | 179 |
| 154 void AccountingAllocator::ClearPool() { | 180 void AccountingAllocator::ClearPool() { |
| 155 base::LockGuard<base::Mutex> lock_guard(&unused_segments_mutex_); | 181 base::LockGuard<base::Mutex> lock_guard(&unused_segments_mutex_); |
| 156 | 182 |
| 157 for (uint8_t power = 0; power <= kMaxSegmentSizePower - kMinSegmentSizePower; | 183 for (uint8_t power = 0; power <= kMaxSegmentSizePower - kMinSegmentSizePower; |
| 158 power++) { | 184 power++) { |
| 159 Segment* current = unused_segments_heads_[power]; | 185 Segment* current = unused_segments_heads_[power]; |
| 160 while (current) { | 186 while (current) { |
| 161 Segment* next = current->next(); | 187 Segment* next = current->next(); |
| 162 FreeSegment(current); | 188 FreeSegment(current); |
| 163 current = next; | 189 current = next; |
| 164 } | 190 } |
| 165 unused_segments_heads_[power] = nullptr; | 191 unused_segments_heads_[power] = nullptr; |
| 166 } | 192 } |
| 167 } | 193 } |
| 168 | 194 |
| 169 } // namespace internal | 195 } // namespace internal |
| 170 } // namespace v8 | 196 } // namespace v8 |
| OLD | NEW |