Open-Harbor/osrm-backend
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases 3 Wiki Activity

wip

Browse Source
This commit is contained in:
Siarhei Fedartsou 2024-06-09 13:11:09 +02:00
parent 2a3f539bb2
commit 67558b796f
1 changed files with 4 additions and 2 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

6
include/util/query_heap.hpp
View File

@ -11,6 +11,7 @@
#include <map> #include <map>
#include <optional> #include <optional>
#include <unordered_map> #include <unordered_map>
#include <unordered_set>
#include <vector> #include <vector>
namespace osrm::util namespace osrm::util
@ -34,7 +35,7 @@ template <typename NodeID, typename Key> class ArrayStorage
template <typename NodeID, typename Key> class UnorderedMapStorage template <typename NodeID, typename Key> class UnorderedMapStorage
{ {
public: public:
explicit UnorderedMapStorage(std::size_t) {} explicit UnorderedMapStorage(std::size_t) { nodes.rehash(1000); }
Key &operator[](const NodeID node) { return nodes[node]; } Key &operator[](const NodeID node) { return nodes[node]; }
@ -57,7 +58,8 @@ template <typename NodeID, typename Key> class UnorderedMapStorage
void Clear() { nodes.clear(); } void Clear() { nodes.clear(); }
private: private:
ankerl::unordered_dense::map<NodeID, Key> nodes; // ankerl::unordered_dense::map<NodeID, Key> nodes;
std::unordered_map<NodeID, Key> nodes;
}; };
template <typename NodeID, template <typename NodeID,