Quickenshtein

Levenshtein distance calculator

A high-performance Levenshtein Distance calculator with SIMD and threading support.

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

GitHub

285 stars
5 watching
14 forks
Language: C#
last commit: about 1 year ago
Linked from 2 awesome lists

edit-distancehardware-intrinsicslevenshteinlevenshtein-distancesimdstring-distancethreading

Backlinks from these awesome lists:

Related projects:

Repository Description Stars
mateusza/sqlite-levenshtein A utility extension for computing string similarities between two sequences using the Levenshtein distance algorithm 15
agnivade/levenshtein A Go implementation of the Levenshtein distance algorithm for string comparison 364
agext/levenshtein Calculates Levenshtein distance and similarity metrics between two strings 86
sindresorhus/leven A JavaScript implementation of the Levenshtein distance algorithm for measuring string similarity. 716
dbalatero/levenshtein-ffi Fast string edit distance computation using the Damerau-Levenshtein algorithm 150
wooorm/levenshtein.c An edit-distance algorithm implementation in C 82
nektro/zig-leven Calculates the difference between two strings using the Levenshtein distance algorithm 7
globalnamesarchitecture/damerau-levenshtein Calculates edit distance between two strings using the Damerau-Levenshtein algorithm 145
roy-ht/editdistance A fast implementation of Levenshtein distance for calculating string similarity 663
ztane/python-levenshtein Fast string computation and similarity functions for text analysis 1,265
doukremt/distance Library for comparing sequences of characters with various distance metrics. 117
colinsurprenant/hotwater Provides fast string edit distance algorithms with C implementations using FFI bindings in Ruby. 80
feature23/stringsimilarity.net A .NET port of Java string similarity library implementing various distance and similarity measures 452
hbollon/go-edlib A comprehensive Go library for calculating string similarity and edit distances between strings 488
matthias-wright/jax-fid Computes Frechet Inception Distance using Jax/Flax libraries 24