From b694fed727d6bf0c539ff2985baed27e12865409 Mon Sep 17 00:00:00 2001 From: Justin Viiret Date: Fri, 11 Aug 2017 16:08:05 +1000 Subject: [PATCH] mcclellancompile: simplify calc_min_dist_from_bob --- src/nfa/mcclellancompile_util.cpp | 9 +++------ 1 file changed, 3 insertions(+), 6 deletions(-) diff --git a/src/nfa/mcclellancompile_util.cpp b/src/nfa/mcclellancompile_util.cpp index 977cf3d5..3e299b81 100644 --- a/src/nfa/mcclellancompile_util.cpp +++ b/src/nfa/mcclellancompile_util.cpp @@ -126,13 +126,11 @@ u32 remove_leading_dots(raw_dfa &raw) { static never_inline u32 calc_min_dist_from_bob(raw_dfa &raw, vector *dist_in) { vector &dist = *dist_in; - dist.clear(); - dist.resize(raw.states.size(), ~0U); + dist.assign(raw.states.size(), ~0U); assert(raw.start_anchored != DEAD_STATE); - deque to_visit; - to_visit.push_back(raw.start_anchored); + deque to_visit = { raw.start_anchored }; dist[raw.start_anchored] = 0; u32 last_d = 0; @@ -147,8 +145,7 @@ u32 calc_min_dist_from_bob(raw_dfa &raw, vector *dist_in) { assert(d >= last_d); assert(d != ~0U); - for (u32 j = 0; j < raw.alpha_size; j++) { - dstate_id_t t = raw.states[s].next[j]; + for (dstate_id_t t : raw.states[s].next) { if (t == DEAD_STATE) { continue; }