Edit Distance Python Packages

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 🦖

4.9M 3K 125

symspellpy

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

411K 870 126

editdistpy

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

390K 25 6

edlib

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

209K 593 171

pyhacrf-datamade

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

72K 24 12

highered

CRF Edit Distance

63K 6 4

edit-distance

Python library for computing edit distance between arbitrary Python sequences.

58K 104 17

polyfuzz

Fuzzy string matching, grouping, and evaluation.

51K 796 72

barcode

NGS barcode design and validation.

9K 7 2

lev-rs

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

7K 7 0

stringzillas-cpus

7K 3K 125

hexhamming

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

5K 19 4

nearust

Fast discovery of similar strings in bulk

4K 2 1

symscan

Fast discovery of similar strings in bulk

2K 2 1

string-distance

String Distance using cython

1K 13 3

sassy-rs

Fast approximate string searching

1K 126 10

mutalyzer-algebra

A Boolean Algebra for Genetic Variants

851 13 2

stringzillas-cuda

585 3K 125

torch-edit-distance

Levenshtein edit-distance on PyTorch and CUDA

255 93 13

globalign

Global Sequence Alignment

171 0 0

py-stringcompare

Efficient String Comparison Functions and Fuzzy String Matching

118 20 2