Repository navigation
Infinite loop at Unordered Merge #16
Description
Hi, guys!
I would like to inform that the class Unordered Merge is looping indefinitely with the attached example, at
https://github.com/se-passau/jdime/blob/master/src/de/fosd/jdime/merge/UnorderedMerge.java#L105
This is the version I am currently using: 63ffc34 and the following command
-p -mode structured ".../left.java" "...base.java" ".../right.java"
Please, let me know if it gets fixed! Thanks in advance.
Activity
Fix potential infinite loop in UnorderedMerge
xai commentedon May 28, 2018
I can confirm this bug in UnorderedMerge. We're missing some cases there in which a child node has already been merged but the algorithm doesn't move past that child and is therefore stuck in the loop.
I tried to address this in xai/jdime@1f385d6, which however seems to break one of our generated testcases.
That's not necessarily a problem, as the 'expected output' was also generated. But still, we have to confirm this before we merge that patch into develop.
guilhermejccavalcanti commentedon Jun 25, 2018
Thank you!