Skip to content

Commit

Permalink
Merge pull request #1248 from milroy/leaf-filters
Browse files Browse the repository at this point in the history
Don't add pruning filter for leaf vertices
  • Loading branch information
mergify[bot] authored Jul 19, 2024
2 parents a3efac4 + f5b1311 commit 5b6058f
Showing 1 changed file with 8 additions and 0 deletions.
8 changes: 8 additions & 0 deletions resource/traversers/dfu_impl.cpp
Original file line number Diff line number Diff line change
Expand Up @@ -1103,6 +1103,14 @@ int dfu_impl_t::prime_pruning_filter (const subsystem_t &s,

(*m_graph)[u].idata.colors[s] = m_color.gray ();
accum_if (s, type, (*m_graph)[u].size, to_parent);

// Don't create and prime a pruning filter if this is
// a leaf vertex
if (out_degree (u, *m_graph) == 0) {
rc = 0;
goto done;
}

if (prime_exp (s, u, dfv) != 0)
goto done;

Expand Down

0 comments on commit 5b6058f

Please sign in to comment.