File indexing completed on 2024-05-19 05:42:29
0001 // ct_lvtgshr_fuzzyutil.h -*-C++-*- 0002 0003 /* 0004 // Copyright 2023 Codethink Ltd <codethink@codethink.co.uk> 0005 // SPDX-License-Identifier: Apache-2.0 0006 // 0007 // Licensed under the Apache License, Version 2.0 (the "License"); 0008 // you may not use this file except in compliance with the License. 0009 // You may obtain a copy of the License at 0010 // 0011 // http://www.apache.org/licenses/LICENSE-2.0 0012 // 0013 // Unless required by applicable law or agreed to in writing, software 0014 // distributed under the License is distributed on an "AS IS" BASIS, 0015 // WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. 0016 // See the License for the specific language governing permissions and 0017 // limitations under the License. 0018 */ 0019 0020 //@PURPOSE: Provide functions useful for fuzzy search 0021 // 0022 //@CLASSES: 0023 // lvtshr::FuzzyUtil 0024 0025 #ifndef INCLUDED_CT_LVTSHR_FUZZYUTIL 0026 #define INCLUDED_CT_LVTSHR_FUZZYUTIL 0027 0028 #include <lvtshr_export.h> 0029 0030 #include <string> 0031 0032 namespace Codethink::lvtshr { 0033 0034 struct LVTSHR_EXPORT FuzzyUtil { 0035 // CLASS METHODS 0036 static size_t levensteinDistance(const std::string& source, const std::string& target); 0037 // Calculate the levenstein distance between two strings 0038 }; 0039 0040 } // end namespace Codethink::lvtshr 0041 0042 #endif // INCLUDED_CT_LVTSHR_FUZZYUTIL