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

ng_violet: iterate in edge order

Browse Source
This commit is contained in:
Justin Viiret 2016-07-21 12:57:12 +10:00 committed by Matthew Barr
parent 55c2d20e2c
commit 63528f1cd2
1 changed files with 10 additions and 4 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

14
src/nfagraph/ng_violet.cpp
View File

@ -1622,7 +1622,8 @@ void removeRedundantLiteralsFromInfix(const NGHolder &h, RoseInGraph &ig,
static
void removeRedundantLiteralsFromInfixes(RoseInGraph &g,
const CompileContext &cc) {
map<NGHolder *, vector<RoseInEdge> > infixes;
vector<NGHolder *> seen_order;
map<NGHolder *, vector<RoseInEdge>> infixes;
for (const RoseInEdge &e : edges_range(g)) {
RoseInVertex s = source(e, g);
@ -1637,11 +1638,16 @@ void removeRedundantLiteralsFromInfixes(RoseInGraph &g,
}
assert(!g[t].delay);
infixes[&*g[e].graph].push_back(e);
NGHolder *h = g[e].graph.get();
if (!contains(infixes, h)) {
seen_order.push_back(h);
}
infixes[h].push_back(e);
}
for (const auto &info : infixes) {
removeRedundantLiteralsFromInfix(*info.first, g, info.second, cc);
for (NGHolder *h : seen_order) {
removeRedundantLiteralsFromInfix(*h, g, infixes[h], cc);
}
}