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 |