github_mirrors/vectorscan
3
0
Fork 1
mirror of https://github.com/VectorCamp/vectorscan.git synced 2025-06-28 16:41:01 +03:00
Code Issues Packages Projects Releases Wiki Activity

mcclellan: improve wide-state checking in Sherman optimization

Browse Source 
fixes github issue #305
This commit is contained in:
Hong, Yang A 2021-03-04 17:00:34 +00:00 committed by Konstantinos Margaritis
parent cafd5248b1
commit a119693a66
1 changed files with 3 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

4
src/nfa/mcclellancompile.cpp
View File

@ -1081,7 +1081,9 @@ void find_better_daddy(dfa_info &info, dstate_id_t curr_id, bool using8bit,
// Use the daddy already set for this state so long as it isn't already // Use the daddy already set for this state so long as it isn't already
// a Sherman state. // a Sherman state.
dstate_id_t daddy = currState.daddy; dstate_id_t daddy = currState.daddy;
if (!info.is_sherman(daddy) && !info.is_widestate(daddy)) { if (info.is_widestate(daddy)) {
return;
} else if (!info.is_sherman(daddy)) {
hinted.insert(currState.daddy); hinted.insert(currState.daddy);
} else { } else {
// Fall back to granddaddy, which has already been processed (due // Fall back to granddaddy, which has already been processed (due