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

Cache-Aware preprocessing with less space requirements

Browse Source
This commit is contained in:
DennisOSRM
2012-07-10 11:50:41 +02:00
parent fd88aba8a1
commit f60f676563
3 changed files with 120 additions and 10 deletions
Download Patch File Download Diff File Expand all files Collapse all files
Contractor/Contractor.h
+4 -2
View File
@@ -38,6 +38,7 @@ or see http://www.gnu.org/licenses/agpl.txt.
#include "../DataStructures/DynamicGraph.h"
#include "../DataStructures/Percent.h"
#include "../DataStructures/XORFastHash.h"
#include "../DataStructures/XORFastHashStorage.h"
#include "../Util/OpenMPReplacement.h"
#include "../Util/StringUtil.h"
@@ -66,7 +67,8 @@ private:
};
typedef DynamicGraph< _ContractorEdgeData > _DynamicGraph;
typedef BinaryHeap< NodeID, NodeID, int, _HeapData > _Heap;
// typedef BinaryHeap< NodeID, NodeID, int, _HeapData, ArrayStorage<NodeID, NodeID> > _Heap;
typedef BinaryHeap< NodeID, NodeID, int, _HeapData, XORFastHashStorage<NodeID, NodeID> > _Heap;
typedef _DynamicGraph::InputEdge _ContractorEdge;
struct _ThreadData {
@@ -91,7 +93,7 @@ private:
};
struct _NodePartitionor {
bool operator()( std::pair< NodeID, bool > & nodeData ) const {
inline bool operator()( std::pair< NodeID, bool > & nodeData ) const {
return !nodeData.second;
}
};