chromium/base/strings/levenshtein_distance.cc

// Copyright 2023 The Chromium Authors
// Use of this source code is governed by a BSD-style license that can be
// found in the LICENSE file.

#include "base/strings/levenshtein_distance.h"

#include <stddef.h>

#include <algorithm>
#include <numeric>
#include <optional>
#include <string_view>
#include <vector>

namespace base {

namespace {

template <typename CharT>
size_t LevenshteinDistanceImpl(std::basic_string_view<CharT> a,
                               std::basic_string_view<CharT> b,
                               std::optional<size_t> max_distance) { … }

}  // namespace

size_t LevenshteinDistance(std::string_view a,
                           std::string_view b,
                           std::optional<size_t> max_distance) { … }
size_t LevenshteinDistance(std::u16string_view a,
                           std::u16string_view b,
                           std::optional<size_t> max_distance) { … }

}  // namespace base