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

accel_dfa_build_strat: use flat_map for small maps

Browse Source
This commit is contained in:
Justin Viiret 2017-04-10 14:23:00 +10:00 committed by Matthew Barr
parent c9be18c7e2
commit 8fdef3f3be
1 changed files with 2 additions and 2 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

4
src/nfa/accel_dfa_build_strat.cpp
View File

@ -124,7 +124,7 @@ void extend(const raw_dfa &rdfa, const path &p,
out.push_back(move(pp)); out.push_back(move(pp));
} }
map<u32, CharReach> dest; flat_map<u32, CharReach> dest;
for (unsigned i = 0; i < N_CHARS; i++) { for (unsigned i = 0; i < N_CHARS; i++) {
u32 succ = s.next[rdfa.alpha_remap[i]]; u32 succ = s.next[rdfa.alpha_remap[i]];
dest[succ].set(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 dstate &raw = rdfa.states[this_idx];
const vector<CharReach> rev_map = reverse_alpha_remapping(rdfa); const vector<CharReach> rev_map = reverse_alpha_remapping(rdfa);
bool outs2_broken = false; bool outs2_broken = false;
map<dstate_id_t, CharReach> succs; flat_map<dstate_id_t, CharReach> succs;
for (u32 i = 0; i < rev_map.size(); i++) { for (u32 i = 0; i < rev_map.size(); i++) {
if (raw.next[i] == this_idx) { if (raw.next[i] == this_idx) {