Avoid exponential run time in the dependency resolution algorithm if possible.

Fork: 0

johnpearcey / dub_jkp

Browse code Avoid exponential run time in the dependency resolution algorithm if possible. When going through all combinations of package versions, all sub trees of the search space are now skipped for a conflicting node, as those are guaranteed to conflict anyway. master
1 parent 35fd51b commit e7072aab0a41c0ce42a259735b8214f5d3e4b162 Sönke Ludwig authored on 22 Mar 2014

Patch

Unified Split

Showing 2 changed files

Ignore Space Show notes View source/dub/commandline.d

Ignore Space Show notes View source/dub/dependencyresolver.d

Show line notes below