lev-rs 0.1.0

A extremely fast Python library for the Levenshtein distance, written in Rust 🦀.

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

Usage

import lev

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

lev.ratio("kitten", "sitting")      # 0.769...
lev.ratio("", "")                   # 1.0

For more details on the API see the API Reference.

Benchmarks

lev is benchmarked against the fastest Python Levenshtein libraries: rapidfuzz, editdistance, and edlib. We excluded slower implementations like pylev and python-Levenshtein.

Benchmarks were run on an Apple Mac Mini M2 Pro (macOS 26.2) using Python 3.13. Each string pair is exactly 100 characters long. Results represent the total wall time for 1,000 repetitions using Python's timeit. To reproduce, run scripts/benchmark.py.

ASCII

lev is significantly faster than the other libraries on 100-character ASCII strings.

Other Encodings

lev maintains its lead across all four CPython string-encoding kinds.

Latin-1

CJK

Emoji

Contact

To get in contact, please open an issue or contact me via [e-mail].