Movatterモバイル変換

Skip to content

#

edit-distance

Here are 207 public repositories matching this topic...

Language:All

Filter by language

All207 Python42 C++31 Java23 C19 Jupyter Notebook13 JavaScript11 C#10 Rust10 TypeScript8 Go6

Sort:Most stars

Sort options

Most stars Fewest stars Most forks Fewest forks Recently updated Least recently updated

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

UpdatedNov 5, 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 unicode parser information-retrieval string gpu hash edit-distance simd dataset levenshtein-distance string-manipulation sorting-algorithms substring string-matching string-search string-parsing

UpdatedDec 17, 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

UpdatedNov 28, 2025
Python

PolyFuzz

MaartenGr /PolyFuzz

Fuzzy string matching, grouping, and evaluation.

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

UpdatedJul 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

UpdatedAug 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

UpdatedMay 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

UpdatedMay 10, 2022
JavaScript

rapidfuzz /strsim-rs

🔤 Rust implementations of string similarity metrics

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

UpdatedNov 27, 2025
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

UpdatedOct 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

UpdatedNov 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

UpdatedMar 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

UpdatedDec 13, 2025
TypeScript

belambert /edit-distance

Python library for computing edit distance between arbitrary Python sequences.

edit-distance levenshtein alignment

UpdatedNov 21, 2025
Python

RagnarGrootKoerkamp /sassy

Fast approximate string searching

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

UpdatedDec 16, 2025
Rust

1ytic /pytorch-edit-distance

Levenshtein edit-distance on PyTorch and CUDA

nlp cuda pytorch edit-distance levenshtein asr

UpdatedJan 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

UpdatedJan 19, 2016
Ruby

wooorm /levenshtein.c

Levenshtein algorithm in C

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

UpdatedSep 8, 2022
C

eth-sri /astarix

AStarix: Fast and Optimal Sequence-to-Graph Aligner

sequencing edit-distance shortest-paths graph-alignment

UpdatedDec 25, 2021
C++

Meteorix /pylcs

super fast cpp implementation of longest common subsequence/substring

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

UpdatedOct 25, 2023
C++

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

UpdatedFeb 13, 2018

Improve this page

Add a description, image, and links to theedit-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 theedit-distance topic, visit your repo's landing page and select "manage topics."

[8]ページ先頭

©2009-2025 Movatter.jp