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

Bug fixes for BXS: #82

Closed nishihatapalmer closed 1 year ago

nishihatapalmer commented 1 year ago

1) Bounds checking. The algorithm can read past the end of the text. Putting in a test "if (first + len < n)" before verification fixes that. 2) BSX, BSX1 and BSX3 were missing some restrictions on the length of m. Adding those in (as per the other implementations) fixes that.