issues
search
ostafen
/
smart
String Matching Algorithms Research Tool
https://smart-tool.github.io/smart/
GNU General Public License v3.0
4
stars
2
forks
source link
FIX KBNDM.
#69
Closed
nishihatapalmer
closed
1 year ago
nishihatapalmer
commented
1 year ago
Similar to fix for the other BNDM algorithm, the search function was not taking account of the extra pattern length it was verifying.
The last valid position in the text is not n-1, it is n minus the rest of the large pattern length to verify.
Simple valid bounds calculation error.