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

Q Variants of QF algorithm - QF53, QF72, QF82 #84

Closed nishihatapalmer closed 1 year ago

nishihatapalmer commented 1 year ago
nishihatapalmer commented 1 year ago

Added Q = 5 and Q = 7 variants too.

I have picked the bit shift parameters to ensure we keep a large table size, so QF53 gives us 2 ^ 15 table and QF72 gives us 2 ^ 14 table.