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 FNDM.
#67
Closed
nishihatapalmer
closed
1 year ago
nishihatapalmer
commented
1 year ago
Similar to fix for the BNDM algorithm, the search_large 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.