triple_accel
Edit Distance Library
A Rust library providing optimized SIMD-based edit distance routines and string search algorithms with platform-dependent fallbacks.
Rust edit distance routines accelerated using SIMD. Supports fast Hamming, Levenshtein, restricted Damerau-Levenshtein, etc. distance calculations and string search.
104 stars
6 watching
13 forks
Language: Rust
last commit: over 1 year ago
Linked from 1 awesome list
algorithmsavx2dynamic-programminghamminglevenshteinrustsimdssestring-distancestring-matchingstring-searchstring-similarity
rust-unofficial/awesome-rustRelated projects:
| Repository | Description | Stars |
|---|---|---|
 roy-ht/editdistance | A fast implementation of Levenshtein distance for calculating string similarity | 661 |
 globalnamesarchitecture/damerau-levenshtein | Calculates edit distance between two strings using the Damerau-Levenshtein algorithm | 144 |
 dbalatero/levenshtein-ffi | Fast string edit distance computation using the Damerau-Levenshtein algorithm | 149 |
 hbollon/go-edlib | A comprehensive Go library for calculating string similarity and edit distances between strings | 481 |
 iddm/serde-aux | An auxiliary serde library providing helpful functions for serialisation and deserialisation | 160 |
 ashvardanian/simsimd | A high-performance library for optimized linear algebra and similarity calculations using SIMD instructions | 980 |
 colinsurprenant/hotwater | Fast Ruby FFI bindings for efficient string edit distance algorithms | 81 |
 wooorm/levenshtein.c | An edit-distance algorithm implementation in C | 82 |
 bitshifter/glam-rs | A fast linear algebra library for games and graphics | 1,541 |
 agext/levenshtein | Calculates Levenshtein distance and similarity metrics between two strings | 86 |
 turnerj/quickenshtein | A high-performance Levenshtein Distance calculator with SIMD and threading support. | 284 |
 tcrouch/edits.cr | A collection of edit distance algorithms and similarity measures for text sequences | 16 |
 martinsos/edlib | A lightweight library for calculating sequence alignment using edit distance | 512 |
 bytecodealliance/cap-std | A project providing a capability-based version of the Rust standard library for sandboxed and secure application development. | 660 |
 lexmag/simetric | Facilities to calculate the distance and similarity between strings using various algorithms | 61 |