Top 9 damerau-levenshtein Open-Source Projects

TextDistance

6 3,296 7.0 Python

📐 Compute distance between sequences. 30+ algorithms, pure python implementation, common interface, optional external libs usage.
SymSpell

16 3,034 6.0 C#

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

Project mention: Should you combine edit distance "spell check" algorithms with phonetic matching algorithms for robust keyword finding? | /r/AskComputerScience | 2023-11-07

The SimSpell algorithm uses deletions to determine edit distance of the input query word compared to a dictionary of correctly spelled words. The Double Metaphone algorithm (or other phonetic algorithms) convert the words to phonetic versions (phonetic "hashes" basically), and you then search based on the input phonetic hash matching the dictionary of phonetic hashes.

InfluxDB

www.influxdata.com sponsored

Power Real-Time Data Analytics at Scale. Get real-time insights from all types of time series data with InfluxDB. Ingest, query, and analyze billions of data points in real-time with unbounded cardinality.
Java String Similarity

0 2,654 0.0 Java

Implementation of various string similarity and distance algorithms: Levenshtein, Jaro-winkler, n-Gram, Q-Gram, Jaccard index, Longest Common Subsequence edit distance, cosine similarity ...
go-edlib

1 444 1.8 Go

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

1 375 7.2 Rust

:abc: Rust implementations of string similarity metrics

Project mention: textdistance.rs: Rust library to compare strings (or any sequences). 25+ algorithms, pure Rust, common interface, Unicode support. Based on popular and battle-tested textdistance Python library. | /r/rust | 2023-05-19

The wide selection of algorithms is great, but some preliminary testing shows that this library's implementations are quite slower than the already existing implementations, e.g strsim.

textdistance.rs

1 254 7.8 Rust

🦀📏 Rust library to compare strings (or any sequences). 25+ algorithms, pure Rust, common interface, Unicode support.

Project mention: textdistance.rs: Rust library to compare strings (or any sequences). 25+ algorithms, pure Rust, common interface, Unicode support. Based on popular and battle-tested textdistance Python library. | /r/rust | 2023-05-19

ceja

1 32 2.3 Python

PySpark phonetic and string matching algorithms (by MrPowers)
WorkOS

workos.com sponsored

The modern identity platform for B2B SaaS. The APIs are flexible and easy-to-use, supporting authentication, user identity, and complex enterprise features like SSO and SCIM provisioning.
edits.cr

0 16 0.0 Crystal

Edit distance algorithms inc. Jaro, Damerau-Levenshtein, and Optimal Alignment
Edits

0 2 0.0 Ruby

Edit distance algorithms inc. Jaro, Damerau-Levenshtein, and Optimal Alignment

NOTE: The open source projects on this list are ordered by number of github stars. The number of mentions indicates repo mentiontions in the last 12 Months or since we started tracking (Dec 2020). The latest post mention was on 2023-11-07.