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

Remove sorting

Browse Source
This commit is contained in:
Siarhei Fedartsou 2024-05-15 17:41:50 +02:00
parent 5349858836
commit 0a0ebc1934
1 changed files with 1 additions and 7 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

8
include/engine/geospatial_query.hpp
View File

@ -74,13 +74,7 @@ template <typename RTreeT, typename DataFacadeT> class GeospatialQuery
: std::make_pair(true, true)); : std::make_pair(true, true));
return valid; return valid;
}); });
auto phantom_nodes = MakePhantomNodes(input_coordinate, results); return MakePhantomNodes(input_coordinate, results);
// 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; });
return phantom_nodes;
} }
// Returns max_results nearest PhantomNodes that are valid within the provided parameters. // Returns max_results nearest PhantomNodes that are valid within the provided parameters.