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

RoseDedupeAuxImpl: collect unique suffixes first

Browse Source
This commit is contained in:
Justin Viiret 2015-12-02 09:54:55 +11:00 committed by Matthew Barr
parent 1267922ca7
commit 03953f34b1
1 changed files with 11 additions and 3 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

14
src/rose/rose_build_misc.cpp
View File

@ -601,6 +601,8 @@ RoseDedupeAuxImpl::RoseDedupeAuxImpl(const RoseBuildImpl &tbi_in)
: tbi(tbi_in) { : tbi(tbi_in) {
const RoseGraph &g = tbi.g; const RoseGraph &g = tbi.g;
set<suffix_id> suffixes;
for (auto v : vertices_range(g)) { for (auto v : vertices_range(g)) {
// Literals in the small block table don't count as dupes: although // Literals in the small block table don't count as dupes: although
// they have copies in the anchored table, the two are never run in the // they have copies in the anchored table, the two are never run in the
@ -611,10 +613,16 @@ RoseDedupeAuxImpl::RoseDedupeAuxImpl(const RoseBuildImpl &tbi_in)
} }
} }
// Several vertices may share a suffix, so we collect the set of
// suffixes first to avoid repeating work.
if (g[v].suffix) { if (g[v].suffix) {
for (const auto &report_id : all_reports(g[v].suffix)) { suffixes.insert(g[v].suffix);
suffix_map[report_id].insert(g[v].suffix); }
} }
for (const auto &suffix : suffixes) {
for (const auto &report_id : all_reports(suffix)) {
suffix_map[report_id].insert(suffix);
} }
} }