package wu-manber-fuzzy-search

You can search for identifiers within the package.

in-package search v0.2.0

wu-manber-fuzzy-search
- Wu_Manber
  - FirstMatch
    
    Make
    
    M
    
    matcher
    
    P
  - Matcher
    
    MakeArrayMatcher
    
    P
    
    matcher
    
    MakeHashTblMatcher
    
    P
    
    matcher
    
    MakeSlowMatcher
    
    P
    
    matcher
    
    Matcher
    
    matcher
    
    SimpleMismatch
    
    P
  - Patterns
    
    Elems
    
    ElemsIndexable
    
    ElemsWithEquality
    
    Pattern
    
    PatternWithElemEquality
    
    PatternWithFoldLeft
    
    PatternWithFoldRight
    
    PatternWithIndexableElements
  - StringSearch
    
    ArrayMatcher
    
    matcher
    
    FirstMatch
    
    Pattern
  - Utils
    
    Array
    
    Int63
  - WuManber
    
    BitOps
    
    RightLeaningWuManber
    
    WuManber

Legend:
Library
Module
Module type
Parameter
Class
Class type

A collection of bitwise operations used in the Wu and Manber algorithm.

val match_error : pattern_length:int -> Optint.Int63.t array -> int option

match_error ~pattern_length takes an array of bitvectors and returns Some n if theres a match with n errors, and None if there is no match. pattern_length must be less than or equal 63.

val is_match : pattern_length:int -> Optint.Int63.t array -> bool

is_match ~pattern_length takes an array of bitvectors and returns true if theres a match. pattern_length must be less than or equal 63.