ukkonen

library1.1.0pypypi✓ verified 88d ago

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.

data

pip install ukkonen

package ↗

INSTALL

IMPORT

SIG · UKKONEN

ukkonen

datapythonv1.1.0

harness data pending

Install & Compatibility

Where this runs

No compatibility data collected yet for this library.

Code

Verified usage

Verified import paths — ran on the pinned version, not inferred.

distance

✓ from ukkonen import distance

No known wrong import; function is top-level.

Compute Levenshtein distance with a bound. Returns -1 if distance exceeds max_distance.

from ukkonen import distance # Compute bounded Levenshtein distance result = distance('kitten', 'sitting', max_distance=3) print(result) # Output: 3

Debug

Known issues

gotchaThe function returns -1 if the true distance exceeds max_distance, not the actual distance.

fix

Check result >=0 to confirm distance is within bound.

affects: all

gotchaRequires Python >=3.10. Installing on older versions will fail.

fix

Ensure Python 3.10+ before installing.

affects: all

Errors

Common errors & fixes

ModuleNotFoundError: No module named 'ukkonen'

Package not installed or installed in wrong environment.

fix

Run `pip install ukkonen` in the correct Python environment (3.10+).

ImportError: cannot import name 'distance' from 'ukkonen'

Possible mismatch or corrupted installation.

fix

Reinstall with `pip install --upgrade ukkonen`.

Upgrade

Version history

1.1.0latest on PyPI · released Jan 25, 2026

Audit

Dependencies

No dependency data recorded yet.

Agent activity

24 hits · last 30 days

node

OpenAI (training)

Resources

packagehttps://pypi.org/project/ukkonen/ ↗