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

implement peek_index() functions for all binary heap storage classes

Browse Source
This commit is contained in:
Dennis Luxen 2015-01-15 11:15:48 +01:00
parent 527e6cbc72
commit 6dabf4507a
1 changed files with 17 additions and 3 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

20
data_structures/binary_heap.hpp
View File

@ -50,6 +50,11 @@ template <typename NodeID, typename Key> class ArrayStorage
Key &operator[](NodeID node) { return positions[node]; }
Key peek_index(const NodeID node) const
{
return positions[node];
}
void Clear() {}
private:
@ -65,6 +70,15 @@ template <typename NodeID, typename Key> class MapStorage
void Clear() { nodes.clear(); }
Key peek_index(const NodeID node) const
{
const auto iter = nodes.find(node);
if (std::end(nodes) != iter)
{
return iter->second;
}
return Key(-1);
}
private:
std::map<NodeID, Key> nodes;
};
@ -76,14 +90,14 @@ template <typename NodeID, typename Key> class UnorderedMapStorage
Key &operator[](const NodeID node) { return nodes[node]; }
Key peek_index(const NodeID node) const
{
Key peek_index(const NodeID node) const
{
const auto iter = nodes.find(node);
if (std::end(nodes) != iter)
{
return iter->second;
}
return Key(-1);
return Key(-1);
}
Key const &operator[](const NodeID node) const