Remove rapidfuzz dependency (#442)

news/442.deps.md

@@ -0,0 +1 @@
+Removed `rapidfuzz` dependency

pyproject.toml

@@ -34,7 +34,6 @@ classifiers = [
 
 [tool.poetry.dependencies]
 python = "^3.8"
-rapidfuzz = "^3.0.0"
 
 [tool.poetry.group.dev.dependencies]
 mypy = "^1.5"

src/cleo/_utils.py

@@ -3,10 +3,9 @@
 import math
 
 from dataclasses import dataclass
+from difflib import SequenceMatcher
 from html.parser import HTMLParser
 
-from rapidfuzz.distance import Levenshtein
-
 
 class TagStripper(HTMLParser):
     def __init__(self) -> None:
@@ -51,12 +50,12 @@ def find_similar_names(name: str, names: list[str]) -> list[str]:
     """
     Finds names similar to a given command name.
     """
-    threshold = 1e3
+    threshold = 0.4
     distance_by_name = {}
-
+    if " " in name:
+        names = [name for name in names if " " in name]
     for actual_name in names:
-        # Get Levenshtein distance between the input and each command name
-        distance = Levenshtein.distance(name, actual_name)
+        distance = SequenceMatcher(None, actual_name, name).ratio()
 
         is_similar = distance <= len(name) / 3
         substring_index = actual_name.find(name)
@@ -70,9 +69,7 @@ def find_similar_names(name: str, names: list[str]) -> list[str]:
 
     # Only keep results with a distance below the threshold
     distance_by_name = {
-        key: value
-        for key, value in distance_by_name.items()
-        if value[0] < 2 * threshold
+        key: value for key, value in distance_by_name.items() if value[0] > threshold
     }
     # Display results with shortest distance first
     return sorted(distance_by_name, key=lambda key: distance_by_name[key])

tests/test_application.py

@@ -148,7 +148,7 @@ def test_find_ambiguous_namespace(app: Application) -> None:
         CleoNamespaceNotFoundError,
         match=(
             r'There are no commands in the "f" namespace\.\n\n'
-            r"Did you mean one of these\?\n    foo\n    foo1"
+            r"Did you mean this\?\n    foo"
         ),
     ):
         app.find_namespace("f")

tests/test_utils.py

@@ -30,15 +30,13 @@ def test_format_time(input_secs: float, expected: str) -> None:
 @pytest.mark.parametrize(
     ["name", "expected"],
     [
-        ("", ["help", "foo1", "foo2", "bar1", "bar2", "foo bar1", "foo bar2"]),
-        ("hellp", ["help"]),
-        ("bar2", ["bar2", "bar1", "foo bar2"]),
-        ("bar1", ["bar1", "bar2", "foo bar1"]),
-        ("foo", ["foo1", "foo2", "foo bar1", "foo bar2"]),
+        ("env add", ["env remove", "env activate", "env info", "env list", "env use"]),
+        ("evn add", ["env activate", "env use"]),
+        ("env", ["env remove", "env info", "env list", "env use"]),
     ],
 )
 def test_find_similar_names(name: str, expected: list[str]) -> None:
-    names = ["help", "foo1", "foo2", "bar1", "bar2", "foo bar1", "foo bar2"]
+    names = ["env info", "env use", "env activate", "env remove", "env list"]
     assert find_similar_names(name, names) == expected