Top 14 edit-distance Open-Source Projects

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

• PolyFuzz

  2 716 3.8 Python

  Fuzzy string matching, grouping, and evaluation.

Project mention: "We have great datasets" | /r/dataengineering | 2023-06-08

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

  

• edlib

  2 484 1.1 C++

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

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

• js-levenshtein

  1 428 0.0 JavaScript

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

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

• Quickenshtein

  0 273 4.7 C#

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

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

  

• trie

  2 107 0.6 Go

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

• dice-coefficient

  1 48 4.3 JavaScript

  Sørensen–Dice coefficient

  

Project mention: Dice-coefficient: Doubled speed by not using an array | news.ycombinator.com | 2023-07-14

• distlib

  2 20 4.4 C

  Distance related functions (Damerau-Levenshtein, Jaro-Winkler , longest common substring & subsequence) implemented as SQLite run-time loadable extension. Any UTF-8 strings are supported.

• edits.cr

  0 16 0.0 Crystal

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

• JavaPermutationTools

  3 7 8.2 Java

  A Java library for computation on permutations and sequences

• edit-distance-linear

  0 3 0.0 Haskell

  Levenshtein edit distance in linear memory (also turns out to be faster than C++)

• Edits

  0 2 0.0 Ruby

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

• SaaSHub

  www.saashub.com sponsored

  SaaSHub - Software Alternatives and Reviews. SaaSHub helps you find the best software and product alternatives

  

edit-distance related posts

• Should you combine edit distance "spell check" algorithms with phonetic matching algorithms for robust keyword finding?
  1 project | /r/AskComputerScience | 7 Nov 2023
• Help with deep learning project "autocorrection"
  1 project | /r/deeplearning | 15 Jan 2023
• Spellcheck and Levenshtein distance
  1 project | /r/MLQuestions | 15 Nov 2022
• Auto correct/Auto complete feature
  1 project | /r/AskComputerScience | 27 Jun 2022
• SymSpell: 1M times faster spelling correction
  1 project | /r/hackernews | 6 Mar 2022
• What's an efficient way to find multiple subsequences in several FASTQs?
  1 project | /r/bioinformatics | 8 Feb 2022
• A note from our sponsor - WorkOS
  workos.com | 26 Apr 2024

  The APIs are flexible and easy-to-use, supporting authentication, user identity, and complex enterprise features like SSO and SCIM provisioning. Learn more →

Index

Sponsored

SaaSHub - Software Alternatives and Reviews

SaaSHub helps you find the best software and product alternatives

www.saashub.com