Ecosyste.ms: Repos
An open API service providing repository metadata for many open source software ecosystems.
GitHub topics: edit-distance
Genivia/FuzzyMatcher
Fast fuzzy regex matcher: specify max edit distance to find approximate matches
Language: C++ - Size: 44.9 KB - Last synced: about 5 hours ago - Pushed: about 6 hours ago - Stars: 35 - Forks: 6
IDinsight/hindi-fuzzy-merge
Code repository with customisable Fuzzy Matching scripts in STATA and Python, especially useful when working with datasets containing Hindi text transliterated to English.
Language: Python - Size: 120 KB - Last synced: about 19 hours ago - Pushed: over 3 years ago - Stars: 5 - Forks: 0
cicirello/JavaPermutationTools
A Java library for computation on permutations and sequences
Language: Java - Size: 6.41 MB - Last synced: about 14 hours ago - Pushed: 1 day ago - Stars: 7 - Forks: 11
wolfgarbe/SymSpell
SymSpell: 1 million times faster spelling correction & fuzzy search through Symmetric Delete spelling correction algorithm
Language: C# - Size: 12.1 MB - Last synced: about 22 hours ago - Pushed: about 1 month ago - Stars: 3,048 - Forks: 281
gustf/js-levenshtein
The most efficient JS implementation calculating the Levenshtein distance, i.e. the difference between two strings.
Language: JavaScript - Size: 62.5 KB - Last synced: 1 day ago - Pushed: about 2 years ago - Stars: 444 - Forks: 35
rapidfuzz/strsim-rs
:abc: Rust implementations of string similarity metrics
Language: Rust - Size: 702 KB - Last synced: about 6 hours ago - Pushed: about 1 month ago - Stars: 381 - Forks: 39
hussain0048/Natural-language-processing
This repository is a related to all about Natural Langauge Processing - an A-Z guide to the world of Data Science. This supplement contains the implementation of algorithms, statistical methods and techniques (in Python)
Language: Jupyter Notebook - Size: 1.43 MB - Last synced: 5 days ago - Pushed: 5 days ago - Stars: 8 - Forks: 3
taleinat/levenshtein-search
A Javascript library for fuzzy substring search.
Language: JavaScript - Size: 1.05 MB - Last synced: 7 days ago - Pushed: over 1 year ago - Stars: 25 - Forks: 1
sharmilathirumalai/Homograph-detector
Finds Homographic domain name in a given set.
Language: Java - Size: 6.84 KB - Last synced: 10 days ago - Pushed: over 4 years ago - Stars: 2 - Forks: 1
eth-sri/astarix
AStarix: Fast and Optimal Sequence-to-Graph Aligner
Language: C++ - Size: 13.1 MB - Last synced: 9 days ago - Pushed: over 2 years ago - Stars: 72 - Forks: 7
bhattbhavesh91/polyfuzz-string-matching-demo
Fuzzy string matching, grouping, and evaluation using PolyFuzz
Language: Jupyter Notebook - Size: 15.6 KB - Last synced: 15 days ago - Pushed: almost 3 years ago - Stars: 2 - Forks: 2
mrecachinas/hexhamming
:heavy_division_sign: SIMD-accelerated bitwise hamming distance Python module for hexadecimal strings
Language: C++ - Size: 556 KB - Last synced: 13 days ago - Pushed: over 1 year ago - Stars: 17 - Forks: 4
words/dice-coefficient
Sørensen–Dice coefficient
Language: JavaScript - Size: 112 KB - Last synced: 8 days ago - Pushed: over 1 year ago - Stars: 52 - Forks: 7
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...
Language: Go - Size: 76.2 KB - Last synced: 16 days ago - Pushed: almost 2 years ago - Stars: 452 - Forks: 23
mutalyzer/algebra
A Boolean Algebra for Genetic Variants
Language: Python - Size: 854 KB - Last synced: 25 days ago - Pushed: 25 days ago - Stars: 10 - Forks: 2
mammothb/symspellpy
Python port of SymSpell: 1 million times faster spelling correction & fuzzy search through Symmetric Delete spelling correction algorithm
Language: Python - Size: 5.76 MB - Last synced: 19 days ago - Pushed: about 2 months ago - Stars: 766 - Forks: 116
Turnerj/Quickenshtein
Making the quickest and most memory efficient implementation of Levenshtein Distance with SIMD and Threading support
Language: C# - Size: 324 KB - Last synced: 11 days ago - Pushed: 7 months ago - Stars: 273 - Forks: 14
smimram/levenfind
Find pairs of similar files according to Levenshtein distance.
Language: OCaml - Size: 33.2 KB - Last synced: 27 days ago - Pushed: 5 months ago - Stars: 2 - Forks: 0
MaartenGr/PolyFuzz
Fuzzy string matching, grouping, and evaluation.
Language: Python - Size: 4 MB - Last synced: 13 days ago - Pushed: 21 days ago - Stars: 716 - Forks: 65
mammothb/editdistpy
Fast edit distance Python extension written in Cython/C++. Supports Levenshtein distance and Damerau Optimal String Alignment (OSA) distance.
Language: Python - Size: 168 KB - Last synced: 30 days ago - Pushed: 30 days ago - Stars: 20 - Forks: 4
foray1010/didyoumean2
a library for matching human-quality input to a list of potential matches using the Levenshtein distance algorithm
Language: TypeScript - Size: 8.09 MB - Last synced: about 1 month ago - Pushed: about 1 month ago - Stars: 95 - Forks: 5
1ytic/pytorch-edit-distance
Levenshtein edit-distance on PyTorch and CUDA
Language: Cuda - Size: 9.77 KB - Last synced: 11 days ago - Pushed: over 1 year ago - Stars: 94 - Forks: 14
Martinsos/edlib
Lightweight, super fast C/C++ (& Python) library for sequence alignment using edit (Levenshtein) distance.
Language: C++ - Size: 4.62 MB - Last synced: about 1 month ago - Pushed: about 1 year ago - Stars: 484 - Forks: 159
tcrouch/edits.cr
Edit distance algorithms inc. Jaro, Damerau-Levenshtein, and Optimal Alignment
Language: Crystal - Size: 96.7 KB - Last synced: 24 days ago - Pushed: about 1 month ago - Stars: 16 - Forks: 0
James-Ansley/codist
Tree edit distances using the Zhang-Shasha algorithm
Language: Python - Size: 95.7 KB - Last synced: 9 days ago - Pushed: about 1 month ago - Stars: 1 - Forks: 0
universal-automata/liblevenshtein-java
Various utilities regarding Levenshtein transducers. (Java)
Language: Java - Size: 5.83 MB - Last synced: about 1 month ago - Pushed: over 2 years ago - Stars: 54 - Forks: 19
shivamMg/trie
A Trie implementation in Go meant for auto-completion use cases. Supports Levenshtein distance search.
Language: Go - Size: 6.18 MB - Last synced: about 1 month ago - Pushed: about 1 year ago - Stars: 108 - Forks: 6
pekoto-zz/FastFuzzyStringMatcherDotNet
A BK tree implementation for fast fuzzy string matching
Language: C# - Size: 37.1 MB - Last synced: 18 days ago - Pushed: almost 6 years ago - Stars: 27 - Forks: 8
nathanrooy/turboshtein
Possibly the fastest way of computing the Levenshtein distance between two fairly short ASCII strings in Python…
Language: C - Size: 17.6 KB - Last synced: 24 days ago - Pushed: about 1 year ago - Stars: 2 - Forks: 0
wooorm/levenshtein.c
Levenshtein algorithm in C
Language: C - Size: 22.5 KB - Last synced: about 1 month ago - Pushed: over 1 year ago - Stars: 80 - Forks: 14
giacomocavalieri/edit_distance
📝 A pure Gleam package to compute the edit distance of two strings
Language: Gleam - Size: 25.4 KB - Last synced: 23 days ago - Pushed: 3 months ago - Stars: 4 - Forks: 0
manzurola/align-arr
A Typescript library to find the minimal edit path between two generic arrays.
Language: TypeScript - Size: 74.2 KB - Last synced: 10 days ago - Pushed: about 1 year ago - Stars: 4 - Forks: 0
OlivierBinette/StringCompare
Efficient String Comparison Functions and Fuzzy String Matching
Language: Python - Size: 3 MB - Last synced: 16 days ago - Pushed: about 2 years ago - Stars: 16 - Forks: 2
alexdrone/Buffer
Swift μ-framework for efficient array diffs and datasource adapters.
Language: Swift - Size: 10.5 MB - Last synced: 18 days ago - Pushed: over 4 years ago - Stars: 348 - Forks: 13
Antydoote/vent
Config files for my GitHub profile.
Size: 1000 Bytes - Last synced: 3 months ago - Pushed: 3 months ago - Stars: 0 - Forks: 0
blester125/string-distance
String Distance using cython
Language: Python - Size: 48.8 KB - Last synced: 25 days ago - Pushed: over 4 years ago - Stars: 13 - Forks: 3
jfjlaros/HUMID
HUMID: reference free FastQ deduplication
Language: C++ - Size: 149 KB - Last synced: 3 months ago - Pushed: 3 months ago - Stars: 1 - Forks: 2
jfjlaros/dict-trie
Trie implementation for approximate string matching.
Language: Python - Size: 62.5 KB - Last synced: 25 days ago - Pushed: 4 months ago - Stars: 7 - Forks: 3
parvvaresh/Evaluation-of-machine-translation-by-NLP
To evaluate machine translation, they use several methods, some of which we fully implemented
Language: Python - Size: 177 KB - Last synced: 3 months ago - Pushed: 3 months ago - Stars: 14 - Forks: 1
SaeedNajafi/pytorch-ocd
Implementation of the Optimal Completion Distillation for Sequence Labeling
Language: Python - Size: 30.3 KB - Last synced: 3 months ago - Pushed: almost 5 years ago - Stars: 18 - Forks: 1
derekharrison/algorithms-II
All solutions to the "Algorithms II" study plan on LeetCode.
Language: C++ - Size: 43 KB - Last synced: 4 months ago - Pushed: over 1 year ago - Stars: 0 - Forks: 0
derekharrison/dynamic-programming-plan
Solutions to the problems in "Dynamic Programming I", part of the Dynamic Programming Study Plan on LeetCode.
Language: C++ - Size: 282 KB - Last synced: 4 months ago - Pushed: over 1 year ago - Stars: 0 - Forks: 0
peterthehan/group-similar
Group similar items together.
Language: TypeScript - Size: 1.34 MB - Last synced: 9 days ago - Pushed: 7 months ago - Stars: 5 - Forks: 0
OlivierBinette/groupbyrule
Deduplicate data using fuzzy and deterministic matching rules.
Language: Python - Size: 11.9 MB - Last synced: 16 days ago - Pushed: about 1 year ago - Stars: 7 - Forks: 0
belambert/edit-distance
Python library for computing edit distance between arbitrary Python sequences.
Language: Python - Size: 146 KB - Last synced: 5 days ago - Pushed: 4 months ago - Stars: 100 - Forks: 16
mvasilkov/levenshtein
Compute the Levenshtein distance between two strings.
Language: JavaScript - Size: 7.81 KB - Last synced: 9 days ago - Pushed: almost 6 years ago - Stars: 1 - Forks: 0
Sabrout/EditDistance-AAProject
Minimum Edit Distance - Advanced Algorithms Project
Language: Python - Size: 895 KB - Last synced: 6 months ago - Pushed: over 6 years ago - Stars: 0 - Forks: 3
wooorm/levenshtein
Levenshtein algorithm CLI
Language: Shell - Size: 16.6 KB - Last synced: about 1 month ago - Pushed: almost 4 years ago - Stars: 9 - Forks: 2
nikcomestotalk/autosuggest
Instant auto suggestion and completion
Language: Java - Size: 104 KB - Last synced: 7 months ago - Pushed: 7 months ago - Stars: 24 - Forks: 16
ExxLiang193/FugueStat
Perform visual music-based fugal analysis using subjects, countersubjects, and their transformations.
Language: Python - Size: 1.75 MB - Last synced: 7 months ago - Pushed: 7 months ago - Stars: 0 - Forks: 0
BASARANOMO/edit-distance-dynamic-programming
Language: C++ - Size: 1.47 MB - Last synced: 7 months ago - Pushed: over 3 years ago - Stars: 0 - Forks: 0
AlexandrosPlessias/BFSandEditDistance
Implementation of BFS tasks & Edit Distance in Java
Language: Java - Size: 323 KB - Last synced: 7 months ago - Pushed: almost 4 years ago - Stars: 0 - Forks: 0
Konrad-Ziarko/Levenshtein
Sniffer, KeyLogger, Clipboard listener, USB scanner with ADS support; Computes Levenshtein minimum edit-distance between two strings
Language: C# - Size: 1.26 MB - Last synced: 7 months ago - Pushed: over 5 years ago - Stars: 4 - Forks: 2
hardikbhawsar/Edit-Distance-CPP
Edit distance algorithm implemented using C++ to calculate edit distance between two words and alignment.
Language: C++ - Size: 2.93 KB - Last synced: 4 months ago - Pushed: 8 months ago - Stars: 0 - Forks: 0
ritu-thombre99/Tolerant-Retrieval-Edit-Distance
Finding edit distance between a correct and an incorrect string
Language: Jupyter Notebook - Size: 2.93 KB - Last synced: 8 months ago - Pushed: over 3 years ago - Stars: 0 - Forks: 0
invisible0831/Design-of-Algorithms
Design of Algorithms Projects - Sharif University of Technology - Spring 2021
Language: Java - Size: 40 KB - Last synced: 8 months ago - Pushed: over 2 years ago - Stars: 0 - Forks: 0
memory-overflow/go-text-algorithm
go 语言文本算法, 编辑距离, kmp 和 ac 自动机
Language: Go - Size: 11.7 KB - Last synced: 8 months ago - Pushed: about 1 year ago - Stars: 1 - Forks: 0
sstadick/nimedlib
Nim wrapper for the Edlib library
Language: Nim - Size: 4.88 KB - Last synced: 30 days ago - Pushed: almost 5 years ago - Stars: 4 - Forks: 0
handsomezebra/ffsearch
Fast fuzzy string search
Language: C++ - Size: 82 KB - Last synced: 9 months ago - Pushed: about 2 years ago - Stars: 12 - Forks: 3
softwx/SoftWx.Match
Library of tools for fuzzy matching.
Language: C# - Size: 270 KB - Last synced: 18 days ago - Pushed: almost 4 years ago - Stars: 12 - Forks: 5
luxrck/distances
edit-distance in Rust (with a binding to Python3).
Language: Rust - Size: 27.3 KB - Last synced: 9 months ago - Pushed: almost 2 years ago - Stars: 0 - Forks: 0
mary060196/CISC5001_Research_Project_Implementing_TRed_Efficiently
C++ Tandem Repeats Detector -- Spring 2020 Independent Study Class in the Computer Science Department of Brooklyn College
Language: C++ - Size: 4.6 MB - Last synced: 9 months ago - Pushed: almost 4 years ago - Stars: 3 - Forks: 0
alextanhongpin/stringdist
String metrics function in golang (levenshtein, damerau-levenshtein, jaro, jaro-winkler and additionally bk-tree) for autocorrect
Language: Go - Size: 37.1 KB - Last synced: about 1 month ago - Pushed: about 4 years ago - Stars: 16 - Forks: 0
ymoslem/Sentence-Similarity
Sentence Similarity Approaches
Language: Jupyter Notebook - Size: 176 KB - Last synced: 6 months ago - Pushed: 6 months ago - Stars: 3 - Forks: 0
mayank-02/minimum-edit-distance
Implementation of Wagner–Fischer algorithm for Levenshtein distance between two strings
Language: Python - Size: 3.91 KB - Last synced: 9 months ago - Pushed: over 3 years ago - Stars: 0 - Forks: 0
1ytic/edit-distance-papers
A curated list of papers dedicated to edit-distance as objective function
Size: 23.4 KB - Last synced: 9 months ago - Pushed: over 3 years ago - Stars: 50 - Forks: 2
Meteorix/pylcs
super fast cpp implementation of longest common subsequence/substring
Language: C++ - Size: 12.7 KB - Last synced: 9 months ago - Pushed: over 1 year ago - Stars: 55 - Forks: 21
augusto-scarvalho/edit-dist-cosine-sim-for-chatbots
Looking for utterance misclassification using edit distance and cosine similarity
Language: Jupyter Notebook - Size: 9.07 MB - Last synced: 10 months ago - Pushed: over 2 years ago - Stars: 1 - Forks: 0
melanietosik/cpp2
C++ homework code and final project
Language: C++ - Size: 211 KB - Last synced: 10 months ago - Pushed: over 6 years ago - Stars: 2 - Forks: 0
danielgribel/edit-distance
Script for calculating the edit distance between two strings. We compare two approaches in terms of computational time: linear storage and quadratic storage.
Language: Python - Size: 133 KB - Last synced: 10 months ago - Pushed: almost 9 years ago - Stars: 0 - Forks: 0
shrebox/Natural-Language-Processing
Compilation of Natural Language Processing (NLP) codes. BONUS: Link to Information Retrieval (IR) codes compilation. (checkout the readme)
Language: Python - Size: 1.85 MB - Last synced: 10 months ago - Pushed: over 2 years ago - Stars: 12 - Forks: 0
nlp-rs/typediff
Provides edit distance, delta vectors between 2 words, and word transformation
Language: Rust - Size: 62.5 KB - Last synced: 8 months ago - Pushed: 8 months ago - Stars: 1 - Forks: 0
gustavotemple/DynamicProgramming
Dynamic Programming code for MO640 course
Language: Java - Size: 4.88 KB - Last synced: 10 months ago - Pushed: almost 5 years ago - Stars: 0 - Forks: 0
zzw922cn/TF2_soft_dtw
Custom TensorFlow2 implementations of forward and backward computation of soft-DTW algorithm in batch mode.
Language: Python - Size: 15.6 KB - Last synced: 9 months ago - Pushed: almost 3 years ago - Stars: 22 - Forks: 1
canberkakcali/hashtable-spell-checker
Spell Checking and Correcting using a HashTable Implementation and the Edit Distance Algorithm in C
Language: C - Size: 2.93 MB - Last synced: 10 months ago - Pushed: over 6 years ago - Stars: 3 - Forks: 0
zhuichao001/hawker
Common engineering data structures and algorithms, such as linear,tree,linked list,graph,greedy,divide and conquer,dynamic programming, backtracking, depth search, breadth search and so on
Language: C++ - Size: 5.89 MB - Last synced: 11 months ago - Pushed: 11 months ago - Stars: 2 - Forks: 0
YoC00lig/Text-algorithms
Text algorithms course at AGH UST in 2023. This repository contains labs solutions (mainly text algorithms implementations, but also time tests etc.). Written in Python language.
Language: Jupyter Notebook - Size: 1.21 MB - Last synced: 11 months ago - Pushed: 11 months ago - Stars: 0 - Forks: 0
Sabro98/GA-WeightedEditSimilarity
Official implementation of "Weighted Weighted Edit Distance optimized using Genetic Algorithm for SMILES-based Compound Similarity, PAAA(SCIE)".
Language: Python - Size: 4.71 MB - Last synced: 12 months ago - Pushed: 12 months ago - Stars: 5 - Forks: 0
jnlt3/WordLadder
Word Ladder solver
Language: Java - Size: 2.39 MB - Last synced: 12 months ago - Pushed: over 2 years ago - Stars: 0 - Forks: 0
hotelll/Music_Plagiarism_Detection
"Music Plagiarism Detection via Bipartite Graph Matching", paper is avaliable on Arxiv.
Language: Python - Size: 178 KB - Last synced: 10 months ago - Pushed: over 2 years ago - Stars: 9 - Forks: 2
storm-ptr/step20
Step20 is a C++20, header-only library of STL-like algorithms and data structures
Language: C++ - Size: 432 KB - Last synced: 9 months ago - Pushed: 9 months ago - Stars: 3 - Forks: 0
erwald/elixir-changeset
An Elixir package for calculating between-list edit distances
Language: Elixir - Size: 32.2 KB - Last synced: 24 days ago - Pushed: almost 7 years ago - Stars: 5 - Forks: 1
ZviRosenfeld/IEnumerableCorrelater
IEnumerableCorrelater knows to compare two IEnumerables or strings. It returns the distance between them, and returns two arrays which represent their "best match". IEnumerableCorrelater can be used to create diff tools.
Language: C# - Size: 212 KB - Last synced: 19 days ago - Pushed: over 2 years ago - Stars: 2 - Forks: 0
belambert/cl-edit-distance
A Common Lisp implementation of edit distance.
Language: Common Lisp - Size: 38.1 KB - Last synced: 10 months ago - Pushed: about 3 years ago - Stars: 5 - Forks: 0
fura2/mondegreen-distance
日本語の響きの近さを測るモジュール
Language: Python - Size: 1.66 MB - Last synced: 3 months ago - Pushed: 3 months ago - Stars: 0 - Forks: 0
joshuaclayton/jaro_winkler
A fast implementation of Jaro-Winkler distance comparing two &str values.
Language: Rust - Size: 11.7 KB - Last synced: 2 months ago - Pushed: 9 months ago - Stars: 0 - Forks: 0
MAOMislive/Edit-Distance-in-C
Implementing Edit Distance in C
Language: C - Size: 1.95 KB - Last synced: about 1 year ago - Pushed: about 1 year ago - Stars: 0 - Forks: 0
MAOMislive/Edit_distance_count
This is a problem which is asked to solve in my Data Structure & Algorithm Lab.
Language: Java - Size: 9.77 KB - Last synced: about 1 year ago - Pushed: about 1 year ago - Stars: 0 - Forks: 0
sean2077/editdis
A single header C++ library for compute edit distance (Levenshtein distance), supporting wstring ( and Chinese string).
Language: C++ - Size: 4.88 KB - Last synced: 3 months ago - Pushed: over 1 year ago - Stars: 2 - Forks: 0
ecomp-shONgit/string-distance
A set of (string) distance functions written in JavaScript / Python / PHP.
Language: PHP - Size: 95.7 KB - Last synced: 10 months ago - Pushed: over 1 year ago - Stars: 17 - Forks: 3
wolfgarbe/LinSpell
Fast approximate strings search & spelling correction
Language: C# - Size: 3.55 MB - Last synced: 9 months ago - Pushed: over 2 years ago - Stars: 55 - Forks: 6
pekoto-zz/FastFuzzyStringMatcher
A BK tree for fast, fuzzy, in-memory string matching
Language: Java - Size: 1010 KB - Last synced: about 1 year ago - Pushed: almost 6 years ago - Stars: 2 - Forks: 1
je-suis-tm/recursion-and-dynamic-programming
Julia and Python recursion algorithm, fractal geometry and dynamic programming applications including Edit Distance, Knapsack (Multiple Choice), Stock Trading, Pythagorean Tree, Koch Snowflake, Jerusalem Cross, Sierpiński Carpet, Hilbert Curve, Pascal Triangle, Prime Factorization, Palindrome, Egg Drop, Coin Change, Hanoi Tower, Cantor Set, Fibonacci
Language: Julia - Size: 985 KB - Last synced: about 1 year ago - Pushed: about 2 years ago - Stars: 37 - Forks: 14
jfcherng/php-levenshtein-distance
Calculates the Levenshtein distance and the edit progresses between two strings.
Language: PHP - Size: 181 KB - Last synced: 2 days ago - Pushed: over 1 year ago - Stars: 2 - Forks: 4
storm-ptr/step 📦
Step is a C++17, header-only library of STL-like algorithms and data structures
Language: C++ - Size: 357 KB - Last synced: about 1 year ago - Pushed: over 3 years ago - Stars: 3 - Forks: 1
dario-santos/TC 📦
Resolução dos problemas de Teoria de Computação 2019/2020
Language: OCaml - Size: 7.84 MB - Last synced: about 1 year ago - Pushed: almost 4 years ago - Stars: 1 - Forks: 0
wmcginty/Edits 📦
A micro-framework to determine and display the smallest set of edits between two collections.
Language: Swift - Size: 91.8 KB - Last synced: 2 months ago - Pushed: about 6 years ago - Stars: 1 - Forks: 0
giuseppe998e/unito-algo 📦
UniTo - Algoritmi - Progetto di laboratorio - 2018/2019
Language: C++ - Size: 346 KB - Last synced: 15 days ago - Pushed: over 3 years ago - Stars: 0 - Forks: 0
schiffma/distlib
Distance related functions (Damerau-Levenshtein, Jaro-Winkler , longest common substring & subsequence) implemented as SQLite run-time loadable extension. Any UTF-8 strings are supported.
Language: C - Size: 1.73 MB - Last synced: almost 1 year ago - Pushed: over 2 years ago - Stars: 16 - Forks: 1
0xd34df00d/edit-distance-linear
Levenshtein edit distance in linear memory (also turns out to be faster than C++)
Language: Haskell - Size: 24.4 KB - Last synced: 25 days ago - Pushed: over 1 year ago - Stars: 3 - Forks: 0