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 🦖

symspellpy

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

editdistpy

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

edlib

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

pyhacrf-datamade

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

highered

CRF Edit Distance

polyfuzz

Fuzzy string matching, grouping, and evaluation.

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 🦖

edit-distance

Python library for computing edit distance between arbitrary Python sequences.

barcode

NGS barcode design and validation.

dotmatch

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

lev-rs

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

hexhamming

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

nearust

Fast discovery of similar strings in bulk

symscan

Fast discovery of similar strings in bulk

moine

Romanization-aware string comparison for Japanese and Mandarin Chinese.

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 🦖

myers-batch

Batched infix edit distance: bit-parallel Myers for aarch64 NEON and x86-64 AVX2, 7.5-10x faster than edlib single-threaded on the reference machine

sassy-rs

Fast approximate string searching

mutalyzer-algebra

A Boolean Algebra for Genetic Variants

string-distance

String Distance using cython

py-stringcompare

Efficient String Comparison Functions and Fuzzy String Matching

globalign

Global Sequence Alignment

torch-edit-distance

Levenshtein edit-distance on PyTorch and CUDA