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_set

Browse Source
This commit is contained in:
Justin Viiret 2017-08-10 11:29:19 +10:00 committed by Matthew Barr
parent d25740b615
commit ba6f638c40
1 changed files with 6 additions and 6 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

12
src/nfa/accel_dfa_build_strat.cpp
View File

@ -226,16 +226,16 @@ bool has_self_loop(dstate_id_t s, const raw_dfa &raw) {
} }
static static
vector<u16> find_nonexit_symbols(const raw_dfa &rdfa, flat_set<u16> find_nonexit_symbols(const raw_dfa &rdfa,
const CharReach &escape) { const CharReach &escape) {
set<u16> rv; flat_set<u16> rv;
CharReach nonexit = ~escape; CharReach nonexit = ~escape;
for (auto i = nonexit.find_first(); i != CharReach::npos; for (auto i = nonexit.find_first(); i != nonexit.npos;
i = nonexit.find_next(i)) { i = nonexit.find_next(i)) {
rv.insert(rdfa.alpha_remap[i]); rv.insert(rdfa.alpha_remap[i]);
} }
return vector<u16>(rv.begin(), rv.end()); return rv;
} }
static static
@ -289,7 +289,7 @@ dstate_id_t get_sds_or_proxy(const raw_dfa &raw) {
static static
set<dstate_id_t> find_region(const raw_dfa &rdfa, dstate_id_t base, set<dstate_id_t> find_region(const raw_dfa &rdfa, dstate_id_t base,
const AccelScheme &ei) { const AccelScheme &ei) {
DEBUG_PRINTF("looking for region around %hu\n", base); DEBUG_PRINTF("looking for region around %hu\n", base);
set<dstate_id_t> region = {base}; set<dstate_id_t> region = {base};