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

add comment on find() [skip ci]

Browse Source
This commit is contained in:
karenzshea 2016-10-21 14:22:12 -07:00 committed by Karen Shea
parent c26e90cac0
commit fead71da54
1 changed files with 3 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

4
src/contractor/contractor.cpp
View File

@ -263,7 +263,9 @@ struct TurnPenaltySource final
using TurnPenaltySourceFlatMap = std::vector<TurnPenaltySource>; using TurnPenaltySourceFlatMap = std::vector<TurnPenaltySource>;
using SegmentSpeedSourceFlatMap = std::vector<SegmentSpeedSource>; using SegmentSpeedSourceFlatMap = std::vector<SegmentSpeedSource>;
// Binary Search over a flattened key,val Segment storage // Find is a binary Search over a flattened key,val Segment storage
// It takes the flat map and a Segment/PenaltySource object that has an overloaded
// `==` operator, to make the std::lower_bound call work generically
template <typename FlatMap, typename SegmentKey> template <typename FlatMap, typename SegmentKey>
auto find(const FlatMap &map, const SegmentKey &key) auto find(const FlatMap &map, const SegmentKey &key)
{ {