package fuzzy_compare

  1. Overview
  2. Docs
Fastest bounded Levenshtein comparator over generic structures

Install

github.com Readme MIT License Edit opam file

Authors

  1. S
    Simon Grondin

Maintainers

  1. S
    Simon Grondin

Sources

2.0.1.tar.gz
md5=90ba5dd28b12af0bb795f6bdbca34deb
sha512=7550a654b200d82eac9ccdc58bb21627e29ff78bb9f0b06dd75b7aeb3960f58b42632b6836ce09103b29f254fb628bab5418e0e34f08a79833c7e01c3709b094

Description

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.

Published: 11 Jul 2023

Dependencies (3)

  1. core >= "v0.15.0" & < "v0.17.0"
  2. dune >= "1.9.0"
  3. ocaml >= "4.10.0"

Dev Dependencies (2)

  1. uunf with-test
  2. uuseg with-test

Used by

None

Conflicts

None