{"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,"search_vec":"'1.1.0':15 '3.10':18 'algorithm':12 'anthoni':21 'bound':6 'cadenc':24 'current':13 'distanc':8,31 'implement':4 'levenshtein':7,30 'low':26 'maintain':19 'python':3,17 'recent':28 'releas':23 'requir':16 'similar':35 'sottil':22 'string':34 'string-similar':33 'ukkonen':1,11,32 'updat':29 'use':9 'version':14","created_at":"2026-05-09T05:55:28.916108+00:00","updated_at":"2026-05-09T05:55:28.916108+00:00","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,"quickstart_score":null,"quickstart_tag":null,"pypi_latest":null,"cli_name":"","cli_version":null,"type":"library","homepage":null,"github":null,"docs":null,"changelog":null,"pypi":"https://pypi.org/project/ukkonen/","npm":null,"openapi_spec":null,"status_page":null,"smithery":null,"categories":["data"],"base_url":null,"auth_type":null,"provenance":{"verified_status":"passing","verified_at":"2026-06-29","last_verified":"2026-06-29","next_check":"2026-07-29","install_tag":null}}