#

edit-distance

Here are 201 public repositories matching this topic...

wolfgarbe / SymSpell

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

spellcheck fuzzy-search fuzzy-matching edit-distance levenshtein levenshtein-distance spelling spell-check chinese-text-segmentation word-segmentation approximate-string-matching spelling-correction damerau-levenshtein text-segmentation chinese-word-segmentation symspell

Updated Oct 24, 2025
C#

StringZilla

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 🦖

search hashing parser information-retrieval string gpu hash edit-distance simd dataset levenshtein-distance string-manipulation sorting-algorithms substring string-matching string-search string-parsing

Updated Oct 31, 2025
C

mammothb / symspellpy

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

python spellcheck fuzzy-search fuzzy-matching edit-distance levenshtein levenshtein-distance spelling spell-check chinese-text-segmentation word-segmentation approximate-string-matching spelling-correction damerau-levenshtein text-segmentation chinese-word-segmentation symspell

Updated Sep 11, 2025
Python

PolyFuzz

MaartenGr / PolyFuzz

Fuzzy string matching, grouping, and evaluation.

embeddings edit-distance levenshtein-distance tf-idf bert string-matching

Updated Jul 10, 2025
Python

hbollon / go-edlib

📚 String comparison and edit distance algorithms library, featuring : Levenshtein, LCS, Hamming, Damerau levenshtein (OSA and Adjacent transpositions algorithms), Jaro-Winkler, Cosine, etc...

go golang unicode algorithms edit-distance levenshtein jaro-winkler levenshtein-distance similarity-measures string-distance cosine string-matching damerau-levenshtein lcs lcs-distance hamming string-comparison golang-string-comparison edit-distance-algorithms

Updated Aug 19, 2025
Go

Martinsos / edlib

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

python c-plus-plus library bioinformatics edit-distance sequence-alignment levehnstein-distance alignment-path

Updated May 13, 2025
C++

gustf / js-levenshtein

The most efficient JS implementation calculating the Levenshtein distance, i.e. the difference between two strings.

edit-distance levenshtein

Updated May 10, 2022
JavaScript

rapidfuzz / strsim-rs

🔤 Rust implementations of string similarity metrics

rust edit-distance levenshtein jaro-winkler damerau-levenshtein jaro

Updated Apr 3, 2024
Rust

alexdrone / Buffer

Swift μ-framework for efficient array diffs and datasource adapters.

swift ios buffer tableview edit-distance levenshtein-distance swift-3 kvo diffing datasource iglistkit keypath

Updated Oct 7, 2019
Swift

Turnerj / Quickenshtein

Making the quickest and most memory efficient implementation of Levenshtein Distance with SIMD and Threading support

edit-distance simd levenshtein levenshtein-distance threading string-distance hardware-intrinsics

Updated Nov 2, 2023
C#

shivamMg / trie

A Trie implementation in Go meant for auto-completion use cases. Supports Levenshtein distance search.

search go golang autocomplete algorithm trie edit-distance data-structures levenshtein-distance prefix-tree trie-tree-autocomplete

Updated Mar 22, 2023
Go

foray1010 / didyoumean2

a library for matching human-quality input to a list of potential matches using the Levenshtein distance algorithm

typescript fuzzy-search edit-distance levenshtein-distance spelling-correction

Updated Nov 1, 2025
TypeScript

belambert / edit-distance

Python library for computing edit distance between arbitrary Python sequences.

edit-distance levenshtein alignment

Updated Sep 28, 2025
Python

1ytic / pytorch-edit-distance

Levenshtein edit-distance on PyTorch and CUDA

nlp cuda pytorch edit-distance levenshtein asr

Updated Jan 24, 2023
Cuda

Haseeb-Qureshi / Algorithms-Study-Group

Study group for algorithms in Ruby, hosted at App Academy

algorithm compression a-frame strings bloom-filter bit-manipulation computation hash-map edit-distance lempel-ziv huffman-coding

Updated Jan 19, 2016
Ruby

wooorm / levenshtein.c

Levenshtein algorithm in C

fuzzy-search fuzzy-matching similarity edit-distance levenshtein levenshtein-distance string-matching

Updated Sep 8, 2022
C

eth-sri / astarix

AStarix: Fast and Optimal Sequence-to-Graph Aligner

sequencing edit-distance shortest-paths graph-alignment

Updated Dec 25, 2021
C++

Meteorix / pylcs

super fast cpp implementation of longest common subsequence/substring

python cpp edit-distance longest-common-subsequence longest-common-substring

Updated Oct 25, 2023
C++

RagnarGrootKoerkamp / sassy

Fast approximate string searching

edit-distance simd approximate-string-matching pairwise-alignment

Updated Oct 31, 2025
Rust

wolfgarbe / SymSpellCompound

SymSpellCompound: compound aware automatic spelling correction

spellcheck fuzzy-search edit-distance levenshtein levenshtein-distance compounds compound spelling spell-check approximate-string-matching spelling-correction damerau-levenshtein

Updated Feb 13, 2018

Improve this page

Add a description, image, and links to the edit-distance topic page so that developers can more easily learn about it.

Curate this topic

Add this topic to your repo

To associate your repository with the edit-distance topic, visit your repo's landing page and select "manage topics."