fuzzy string searching, using Levenshtein automaton. Can be used for spell-checking.
Spelll is an OCaml library for fuzzy string searching using Levenshtein automaton, with applications to spell-checking. The project is built in OCaml and requires OCaml 4.02 or higher, along with the dune build system and seq library. It provides an API for matching strings against a pattern within a specified edit distance limit, and includes an indexing mechanism for searching across multiple strings. The project is maintained by c-cube and distributed under the BSD-2 license.