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

Decrease memory footprint of HeapHandle from 32 to 24 bytes

Browse Source
This commit is contained in:
Michael Krasnyk 2017-05-02 11:05:00 +02:00 committed by Patrick Niklaus
parent 05826150f6
commit 358aebec4d
1 changed files with 3 additions and 9 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

12
include/util/binary_heap.hpp
View File

@ -156,7 +156,7 @@ class BinaryHeap
{ {
const auto index = static_cast<Key>(inserted_nodes.size()); const auto index = static_cast<Key>(inserted_nodes.size());
const auto handle = heap.push(std::make_pair(weight, index)); const auto handle = heap.push(std::make_pair(weight, index));
inserted_nodes.emplace_back(node, handle, weight, data); inserted_nodes.emplace_back(HeapNode{handle, node, weight, data});
node_index[node] = index; node_index[node] = index;
} }
@ -241,16 +241,10 @@ class BinaryHeap
boost::heap::compare<std::greater<HeapData>>>; boost::heap::compare<std::greater<HeapData>>>;
using HeapHandle = typename HeapContainer::handle_type; using HeapHandle = typename HeapContainer::handle_type;
class HeapNode struct HeapNode
{ {
public:
HeapNode(NodeID n, HeapHandle h, Weight w, Data d)
: node(n), handle(h), weight(w), data(std::move(d))
{
}
NodeID node;
HeapHandle handle; HeapHandle handle;
NodeID node;
Weight weight; Weight weight;
Data data; Data data;
}; };