Newer
Older
dub_jkp / changelog / recursive_dependecy_resolution.dd
@Sönke Ludwig Sönke Ludwig on 12 Aug 2018 526 bytes Add change log entry
Dependency resolution has been reimplemented using a recursive algorithm

The new algorithm minimizes the search space while descending the dependency
graph. Compared to the old approach, it is now much less likely to run into
pathological cases that result in exponential run time ("The dependency
resolution algorithm is taking too long").

Furthermore, the error message in case of unsatisfiable dependencies is more
precise, usually making it straight forward to debug issues in the dependency
graph of a failing package.