hotwater
String distance library
Provides fast string edit distance algorithms with C implementations using FFI bindings in Ruby.
Fast Ruby FFI string edit distance algorithms
80 stars
5 watching
1 forks
Language: Ruby
last commit: over 13 years agoLinked from 1 awesome list
arbox/nlp-with-rubyRelated projects:
| Repository | Description | Stars |
|---|---|---|
 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 |
 globalnamesarchitecture/damerau-levenshtein | Calculates edit distance between two strings using the Damerau-Levenshtein algorithm | 145 |
 schneems/going_the_distance | A Ruby library implementing algorithms for calculating the cost of changing one word into another | 61 |
 roy-ht/editdistance | A fast implementation of Levenshtein distance for calculating string similarity | 664 |
 hbollon/go-edlib | A comprehensive Go library for calculating string similarity and edit distances between strings | 488 |
 turnerj/quickenshtein | A high-performance Levenshtein Distance calculator with SIMD and threading support. | 285 |
 tonytonyjan/jaro_winkler | An implementation of the Jaro-Winkler distance algorithm to compare strings | 195 |
 daniel-liu-c0deb0t/triple_accel | A Rust library providing optimized SIMD-based edit distance routines and string search algorithms with platform-dependent fallbacks. | 105 |
 tcrouch/edits.cr | A collection of edit distance algorithms and similarity measures for text sequences | 16 |
 cwarden/sqlite-distance | Calculates distance between two geographic points using latitude and longitude coordinates | 2 |
 sindresorhus/leven | A JavaScript implementation of the Levenshtein distance algorithm for measuring string similarity. | 718 |
 rapidfuzz/rapidfuzz-cpp | A C++ library for fast string matching using the Levenshtein Distance algorithm | 250 |
 src-d/wmd-relax | Calculates distances between documents based on word embeddings | 461 |
 feature23/stringsimilarity.net | A .NET port of Java string similarity library implementing various distance and similarity measures | 452 |