summaryrefslogtreecommitdiff
path: root/src/util/include/lru_cache.hpp
diff options
context:
space:
mode:
Diffstat (limited to 'src/util/include/lru_cache.hpp')
-rw-r--r--src/util/include/lru_cache.hpp11
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