Lib.rs

› Keywords #edit-distance #jaro #string-similarity #fuzzy-search #text-processing

#levenshtein

  1. strsim

    Implementations of string similarity metrics. Includes Hamming, Levenshtein, OSA, Damerau-Levenshtein, Jaro, Jaro-Winkler, and Sørensen-Dice.

    v0.11.1 31.2M #levenshtein #string-similarity #jaro

  2. edit-distance

    Levenshtein edit distance between strings, a measure for similarity

    v2.2.2 137K #levenshtein-distance #text-processing #search #text-processing-search #spelling

  3. textdistance

    Lots of algorithms to compare how similar two sequences are

    v1.1.1 14K #levenshtein #hamming-distance #jaro

  4. rapidfuzz

    rapid fuzzy string matching library

    v0.5.0 42K #levenshtein #string-similarity #jaro

  5. levenshtein

    algorithm

    v1.0.5 749K #levenshtein-distance #algorithm #vladimir #edit-distance

  6. levenshtein_automata

    Creates Levenshtein Automata in an efficient manner

    v0.2.1 714K #levenshtein #fuzzy #automata

  7. triple_accel

    Rust edit distance routines accelerated using SIMD. Supports fast Hamming, Levenshtein, restricted Damerau-Levenshtein, etc. distance calculations and string search.

    v0.4.0 31K #levenshtein #string-search #hamming-distance #simd #edit-distance

  8. stringmetrics

    approximate string matching

    v2.2.2 531K #levenshtein #approximate-string-matching

  9. fuzzt

    Implementations of string similarity metrics. Includes Hamming, Levenshtein, OSA, Damerau-Levenshtein, Jaro, Jaro-Winkler, and Sørensen-Dice.

    v0.3.1 101K #levenshtein #string-similarity #jaro

  10. fuzzy_prefix_search

    Fuzzy search for prefix matches

    v0.3.6 850 #levenshtein #prefix-search #fuzzy-search #trie #trie-prefix #trie-search

  11. liblevenshtein

    Levenshtein/Universal Automata for approximate string matching using various dictionary backends

    v0.8.0 110 #levenshtein-automata #edit-distance #levenshtein #spell-check #fuzzy-search

  12. spelling

    A spellchecker using the Levenshtein distance as the heuristic for distance

    v1.0.0 300 #levenshtein-distance #spell-check #heuristics

  13. distance-wasm

    WebAssembly bindings for high-performance string distance and similarity algorithms

    v0.0.2 #levenshtein #fuzzy #algorithm

  14. natural

    Pure rust library for natural language processing

    v0.5.0 3.3K #natural-language-processing #nlp #soundex #tf-idf #levenshtein-distance #naive-bayes #ngrams #jaro-winkler #phonetic #classification

  15. generic_levenshtein

    Generic and fast implementation of the Levenshtein distance

    v0.2.1 290 #levenshtein-distance #generic #compute #character #slice

  16. sniffer-rs

    that simplifies fuzzy string matching in rust

    v1.1.2 500 #fuzzy-string-matching #string-search #fuzzy-matching #levenshtein #fuzzy-string-search #case-sensitive #jaro-winkler #user-friendly #fuzzy-search

  17. sesdiff

    Generates a shortest edit script (Myers' diff algorithm) to indicate how to get from the strings in column A to the strings in column B. Also provides the edit distance (levenshtein).

    v0.3.1 #levenshtein-distance #linguistics #lemmatization #text-processing

  18. seqalign

    Sequence alignment using edit operations

    v0.2.3 2.3K #sequence-alignment #levenshtein #edit-distance #operation #measure #damerau

  19. dam_lev

    Implements the Damerau–Levenshtein diff algorithm

    v0.5.0 340 #diff-algorithm #levenshtein #diff

  20. editdistancek

    Fast algorithm for computing edit distance

    v1.0.2 11K #edit-distance #levenshtein-distance #text

  21. elid

    A fast and efficient string similarity library

    v0.1.0 #string-similarity #levenshtein #fuzzy

  22. foodshare-search

    High-performance fuzzy search and text matching

    v1.3.1 #text-matching #text-search #levenshtein #fuzzy-search #fuzzy-matching #relevance

  23. rustic-fuzz

    sorting strings based on their Levenshtein distance to a reference string

    v2.0.0 #levenshtein #string-sorting #fuzzy-sort #algorithm #text-processing

  24. levenshtein-diff

    Generic implementation of Levenshtein's algorithm that also allows you to generate the edits required to convert a source sequence to a target, and apply them to the source sequence to regenerate the target

    v0.2.4 2.3K #levenshtein #edit-distance #generate-differences

  25. eddie

    Fast and well-tested implementations of edit distance/string similarity metrics: Levenshtein, Damerau-Levenshtein, Hamming, Jaro, and Jaro-Winkler

    v0.4.2 100 #levenshtein #jaro #hamming #text

  26. nekosearch

    toolkit for text search, fuzzy matching and intent detection: tokenization, normalization, TF-IDF, Jaccard, Levenshtein, and ranking pipelines

    v0.0.5 #text-search #fuzzy-search #levenshtein #search

  27. jellyfish

    Approximate and phonetic matching of strings

    v1.0.0 #levenshtein #soundex #approximate-string-matching #jaro-winkler #metaphone #phonetic #hamming-distance

  28. str-distance

    Distance metrics to evaluate distances between strings

    v0.1.0 150 #levenshtein #levenshtein-distance #nlp #string-similarity #jaro

  29. liff

    Fast levenshtein diff, fastest as we can do with levenshtein

    v0.1.1 #levenshtein #diff-patch #diff

  30. vtext

    NLP with Rust

    v0.2.0 #tf-idf #tokenize #levenshtein #text-processing

  31. simple_search

    searching objects

    v0.2.1 #levenshtein #search-engine #object #similarity-search #weighted

  32. typo_checker

    Searches for typos of English words and returns matches or similar words.(英単語のタイポを検索し、合致もしくは類似する単語を返却します)

    v1.0.0 120 #levenshtein #typo #word

  33. agnostic-levenshtein

    Levenshtein distance for ASCII or Unicode strings

    v0.1.3 600 #levenshtein #edit-distance

    34. Try searching with DuckDuckGo.

  34. sporky-checker

    levenshtein spell checker app

    v1.0.1 #spell-check #levenshtein #word-list #find #verbose

  35. distance

    A collection of approximate string matching algorithms

    v0.4.0 3.5K #approximate-string-matching #levenshtein #string-search #text-search #text-matching

  36. didyoumean

    A CLI spelling corrector

    v1.1.4 #levenshtein #edit-distance #spelling #damerau

  37. tree-edit-distance

    Find the lowest cost sequence of edits between two trees

    v0.4.0 2.6K #levenshtein #diff #lcs

  38. cheat_checker

    Detects similarities between sets of files

    v2.7.0 #detect #set #similarities #multi-threading #levenshtein-distance

  39. fuzzy-search

    collections for fuzzy search

    v0.1.0 #levenshtein-distance #bk-tree #sym-spell #fuzzy-string-search #collection #data-structures

  40. clustr

    Multithreaded string clustering

    v0.1.2 #levenshtein-distance #cluster-analysis #multi-threading #set #shorter

  41. lev_distance

    A copy of Levenshtein distance implementation from Rust Compiler

    v0.1.1 4.6K #levenshtein-distance #rust-compiler #find #best #match

  42. daffy

    small file comparision tool, uses Levenshtein distance to compare files

    v0.2.1 #levenshtein #comparision #file #tool #print

  43. correct_word

    A No brainer 'did you mean' library for Rust

    v0.2.0 220 #levenshtein #did-you-mean

  44. fuzzy-string-distance

    Fuzzy string distance comparisons

    v1.0.0 #levenshtein #edit-distance #text-processing #text-processing-string

  45. fuzzysearchrs

    Fuzzy search for finding strings in string with levenshtein distance

    v0.1.0 #fuzzy-search #levenshtein #fuzzysearch #search

  46. veloci_levenshtein_automata

    Creates Levenshtein Automata in an efficient manner

    v0.1.0 #levenshtein-automata #levenshtein #automata #fuzzy

  47. weighted_levenshtein

    Generic implementation of Levenshtein distance allowing arbitrary weighting of operations

    v0.2.0 #levenshtein #weighted

  48. levenshtein_lite

    No-frills implementation of a Levenshtein Automata and the Levenshtein Distance function

    v0.1.1 #levenshtein #levenshtein-automata #automata

  49. leven-distance

    Compute operational differences between two sequences using the Levenshtein algorithm

    v1.0.0 #levenshtein #algorithm

  50. spatium

    Spatium. Calc distance between sequences.

    v0.1.1 #levenshtein #sequence #calc #algorithm #hamming

  51. str_sim

    Calculate the similarity between strings

    v0.1.2 #string-similarity #calculate #levenshtein #jaro-winkler

  52. bitap-reference

    Reference functions for the bitap crate

    v0.2.0 #levenshtein #bitap #string-search #algorithm #fuzzy-search #fuzzy-string-search #edit-distance #algorithm-string

  53. edit_dist

    Small library for calculating edit distances (e.g. Levenshtein distance)

    v0.1.0 #levenshtein-distance #calculating #dist