Function PathOverlappingLen

tools/openlr/helpers.cpp:215–222

Returns a length of the longest suffix of |a| that matches any prefix of |b|. Neither |a| nor |b| can contain several repetitions of any edge. Returns -1 if |a| intersection |b| is not equal to some suffix of |a| and some prefix of |b|.

// Neither |a| nor |b| can contain several repetitions of any edge.
// Returns -1 if |a| intersection |b| is not equal to some suffix of |a| and some prefix of |b|.
int32_t PathOverlappingLen(Graph::EdgeVector const & a, Graph::EdgeVector const & b)
{
  auto const len = IntersectionLen(a, b);
  if (SuffixEqualsPrefix(a, b, len))
    return base::checked_cast<int32_t>(len);

  return -1;
}

m2::PointD PointAtSegmentM(m2::PointD const & p1, m2::PointD const & p2, double const distanceM)
{