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

mcclellancompile: simplify calc_min_dist_from_bob

Browse Source
This commit is contained in:
Justin Viiret 2017-08-11 16:08:05 +10:00 committed by Matthew Barr
parent 58c3de0d33
commit b694fed727
1 changed files with 3 additions and 6 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

9
src/nfa/mcclellancompile_util.cpp
View File

@ -126,13 +126,11 @@ u32 remove_leading_dots(raw_dfa &raw) {
static never_inline static never_inline
u32 calc_min_dist_from_bob(raw_dfa &raw, vector<u32> *dist_in) { u32 calc_min_dist_from_bob(raw_dfa &raw, vector<u32> *dist_in) {
vector<u32> &dist = *dist_in; vector<u32> &dist = *dist_in;
dist.clear(); dist.assign(raw.states.size(), ~0U);
dist.resize(raw.states.size(), ~0U);
assert(raw.start_anchored != DEAD_STATE); assert(raw.start_anchored != DEAD_STATE);
deque<dstate_id_t> to_visit; deque<dstate_id_t> to_visit = { raw.start_anchored };
to_visit.push_back(raw.start_anchored);
dist[raw.start_anchored] = 0; dist[raw.start_anchored] = 0;
u32 last_d = 0; u32 last_d = 0;
@ -147,8 +145,7 @@ u32 calc_min_dist_from_bob(raw_dfa &raw, vector<u32> *dist_in) {
assert(d >= last_d); assert(d >= last_d);
assert(d != ~0U); assert(d != ~0U);
for (u32 j = 0; j < raw.alpha_size; j++) { for (dstate_id_t t : raw.states[s].next) {
dstate_id_t t = raw.states[s].next[j];
if (t == DEAD_STATE) { if (t == DEAD_STATE) {
continue; continue;
} }