[MRESOLVER-316] DF collector enters endless loop when collecting org.webjars.npm:musquette:1.1.1

• Type: Bug
• Status: Closed
• Priority: Major
• Resolution: Fixed
• Fix Version/s: 1.9.5
• Component/s: Resolver
• Assignee: Tamas Cservenak
• Reporter: Tamas Cservenak
• Created: 27/Jan/23 15:59
• Updated: 15/Feb/23 13:35
• Resolved: 15/Feb/23 13:32

Description

When collecting org.webjars.npm:musquette:1.1.1 the DF collector (the default one) enters endless loop.

The new BF collector immediately spits out error:

Could not resolve version conflict among 
[
 org.webjars.npm:musquette:jar:1.1.1 -> 
   org.webjars.npm:minimist:jar:[0.2.1,0.3), 
 org.webjars.npm:musquette:jar:1.1.1 -> 
   org.webjars.npm:mqtt:jar:[3.0.0,4) -> 
     org.webjars.npm:commist:jar:[1.0.0,2) -> 
       org.webjars.npm:minimist:jar:[1.1.0,2), 
 org.webjars.npm:musquette:jar:1.1.1 -> 
   org.webjars.npm:mqtt:jar:[3.0.0,4) -> 
     org.webjars.npm:minimist:jar:[1.2.0,2)
] 

To reproduce: just run demo snippet org.apache.maven.resolver.examples.GetDependencyTree and change artifact ctor to have string "org.webjars.npm:musquette:1.1.1" as input...

Reported as part of PR https://github.com/apache/maven-resolver/pull/236

Issue Links

• causes: MNG-7213 StackOverflowError when version ranges are unsolvable and graph contains a cycle
• links to: GitHub Pull Request #244