From 1f920fdc717beb939e4e225173c17a1aa7bc63be Mon Sep 17 00:00:00 2001 From: Zac Medico Date: Thu, 2 Sep 2010 23:21:06 -0700 Subject: [PATCH] Add a "Delayed Evaluation of Disjunctive Dependency Choices" section to depenency resolution documentation. --- doc/dependency_resolution/decision_making.docbook | 13 +++++++++++++ 1 file changed, 13 insertions(+) diff --git a/doc/dependency_resolution/decision_making.docbook b/doc/dependency_resolution/decision_making.docbook index ffb1a4ab2..d64ff83f6 100644 --- a/doc/dependency_resolution/decision_making.docbook +++ b/doc/dependency_resolution/decision_making.docbook @@ -9,6 +9,19 @@ represents one possible alternative combination of dependency atoms capable of satisfying the dependency expression. + + Delayed Evaluation of Disjunctive Dependency Choices + + Disjunctive dependencies, of which virtuals are a special case, + can be satsified by multiple choices of dependency atoms. These + choices are delayed until as late as possible in the dependency + calculation, after packages have been selected to satisfy + as many non-disjunctive dependencies as possible. As a consequence + of this delayed evaluation, there is maximal information available + which makes it possible to optimize choices such that the total + number of packages required to satisfy all dependencies is minimized. + + Look-Ahead -- 2.26.2