WuManber.RightLeaningWuManber
Wu and Manber algorithm modified for right leaning matches.
The right leaning variant of the algorithm requires the user to feed k
sentinel characters into the algorithm at the end of the text to get matches near the end, where k
is the error limit that the algorithm was started with. See the code for the FirstMatch
module for an example.
initial_bv ~k
creates a starting array of bitvectors used by the algorithm.
next_bvs ~pattern_length ~mismatch bvs
produces an updated bitvector array based on ~mismatch
. pattern_length
must be less than or equal 63
.