Skip to content

Commit

Permalink
tweak to simplifications
Browse files Browse the repository at this point in the history
  • Loading branch information
rchikhi committed Nov 5, 2023
1 parent dca6577 commit 3bd86d6
Showing 1 changed file with 15 additions and 0 deletions.
15 changes: 15 additions & 0 deletions gatb-core/src/gatb/debruijn/impl/Simplifications.cpp
Original file line number Diff line number Diff line change
Expand Up @@ -133,6 +133,21 @@ void Simplifications<GraphType,Node,Edge>::simplify()
&& _nbTipRemovalPasses < 20);
}

// do one round of bubble removal, then one EC, then go on with the rest of the rounds
// that's because bubble removal gets much faster after EC

nbBubblesRemovedPreviously = nbBubblesRemoved;
nbBubblesRemoved = removeBulges();
if (bubbleRemoval.size() != 0)
bubbleRemoval += " + ";
bubbleRemoval += to_string(nbBubblesRemoved);

nbECRemovedPreviously = nbECRemoved;
nbECRemoved = removeErroneousConnections(); // now we're using bulges removal, not bubbles (to follow SPAdes)
if (ECRemoval.size() != 0)
ECRemoval += " + ";
ECRemoval += to_string(nbECRemoved);

if (_doBulgeRemoval)
{
do
Expand Down

0 comments on commit 3bd86d6

Please sign in to comment.