halcanary@google.com | 2c7c7ee | 2013-12-05 18:31:42 +0000 | [diff] [blame] | 1 | /* |
| 2 | * Copyright 2013 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 | |
commit-bot@chromium.org | cf2f008 | 2014-04-04 16:43:38 +0000 | [diff] [blame] | 8 | #include "SkDiscardableMemory.h" |
halcanary@google.com | 2c7c7ee | 2013-12-05 18:31:42 +0000 | [diff] [blame] | 9 | #include "SkDiscardableMemoryPool.h" |
halcanary | fa37a21 | 2014-07-02 10:43:50 -0700 | [diff] [blame] | 10 | #include "SkImageGenerator.h" |
Herb Derby | d7b34a5 | 2017-03-20 11:19:23 -0400 | [diff] [blame] | 11 | #include "SkMemory.h" |
mtklein | 1b24933 | 2015-07-07 12:21:21 -0700 | [diff] [blame] | 12 | #include "SkMutex.h" |
mtklein | ffa4a92 | 2016-05-05 16:05:56 -0700 | [diff] [blame] | 13 | #include "SkOnce.h" |
commit-bot@chromium.org | cf2f008 | 2014-04-04 16:43:38 +0000 | [diff] [blame] | 14 | #include "SkTInternalLList.h" |
halcanary@google.com | 2c7c7ee | 2013-12-05 18:31:42 +0000 | [diff] [blame] | 15 | |
| 16 | // Note: |
| 17 | // A PoolDiscardableMemory is memory that is counted in a pool. |
| 18 | // A DiscardableMemoryPool is a pool of PoolDiscardableMemorys. |
| 19 | |
commit-bot@chromium.org | cf2f008 | 2014-04-04 16:43:38 +0000 | [diff] [blame] | 20 | namespace { |
| 21 | |
| 22 | class PoolDiscardableMemory; |
| 23 | |
halcanary@google.com | 2c7c7ee | 2013-12-05 18:31:42 +0000 | [diff] [blame] | 24 | /** |
commit-bot@chromium.org | cf2f008 | 2014-04-04 16:43:38 +0000 | [diff] [blame] | 25 | * This non-global pool can be used for unit tests to verify that the |
| 26 | * pool works. |
halcanary@google.com | 2c7c7ee | 2013-12-05 18:31:42 +0000 | [diff] [blame] | 27 | */ |
commit-bot@chromium.org | cf2f008 | 2014-04-04 16:43:38 +0000 | [diff] [blame] | 28 | class DiscardableMemoryPool : public SkDiscardableMemoryPool { |
halcanary@google.com | 2c7c7ee | 2013-12-05 18:31:42 +0000 | [diff] [blame] | 29 | public: |
commit-bot@chromium.org | cf2f008 | 2014-04-04 16:43:38 +0000 | [diff] [blame] | 30 | /** |
| 31 | * Without mutex, will be not be thread safe. |
| 32 | */ |
sclittle | d9f5d20 | 2016-05-04 18:23:30 -0700 | [diff] [blame] | 33 | DiscardableMemoryPool(size_t budget, SkBaseMutex* mutex = nullptr); |
Brian Salomon | d3b6597 | 2017-03-22 12:05:03 -0400 | [diff] [blame^] | 34 | ~DiscardableMemoryPool() override; |
commit-bot@chromium.org | cf2f008 | 2014-04-04 16:43:38 +0000 | [diff] [blame] | 35 | |
mtklein | 36352bf | 2015-03-25 18:17:31 -0700 | [diff] [blame] | 36 | SkDiscardableMemory* create(size_t bytes) override; |
commit-bot@chromium.org | cf2f008 | 2014-04-04 16:43:38 +0000 | [diff] [blame] | 37 | |
mtklein | 36352bf | 2015-03-25 18:17:31 -0700 | [diff] [blame] | 38 | size_t getRAMUsed() override; |
| 39 | void setRAMBudget(size_t budget) override; |
| 40 | size_t getRAMBudget() override { return fBudget; } |
commit-bot@chromium.org | cf2f008 | 2014-04-04 16:43:38 +0000 | [diff] [blame] | 41 | |
| 42 | /** purges all unlocked DMs */ |
mtklein | 36352bf | 2015-03-25 18:17:31 -0700 | [diff] [blame] | 43 | void dumpPool() override; |
commit-bot@chromium.org | cf2f008 | 2014-04-04 16:43:38 +0000 | [diff] [blame] | 44 | |
| 45 | #if SK_LAZY_CACHE_STATS // Defined in SkDiscardableMemoryPool.h |
mtklein | 36352bf | 2015-03-25 18:17:31 -0700 | [diff] [blame] | 46 | int getCacheHits() override { return fCacheHits; } |
| 47 | int getCacheMisses() override { return fCacheMisses; } |
| 48 | void resetCacheHitsAndMisses() override { |
commit-bot@chromium.org | cf2f008 | 2014-04-04 16:43:38 +0000 | [diff] [blame] | 49 | fCacheHits = fCacheMisses = 0; |
| 50 | } |
| 51 | int fCacheHits; |
| 52 | int fCacheMisses; |
| 53 | #endif // SK_LAZY_CACHE_STATS |
| 54 | |
| 55 | private: |
sclittle | d9f5d20 | 2016-05-04 18:23:30 -0700 | [diff] [blame] | 56 | SkBaseMutex* fMutex; |
| 57 | size_t fBudget; |
| 58 | size_t fUsed; |
commit-bot@chromium.org | cf2f008 | 2014-04-04 16:43:38 +0000 | [diff] [blame] | 59 | SkTInternalLList<PoolDiscardableMemory> fList; |
| 60 | |
| 61 | /** Function called to free memory if needed */ |
| 62 | void dumpDownTo(size_t budget); |
| 63 | /** called by DiscardableMemoryPool upon destruction */ |
| 64 | void free(PoolDiscardableMemory* dm); |
| 65 | /** called by DiscardableMemoryPool::lock() */ |
| 66 | bool lock(PoolDiscardableMemory* dm); |
| 67 | /** called by DiscardableMemoryPool::unlock() */ |
| 68 | void unlock(PoolDiscardableMemory* dm); |
| 69 | |
| 70 | friend class PoolDiscardableMemory; |
| 71 | |
| 72 | typedef SkDiscardableMemory::Factory INHERITED; |
| 73 | }; |
| 74 | |
| 75 | /** |
| 76 | * A PoolDiscardableMemory is a SkDiscardableMemory that relies on |
| 77 | * a DiscardableMemoryPool object to manage the memory. |
| 78 | */ |
| 79 | class PoolDiscardableMemory : public SkDiscardableMemory { |
| 80 | public: |
| 81 | PoolDiscardableMemory(DiscardableMemoryPool* pool, |
halcanary@google.com | 2c7c7ee | 2013-12-05 18:31:42 +0000 | [diff] [blame] | 82 | void* pointer, size_t bytes); |
Brian Salomon | d3b6597 | 2017-03-22 12:05:03 -0400 | [diff] [blame^] | 83 | ~PoolDiscardableMemory() override; |
mtklein | 36352bf | 2015-03-25 18:17:31 -0700 | [diff] [blame] | 84 | bool lock() override; |
| 85 | void* data() override; |
| 86 | void unlock() override; |
commit-bot@chromium.org | cf2f008 | 2014-04-04 16:43:38 +0000 | [diff] [blame] | 87 | friend class DiscardableMemoryPool; |
halcanary@google.com | 2c7c7ee | 2013-12-05 18:31:42 +0000 | [diff] [blame] | 88 | private: |
commit-bot@chromium.org | cf2f008 | 2014-04-04 16:43:38 +0000 | [diff] [blame] | 89 | SK_DECLARE_INTERNAL_LLIST_INTERFACE(PoolDiscardableMemory); |
| 90 | DiscardableMemoryPool* const fPool; |
| 91 | bool fLocked; |
| 92 | void* fPointer; |
| 93 | const size_t fBytes; |
halcanary@google.com | 2c7c7ee | 2013-12-05 18:31:42 +0000 | [diff] [blame] | 94 | }; |
| 95 | |
commit-bot@chromium.org | cf2f008 | 2014-04-04 16:43:38 +0000 | [diff] [blame] | 96 | PoolDiscardableMemory::PoolDiscardableMemory(DiscardableMemoryPool* pool, |
| 97 | void* pointer, |
| 98 | size_t bytes) |
halcanary@google.com | 2c7c7ee | 2013-12-05 18:31:42 +0000 | [diff] [blame] | 99 | : fPool(pool) |
| 100 | , fLocked(true) |
| 101 | , fPointer(pointer) |
| 102 | , fBytes(bytes) { |
halcanary | 96fcdcc | 2015-08-27 07:41:13 -0700 | [diff] [blame] | 103 | SkASSERT(fPool != nullptr); |
| 104 | SkASSERT(fPointer != nullptr); |
halcanary@google.com | 2c7c7ee | 2013-12-05 18:31:42 +0000 | [diff] [blame] | 105 | SkASSERT(fBytes > 0); |
| 106 | fPool->ref(); |
| 107 | } |
| 108 | |
commit-bot@chromium.org | cf2f008 | 2014-04-04 16:43:38 +0000 | [diff] [blame] | 109 | PoolDiscardableMemory::~PoolDiscardableMemory() { |
reed@google.com | 1d0654f | 2013-12-12 22:37:32 +0000 | [diff] [blame] | 110 | SkASSERT(!fLocked); // contract for SkDiscardableMemory |
halcanary@google.com | 2c7c7ee | 2013-12-05 18:31:42 +0000 | [diff] [blame] | 111 | fPool->free(this); |
| 112 | fPool->unref(); |
| 113 | } |
| 114 | |
commit-bot@chromium.org | cf2f008 | 2014-04-04 16:43:38 +0000 | [diff] [blame] | 115 | bool PoolDiscardableMemory::lock() { |
reed@google.com | 1d0654f | 2013-12-12 22:37:32 +0000 | [diff] [blame] | 116 | SkASSERT(!fLocked); // contract for SkDiscardableMemory |
halcanary@google.com | 2c7c7ee | 2013-12-05 18:31:42 +0000 | [diff] [blame] | 117 | return fPool->lock(this); |
| 118 | } |
| 119 | |
commit-bot@chromium.org | cf2f008 | 2014-04-04 16:43:38 +0000 | [diff] [blame] | 120 | void* PoolDiscardableMemory::data() { |
reed@google.com | 1d0654f | 2013-12-12 22:37:32 +0000 | [diff] [blame] | 121 | SkASSERT(fLocked); // contract for SkDiscardableMemory |
| 122 | return fPointer; |
halcanary@google.com | 2c7c7ee | 2013-12-05 18:31:42 +0000 | [diff] [blame] | 123 | } |
| 124 | |
commit-bot@chromium.org | cf2f008 | 2014-04-04 16:43:38 +0000 | [diff] [blame] | 125 | void PoolDiscardableMemory::unlock() { |
reed@google.com | 1d0654f | 2013-12-12 22:37:32 +0000 | [diff] [blame] | 126 | SkASSERT(fLocked); // contract for SkDiscardableMemory |
halcanary@google.com | 2c7c7ee | 2013-12-05 18:31:42 +0000 | [diff] [blame] | 127 | fPool->unlock(this); |
| 128 | } |
| 129 | |
| 130 | //////////////////////////////////////////////////////////////////////////////// |
| 131 | |
sclittle | d9f5d20 | 2016-05-04 18:23:30 -0700 | [diff] [blame] | 132 | DiscardableMemoryPool::DiscardableMemoryPool(size_t budget, |
| 133 | SkBaseMutex* mutex) |
halcanary@google.com | 2c7c7ee | 2013-12-05 18:31:42 +0000 | [diff] [blame] | 134 | : fMutex(mutex) |
| 135 | , fBudget(budget) |
| 136 | , fUsed(0) { |
commit-bot@chromium.org | cf2f008 | 2014-04-04 16:43:38 +0000 | [diff] [blame] | 137 | #if SK_LAZY_CACHE_STATS |
halcanary@google.com | 2c7c7ee | 2013-12-05 18:31:42 +0000 | [diff] [blame] | 138 | fCacheHits = 0; |
| 139 | fCacheMisses = 0; |
commit-bot@chromium.org | cf2f008 | 2014-04-04 16:43:38 +0000 | [diff] [blame] | 140 | #endif // SK_LAZY_CACHE_STATS |
halcanary@google.com | 2c7c7ee | 2013-12-05 18:31:42 +0000 | [diff] [blame] | 141 | } |
commit-bot@chromium.org | cf2f008 | 2014-04-04 16:43:38 +0000 | [diff] [blame] | 142 | DiscardableMemoryPool::~DiscardableMemoryPool() { |
| 143 | // PoolDiscardableMemory objects that belong to this pool are |
halcanary@google.com | 2c7c7ee | 2013-12-05 18:31:42 +0000 | [diff] [blame] | 144 | // always deleted before deleting this pool since each one has a |
| 145 | // ref to the pool. |
| 146 | SkASSERT(fList.isEmpty()); |
| 147 | } |
| 148 | |
commit-bot@chromium.org | cf2f008 | 2014-04-04 16:43:38 +0000 | [diff] [blame] | 149 | void DiscardableMemoryPool::dumpDownTo(size_t budget) { |
halcanary | 96fcdcc | 2015-08-27 07:41:13 -0700 | [diff] [blame] | 150 | if (fMutex != nullptr) { |
halcanary | 9b79066 | 2014-06-11 09:40:23 -0700 | [diff] [blame] | 151 | fMutex->assertHeld(); |
| 152 | } |
halcanary@google.com | 2c7c7ee | 2013-12-05 18:31:42 +0000 | [diff] [blame] | 153 | if (fUsed <= budget) { |
| 154 | return; |
| 155 | } |
commit-bot@chromium.org | cf2f008 | 2014-04-04 16:43:38 +0000 | [diff] [blame] | 156 | typedef SkTInternalLList<PoolDiscardableMemory>::Iter Iter; |
halcanary@google.com | 2c7c7ee | 2013-12-05 18:31:42 +0000 | [diff] [blame] | 157 | Iter iter; |
commit-bot@chromium.org | cf2f008 | 2014-04-04 16:43:38 +0000 | [diff] [blame] | 158 | PoolDiscardableMemory* cur = iter.init(fList, Iter::kTail_IterStart); |
bsalomon | 49f085d | 2014-09-05 13:34:00 -0700 | [diff] [blame] | 159 | while ((fUsed > budget) && (cur)) { |
halcanary@google.com | 2c7c7ee | 2013-12-05 18:31:42 +0000 | [diff] [blame] | 160 | if (!cur->fLocked) { |
commit-bot@chromium.org | cf2f008 | 2014-04-04 16:43:38 +0000 | [diff] [blame] | 161 | PoolDiscardableMemory* dm = cur; |
halcanary | 96fcdcc | 2015-08-27 07:41:13 -0700 | [diff] [blame] | 162 | SkASSERT(dm->fPointer != nullptr); |
halcanary@google.com | 2c7c7ee | 2013-12-05 18:31:42 +0000 | [diff] [blame] | 163 | sk_free(dm->fPointer); |
halcanary | 96fcdcc | 2015-08-27 07:41:13 -0700 | [diff] [blame] | 164 | dm->fPointer = nullptr; |
halcanary@google.com | 2c7c7ee | 2013-12-05 18:31:42 +0000 | [diff] [blame] | 165 | SkASSERT(fUsed >= dm->fBytes); |
| 166 | fUsed -= dm->fBytes; |
| 167 | cur = iter.prev(); |
| 168 | // Purged DMs are taken out of the list. This saves times |
| 169 | // looking them up. Purged DMs are NOT deleted. |
| 170 | fList.remove(dm); |
| 171 | } else { |
| 172 | cur = iter.prev(); |
| 173 | } |
| 174 | } |
| 175 | } |
| 176 | |
commit-bot@chromium.org | cf2f008 | 2014-04-04 16:43:38 +0000 | [diff] [blame] | 177 | SkDiscardableMemory* DiscardableMemoryPool::create(size_t bytes) { |
halcanary@google.com | 2c7c7ee | 2013-12-05 18:31:42 +0000 | [diff] [blame] | 178 | void* addr = sk_malloc_flags(bytes, 0); |
halcanary | 96fcdcc | 2015-08-27 07:41:13 -0700 | [diff] [blame] | 179 | if (nullptr == addr) { |
| 180 | return nullptr; |
halcanary@google.com | 2c7c7ee | 2013-12-05 18:31:42 +0000 | [diff] [blame] | 181 | } |
halcanary | 385fe4d | 2015-08-26 13:07:48 -0700 | [diff] [blame] | 182 | PoolDiscardableMemory* dm = new PoolDiscardableMemory(this, addr, bytes); |
halcanary@google.com | 2c7c7ee | 2013-12-05 18:31:42 +0000 | [diff] [blame] | 183 | SkAutoMutexAcquire autoMutexAcquire(fMutex); |
| 184 | fList.addToHead(dm); |
| 185 | fUsed += bytes; |
| 186 | this->dumpDownTo(fBudget); |
| 187 | return dm; |
| 188 | } |
| 189 | |
commit-bot@chromium.org | cf2f008 | 2014-04-04 16:43:38 +0000 | [diff] [blame] | 190 | void DiscardableMemoryPool::free(PoolDiscardableMemory* dm) { |
halcanary | 2edf599 | 2015-03-26 14:08:56 -0700 | [diff] [blame] | 191 | SkAutoMutexAcquire autoMutexAcquire(fMutex); |
halcanary@google.com | 2c7c7ee | 2013-12-05 18:31:42 +0000 | [diff] [blame] | 192 | // This is called by dm's destructor. |
halcanary | 96fcdcc | 2015-08-27 07:41:13 -0700 | [diff] [blame] | 193 | if (dm->fPointer != nullptr) { |
halcanary@google.com | 2c7c7ee | 2013-12-05 18:31:42 +0000 | [diff] [blame] | 194 | sk_free(dm->fPointer); |
halcanary | 96fcdcc | 2015-08-27 07:41:13 -0700 | [diff] [blame] | 195 | dm->fPointer = nullptr; |
halcanary@google.com | 2c7c7ee | 2013-12-05 18:31:42 +0000 | [diff] [blame] | 196 | SkASSERT(fUsed >= dm->fBytes); |
| 197 | fUsed -= dm->fBytes; |
| 198 | fList.remove(dm); |
| 199 | } else { |
| 200 | SkASSERT(!fList.isInList(dm)); |
| 201 | } |
| 202 | } |
| 203 | |
commit-bot@chromium.org | cf2f008 | 2014-04-04 16:43:38 +0000 | [diff] [blame] | 204 | bool DiscardableMemoryPool::lock(PoolDiscardableMemory* dm) { |
halcanary | 96fcdcc | 2015-08-27 07:41:13 -0700 | [diff] [blame] | 205 | SkASSERT(dm != nullptr); |
halcanary@google.com | 2c7c7ee | 2013-12-05 18:31:42 +0000 | [diff] [blame] | 206 | SkAutoMutexAcquire autoMutexAcquire(fMutex); |
halcanary | 96fcdcc | 2015-08-27 07:41:13 -0700 | [diff] [blame] | 207 | if (nullptr == dm->fPointer) { |
halcanary@google.com | 2c7c7ee | 2013-12-05 18:31:42 +0000 | [diff] [blame] | 208 | // May have been purged while waiting for lock. |
commit-bot@chromium.org | cf2f008 | 2014-04-04 16:43:38 +0000 | [diff] [blame] | 209 | #if SK_LAZY_CACHE_STATS |
halcanary@google.com | 2c7c7ee | 2013-12-05 18:31:42 +0000 | [diff] [blame] | 210 | ++fCacheMisses; |
commit-bot@chromium.org | cf2f008 | 2014-04-04 16:43:38 +0000 | [diff] [blame] | 211 | #endif // SK_LAZY_CACHE_STATS |
halcanary@google.com | 2c7c7ee | 2013-12-05 18:31:42 +0000 | [diff] [blame] | 212 | return false; |
| 213 | } |
| 214 | dm->fLocked = true; |
| 215 | fList.remove(dm); |
| 216 | fList.addToHead(dm); |
commit-bot@chromium.org | cf2f008 | 2014-04-04 16:43:38 +0000 | [diff] [blame] | 217 | #if SK_LAZY_CACHE_STATS |
halcanary@google.com | 2c7c7ee | 2013-12-05 18:31:42 +0000 | [diff] [blame] | 218 | ++fCacheHits; |
commit-bot@chromium.org | cf2f008 | 2014-04-04 16:43:38 +0000 | [diff] [blame] | 219 | #endif // SK_LAZY_CACHE_STATS |
halcanary@google.com | 2c7c7ee | 2013-12-05 18:31:42 +0000 | [diff] [blame] | 220 | return true; |
| 221 | } |
| 222 | |
commit-bot@chromium.org | cf2f008 | 2014-04-04 16:43:38 +0000 | [diff] [blame] | 223 | void DiscardableMemoryPool::unlock(PoolDiscardableMemory* dm) { |
halcanary | 96fcdcc | 2015-08-27 07:41:13 -0700 | [diff] [blame] | 224 | SkASSERT(dm != nullptr); |
halcanary@google.com | 2c7c7ee | 2013-12-05 18:31:42 +0000 | [diff] [blame] | 225 | SkAutoMutexAcquire autoMutexAcquire(fMutex); |
| 226 | dm->fLocked = false; |
| 227 | this->dumpDownTo(fBudget); |
| 228 | } |
| 229 | |
commit-bot@chromium.org | cf2f008 | 2014-04-04 16:43:38 +0000 | [diff] [blame] | 230 | size_t DiscardableMemoryPool::getRAMUsed() { |
halcanary@google.com | 2c7c7ee | 2013-12-05 18:31:42 +0000 | [diff] [blame] | 231 | return fUsed; |
| 232 | } |
commit-bot@chromium.org | cf2f008 | 2014-04-04 16:43:38 +0000 | [diff] [blame] | 233 | void DiscardableMemoryPool::setRAMBudget(size_t budget) { |
halcanary@google.com | 2c7c7ee | 2013-12-05 18:31:42 +0000 | [diff] [blame] | 234 | SkAutoMutexAcquire autoMutexAcquire(fMutex); |
| 235 | fBudget = budget; |
| 236 | this->dumpDownTo(fBudget); |
| 237 | } |
commit-bot@chromium.org | cf2f008 | 2014-04-04 16:43:38 +0000 | [diff] [blame] | 238 | void DiscardableMemoryPool::dumpPool() { |
halcanary@google.com | 2c7c7ee | 2013-12-05 18:31:42 +0000 | [diff] [blame] | 239 | SkAutoMutexAcquire autoMutexAcquire(fMutex); |
| 240 | this->dumpDownTo(0); |
| 241 | } |
| 242 | |
commit-bot@chromium.org | cf2f008 | 2014-04-04 16:43:38 +0000 | [diff] [blame] | 243 | } // namespace |
| 244 | |
sclittle | d9f5d20 | 2016-05-04 18:23:30 -0700 | [diff] [blame] | 245 | SkDiscardableMemoryPool* SkDiscardableMemoryPool::Create(size_t size, SkBaseMutex* mutex) { |
halcanary | 385fe4d | 2015-08-26 13:07:48 -0700 | [diff] [blame] | 246 | return new DiscardableMemoryPool(size, mutex); |
commit-bot@chromium.org | cf2f008 | 2014-04-04 16:43:38 +0000 | [diff] [blame] | 247 | } |
| 248 | |
reed | 086eea9 | 2016-05-04 17:12:46 -0700 | [diff] [blame] | 249 | SK_DECLARE_STATIC_MUTEX(gMutex); |
mtklein | 148ec59 | 2014-10-13 13:17:56 -0700 | [diff] [blame] | 250 | |
halcanary@google.com | 2c7c7ee | 2013-12-05 18:31:42 +0000 | [diff] [blame] | 251 | SkDiscardableMemoryPool* SkGetGlobalDiscardableMemoryPool() { |
mtklein | ffa4a92 | 2016-05-05 16:05:56 -0700 | [diff] [blame] | 252 | static SkOnce once; |
| 253 | static SkDiscardableMemoryPool* global; |
| 254 | once([]{ |
| 255 | global = SkDiscardableMemoryPool::Create(SK_DEFAULT_GLOBAL_DISCARDABLE_MEMORY_POOL_SIZE, |
| 256 | &gMutex); |
mtklein | 6c59d80 | 2015-09-09 09:09:53 -0700 | [diff] [blame] | 257 | }); |
mtklein | ffa4a92 | 2016-05-05 16:05:56 -0700 | [diff] [blame] | 258 | return global; |
halcanary@google.com | 2c7c7ee | 2013-12-05 18:31:42 +0000 | [diff] [blame] | 259 | } |