chromium/components/url_pattern_index/fuzzy_pattern_matching.cc

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

#include "components/url_pattern_index/fuzzy_pattern_matching.h"

#include <algorithm>
#include <string_view>

#include "base/check_op.h"

namespace url_pattern_index {

namespace {

bool StartsWithFuzzyImpl(std::string_view text, std::string_view subpattern) { … }

}  // namespace

bool StartsWithFuzzy(std::string_view text, std::string_view subpattern) { … }

bool EndsWithFuzzy(std::string_view text, std::string_view subpattern) { … }

size_t FindFuzzy(std::string_view text,
                 std::string_view subpattern,
                 size_t from) { … }

}  // namespace url_pattern_index