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 🦖

editdistpy

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

symspellpy

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

edlib

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

edit-distance

Python library for computing edit distance between arbitrary Python sequences.

pyhacrf-datamade

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

highered

CRF Edit Distance

polyfuzz

Fuzzy string matching, grouping, and evaluation.

barcode

NGS barcode design and validation.

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 🦖

nearust

Fast discovery of similar strings in bulk

hexhamming

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

symscan

Fast discovery of similar strings in bulk

sassy-rs

Fast approximate string searching

string-distance

String Distance using cython

mutalyzer-algebra

A Boolean Algebra for Genetic Variants

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 🦖

globalign

Global Sequence Alignment

py-stringcompare

Efficient String Comparison Functions and Fuzzy String Matching