edit-distance 开源项目推荐（254 个）

ashvardanian /StringZilla

C、C++、CUDA、Python、Rust、Swift、JS和Go的字符串速度最高可达100倍，利用NEON、AVX 2、AVX-512、SVE、GPGPU和SWAR加速搜索、哈希、排序、编辑距离、草图和内存操作

wolfgarbe /SymSpell

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

mammothb /symspellpy

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

MaartenGr /PolyFuzz

Fuzzy string matching, grouping, and evaluation.

Martinsos /edlib

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

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...

gustf /js-levenshtein

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

rapidfuzz /strsim-rs

🔤 Rust implementations of string similarity metrics

alexdrone /Buffer

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

Turnerj /Quickenshtein

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

RagnarGrootKoerkamp /sassy

Fast approximate string searching

shivamMg /trie

Trie data structure meant for auto-completion use cases. Supports prefix and edit distance search.

foray1010 /didyoumean2

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

belambert /edit-distance

Python library for computing edit distance between arbitrary Python sequences.

wooorm /levenshtein.c

Levenshtein algorithm in C

Haseeb-Qureshi /Algorithms-Study-Group

Study group for algorithms in Ruby, hosted at App Academy

1ytic /pytorch-edit-distance

Levenshtein edit-distance on PyTorch and CUDA

eth-sri /astarix

该项目在 GitHub 上没有填写描述

Meteorix /pylcs

super fast cpp implementation of longest common subsequence/substring

je-suis-tm /recursion-and-dynamic-programming

Julia 和 Python 递归算法、分形几何以及动态规划应用，包括编辑距离、背包（多项选择）、股票交易、毕达哥拉斯树、科赫雪花、耶路撒冷十字、谢尔宾斯基地毯、希尔伯特曲线、帕斯卡三角形、素因式分解、回文、蛋落、硬币变换、河内塔、康托集、斐波那契