{"id":28430,"library":"ukkonen","title":"Ukkonen","description":"A Python implementation of bounded Levenshtein distance using the Ukkonen algorithm. Current version 1.1.0, requires Python >=3.10. Maintained by Anthony Sottile. Release cadence is low; no recent updates.","status":"active","version":"1.1.0","language":"python","source_language":"en","source_url":"https://github.com/asottile/ukkonen","tags":["levenshtein","distance","ukkonen","string-similarity"],"install":[{"cmd":"pip install ukkonen","lang":"bash","label":"pip install"}],"dependencies":[],"imports":[{"note":"No known wrong import; function is top-level.","symbol":"distance","correct":"from ukkonen import distance"}],"quickstart":{"code":"from ukkonen import distance\n\n# Compute bounded Levenshtein distance\nresult = distance('kitten', 'sitting', max_distance=3)\nprint(result)  # Output: 3","lang":"python","description":"Compute Levenshtein distance with a bound. Returns -1 if distance exceeds max_distance."},"warnings":[{"fix":"Check result >=0 to confirm distance is within bound.","message":"The function returns -1 if the true distance exceeds max_distance, not the actual distance.","severity":"gotcha","affected_versions":"all"},{"fix":"Ensure Python 3.10+ before installing.","message":"Requires Python >=3.10. Installing on older versions will fail.","severity":"gotcha","affected_versions":"all"}],"env_vars":null,"last_verified":"2026-05-09T00:00:00.000Z","next_check":"2026-08-07T00:00:00.000Z","problems":[{"fix":"Run `pip install ukkonen` in the correct Python environment (3.10+).","cause":"Package not installed or installed in wrong environment.","error":"ModuleNotFoundError: No module named 'ukkonen'"},{"fix":"Reinstall with `pip install --upgrade ukkonen`.","cause":"Possible mismatch or corrupted installation.","error":"ImportError: cannot import name 'distance' from 'ukkonen'"}],"ecosystem":"pypi","meta_description":null,"install_score":null,"install_tag":null,"quickstart_score":null,"quickstart_tag":null}