summaryrefslogtreecommitdiff
path: root/textproc/ocaml-spelll/pkg-descr
blob: f6160844f8615462898dca4f6e5177974aa8b43b (plain) (blame)
1
2
3
4
5
6
7
8
Spelll is a fuzzy string library for OCaml allowing the following:

1. to compute the edition distance bewteen two strings,

2. to build a Levenshtein automaton that only accepts strings within an
   edition distance to the string used to create the automaton,

3. to map a string to its matches from an Index.t (a "multimap").