| 238 | |
| 239 | template <typename KeyType, typename ValueType> |
| 240 | void LruMultiCache<KeyType, ValueType>::EvictOne(ValueType_internal& value_internal) { |
| 241 | // SpinLock is locked by the caller evicting function |
| 242 | lock_.DCheckLocked(); |
| 243 | |
| 244 | // Has to be available to evict |
| 245 | DCHECK(value_internal.IsAvailable()); |
| 246 | |
| 247 | // Remove from LRU cache |
| 248 | value_internal.member_hook.unlink(); |
| 249 | |
| 250 | Container& container = value_internal.container; |
| 251 | |
| 252 | if (container.size() == 1) { |
| 253 | // Last element, owning list can be removed to prevent aging |
| 254 | hash_table_.erase(value_internal.key); |
| 255 | } else { |
| 256 | // Remove from owning list |
| 257 | container.erase(value_internal.it); |
| 258 | } |
| 259 | |
| 260 | size_--; |
| 261 | } |
| 262 | |
| 263 | template <typename KeyType, typename ValueType> |
| 264 | void LruMultiCache<KeyType, ValueType>::EvictOneIfNeeded() { |
nothing calls this directly
no test coverage detected