Skip to content

Commit cf4141d

Browse files
Try to use ankerl::unordered_dense::map instead of std::unordered_map in UnorderedMapStorage
1 parent c368320 commit cf4141d

File tree

1 file changed

+6
-1
lines changed

1 file changed

+6
-1
lines changed

include/util/query_heap.hpp

Lines changed: 6 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -10,6 +10,7 @@
1010
#include <limits>
1111
#include <map>
1212
#include <optional>
13+
#include <unordered_map>
1314
#include <vector>
1415

1516
namespace osrm::util
@@ -56,7 +57,10 @@ template <typename NodeID, typename Key> class MapStorage
5657
template <typename NodeID, typename Key> class UnorderedMapStorage
5758
{
5859
public:
59-
explicit UnorderedMapStorage(std::size_t) { nodes.rehash(1000); }
60+
explicit UnorderedMapStorage(std::size_t)
61+
{
62+
// nodes.rehash(1000);
63+
}
6064

6165
Key &operator[](const NodeID node) { return nodes[node]; }
6266

@@ -80,6 +84,7 @@ template <typename NodeID, typename Key> class UnorderedMapStorage
8084

8185
private:
8286
ankerl::unordered_dense::map<NodeID, Key> nodes;
87+
// std::unordered_map<NodeID, Key> nodes;
8388
};
8489

8590
template <typename NodeID,

0 commit comments

Comments
 (0)