diff options
Diffstat (limited to 'src/util')
| -rw-r--r-- | src/util/include/lru_cache.hpp | 11 |
1 files changed, 10 insertions, 1 deletions
diff --git a/src/util/include/lru_cache.hpp b/src/util/include/lru_cache.hpp index 41293901..606a6387 100644 --- a/src/util/include/lru_cache.hpp +++ b/src/util/include/lru_cache.hpp @@ -10,9 +10,11 @@ #include <bitset> #include <cstdint> #include <list> +#include <map> #include <optional> #include <unordered_map> #include <utility> + #include "memory_resource.hpp" namespace util { @@ -64,9 +66,16 @@ class LruCache { key_to_it_.clear(); } + auto Get() const -> std::vector<std::pair<K, V>> { + std::vector<std::pair<K, V>> out; + out.resize(entries_.size()); + std::copy(entries_.begin(), entries_.end(), out.begin()); + return out; + } + private: std::pmr::list<std::pair<K, V>> entries_; - std::pmr::unordered_map<K, decltype(entries_.begin())> key_to_it_; + std::pmr::map<K, decltype(entries_.begin())> key_to_it_; }; } // namespace util |
