spelll

Fuzzy string searching, using Levenshtein automaton
README

Fuzzy string searching, using Levenshtein automaton. Can be used for spell-checking.

API documentation can be found here,
and the source code here.

Some examples:

# #require "spelll";;
# let dfa = Spelll.of_string ~limit:1 "hello";;
val dfa : Spelll.automaton = <abstr>
# Spelll.match_with dfa "hell";;
- : bool = true
# Spelll.match_with dfa "hall";;
- : bool = false
# let idx = Spelll.Index.of_list ["hello", "world"; "hall", "vestibule"];;
val idx : string Spelll.Index.t = <abstr>
# Spelll.Index.retrieve_l idx ~limit:1 "hell" ;;
- : string list = ["world"; "vestibule"]
# Spelll.Index.retrieve_l idx ~limit:1 "hall" ;;
- : string list = ["vestibule"]

License

This software is free, under the BSD-2 license. See the LICENSE file.

Build

You only need OCaml (>= 4.02 should be enough) and dune and seq. Type

$ make
$ make install
Install
Published
21 Apr 2022
Sources
v0.4.tar.gz
md5=5be47bca50e0c92e1f029b3bb3ee5abc
sha512=6a7f0e6434b952819a90c05a7f6b28e12d1cd98bbb626d1e0f098bfdf95e8d910962261f332b48b7e277b72514ca224ecea964dcdd481b91924b35b1a099e786
Dependencies
odoc
with-doc
mdx
with-test
qcheck
with-test
dune
>= "1.1"
ocaml
>= "4.03"
Reverse Dependencies