]> git.ipfire.org Git - thirdparty/Python/cpython.git/commitdiff
gh-133403: Add type annotations to generate_levenshtein_examples.py (#143317)
authorJohn Seong <39040639+sandole@users.noreply.github.com>
Sat, 18 Apr 2026 18:50:17 +0000 (02:50 +0800)
committerGitHub <noreply@github.com>
Sat, 18 Apr 2026 18:50:17 +0000 (21:50 +0300)
Co-authored-by: Hugo van Kemenade <1324225+hugovk@users.noreply.github.com>
.github/workflows/mypy.yml
Tools/build/generate_levenshtein_examples.py
Tools/build/mypy.ini

index e5a5b3939e58e3cb1d49b3a60dc83ce5d642933e..7f6571ef9545765b91ef4c6f5bcad38841df80cc 100644 (file)
@@ -19,6 +19,7 @@ on:
       - "Tools/build/consts_getter.py"
       - "Tools/build/deepfreeze.py"
       - "Tools/build/generate-build-details.py"
+      - "Tools/build/generate_levenshtein_examples.py"
       - "Tools/build/generate_sbom.py"
       - "Tools/build/generate_stdlib_module_names.py"
       - "Tools/build/mypy.ini"
index 30dcc7cf1a147942e60506166214cee030dd7072..2396c8040ca5396142850eab46d67f9c773b38fc 100644 (file)
@@ -13,7 +13,7 @@ _MOVE_COST = 2
 _CASE_COST = 1
 
 
-def _substitution_cost(ch_a, ch_b):
+def _substitution_cost(ch_a: str, ch_b: str) -> int:
     if ch_a == ch_b:
         return 0
     if ch_a.lower() == ch_b.lower():
@@ -22,7 +22,7 @@ def _substitution_cost(ch_a, ch_b):
 
 
 @lru_cache(None)
-def levenshtein(a, b):
+def levenshtein(a: str, b: str) -> int:
     if not a or not b:
         return (len(a) + len(b)) * _MOVE_COST
     option1 = levenshtein(a[:-1], b[:-1]) + _substitution_cost(a[-1], b[-1])
@@ -31,7 +31,7 @@ def levenshtein(a, b):
     return min(option1, option2, option3)
 
 
-def main():
+def main() -> None:
     parser = argparse.ArgumentParser(description=__doc__)
     parser.add_argument('output_path', metavar='FILE', type=str)
     parser.add_argument('--overwrite', dest='overwrite', action='store_const',
@@ -48,7 +48,7 @@ def main():
         )
         return
 
-    examples = set()
+    examples: set[tuple[str, str, int]] = set()
     # Create a lot of non-empty examples, which should end up with a Gauss-like
     # distribution for even costs (moves) and odd costs (case substitutions).
     while len(examples) < 9990:
index 7d341afd1cd48b48867e935625e82fc49d19e79e..5465e2d4b6171f181edc0a29539a4df9d75617c6 100644 (file)
@@ -9,6 +9,7 @@ files =
     Tools/build/consts_getter.py,
     Tools/build/deepfreeze.py,
     Tools/build/generate-build-details.py,
+    Tools/build/generate_levenshtein_examples.py,
     Tools/build/generate_sbom.py,
     Tools/build/generate_stdlib_module_names.py,
     Tools/build/verify_ensurepip_wheels.py,