mirror of
https://github.com/juce-framework/JUCE.git
synced 2026-01-10 23:44:24 +00:00
88 lines
2.9 KiB
C++
88 lines
2.9 KiB
C++
/*
|
|
==============================================================================
|
|
|
|
This file is part of the JUCE framework.
|
|
Copyright (c) Raw Material Software Limited
|
|
|
|
JUCE is an open source framework subject to commercial or open source
|
|
licensing.
|
|
|
|
By downloading, installing, or using the JUCE framework, or combining the
|
|
JUCE framework with any other source code, object code, content or any other
|
|
copyrightable work, you agree to the terms of the JUCE End User Licence
|
|
Agreement, and all incorporated terms including the JUCE Privacy Policy and
|
|
the JUCE Website Terms of Service, as applicable, which will bind you. If you
|
|
do not agree to the terms of these agreements, we will not license the JUCE
|
|
framework to you, and you must discontinue the installation or download
|
|
process and cease use of the JUCE framework.
|
|
|
|
JUCE End User Licence Agreement: https://juce.com/legal/juce-8-licence/
|
|
JUCE Privacy Policy: https://juce.com/juce-privacy-policy
|
|
JUCE Website Terms of Service: https://juce.com/juce-website-terms-of-service/
|
|
|
|
Or:
|
|
|
|
You may also use this code under the terms of the AGPLv3:
|
|
https://www.gnu.org/licenses/agpl-3.0.en.html
|
|
|
|
THE JUCE FRAMEWORK IS PROVIDED "AS IS" WITHOUT ANY WARRANTY, AND ALL
|
|
WARRANTIES, WHETHER EXPRESSED OR IMPLIED, INCLUDING WARRANTY OF
|
|
MERCHANTABILITY OR FITNESS FOR A PARTICULAR PURPOSE, ARE DISCLAIMED.
|
|
|
|
==============================================================================
|
|
*/
|
|
|
|
#ifndef DOXYGEN
|
|
|
|
namespace juce
|
|
{
|
|
|
|
template <typename Key, typename Value, size_t maxEntries = 128>
|
|
class LruCache
|
|
{
|
|
public:
|
|
template <typename Fn>
|
|
const Value& get (Key key, Fn&& fn)
|
|
{
|
|
if (const auto iter = map.find (key); iter != map.end())
|
|
{
|
|
list.erase (iter->second.listIterator);
|
|
iter->second.listIterator = list.insert (list.end(), iter);
|
|
return iter->second.value;
|
|
}
|
|
|
|
while (list.size() >= maxEntries)
|
|
{
|
|
const auto toRemove = list.begin();
|
|
map.erase (*toRemove);
|
|
list.erase (toRemove);
|
|
}
|
|
|
|
auto value = fn (key);
|
|
const auto mapIteratorPair = map.emplace (std::move (key), Pair { std::move (value), {} });
|
|
|
|
jassert (mapIteratorPair.second);
|
|
|
|
mapIteratorPair.first->second.listIterator = list.insert (list.end(), mapIteratorPair.first);
|
|
return mapIteratorPair.first->second.value;
|
|
}
|
|
|
|
private:
|
|
struct Pair
|
|
{
|
|
using Map = std::map<Key, Pair>;
|
|
using MapIterator = typename Map::const_iterator;
|
|
using List = std::list<MapIterator>;
|
|
using ListIterator = typename List::const_iterator;
|
|
|
|
Value value;
|
|
ListIterator listIterator;
|
|
};
|
|
|
|
typename Pair::Map map;
|
|
typename Pair::List list;
|
|
};
|
|
|
|
} // namespace juce
|
|
|
|
#endif
|