diff --git a/.clang-format b/.clang-format index 4964d49..77f35ef 100644 --- a/.clang-format +++ b/.clang-format @@ -26,4 +26,4 @@ BraceWrapping: SplitEmptyNamespace: false AllowAllConstructorInitializersOnNextLine: true ConstructorInitializerAllOnOneLineOrOnePerLine: true -AllowShortCaseLabelsOnASingleLine: true \ No newline at end of file +AllowShortCaseLabelsOnASingleLine: true diff --git a/.coveragerc b/.coveragerc index e662831..bab7141 100644 --- a/.coveragerc +++ b/.coveragerc @@ -5,4 +5,4 @@ omit = src/cpp_common.pxd [precision] -show_missing = true \ No newline at end of file +show_missing = true diff --git a/.gitignore b/.gitignore index 6c7f760..704c46a 100644 --- a/.gitignore +++ b/.gitignore @@ -26,4 +26,3 @@ bench_results/ # Cython generated files *.cxx - diff --git a/CITATION.bib b/CITATION.bib index 2a65338..5063460 100644 --- a/CITATION.bib +++ b/CITATION.bib @@ -7,4 +7,4 @@ version = {v1.8.0}, doi = {10.5281/zenodo.5584996}, url = {https://doi.org/10.5281/zenodo.5584996} -} \ No newline at end of file +} diff --git a/LICENSE b/LICENSE index a1313a3..42c23b2 100644 --- a/LICENSE +++ b/LICENSE @@ -18,4 +18,4 @@ MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION -WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE. \ No newline at end of file +WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE. diff --git a/bench/benchmark_fuzz.py b/bench/benchmark_fuzz.py index 0f46f4a..b8a564a 100644 --- a/bench/benchmark_fuzz.py +++ b/bench/benchmark_fuzz.py @@ -87,4 +87,4 @@ df = pandas.DataFrame(data={ "max(partial_token_sort_ratio, partial_token_set_ratio)": time_partial_token_ratio_simple, }) -df.to_csv(f"results/partial_token_ratio.csv", sep=',',index=False) \ No newline at end of file +df.to_csv(f"results/partial_token_ratio.csv", sep=',',index=False) diff --git a/docs/Contributing/index.rst b/docs/Contributing/index.rst index 221e85b..809a465 100644 --- a/docs/Contributing/index.rst +++ b/docs/Contributing/index.rst @@ -50,4 +50,3 @@ Submitting an issue Before you submit an issue, please search the issue tracker, maybe an issue for your problem already exists and the discussion might inform you of workarounds readily available. - diff --git a/docs/Usage/distance/Hamming.rst b/docs/Usage/distance/Hamming.rst index 17c45d3..43736e1 100644 --- a/docs/Usage/distance/Hamming.rst +++ b/docs/Usage/distance/Hamming.rst @@ -19,4 +19,3 @@ similarity normalized_similarity ~~~~~~~~~~~~~~~~~~~~~ .. autofunction:: rapidfuzz.distance.Hamming.normalized_similarity - diff --git a/docs/Usage/distance/Indel.rst b/docs/Usage/distance/Indel.rst index 9e16612..90b80d0 100644 --- a/docs/Usage/distance/Indel.rst +++ b/docs/Usage/distance/Indel.rst @@ -74,4 +74,4 @@ The following implementation is used with a worst-case performance of ``O([N/64] a blockwise implementation of the Hyyrös' lcs algorithm is used, which calculates the Levenshtein distance in parallel (64 characters at a time). The algorithm is described by :cite:t:`2004:hyrroe`. The time complexity of this - algorithm is ``O([N/64]M)``. \ No newline at end of file + algorithm is ``O([N/64]M)``. diff --git a/docs/Usage/distance/Levenshtein.rst b/docs/Usage/distance/Levenshtein.rst index d59a4ac..67efc22 100644 --- a/docs/Usage/distance/Levenshtein.rst +++ b/docs/Usage/distance/Levenshtein.rst @@ -112,4 +112,3 @@ Generic The implementation for other weights is based on Wagner-Fischer. It has a performance of ``O(N * M)`` and has a memory usage of ``O(N)``. Further details can be found in :cite:t:`1974:WagFisch`. - diff --git a/docs/Usage/distance/img/uniform_levenshtein.svg b/docs/Usage/distance/img/uniform_levenshtein.svg index 36d6685..9a1a34b 100644 --- a/docs/Usage/distance/img/uniform_levenshtein.svg +++ b/docs/Usage/distance/img/uniform_levenshtein.svg @@ -1 +1 @@ - \ No newline at end of file + diff --git a/docs/Usage/img/WRatio.svg b/docs/Usage/img/WRatio.svg index 9025114..7d26b26 100644 --- a/docs/Usage/img/WRatio.svg +++ b/docs/Usage/img/WRatio.svg @@ -1 +1 @@ - \ No newline at end of file + diff --git a/docs/Usage/img/partial_token_ratio.svg b/docs/Usage/img/partial_token_ratio.svg index 918e096..6066559 100644 --- a/docs/Usage/img/partial_token_ratio.svg +++ b/docs/Usage/img/partial_token_ratio.svg @@ -1 +1 @@ - \ No newline at end of file + diff --git a/docs/Usage/img/partial_token_set_ratio.svg b/docs/Usage/img/partial_token_set_ratio.svg index 252f0ff..5978a02 100644 --- a/docs/Usage/img/partial_token_set_ratio.svg +++ b/docs/Usage/img/partial_token_set_ratio.svg @@ -1 +1 @@ - \ No newline at end of file + diff --git a/docs/Usage/img/partial_token_sort_ratio.svg b/docs/Usage/img/partial_token_sort_ratio.svg index c303fec..d00be90 100644 --- a/docs/Usage/img/partial_token_sort_ratio.svg +++ b/docs/Usage/img/partial_token_sort_ratio.svg @@ -1 +1 @@ - \ No newline at end of file + diff --git a/docs/Usage/img/ratio.svg b/docs/Usage/img/ratio.svg index 1300fa3..b1d9f8f 100644 --- a/docs/Usage/img/ratio.svg +++ b/docs/Usage/img/ratio.svg @@ -1 +1 @@ - \ No newline at end of file + diff --git a/docs/Usage/img/token_ratio.svg b/docs/Usage/img/token_ratio.svg index 0f46461..95af2d4 100644 --- a/docs/Usage/img/token_ratio.svg +++ b/docs/Usage/img/token_ratio.svg @@ -1 +1 @@ - \ No newline at end of file + diff --git a/docs/Usage/img/token_set_ratio.svg b/docs/Usage/img/token_set_ratio.svg index 28be3f7..e608ed3 100644 --- a/docs/Usage/img/token_set_ratio.svg +++ b/docs/Usage/img/token_set_ratio.svg @@ -1 +1 @@ - \ No newline at end of file + diff --git a/docs/Usage/img/token_sort_ratio.svg b/docs/Usage/img/token_sort_ratio.svg index 6054292..bbcd136 100644 --- a/docs/Usage/img/token_sort_ratio.svg +++ b/docs/Usage/img/token_sort_ratio.svg @@ -1 +1 @@ - \ No newline at end of file + diff --git a/docs/Usage/img/uniform_levenshtein.svg b/docs/Usage/img/uniform_levenshtein.svg index 36d6685..9a1a34b 100644 --- a/docs/Usage/img/uniform_levenshtein.svg +++ b/docs/Usage/img/uniform_levenshtein.svg @@ -1 +1 @@ - \ No newline at end of file + diff --git a/docs/Usage/index.rst b/docs/Usage/index.rst index e9e46db..20d414d 100644 --- a/docs/Usage/index.rst +++ b/docs/Usage/index.rst @@ -9,4 +9,3 @@ Usage fuzz string_metric utils - diff --git a/docs/Usage/string_metric.rst b/docs/Usage/string_metric.rst index e9d730a..8da3d97 100644 --- a/docs/Usage/string_metric.rst +++ b/docs/Usage/string_metric.rst @@ -23,4 +23,4 @@ jaro_similarity jaro_winkler_similarity ----------------------- -.. autofunction:: rapidfuzz.string_metric.jaro_winkler_similarity \ No newline at end of file +.. autofunction:: rapidfuzz.string_metric.jaro_winkler_similarity diff --git a/docs/changelog_link.rst b/docs/changelog_link.rst index 05d3e29..7f216f6 100644 --- a/docs/changelog_link.rst +++ b/docs/changelog_link.rst @@ -1,2 +1,2 @@ -.. mdinclude:: ../CHANGELOG.md \ No newline at end of file +.. mdinclude:: ../CHANGELOG.md diff --git a/docs/conf.py b/docs/conf.py index 1b9cff9..88fb0c6 100644 --- a/docs/conf.py +++ b/docs/conf.py @@ -60,4 +60,4 @@ html_static_path = ['_static'] napoleon_google_docstring = False -# -- Extension configuration ------------------------------------------------- \ No newline at end of file +# -- Extension configuration ------------------------------------------------- diff --git a/docs/index.rst b/docs/index.rst index aa57197..54e938c 100644 --- a/docs/index.rst +++ b/docs/index.rst @@ -15,4 +15,4 @@ RapidFuzz changelog_link License References - GitHub Repository \ No newline at end of file + GitHub Repository diff --git a/docs/refs.bib b/docs/refs.bib index d032f84..302da6b 100644 --- a/docs/refs.bib +++ b/docs/refs.bib @@ -43,6 +43,3 @@ title = {Bit-Parallel LCS-length Computation Revisited}, journal = {Proc. 15th Australasian Workshop on Combinatorial Algorithms (AWOCA 2004)} } - - - diff --git a/docs/requirements.txt b/docs/requirements.txt index 3f73c90..1c5b61c 100644 --- a/docs/requirements.txt +++ b/docs/requirements.txt @@ -3,4 +3,4 @@ Sphinx furo numpy sphinxcontrib-bibtex -m2r2 \ No newline at end of file +m2r2 diff --git a/src/rapidfuzz/_utils.pyi b/src/rapidfuzz/_utils.pyi index eb00eaf..d3d423a 100644 --- a/src/rapidfuzz/_utils.pyi +++ b/src/rapidfuzz/_utils.pyi @@ -4,4 +4,4 @@ default_distance_attribute : dict default_similarity_attribute : dict default_normalized_distance_attribute : dict -default_normalized_similarity_attribute : dict \ No newline at end of file +default_normalized_similarity_attribute : dict diff --git a/src/rapidfuzz/cpp_common.hpp b/src/rapidfuzz/cpp_common.hpp index 513009b..de3ccd3 100644 --- a/src/rapidfuzz/cpp_common.hpp +++ b/src/rapidfuzz/cpp_common.hpp @@ -703,4 +703,4 @@ static inline PyObject* editops_apply(const rapidfuzz::Editops& ops, const RF_St auto proc_str = rapidfuzz::editops_apply(ops, s1, s2); return PyUnicode_FromKindAndData(PyUnicode_4BYTE_KIND, proc_str.data(), (Py_ssize_t)proc_str.size()); }); -} \ No newline at end of file +} diff --git a/src/rapidfuzz/distance/_initialize_cpp.pxd b/src/rapidfuzz/distance/_initialize_cpp.pxd index 8a5365c..024b99c 100644 --- a/src/rapidfuzz/distance/_initialize_cpp.pxd +++ b/src/rapidfuzz/distance/_initialize_cpp.pxd @@ -16,4 +16,4 @@ cdef class ScoreAlignment: cdef public Py_ssize_t src_start cdef public Py_ssize_t src_end cdef public Py_ssize_t dest_start - cdef public Py_ssize_t dest_end \ No newline at end of file + cdef public Py_ssize_t dest_end diff --git a/src/rapidfuzz/distance/metrics.hpp b/src/rapidfuzz/distance/metrics.hpp index bf4f596..171388e 100644 --- a/src/rapidfuzz/distance/metrics.hpp +++ b/src/rapidfuzz/distance/metrics.hpp @@ -618,4 +618,4 @@ static inline bool JaroWinklerNormalizedSimilarityInit(RF_ScorerFunc* self, cons { double prefix_weight = *static_cast(kwargs->context); return normalized_similarity_init(self, str_count, str, prefix_weight); -} \ No newline at end of file +} diff --git a/src/rapidfuzz/simd/avx2/edit_based_avx2.cpp b/src/rapidfuzz/simd/avx2/edit_based_avx2.cpp index 086b1d1..1b97e5f 100644 --- a/src/rapidfuzz/simd/avx2/edit_based_avx2.cpp +++ b/src/rapidfuzz/simd/avx2/edit_based_avx2.cpp @@ -3,4 +3,4 @@ namespace Avx2 { #include "../edit_based_simd.impl" -} \ No newline at end of file +} diff --git a/src/rapidfuzz/simd/avx2/edit_based_avx2.hpp b/src/rapidfuzz/simd/avx2/edit_based_avx2.hpp index 3ba61e9..b17aef4 100644 --- a/src/rapidfuzz/simd/avx2/edit_based_avx2.hpp +++ b/src/rapidfuzz/simd/avx2/edit_based_avx2.hpp @@ -5,4 +5,4 @@ namespace Avx2 { #include "../edit_based_simd.incl" -} \ No newline at end of file +} diff --git a/src/rapidfuzz/simd/sse2/edit_based_sse2.cpp b/src/rapidfuzz/simd/sse2/edit_based_sse2.cpp index 790c346..2413157 100644 --- a/src/rapidfuzz/simd/sse2/edit_based_sse2.cpp +++ b/src/rapidfuzz/simd/sse2/edit_based_sse2.cpp @@ -3,4 +3,4 @@ namespace Sse2 { #include "../edit_based_simd.impl" -} \ No newline at end of file +} diff --git a/src/rapidfuzz/simd/sse2/edit_based_sse2.hpp b/src/rapidfuzz/simd/sse2/edit_based_sse2.hpp index 8831c1a..cb44534 100644 --- a/src/rapidfuzz/simd/sse2/edit_based_sse2.hpp +++ b/src/rapidfuzz/simd/sse2/edit_based_sse2.hpp @@ -5,4 +5,4 @@ namespace Sse2 { #include "../edit_based_simd.incl" -} \ No newline at end of file +} diff --git a/src/rapidfuzz/unicodetype_db.h b/src/rapidfuzz/unicodetype_db.h index 1777982..0ce6fbf 100644 --- a/src/rapidfuzz/unicodetype_db.h +++ b/src/rapidfuzz/unicodetype_db.h @@ -6265,4 +6265,3 @@ int _PyUnicode_IsLinebreak(const uint32_t ch) } return 0; } - diff --git a/tests/test_hypothesis.py b/tests/test_hypothesis.py index cce40f5..466d6b5 100644 --- a/tests/test_hypothesis.py +++ b/tests/test_hypothesis.py @@ -616,4 +616,4 @@ def test_jaro_winkler_block(s1, s2): @settings(max_examples=50, deadline=1000) def test_jaro_winkler_random(s1, s2): print(s1, s2) - assert isclose(jaro_winkler_similarity(s1, s2), jarowinkler_similarity(s1, s2)) \ No newline at end of file + assert isclose(jaro_winkler_similarity(s1, s2), jarowinkler_similarity(s1, s2))