Joshua Suereth created IVY-1465:
-----------------------------------
Summary: ModuleRules.getRule is O(n) leading to resolution slowness
Key: IVY-1465
URL: https://issues.apache.org/jira/browse/IVY-1465
Project: Ivy
Issue Type: Bug
Components: Core
Affects Versions: 2.3.0
Environment: OpenJDK 6,7, MacOSX + Ubuntu
Reporter: Joshua Suereth
Priority: Minor
So, for the sbt project we noticed significant resolution time improvements
with the following patch:
https://github.com/sbt/ivy/pull/1
The reasoning:
A lot of artifacts being resolved use Maven's "dependencyManagement" conventions
Ivy appears to turn these into "exact matcher" rules
A ton of resolution time is spent filtering through these rules
The existing solution is O(n) for all overrides
What the patch does:
Creates a key'd store for all "exact matcher" rules
When executing rules, ensure that we only traverse what we have to (non-exact,
exact specific to our key and "default").
As I said, this represents a significant speed bump for sbt builds using Ivy.
All existing tests pass, and I think they cover this aspect of ivy pretty well,
from what I could see.
--
This message was sent by Atlassian JIRA
(v6.2#6252)
