summaryrefslogtreecommitdiffstats
path: root/doc/dependency_resolution
diff options
context:
space:
mode:
authorZac Medico <zmedico@gentoo.org>2008-08-01 10:14:39 +0000
committerZac Medico <zmedico@gentoo.org>2008-08-01 10:14:39 +0000
commit1628c616ba49a4034f8ae93a49f2f37332deb771 (patch)
tree62bff37f58eed81cf3ff8b09bbc99e07359364a3 /doc/dependency_resolution
parentcd30cfe57710ebc934edda7c687e29d8fff8a03d (diff)
downloadportage-1628c616ba49a4034f8ae93a49f2f37332deb771.tar.gz
portage-1628c616ba49a4034f8ae93a49f2f37332deb771.tar.bz2
portage-1628c616ba49a4034f8ae93a49f2f37332deb771.zip
Update the Parallel Scheduling section to describe the current algorithm.
svn path=/main/trunk/; revision=11311
Diffstat (limited to 'doc/dependency_resolution')
-rw-r--r--doc/dependency_resolution/task_scheduling.docbook8
1 files changed, 7 insertions, 1 deletions
diff --git a/doc/dependency_resolution/task_scheduling.docbook b/doc/dependency_resolution/task_scheduling.docbook
index 01953128e..c8e3608d1 100644
--- a/doc/dependency_resolution/task_scheduling.docbook
+++ b/doc/dependency_resolution/task_scheduling.docbook
@@ -68,7 +68,13 @@
<sect1 id='dependency-resolution-task-scheduling-parallel'>
<title>Parallel Scheduling</title>
<para>
- TODO: Spawn an appropriate number of tasks in parallel when desired.
+ The algorithm used to choose packages that will execute concurrently
+ with other packages is as conservative as possible in the sense that
+ a given package will not be executed if the subgraph composed of its
+ direct and indirect dependencies contains any scheduled merges. By
+ ensuring that the subgraph of deep dependencies is fully up to date
+ in this way, potential problems are avoided which could be triggered
+ by other build orders that are less optimal.
</para>
</sect1>
</chapter>