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: almost 3 years ago
Linked from 2 awesome lists

edit-distancehardware-intrinsicslevenshteinlevenshtein-distancesimdstring-distancethreading

Backlinks from these awesome lists:

Related projects:

RepositoryDescriptionStars
mateusza/sqlite-levenshteinA utility extension for computing string similarities between two sequences using the Levenshtein distance algorithm15
agnivade/levenshteinA Go implementation of the Levenshtein distance algorithm for string comparison364
agext/levenshteinCalculates Levenshtein distance and similarity metrics between two strings86
sindresorhus/levenA JavaScript implementation of the Levenshtein distance algorithm for measuring string similarity.718
dbalatero/levenshtein-ffiFast string edit distance computation using the Damerau-Levenshtein algorithm150
wooorm/levenshtein.cAn edit-distance algorithm implementation in C82
nektro/zig-levenCalculates the difference between two strings using the Levenshtein distance algorithm7
globalnamesarchitecture/damerau-levenshteinCalculates edit distance between two strings using the Damerau-Levenshtein algorithm145
roy-ht/editdistanceA fast implementation of Levenshtein distance for calculating string similarity664
ztane/python-levenshteinFast string computation and similarity functions for text analysis1,265
doukremt/distanceLibrary for comparing sequences of characters with various distance metrics.117
colinsurprenant/hotwaterProvides fast string edit distance algorithms with C implementations using FFI bindings in Ruby.80
feature23/stringsimilarity.netA .NET port of Java string similarity library implementing various distance and similarity measures452
hbollon/go-edlibA comprehensive Go library for calculating string similarity and edit distances between strings488
matthias-wright/jax-fidComputes Frechet Inception Distance using Jax/Flax libraries24