fuzzy_compareversion

Fastest bounded Levenshtein comparator over generic structures

This library does not calculate the edit distance.

Rather, it provides extremely efficient automata that answer whether 2 values are within a predetermined number of edits of one another. Edits are: additions, deletions, replacements.

Once generated, an automaton can be reused to compare any 2 values in around 2-8 µs.

AuthorSimon Grondin
LicenseMIT
Published
Homepagehttps://github.com/SGrondin/fuzzy_compare
Issue Trackerhttps://github.com/SGrondin/fuzzy_compare/issues
MaintainerSimon Grondin
Dependencies
Source [http] https://github.com/SGrondin/fuzzy_compare/archive/refs/tags/2.0.1.tar.gz
md5=90ba5dd28b12af0bb795f6bdbca34deb
sha512=7550a654b200d82eac9ccdc58bb21627e29ff78bb9f0b06dd75b7aeb3960f58b42632b6836ce09103b29f254fb628bab5418e0e34f08a79833c7e01c3709b094
Edithttps://github.com/ocaml/opam-repository/tree/master/packages/fuzzy_compare/fuzzy_compare.2.0.1/opam
No package is dependent