package levenshtein

  1. Overview
  2. Docs

Sample implementation for String, using OCaml stdlib's Hashtbl as a cache

type t = string
type cache
val create_cache : int -> cache
val distance : cache -> ?upper_bound:int -> t -> t -> result