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_limex: add edges in deterministic ordering

Browse Source
This commit is contained in:
Justin Viiret 2016-10-12 09:53:12 +11:00 committed by Matthew Barr
parent e108cb841f
commit 21a1b47637
1 changed files with 6 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

7
src/nfagraph/ng_limex.cpp
View File

@ -177,7 +177,12 @@ NFAVertex makeTopStartVertex(NGHolder &g, const flat_set<u32> &tops,
NFAVertex u = add_vertex(g[g.start], g); NFAVertex u = add_vertex(g[g.start], g);
CharReach top_cr = calcTopVertexReach(tops, top_reach); CharReach top_cr = calcTopVertexReach(tops, top_reach);
g[u].char_reach = top_cr; g[u].char_reach = top_cr;
for (auto v : succs) {
// Add edges in vertex index order, for determinism.
vector<NFAVertex> ordered_succs(begin(succs), end(succs));
sort(begin(ordered_succs), end(ordered_succs), make_index_ordering(g));
for (auto v : ordered_succs) {
if (v == g.accept || v == g.acceptEod) { if (v == g.accept || v == g.acceptEod) {
reporter = true; reporter = true;
} }