PyRank

Edit Distance Python Packages

Python packages with the GitHub topic edit-distance. Sorted by relevance, with stars and monthly downloads.
ashvardanian
stringzilla

Up to 100x faster strings for C, C++, CUDA, Python, Rust, Swift, JS, & Go, leveraging NEON, AVX2, AVX-512, SVE, GPGPU, & SWAR to accelerate search, hashing, sorting, edit distances, sketches, and memory ops 🦖

2.8M 4K 128
mammothb
symspellpy

Python port of SymSpell: 1 million times faster spelling correction & fuzzy search through Symmetric Delete spelling correction algorithm

478K 876 127
mammothb
editdistpy

Fast edit distance Python extension written in Cython/C++. Supports Levenshtein distance and Damerau Optimal String Alignment (OSA) distance.

436K 26 6
Martinsos
edlib

Lightweight, super fast C/C++ (& Python) library for sequence alignment using edit (Levenshtein) distance.

263K 598 172
belambert
edit-distance

Python library for computing edit distance between arbitrary Python sequences.

84K 104 17
datamade
pyhacrf-datamade

:triangular_ruler: Hidden alignment conditional random field for classifying string pairs.

77K 24 12
datamade
highered

CRF Edit Distance

69K 6 4
MaartenGr
polyfuzz

Fuzzy string matching, grouping, and evaluation.

65K 800 72
jfjlaros
barcode

NGS barcode design and validation.

10K 6 2
yutanagano
symscan

Fast discovery of similar strings in bulk

6K 2 1
ashvardanian
stringzillas-cpus

Up to 100x faster strings for C, C++, CUDA, Python, Rust, Swift, JS, & Go, leveraging NEON, AVX2, AVX-512, SVE, GPGPU, & SWAR to accelerate search, hashing, sorting, edit distances, sketches, and memory ops 🦖

6K 4K 128
tagucci
moine

Romanization-aware string comparison for Japanese and Mandarin Chinese.

5K 8 0
yutanagano
nearust

Fast discovery of similar strings in bulk

5K 2 1
mrecachinas
hexhamming

:heavy_division_sign: SIMD-accelerated bitwise hamming distance Python module for hexadecimal strings

4K 19 4
RagnarGrootKoerkamp
sassy-rs

Fast approximate string searching

3K 156 14
KarelZe
lev-rs

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

2K 7 0
dnncha
dotmatch

Fast exact short-DNA known-target assignment for CRISPR guides, barcodes, primers, panels, and whitelists.

2K 2 0
ashvardanian
stringzillas-cuda

Up to 100x faster strings for C, C++, CUDA, Python, Rust, Swift, JS, & Go, leveraging NEON, AVX2, AVX-512, SVE, GPGPU, & SWAR to accelerate search, hashing, sorting, edit distances, sketches, and memory ops 🦖

753 4K 128
mutalyzer
mutalyzer-algebra

A Boolean Algebra for Genetic Variants

531 14 2
blester125
string-distance

Minimum Edit Distance

455 13 3
1ytic
torch-edit-distance

Levenshtein edit-distance on PyTorch and CUDA

273 93 13
iamgiddyaboutgit
globalign

Global Sequence Alignment

273 0 0
OlivierBinette
py-stringcompare

Efficient string comparison functions.

187 20 2
RagnarGrootKoerkamp
simd-sassy

Fast approximate string searching

29 156 14