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

reformat StaticRTreeBench.cpp

Browse Source
This commit is contained in:
Dennis Luxen 2014-10-13 11:15:22 +02:00
parent bc6466cc36
commit 23c79f5cc9
1 changed files with 41 additions and 29 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

70
Benchmarks/StaticRTreeBench.cpp
View File

@ -11,16 +11,16 @@
// Choosen by a fair W20 dice roll (this value is completely arbitrary) // Choosen by a fair W20 dice roll (this value is completely arbitrary)
constexpr unsigned RANDOM_SEED = 13; constexpr unsigned RANDOM_SEED = 13;
constexpr int32_t WORLD_MIN_LAT = -90*COORDINATE_PRECISION; constexpr int32_t WORLD_MIN_LAT = -90 * COORDINATE_PRECISION;
constexpr int32_t WORLD_MAX_LAT = 90*COORDINATE_PRECISION; constexpr int32_t WORLD_MAX_LAT = 90 * COORDINATE_PRECISION;
constexpr int32_t WORLD_MIN_LON = -180*COORDINATE_PRECISION; constexpr int32_t WORLD_MIN_LON = -180 * COORDINATE_PRECISION;
constexpr int32_t WORLD_MAX_LON = 180*COORDINATE_PRECISION; constexpr int32_t WORLD_MAX_LON = 180 * COORDINATE_PRECISION;
using RTreeLeaf = EdgeBasedNode; using RTreeLeaf = EdgeBasedNode;
using FixedPointCoordinateListPtr = std::shared_ptr<std::vector<FixedPointCoordinate>>; using FixedPointCoordinateListPtr = std::shared_ptr<std::vector<FixedPointCoordinate>>;
using BenchStaticRTree = StaticRTree<RTreeLeaf, ShM<FixedPointCoordinate, false>::vector, false>; using BenchStaticRTree = StaticRTree<RTreeLeaf, ShM<FixedPointCoordinate, false>::vector, false>;
FixedPointCoordinateListPtr LoadCoordinates(const boost::filesystem::path& nodes_file) FixedPointCoordinateListPtr LoadCoordinates(const boost::filesystem::path &nodes_file)
{ {
boost::filesystem::ifstream nodes_input_stream(nodes_file, std::ios::binary); boost::filesystem::ifstream nodes_input_stream(nodes_file, std::ios::binary);
@ -39,74 +39,86 @@ FixedPointCoordinateListPtr LoadCoordinates(const boost::filesystem::path& nodes
return coords; return coords;
} }
void Benchmark(BenchStaticRTree& rtree, unsigned num_queries) void Benchmark(BenchStaticRTree &rtree, unsigned num_queries)
{ {
std::mt19937 g(RANDOM_SEED); std::mt19937 mt_rand(RANDOM_SEED);
std::uniform_int_distribution<> lat_udist(WORLD_MIN_LAT, WORLD_MAX_LAT); std::uniform_int_distribution<> lat_udist(WORLD_MIN_LAT, WORLD_MAX_LAT);
std::uniform_int_distribution<> lon_udist(WORLD_MIN_LON, WORLD_MAX_LON); std::uniform_int_distribution<> lon_udist(WORLD_MIN_LON, WORLD_MAX_LON);
std::vector<FixedPointCoordinate> queries; std::vector<FixedPointCoordinate> queries;
for (unsigned i = 0; i < num_queries; i++) for (unsigned i = 0; i < num_queries; i++)
{ {
queries.emplace_back( queries.emplace_back(FixedPointCoordinate(lat_udist(mt_rand), lon_udist(mt_rand)));
FixedPointCoordinate(lat_udist(g), lon_udist(g))
);
} }
const unsigned num_results = 5; const unsigned num_results = 5;
std::cout << "#### IncrementalFindPhantomNodeForCoordinate : " << num_results << " phantom nodes" << std::endl; std::cout << "#### IncrementalFindPhantomNodeForCoordinate : " << num_results
<< " phantom nodes"
<< "\n";
TIMER_START(query_phantom); TIMER_START(query_phantom);
std::vector<PhantomNode> resulting_phantom_node_vector; std::vector<PhantomNode> resulting_phantom_node_vector;
for (const auto& q : queries) for (const auto &q : queries)
{ {
resulting_phantom_node_vector.clear(); resulting_phantom_node_vector.clear();
rtree.IncrementalFindPhantomNodeForCoordinate(q, resulting_phantom_node_vector, 3, num_results); rtree.IncrementalFindPhantomNodeForCoordinate(
q, resulting_phantom_node_vector, 3, num_results);
resulting_phantom_node_vector.clear(); resulting_phantom_node_vector.clear();
rtree.IncrementalFindPhantomNodeForCoordinate(q, resulting_phantom_node_vector, 17, num_results); rtree.IncrementalFindPhantomNodeForCoordinate(
q, resulting_phantom_node_vector, 17, num_results);
} }
TIMER_STOP(query_phantom); TIMER_STOP(query_phantom);
std::cout << "Took " << TIMER_MSEC(query_phantom) << " msec for " << num_queries << " queries." << std::endl; std::cout << "Took " << TIMER_MSEC(query_phantom) << " msec for " << num_queries << " queries."
std::cout << TIMER_MSEC(query_phantom)/((double) num_queries) << " msec/query." << std::endl; << "\n";
std::cout << TIMER_MSEC(query_phantom) / ((double)num_queries) << " msec/query."
<< "\n";
std::cout << "#### LocateClosestEndPointForCoordinate" << std::endl; std::cout << "#### LocateClosestEndPointForCoordinate"
<< "\n";
TIMER_START(query_endpoint); TIMER_START(query_endpoint);
FixedPointCoordinate result; FixedPointCoordinate result;
for (const auto& q : queries) for (const auto &q : queries)
{ {
rtree.LocateClosestEndPointForCoordinate(q, result, 3); rtree.LocateClosestEndPointForCoordinate(q, result, 3);
} }
TIMER_STOP(query_endpoint); TIMER_STOP(query_endpoint);
std::cout << "Took " << TIMER_MSEC(query_endpoint) << " msec for " << num_queries << " queries." << std::endl; std::cout << "Took " << TIMER_MSEC(query_endpoint) << " msec for " << num_queries << " queries."
std::cout << TIMER_MSEC(query_endpoint)/((double) num_queries) << " msec/query." << std::endl; << "\n";
std::cout << TIMER_MSEC(query_endpoint) / ((double)num_queries) << " msec/query."
<< "\n";
std::cout << "#### FindPhantomNodeForCoordinate" << std::endl; std::cout << "#### FindPhantomNodeForCoordinate"
<< "\n";
TIMER_START(query_phantomnode); TIMER_START(query_phantomnode);
for (const auto& q : queries) for (const auto &q : queries)
{ {
PhantomNode phantom; PhantomNode phantom;
rtree.FindPhantomNodeForCoordinate(q, phantom, 3); rtree.FindPhantomNodeForCoordinate(q, phantom, 3);
} }
TIMER_STOP(query_phantomnode); TIMER_STOP(query_phantomnode);
std::cout << "Took " << TIMER_MSEC(query_phantomnode) << " msec for " << num_queries << " queries." << std::endl; std::cout << "Took " << TIMER_MSEC(query_phantomnode) << " msec for " << num_queries
std::cout << TIMER_MSEC(query_phantomnode)/((double) num_queries) << " msec/query." << std::endl; << " queries."
<< "\n";
std::cout << TIMER_MSEC(query_phantomnode) / ((double)num_queries) << " msec/query."
<< "\n";
} }
int main(int argc, char** argv) int main(int argc, char **argv)
{ {
if (argc < 4) if (argc < 4)
{ {
std::cout << "./rtree-bench file.ramIndex file.fileIndx file.nodes" << std::endl; std::cout << "./rtree-bench file.ramIndex file.fileIndx file.nodes"
<< "\n";
return 1; return 1;
} }
const char* ramPath = argv[1]; const char *ramPath = argv[1];
const char* filePath = argv[2]; const char *filePath = argv[2];
const char* nodesPath = argv[3]; const char *nodesPath = argv[3];
auto coords = LoadCoordinates(nodesPath); auto coords = LoadCoordinates(nodesPath);