diff --git a/include/util/pool_allocator.hpp b/include/util/pool_allocator.hpp
index f082b7782a..6093f6ee7e 100644
--- a/include/util/pool_allocator.hpp
+++ b/include/util/pool_allocator.hpp
@@ -130,13 +130,6 @@ class PoolAllocator
     PoolAllocator &operator=(const PoolAllocator &) = default;
     PoolAllocator(PoolAllocator &&) noexcept = default;
     PoolAllocator &operator=(PoolAllocator &&) noexcept = default;
-
-private:
-    static size_t get_next_power_of_two_exponent(size_t n)
-    {
-        BOOST_ASSERT(n > 0);
-        return (sizeof(size_t) * 8) - std::countl_zero(n - 1);
-    }
 };
 
 template <typename T, typename U>
diff --git a/include/util/query_heap.hpp b/include/util/query_heap.hpp
index 6f9ef54e1c..db22e800b8 100644
--- a/include/util/query_heap.hpp
+++ b/include/util/query_heap.hpp
@@ -2,6 +2,7 @@
 #define OSRM_UTIL_QUERY_HEAP_HPP
 
 #include "util/pool_allocator.hpp"
+#include <memory_resource>
 #include <algorithm>
 #include <boost/assert.hpp>
 #include <boost/heap/d_ary_heap.hpp>
@@ -99,7 +100,7 @@ template <typename NodeID, typename Key> class MapStorage
 template <typename NodeID, typename Key> class UnorderedMapStorage
 {
   public:
-    explicit UnorderedMapStorage(std::size_t) { nodes.rehash(1000); }
+    explicit UnorderedMapStorage(std::size_t) : poolResource_(std::pmr::new_delete_resource()), nodes(&poolResource_) { nodes.rehash(1000); }
 
     Key &operator[](const NodeID node) { return nodes[node]; }
 
@@ -122,9 +123,11 @@ template <typename NodeID, typename Key> class UnorderedMapStorage
     void Clear() { nodes.clear(); }
 
   private:
+  std::pmr::unsynchronized_pool_resource poolResource_;
+
     template <typename K, typename V>
     using UnorderedMap = std::
-        unordered_map<K, V/*, std::hash<K>, std::equal_to<K>, PoolAllocator<std::pair<const K, V>>*/>;
+        unordered_map<K, V, std::hash<K>, std::equal_to<K>, std::pmr::polymorphic_allocator<std::pair<const K, V>>>;
 
     UnorderedMap<NodeID, Key> nodes;
 };