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

Optimise R-tree queries in the case if there is no need to limit maximum number of results

Browse Source
This commit is contained in:
Siarhei Fedartsou 2024-05-12 11:57:19 +02:00
parent 717407e470
commit 36c074ca60
1 changed files with 4 additions and 6 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

10
include/engine/geospatial_query.hpp
View File

@ -88,13 +88,11 @@ template <typename RTreeT, typename DataFacadeT> class GeospatialQuery
return valid;
});
auto phantom_nodes = MakePhantomNodes(input_coordinate, results);
// there is no guarantee that `SearchInRange` will return results sorted by distance,
// there is no guarantee that `SearchInRange` will return results sorted by distance,
// but we may rely on it somewhere
std::sort(phantom_nodes.begin(), phantom_nodes.end(), [](const auto &lhs,
const auto &rhs)
{
return lhs.distance < rhs.distance;
});
std::sort(phantom_nodes.begin(),
phantom_nodes.end(),
[](const auto &lhs, const auto &rhs) { return lhs.distance < rhs.distance; });
return phantom_nodes;
#endif
}