lev

lev is an extremely fast Python library for the Levenshtein distance and similarity ratio, written in Rust. 🦀

Installation

uv add lev-rs

or if you prefer slow:

pip install lev-rs

Wheels are available for Python 3.10+, including free-threaded builds, on Linux, macOS, and Windows.

Usage

import lev

lev.distance("kitten", "sitting")  # 3
lev.distance("résumé", "resume")  # 2
lev.distance("日本語", "日本")  # 1

lev.ratio("kitten", "sitting")  # 0.615...
lev.ratio("abc", "xyz")  # 0.0
lev.ratio("", "")  # 1.0

See the API Reference for details.

Benchmarks

lev is compared against the fastest Levenshtein libraries for Python: rapidfuzz, polyleven, editdistance, and edlib. Each plot shows the total time for 1,000 calls (lower is better).

Plots were generated by GitHub Actions on Ubuntu 24.04 with Python 3.13. Reproduce them locally with uv run scripts/benchmark.py.

ASCII

Latin-1

CJK

Emoji

Realistic Text

A short customer support message with a few natural typos.

Contact

Open an issue or email github@markusbilz.com.