Top 20 levenshtein-distance Open-Source Projects

• TextDistance

  6 3,300 6.1 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 ...

• RapidFuzz

  11 2,348 9.2 C++

  Rapid fuzzy string matching in Python using various string metrics

  

Project mention: RapidFuzz: Rapid fuzzy string matching in Python | news.ycombinator.com | 2024-02-14

• PolyFuzz

  2 716 3.8 Python

  Fuzzy string matching, grouping, and evaluation.

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

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

• levenshtein

  2 319 0.0 Go

  Go implementation to calculate Levenshtein Distance.

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

  

• Quickenshtein

  0 273 4.7 C#

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

• 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

• didyoumean

  3 202 4.8 Rust

  A CLI spelling corrector for when you're unsure

• pybktree

  2 166 0.0 Python

  Python BK-tree data structure to allow fast querying of "close" matches

• StringDistances.jl

  2 134 2.3 Julia

  String Distances in Julia

• trie

  2 107 0.6 Go

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

• LGenerics

  2 102 9.2 Pascal

  Generic algorithms and data structures for Lazarus/Free Pascal

• polyleven

  1 76 10.0 C

  Fast Levenshtein Distance Library for Python 3

• text-metrics

  0 42 5.6 Haskell

  Calculate various string metrics efficiently in Haskell

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

• werpy

  0 9 9.3 Python

  🐍📦 Rapidly calculate and analyze the Word Error Rate (WER) with this powerful yet lightweight Python package.

  

• lev

  4 4 0.0 C

  Levenshtein distance function as C Extension for Python 3 (by duranbe)

• edit-distance-linear

  0 3 0.0 Haskell

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

• SaaSHub

  www.saashub.com sponsored

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

  

levenshtein-distance related posts

• "We have great datasets"
  2 projects | /r/dataengineering | 8 Jun 2023
• How to do a fuzzy join of two datafrmaes in Julia ?
  3 projects | /r/Julia | 30 Jan 2023
• [NLP] Made my first C Extension for Python
  1 project | /r/programming | 12 Nov 2022
• Made my first C Extension for Python
  1 project | /r/Python | 12 Nov 2022
• Levenshtein Distance
  2 projects | /r/golang | 7 Apr 2022
• find the difference between two strings ?
  1 project | /r/golang | 22 Mar 2022
• New run-time loadable extension with distance related functions available
  2 projects | /r/sqlite | 16 Jul 2021
• A note from our sponsor - InfluxDB
  www.influxdata.com | 26 Apr 2024

  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. Learn more →

Index

Sponsored

SaaSHub - Software Alternatives and Reviews

SaaSHub helps you find the best software and product alternatives

www.saashub.com