From 8fdef3f3be3639a6d7b30e2e8757145d958b5ec9 Mon Sep 17 00:00:00 2001 From: Justin Viiret Date: Mon, 10 Apr 2017 14:23:00 +1000 Subject: [PATCH] accel_dfa_build_strat: use flat_map for small maps --- src/nfa/accel_dfa_build_strat.cpp | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) diff --git a/src/nfa/accel_dfa_build_strat.cpp b/src/nfa/accel_dfa_build_strat.cpp index 2320c756..019edc50 100644 --- a/src/nfa/accel_dfa_build_strat.cpp +++ b/src/nfa/accel_dfa_build_strat.cpp @@ -124,7 +124,7 @@ void extend(const raw_dfa &rdfa, const path &p, out.push_back(move(pp)); } - map dest; + flat_map dest; for (unsigned i = 0; i < N_CHARS; i++) { u32 succ = s.next[rdfa.alpha_remap[i]]; dest[succ].set(i); @@ -330,7 +330,7 @@ accel_dfa_build_strat::find_escape_strings(dstate_id_t this_idx) const { const dstate &raw = rdfa.states[this_idx]; const vector rev_map = reverse_alpha_remapping(rdfa); bool outs2_broken = false; - map succs; + flat_map succs; for (u32 i = 0; i < rev_map.size(); i++) { if (raw.next[i] == this_idx) {