| 126 | template <typename OrderedMapType> |
| 127 | template <typename Producer> |
| 128 | auto LruCacheBase<OrderedMapType>::get(Key const& key, Producer producer) -> Value & { |
| 129 | while (m_map.size() > m_maxSize - 1) |
| 130 | m_map.removeFirst(); |
| 131 | |
| 132 | auto i = m_map.find(key); |
| 133 | if (i == m_map.end()) |
| 134 | i = m_map.insert({key, producer(key)}).first; |
| 135 | else |
| 136 | i = m_map.toBack(i); |
| 137 | |
| 138 | return i->second; |
| 139 | } |
| 140 | |
| 141 | template <typename OrderedMapType> |
| 142 | void LruCacheBase<OrderedMapType>::clear() { |