package wu-manber-fuzzy-search

  1. Overview
  2. Docs

Collection of functors for creating matchers

module type Matcher = sig ... end

Module type for Matchers.

Levenshtein Distance Matchers

The following are a collection of matchers for simple patterns.

A utility functior used for creating matchers.

A slow matcher which recalculates mismatch bitvectors using mismatch_bv from the SimpleMismatch functior.

A fast matcher which precalculates all possible mismatch bitvectors for a pattern and stores them in an array.

A fast matcher which precalculates mismatch bitvectors for characters in the pattern and stores them in an hash table. This uses Stdlib.Hashtbl for the hash table with ~random set to true.