Function MatchObjectByName

generator/search_index_builder.cpp:396–445

template <class ObjT, class GetKeyFnT>
std::optional<uint32_t> MatchObjectByName(std::string_view keyName, std::vector<ObjT> const & objs, GetKeyFnT && getKey)
{
  size_t constexpr kSimilarityThresholdPercent = 10;

  // Find the exact match or the best match in kSimilarityTresholdPercent limit.
  uint32_t result;
  size_t minPercent = kSimilarityThresholdPercent + 1;

  auto const key = getKey(keyName);
  for (auto const & obj : objs)
  {
    bool fullMatchFound = false;
    obj.m_multilangName.ForEach([&](int8_t lang, std::string_view name)
    {
      if (fullMatchFound)
        return;

      // Skip _non-language_ names for street<->address matching.
      if (localisation::IsAlternativeOrOldName(lang))
        return;

      strings::UniString const actual = getKey(name);
      size_t const editDistance = strings::EditDistance(key.begin(), key.end(), actual.begin(), actual.end());

      if (editDistance == 0)
      {
        result = obj.m_id.m_index;
        fullMatchFound = true;
        return;
      }

      if (actual.empty())
        return;

      size_t const percent = editDistance * 100 / actual.size();
      if (percent < minPercent)
      {
        result = obj.m_id.m_index;
        minPercent = percent;
      }
    });

    if (fullMatchFound)
      return result;
  }

  if (minPercent <= kSimilarityThresholdPercent)
    return result;
  return {};
}

void BuildAddressTable(FilesContainerR & container, std::string const & addressDataFile, Writer & streetsWriter,
                       Writer & placesWriter, uint32_t threadsCount)