jon.recoil.org

Module Merlin_sherlodoc.Name_cost

Utilities for calculating distances between names.

val distance : ?cutoff:int -> string -> string -> int option

distance ?cutoff a b returns the Damerau-Levenshtein between a and b.

val distance_of_substring : ?cutoff:int -> string -> string -> int option

distance_of_substring ?cutoff a b compute the distance by extracting relevant substring from b

val best_distance : ?cutoff:int -> string list -> string -> int

best_distance ?cutoff words entry compute the best distance of a list of string according to a given string.