Module Wu_Manber.StringSearchSource

An module for fuzzy searching in strings

This module is intended to be used for searching as well as an example of properly using the mid-level functors in the FirstMatch module.

The search function in this module stop after the first match, and returns the error count together with the number of characters of the text read by the algorithm.

The following is a description of how to use the functions in Wu_Manber.FirstMatch.

We first collect all the relevant operations of strings and characters in a module called Pattern.

Next we create a Matcher using one of the functors in the Matcher module.

module ArrayMatcher = Matcher.MakeArrayMatcher (Pattern)

Next, we use the FirstMatch.Make functor to create functions that can search through sequences of characters.

module FirstMatch = FirstMatch.Make (Pattern) (ArrayMatcher)

Lastly, to search through strings instead of sequences, we wrap the functions from the FirstMatch module.

let search ~k ~pattern ~text =
  let seq = String.to_seq text in
  FirstMatch.first_match ~pattern ~k seq

let search_right_leaning ~k ~pattern ~text =
  let seq = String.to_seq text in
  FirstMatch.first_right_leaning_match ~pattern ~k seq

let report = FirstMatch.report