Herbert Derby | 671e7ee | 2018-04-17 08:04:47 -0400 | [diff] [blame] | 1 | /* |
| 2 | * Copyright 2018 Google Inc. |
| 3 | * |
| 4 | * Use of this source code is governed by a BSD-style license that can be |
| 5 | * found in the LICENSE file. |
| 6 | */ |
| 7 | |
Mike Klein | c0bd9f9 | 2019-04-23 12:05:21 -0500 | [diff] [blame] | 8 | #include "src/core/SkStrikeCache.h" |
Herbert Derby | 671e7ee | 2018-04-17 08:04:47 -0400 | [diff] [blame] | 9 | |
| 10 | #include <cctype> |
| 11 | |
Mike Klein | c0bd9f9 | 2019-04-23 12:05:21 -0500 | [diff] [blame] | 12 | #include "include/core/SkGraphics.h" |
Herb Derby | 9102c86 | 2020-02-12 15:19:19 -0500 | [diff] [blame] | 13 | #include "include/core/SkRefCnt.h" |
Mike Klein | c0bd9f9 | 2019-04-23 12:05:21 -0500 | [diff] [blame] | 14 | #include "include/core/SkTraceMemoryDump.h" |
| 15 | #include "include/core/SkTypeface.h" |
| 16 | #include "include/private/SkMutex.h" |
| 17 | #include "include/private/SkTemplates.h" |
| 18 | #include "src/core/SkGlyphRunPainter.h" |
Herb Derby | 81e84a6 | 2020-02-14 11:47:35 -0500 | [diff] [blame] | 19 | #include "src/core/SkScalerCache.h" |
Herb Derby | dce19a7 | 2018-04-18 16:02:17 -0400 | [diff] [blame] | 20 | |
Mike Klein | 1585d7e | 2019-09-25 10:17:00 -0500 | [diff] [blame] | 21 | bool gSkUseThreadLocalStrikeCaches_IAcknowledgeThisIsIncrediblyExperimental = false; |
| 22 | |
Herb Derby | dcdabf3 | 2018-11-13 12:26:10 -0500 | [diff] [blame] | 23 | SkStrikeCache* SkStrikeCache::GlobalStrikeCache() { |
Mike Klein | 1585d7e | 2019-09-25 10:17:00 -0500 | [diff] [blame] | 24 | if (gSkUseThreadLocalStrikeCaches_IAcknowledgeThisIsIncrediblyExperimental) { |
| 25 | static thread_local auto* cache = new SkStrikeCache; |
| 26 | return cache; |
| 27 | } |
Herb Derby | dcdabf3 | 2018-11-13 12:26:10 -0500 | [diff] [blame] | 28 | static auto* cache = new SkStrikeCache; |
| 29 | return cache; |
| 30 | } |
| 31 | |
Herb Derby | dcdabf3 | 2018-11-13 12:26:10 -0500 | [diff] [blame] | 32 | auto SkStrikeCache::findOrCreateStrike(const SkDescriptor& desc, |
| 33 | const SkScalerContextEffects& effects, |
Herb Derby | bcd65f1 | 2020-02-19 15:52:30 -0500 | [diff] [blame] | 34 | const SkTypeface& typeface) -> sk_sp<Strike> { |
Herb Derby | 4ce8189 | 2021-05-11 16:14:14 -0400 | [diff] [blame] | 35 | SkAutoMutexExclusive ac(fLock); |
Herb Derby | bcd65f1 | 2020-02-19 15:52:30 -0500 | [diff] [blame] | 36 | sk_sp<Strike> strike = this->internalFindStrikeOrNull(desc); |
Herb Derby | 81e84a6 | 2020-02-14 11:47:35 -0500 | [diff] [blame] | 37 | if (strike == nullptr) { |
herb | 660317f | 2020-02-10 18:54:34 -0500 | [diff] [blame] | 38 | auto scaler = typeface.createScalerContext(effects, &desc); |
Herb Derby | bcd65f1 | 2020-02-19 15:52:30 -0500 | [diff] [blame] | 39 | strike = this->internalCreateStrike(desc, std::move(scaler)); |
Herb Derby | e68c4fb | 2018-04-19 13:12:07 -0400 | [diff] [blame] | 40 | } |
Herb Derby | 3b946c1 | 2020-03-15 12:55:16 -0400 | [diff] [blame] | 41 | this->internalPurge(); |
Herb Derby | 81e84a6 | 2020-02-14 11:47:35 -0500 | [diff] [blame] | 42 | return strike; |
Herb Derby | e68c4fb | 2018-04-19 13:12:07 -0400 | [diff] [blame] | 43 | } |
| 44 | |
Herb Derby | 53eb1ec | 2019-09-25 13:34:19 -0400 | [diff] [blame] | 45 | SkScopedStrikeForGPU SkStrikeCache::findOrCreateScopedStrike(const SkDescriptor& desc, |
| 46 | const SkScalerContextEffects& effects, |
| 47 | const SkTypeface& typeface) { |
Herb Derby | bcd65f1 | 2020-02-19 15:52:30 -0500 | [diff] [blame] | 48 | return SkScopedStrikeForGPU{this->findOrCreateStrike(desc, effects, typeface).release()}; |
Herb Derby | 4925364 | 2019-02-11 14:20:31 -0500 | [diff] [blame] | 49 | } |
| 50 | |
Herbert Derby | 671e7ee | 2018-04-17 08:04:47 -0400 | [diff] [blame] | 51 | void SkStrikeCache::PurgeAll() { |
Herb Derby | ae167ed | 2018-06-21 11:36:44 -0400 | [diff] [blame] | 52 | GlobalStrikeCache()->purgeAll(); |
Herbert Derby | 671e7ee | 2018-04-17 08:04:47 -0400 | [diff] [blame] | 53 | } |
| 54 | |
| 55 | void SkStrikeCache::Dump() { |
| 56 | SkDebugf("GlyphCache [ used budget ]\n"); |
| 57 | SkDebugf(" bytes [ %8zu %8zu ]\n", |
| 58 | SkGraphics::GetFontCacheUsed(), SkGraphics::GetFontCacheLimit()); |
John Stiles | 7bf7999 | 2021-06-25 11:05:20 -0400 | [diff] [blame] | 59 | SkDebugf(" count [ %8d %8d ]\n", |
Herbert Derby | 671e7ee | 2018-04-17 08:04:47 -0400 | [diff] [blame] | 60 | SkGraphics::GetFontCacheCountUsed(), SkGraphics::GetFontCacheCountLimit()); |
| 61 | |
| 62 | int counter = 0; |
| 63 | |
Herb Derby | 81e84a6 | 2020-02-14 11:47:35 -0500 | [diff] [blame] | 64 | auto visitor = [&counter](const Strike& strike) { |
| 65 | const SkScalerContextRec& rec = strike.fScalerCache.getScalerContext()->getRec(); |
Herbert Derby | 671e7ee | 2018-04-17 08:04:47 -0400 | [diff] [blame] | 66 | |
| 67 | SkDebugf("index %d\n", counter); |
| 68 | SkDebugf("%s", rec.dump().c_str()); |
| 69 | counter += 1; |
| 70 | }; |
| 71 | |
Herb Derby | ae167ed | 2018-06-21 11:36:44 -0400 | [diff] [blame] | 72 | GlobalStrikeCache()->forEachStrike(visitor); |
Herbert Derby | 671e7ee | 2018-04-17 08:04:47 -0400 | [diff] [blame] | 73 | } |
| 74 | |
| 75 | namespace { |
| 76 | const char gGlyphCacheDumpName[] = "skia/sk_glyph_cache"; |
| 77 | } // namespace |
| 78 | |
| 79 | void SkStrikeCache::DumpMemoryStatistics(SkTraceMemoryDump* dump) { |
| 80 | dump->dumpNumericValue(gGlyphCacheDumpName, "size", "bytes", SkGraphics::GetFontCacheUsed()); |
| 81 | dump->dumpNumericValue(gGlyphCacheDumpName, "budget_size", "bytes", |
| 82 | SkGraphics::GetFontCacheLimit()); |
| 83 | dump->dumpNumericValue(gGlyphCacheDumpName, "glyph_count", "objects", |
| 84 | SkGraphics::GetFontCacheCountUsed()); |
| 85 | dump->dumpNumericValue(gGlyphCacheDumpName, "budget_glyph_count", "objects", |
| 86 | SkGraphics::GetFontCacheCountLimit()); |
| 87 | |
| 88 | if (dump->getRequestedDetails() == SkTraceMemoryDump::kLight_LevelOfDetail) { |
| 89 | dump->setMemoryBacking(gGlyphCacheDumpName, "malloc", nullptr); |
| 90 | return; |
| 91 | } |
| 92 | |
Herb Derby | 81e84a6 | 2020-02-14 11:47:35 -0500 | [diff] [blame] | 93 | auto visitor = [&dump](const Strike& strike) { |
| 94 | const SkTypeface* face = strike.fScalerCache.getScalerContext()->getTypeface(); |
| 95 | const SkScalerContextRec& rec = strike.fScalerCache.getScalerContext()->getRec(); |
Herbert Derby | 671e7ee | 2018-04-17 08:04:47 -0400 | [diff] [blame] | 96 | |
| 97 | SkString fontName; |
| 98 | face->getFamilyName(&fontName); |
| 99 | // Replace all special characters with '_'. |
| 100 | for (size_t index = 0; index < fontName.size(); ++index) { |
| 101 | if (!std::isalnum(fontName[index])) { |
| 102 | fontName[index] = '_'; |
| 103 | } |
| 104 | } |
| 105 | |
| 106 | SkString dumpName = SkStringPrintf( |
Herb Derby | 81e84a6 | 2020-02-14 11:47:35 -0500 | [diff] [blame] | 107 | "%s/%s_%d/%p", gGlyphCacheDumpName, fontName.c_str(), rec.fFontID, &strike); |
Herbert Derby | 671e7ee | 2018-04-17 08:04:47 -0400 | [diff] [blame] | 108 | |
| 109 | dump->dumpNumericValue(dumpName.c_str(), |
Herb Derby | 9baef35 | 2020-02-19 14:13:27 -0500 | [diff] [blame] | 110 | "size", "bytes", strike.fMemoryUsed); |
Herbert Derby | 671e7ee | 2018-04-17 08:04:47 -0400 | [diff] [blame] | 111 | dump->dumpNumericValue(dumpName.c_str(), |
Herb Derby | 81e84a6 | 2020-02-14 11:47:35 -0500 | [diff] [blame] | 112 | "glyph_count", "objects", |
| 113 | strike.fScalerCache.countCachedGlyphs()); |
Herbert Derby | 671e7ee | 2018-04-17 08:04:47 -0400 | [diff] [blame] | 114 | dump->setMemoryBacking(dumpName.c_str(), "malloc", nullptr); |
| 115 | }; |
| 116 | |
Herb Derby | ae167ed | 2018-06-21 11:36:44 -0400 | [diff] [blame] | 117 | GlobalStrikeCache()->forEachStrike(visitor); |
Herbert Derby | 671e7ee | 2018-04-17 08:04:47 -0400 | [diff] [blame] | 118 | } |
| 119 | |
Herb Derby | a64f5b2 | 2020-02-24 14:35:51 -0500 | [diff] [blame] | 120 | sk_sp<SkStrike> SkStrikeCache::findStrike(const SkDescriptor& desc) { |
Herb Derby | 4ce8189 | 2021-05-11 16:14:14 -0400 | [diff] [blame] | 121 | SkAutoMutexExclusive ac(fLock); |
Herb Derby | 3b946c1 | 2020-03-15 12:55:16 -0400 | [diff] [blame] | 122 | sk_sp<SkStrike> result = this->internalFindStrikeOrNull(desc); |
| 123 | this->internalPurge(); |
| 124 | return result; |
Herb Derby | 5e5e848 | 2020-02-20 18:29:54 +0000 | [diff] [blame] | 125 | } |
| 126 | |
Herb Derby | bcd65f1 | 2020-02-19 15:52:30 -0500 | [diff] [blame] | 127 | auto SkStrikeCache::internalFindStrikeOrNull(const SkDescriptor& desc) -> sk_sp<Strike> { |
Herb Derby | 73ae40a | 2020-03-01 17:36:17 -0600 | [diff] [blame] | 128 | |
| 129 | // Check head because it is likely the strike we are looking for. |
| 130 | if (fHead != nullptr && fHead->getDescriptor() == desc) { return sk_ref_sp(fHead); } |
| 131 | |
| 132 | // Do the heavy search looking for the strike. |
Herb Derby | 659cc1c | 2020-02-21 16:49:37 -0500 | [diff] [blame] | 133 | sk_sp<Strike>* strikeHandle = fStrikeLookup.find(desc); |
| 134 | if (strikeHandle == nullptr) { return nullptr; } |
| 135 | Strike* strikePtr = strikeHandle->get(); |
| 136 | SkASSERT(strikePtr != nullptr); |
| 137 | if (fHead != strikePtr) { |
Herb Derby | 6cc2d9f | 2020-02-20 13:31:27 -0500 | [diff] [blame] | 138 | // Make most recently used |
Herb Derby | 659cc1c | 2020-02-21 16:49:37 -0500 | [diff] [blame] | 139 | strikePtr->fPrev->fNext = strikePtr->fNext; |
| 140 | if (strikePtr->fNext != nullptr) { |
| 141 | strikePtr->fNext->fPrev = strikePtr->fPrev; |
Herb Derby | 6cc2d9f | 2020-02-20 13:31:27 -0500 | [diff] [blame] | 142 | } else { |
Herb Derby | 659cc1c | 2020-02-21 16:49:37 -0500 | [diff] [blame] | 143 | fTail = strikePtr->fPrev; |
Herbert Derby | 671e7ee | 2018-04-17 08:04:47 -0400 | [diff] [blame] | 144 | } |
Herb Derby | 659cc1c | 2020-02-21 16:49:37 -0500 | [diff] [blame] | 145 | fHead->fPrev = strikePtr; |
| 146 | strikePtr->fNext = fHead; |
| 147 | strikePtr->fPrev = nullptr; |
| 148 | fHead = strikePtr; |
Herbert Derby | 671e7ee | 2018-04-17 08:04:47 -0400 | [diff] [blame] | 149 | } |
Herb Derby | 659cc1c | 2020-02-21 16:49:37 -0500 | [diff] [blame] | 150 | return sk_ref_sp(strikePtr); |
Herbert Derby | 671e7ee | 2018-04-17 08:04:47 -0400 | [diff] [blame] | 151 | } |
| 152 | |
Herb Derby | a64f5b2 | 2020-02-24 14:35:51 -0500 | [diff] [blame] | 153 | sk_sp<SkStrike> SkStrikeCache::createStrike( |
Herb Derby | 71cca67 | 2018-06-21 11:53:44 -0400 | [diff] [blame] | 154 | const SkDescriptor& desc, |
| 155 | std::unique_ptr<SkScalerContext> scaler, |
Mike Reed | b5784ac | 2018-11-12 09:35:15 -0500 | [diff] [blame] | 156 | SkFontMetrics* maybeMetrics, |
Herb Derby | a64f5b2 | 2020-02-24 14:35:51 -0500 | [diff] [blame] | 157 | std::unique_ptr<SkStrikePinner> pinner) { |
Herb Derby | 4ce8189 | 2021-05-11 16:14:14 -0400 | [diff] [blame] | 158 | SkAutoMutexExclusive ac(fLock); |
Herb Derby | a64f5b2 | 2020-02-24 14:35:51 -0500 | [diff] [blame] | 159 | return this->internalCreateStrike(desc, std::move(scaler), maybeMetrics, std::move(pinner)); |
Herb Derby | dcdabf3 | 2018-11-13 12:26:10 -0500 | [diff] [blame] | 160 | } |
| 161 | |
Herb Derby | bcd65f1 | 2020-02-19 15:52:30 -0500 | [diff] [blame] | 162 | auto SkStrikeCache::internalCreateStrike( |
Herb Derby | dcdabf3 | 2018-11-13 12:26:10 -0500 | [diff] [blame] | 163 | const SkDescriptor& desc, |
| 164 | std::unique_ptr<SkScalerContext> scaler, |
| 165 | SkFontMetrics* maybeMetrics, |
Herb Derby | bcd65f1 | 2020-02-19 15:52:30 -0500 | [diff] [blame] | 166 | std::unique_ptr<SkStrikePinner> pinner) -> sk_sp<Strike> { |
| 167 | auto strike = |
| 168 | sk_make_sp<Strike>(this, desc, std::move(scaler), maybeMetrics, std::move(pinner)); |
| 169 | this->internalAttachToHead(strike); |
| 170 | return strike; |
Herb Derby | e68c4fb | 2018-04-19 13:12:07 -0400 | [diff] [blame] | 171 | } |
| 172 | |
Herbert Derby | 671e7ee | 2018-04-17 08:04:47 -0400 | [diff] [blame] | 173 | void SkStrikeCache::purgeAll() { |
Herb Derby | 4ce8189 | 2021-05-11 16:14:14 -0400 | [diff] [blame] | 174 | SkAutoMutexExclusive ac(fLock); |
Herbert Derby | 671e7ee | 2018-04-17 08:04:47 -0400 | [diff] [blame] | 175 | this->internalPurge(fTotalMemoryUsed); |
| 176 | } |
| 177 | |
| 178 | size_t SkStrikeCache::getTotalMemoryUsed() const { |
Herb Derby | 4ce8189 | 2021-05-11 16:14:14 -0400 | [diff] [blame] | 179 | SkAutoMutexExclusive ac(fLock); |
Herbert Derby | 671e7ee | 2018-04-17 08:04:47 -0400 | [diff] [blame] | 180 | return fTotalMemoryUsed; |
| 181 | } |
| 182 | |
| 183 | int SkStrikeCache::getCacheCountUsed() const { |
Herb Derby | 4ce8189 | 2021-05-11 16:14:14 -0400 | [diff] [blame] | 184 | SkAutoMutexExclusive ac(fLock); |
Herbert Derby | 671e7ee | 2018-04-17 08:04:47 -0400 | [diff] [blame] | 185 | return fCacheCount; |
| 186 | } |
| 187 | |
| 188 | int SkStrikeCache::getCacheCountLimit() const { |
Herb Derby | 4ce8189 | 2021-05-11 16:14:14 -0400 | [diff] [blame] | 189 | SkAutoMutexExclusive ac(fLock); |
Herbert Derby | 671e7ee | 2018-04-17 08:04:47 -0400 | [diff] [blame] | 190 | return fCacheCountLimit; |
| 191 | } |
| 192 | |
| 193 | size_t SkStrikeCache::setCacheSizeLimit(size_t newLimit) { |
Herb Derby | 4ce8189 | 2021-05-11 16:14:14 -0400 | [diff] [blame] | 194 | SkAutoMutexExclusive ac(fLock); |
Herbert Derby | 671e7ee | 2018-04-17 08:04:47 -0400 | [diff] [blame] | 195 | |
| 196 | size_t prevLimit = fCacheSizeLimit; |
| 197 | fCacheSizeLimit = newLimit; |
| 198 | this->internalPurge(); |
| 199 | return prevLimit; |
| 200 | } |
| 201 | |
| 202 | size_t SkStrikeCache::getCacheSizeLimit() const { |
Herb Derby | 4ce8189 | 2021-05-11 16:14:14 -0400 | [diff] [blame] | 203 | SkAutoMutexExclusive ac(fLock); |
Herbert Derby | 671e7ee | 2018-04-17 08:04:47 -0400 | [diff] [blame] | 204 | return fCacheSizeLimit; |
| 205 | } |
| 206 | |
| 207 | int SkStrikeCache::setCacheCountLimit(int newCount) { |
| 208 | if (newCount < 0) { |
| 209 | newCount = 0; |
| 210 | } |
| 211 | |
Herb Derby | 4ce8189 | 2021-05-11 16:14:14 -0400 | [diff] [blame] | 212 | SkAutoMutexExclusive ac(fLock); |
Herbert Derby | 671e7ee | 2018-04-17 08:04:47 -0400 | [diff] [blame] | 213 | |
| 214 | int prevCount = fCacheCountLimit; |
| 215 | fCacheCountLimit = newCount; |
| 216 | this->internalPurge(); |
| 217 | return prevCount; |
| 218 | } |
| 219 | |
Herb Derby | 81e84a6 | 2020-02-14 11:47:35 -0500 | [diff] [blame] | 220 | void SkStrikeCache::forEachStrike(std::function<void(const Strike&)> visitor) const { |
Herb Derby | 4ce8189 | 2021-05-11 16:14:14 -0400 | [diff] [blame] | 221 | SkAutoMutexExclusive ac(fLock); |
Herbert Derby | 671e7ee | 2018-04-17 08:04:47 -0400 | [diff] [blame] | 222 | |
Herb Derby | 960d421 | 2018-06-21 12:44:26 +0000 | [diff] [blame] | 223 | this->validate(); |
| 224 | |
Herb Derby | 81e84a6 | 2020-02-14 11:47:35 -0500 | [diff] [blame] | 225 | for (Strike* strike = fHead; strike != nullptr; strike = strike->fNext) { |
| 226 | visitor(*strike); |
Herbert Derby | 671e7ee | 2018-04-17 08:04:47 -0400 | [diff] [blame] | 227 | } |
| 228 | } |
| 229 | |
Herbert Derby | 671e7ee | 2018-04-17 08:04:47 -0400 | [diff] [blame] | 230 | size_t SkStrikeCache::internalPurge(size_t minBytesNeeded) { |
Herbert Derby | 671e7ee | 2018-04-17 08:04:47 -0400 | [diff] [blame] | 231 | size_t bytesNeeded = 0; |
| 232 | if (fTotalMemoryUsed > fCacheSizeLimit) { |
| 233 | bytesNeeded = fTotalMemoryUsed - fCacheSizeLimit; |
| 234 | } |
Brian Osman | 788b916 | 2020-02-07 10:36:46 -0500 | [diff] [blame] | 235 | bytesNeeded = std::max(bytesNeeded, minBytesNeeded); |
Herbert Derby | 671e7ee | 2018-04-17 08:04:47 -0400 | [diff] [blame] | 236 | if (bytesNeeded) { |
| 237 | // no small purges! |
Brian Osman | 788b916 | 2020-02-07 10:36:46 -0500 | [diff] [blame] | 238 | bytesNeeded = std::max(bytesNeeded, fTotalMemoryUsed >> 2); |
Herbert Derby | 671e7ee | 2018-04-17 08:04:47 -0400 | [diff] [blame] | 239 | } |
| 240 | |
| 241 | int countNeeded = 0; |
| 242 | if (fCacheCount > fCacheCountLimit) { |
| 243 | countNeeded = fCacheCount - fCacheCountLimit; |
| 244 | // no small purges! |
Brian Osman | 7f36405 | 2020-02-06 11:25:43 -0500 | [diff] [blame] | 245 | countNeeded = std::max(countNeeded, fCacheCount >> 2); |
Herbert Derby | 671e7ee | 2018-04-17 08:04:47 -0400 | [diff] [blame] | 246 | } |
| 247 | |
| 248 | // early exit |
| 249 | if (!countNeeded && !bytesNeeded) { |
| 250 | return 0; |
| 251 | } |
| 252 | |
| 253 | size_t bytesFreed = 0; |
| 254 | int countFreed = 0; |
| 255 | |
Herb Derby | e68c4fb | 2018-04-19 13:12:07 -0400 | [diff] [blame] | 256 | // Start at the tail and proceed backwards deleting; the list is in LRU |
Herbert Derby | 671e7ee | 2018-04-17 08:04:47 -0400 | [diff] [blame] | 257 | // order, with unimportant entries at the tail. |
Herb Derby | 81e84a6 | 2020-02-14 11:47:35 -0500 | [diff] [blame] | 258 | Strike* strike = fTail; |
| 259 | while (strike != nullptr && (bytesFreed < bytesNeeded || countFreed < countNeeded)) { |
| 260 | Strike* prev = strike->fPrev; |
Herbert Derby | 671e7ee | 2018-04-17 08:04:47 -0400 | [diff] [blame] | 261 | |
Herb Derby | e68c4fb | 2018-04-19 13:12:07 -0400 | [diff] [blame] | 262 | // Only delete if the strike is not pinned. |
Herb Derby | 81e84a6 | 2020-02-14 11:47:35 -0500 | [diff] [blame] | 263 | if (strike->fPinner == nullptr || strike->fPinner->canDelete()) { |
Herb Derby | 9baef35 | 2020-02-19 14:13:27 -0500 | [diff] [blame] | 264 | bytesFreed += strike->fMemoryUsed; |
Herb Derby | e68c4fb | 2018-04-19 13:12:07 -0400 | [diff] [blame] | 265 | countFreed += 1; |
Herb Derby | bcd65f1 | 2020-02-19 15:52:30 -0500 | [diff] [blame] | 266 | this->internalRemoveStrike(strike); |
Herb Derby | e68c4fb | 2018-04-19 13:12:07 -0400 | [diff] [blame] | 267 | } |
Herb Derby | 81e84a6 | 2020-02-14 11:47:35 -0500 | [diff] [blame] | 268 | strike = prev; |
Herbert Derby | 671e7ee | 2018-04-17 08:04:47 -0400 | [diff] [blame] | 269 | } |
| 270 | |
Herb Derby | 960d421 | 2018-06-21 12:44:26 +0000 | [diff] [blame] | 271 | this->validate(); |
Herbert Derby | 671e7ee | 2018-04-17 08:04:47 -0400 | [diff] [blame] | 272 | |
| 273 | #ifdef SPEW_PURGE_STATUS |
| 274 | if (countFreed) { |
| 275 | SkDebugf("purging %dK from font cache [%d entries]\n", |
| 276 | (int)(bytesFreed >> 10), countFreed); |
| 277 | } |
| 278 | #endif |
| 279 | |
| 280 | return bytesFreed; |
| 281 | } |
| 282 | |
Herb Derby | bcd65f1 | 2020-02-19 15:52:30 -0500 | [diff] [blame] | 283 | void SkStrikeCache::internalAttachToHead(sk_sp<Strike> strike) { |
Herb Derby | 659cc1c | 2020-02-21 16:49:37 -0500 | [diff] [blame] | 284 | SkASSERT(fStrikeLookup.find(strike->getDescriptor()) == nullptr); |
| 285 | Strike* strikePtr = strike.get(); |
| 286 | fStrikeLookup.set(std::move(strike)); |
| 287 | SkASSERT(nullptr == strikePtr->fPrev && nullptr == strikePtr->fNext); |
Herb Derby | d238d2f | 2018-04-26 12:59:08 -0400 | [diff] [blame] | 288 | |
Herbert Derby | 671e7ee | 2018-04-17 08:04:47 -0400 | [diff] [blame] | 289 | fCacheCount += 1; |
Herb Derby | 659cc1c | 2020-02-21 16:49:37 -0500 | [diff] [blame] | 290 | fTotalMemoryUsed += strikePtr->fMemoryUsed; |
Herb Derby | bcd65f1 | 2020-02-19 15:52:30 -0500 | [diff] [blame] | 291 | |
Herb Derby | 659cc1c | 2020-02-21 16:49:37 -0500 | [diff] [blame] | 292 | if (fHead != nullptr) { |
| 293 | fHead->fPrev = strikePtr; |
| 294 | strikePtr->fNext = fHead; |
Herb Derby | bcd65f1 | 2020-02-19 15:52:30 -0500 | [diff] [blame] | 295 | } |
| 296 | |
| 297 | if (fTail == nullptr) { |
Herb Derby | 659cc1c | 2020-02-21 16:49:37 -0500 | [diff] [blame] | 298 | fTail = strikePtr; |
Herb Derby | bcd65f1 | 2020-02-19 15:52:30 -0500 | [diff] [blame] | 299 | } |
| 300 | |
Herb Derby | 659cc1c | 2020-02-21 16:49:37 -0500 | [diff] [blame] | 301 | fHead = strikePtr; // Transfer ownership of strike to the cache list. |
Herbert Derby | 671e7ee | 2018-04-17 08:04:47 -0400 | [diff] [blame] | 302 | } |
| 303 | |
Herb Derby | bcd65f1 | 2020-02-19 15:52:30 -0500 | [diff] [blame] | 304 | void SkStrikeCache::internalRemoveStrike(Strike* strike) { |
Herbert Derby | 671e7ee | 2018-04-17 08:04:47 -0400 | [diff] [blame] | 305 | SkASSERT(fCacheCount > 0); |
| 306 | fCacheCount -= 1; |
Herb Derby | 9baef35 | 2020-02-19 14:13:27 -0500 | [diff] [blame] | 307 | fTotalMemoryUsed -= strike->fMemoryUsed; |
Herbert Derby | 671e7ee | 2018-04-17 08:04:47 -0400 | [diff] [blame] | 308 | |
Herb Derby | 81e84a6 | 2020-02-14 11:47:35 -0500 | [diff] [blame] | 309 | if (strike->fPrev) { |
| 310 | strike->fPrev->fNext = strike->fNext; |
Herbert Derby | 671e7ee | 2018-04-17 08:04:47 -0400 | [diff] [blame] | 311 | } else { |
Herb Derby | 81e84a6 | 2020-02-14 11:47:35 -0500 | [diff] [blame] | 312 | fHead = strike->fNext; |
Herbert Derby | 671e7ee | 2018-04-17 08:04:47 -0400 | [diff] [blame] | 313 | } |
Herb Derby | 81e84a6 | 2020-02-14 11:47:35 -0500 | [diff] [blame] | 314 | if (strike->fNext) { |
| 315 | strike->fNext->fPrev = strike->fPrev; |
Herb Derby | d238d2f | 2018-04-26 12:59:08 -0400 | [diff] [blame] | 316 | } else { |
Herb Derby | 81e84a6 | 2020-02-14 11:47:35 -0500 | [diff] [blame] | 317 | fTail = strike->fPrev; |
Herbert Derby | 671e7ee | 2018-04-17 08:04:47 -0400 | [diff] [blame] | 318 | } |
Herb Derby | 6cc2d9f | 2020-02-20 13:31:27 -0500 | [diff] [blame] | 319 | |
Herb Derby | 81e84a6 | 2020-02-14 11:47:35 -0500 | [diff] [blame] | 320 | strike->fPrev = strike->fNext = nullptr; |
Herb Derby | bcd65f1 | 2020-02-19 15:52:30 -0500 | [diff] [blame] | 321 | strike->fRemoved = true; |
Herb Derby | 659cc1c | 2020-02-21 16:49:37 -0500 | [diff] [blame] | 322 | fStrikeLookup.remove(strike->getDescriptor()); |
Herbert Derby | 671e7ee | 2018-04-17 08:04:47 -0400 | [diff] [blame] | 323 | } |
| 324 | |
Herb Derby | 960d421 | 2018-06-21 12:44:26 +0000 | [diff] [blame] | 325 | void SkStrikeCache::validate() const { |
Herb Derby | bcd65f1 | 2020-02-19 15:52:30 -0500 | [diff] [blame] | 326 | #ifdef SK_DEBUG |
Herb Derby | e68c4fb | 2018-04-19 13:12:07 -0400 | [diff] [blame] | 327 | size_t computedBytes = 0; |
| 328 | int computedCount = 0; |
| 329 | |
Herb Derby | 81e84a6 | 2020-02-14 11:47:35 -0500 | [diff] [blame] | 330 | const Strike* strike = fHead; |
| 331 | while (strike != nullptr) { |
Herb Derby | 9baef35 | 2020-02-19 14:13:27 -0500 | [diff] [blame] | 332 | computedBytes += strike->fMemoryUsed; |
Herb Derby | e68c4fb | 2018-04-19 13:12:07 -0400 | [diff] [blame] | 333 | computedCount += 1; |
Herb Derby | 6cc2d9f | 2020-02-20 13:31:27 -0500 | [diff] [blame] | 334 | SkASSERT(fStrikeLookup.findOrNull(strike->getDescriptor()) != nullptr); |
Herb Derby | 81e84a6 | 2020-02-14 11:47:35 -0500 | [diff] [blame] | 335 | strike = strike->fNext; |
Herb Derby | e68c4fb | 2018-04-19 13:12:07 -0400 | [diff] [blame] | 336 | } |
| 337 | |
Herb Derby | fdb2b7d | 2019-12-16 12:19:03 -0500 | [diff] [blame] | 338 | if (fCacheCount != computedCount) { |
| 339 | SkDebugf("fCacheCount: %d, computedCount: %d", fCacheCount, computedCount); |
| 340 | SK_ABORT("fCacheCount != computedCount"); |
| 341 | } |
| 342 | if (fTotalMemoryUsed != computedBytes) { |
John Stiles | 7bf7999 | 2021-06-25 11:05:20 -0400 | [diff] [blame] | 343 | SkDebugf("fTotalMemoryUsed: %zu, computedBytes: %zu", fTotalMemoryUsed, computedBytes); |
Herb Derby | fdb2b7d | 2019-12-16 12:19:03 -0500 | [diff] [blame] | 344 | SK_ABORT("fTotalMemoryUsed == computedBytes"); |
| 345 | } |
Herb Derby | e68c4fb | 2018-04-19 13:12:07 -0400 | [diff] [blame] | 346 | #endif |
Herb Derby | bcd65f1 | 2020-02-19 15:52:30 -0500 | [diff] [blame] | 347 | } |
| 348 | |
| 349 | void SkStrikeCache::Strike::updateDelta(size_t increase) { |
| 350 | if (increase != 0) { |
Herb Derby | 4ce8189 | 2021-05-11 16:14:14 -0400 | [diff] [blame] | 351 | SkAutoMutexExclusive lock{fStrikeCache->fLock}; |
Herb Derby | bcd65f1 | 2020-02-19 15:52:30 -0500 | [diff] [blame] | 352 | fMemoryUsed += increase; |
| 353 | if (!fRemoved) { |
| 354 | fStrikeCache->fTotalMemoryUsed += increase; |
| 355 | } |
| 356 | } |
| 357 | } |