package spelll

  1. Overview
  2. Docs
Fuzzy string searching, using Levenshtein automaton

Install

Dune Dependency

Authors

Maintainers

Sources

v0.4.tar.gz
md5=5be47bca50e0c92e1f029b3bb3ee5abc
sha512=6a7f0e6434b952819a90c05a7f6b28e12d1cd98bbb626d1e0f098bfdf95e8d910962261f332b48b7e277b72514ca224ecea964dcdd481b91924b35b1a099e786

Description

README

Spelll

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

Dependencies (4)

  1. stdlib-shims
  2. seq
  3. dune >= "1.1"
  4. ocaml >= "4.03"

Dev Dependencies (3)

  1. odoc with-doc
  2. mdx with-test
  3. qcheck with-test & >= "0.12"

Conflicts

None

OCaml

Innovation. Community. Security.