summaryrefslogtreecommitdiffstats
path: root/doc/dependency_resolution/task_scheduling.docbook
diff options
context:
space:
mode:
authorZac Medico <zmedico@gentoo.org>2008-04-18 21:30:10 +0000
committerZac Medico <zmedico@gentoo.org>2008-04-18 21:30:10 +0000
commit2f9e7a89a7edcec5e116ac5d921d1ab9f2ab433c (patch)
tree147f2cd821d9d8cb773cb8baa6e4708cea02b928 /doc/dependency_resolution/task_scheduling.docbook
parente8234f856923e87ae59ddbc688454203d56e9201 (diff)
downloadportage-2f9e7a89a7edcec5e116ac5d921d1ab9f2ab433c.tar.gz
portage-2f9e7a89a7edcec5e116ac5d921d1ab9f2ab433c.tar.bz2
portage-2f9e7a89a7edcec5e116ac5d921d1ab9f2ab433c.zip
Add a new part for "Dependency Resolution".
svn path=/main/trunk/; revision=9926
Diffstat (limited to 'doc/dependency_resolution/task_scheduling.docbook')
-rw-r--r--doc/dependency_resolution/task_scheduling.docbook36
1 files changed, 36 insertions, 0 deletions
diff --git a/doc/dependency_resolution/task_scheduling.docbook b/doc/dependency_resolution/task_scheduling.docbook
new file mode 100644
index 000000000..8979a9f62
--- /dev/null
+++ b/doc/dependency_resolution/task_scheduling.docbook
@@ -0,0 +1,36 @@
+<chapter id='dependency-resolution-task-scheduling'>
+<title>Task Scheduling</title>
+<sect1 id='dependency-resolution-task-scheduling-dependencies'>
+ <title>Task Dependencies</title>
+ <para>
+ All tasks are executed in an order such
+ that a task's dependencies are satisfied
+ when it is executed. Dependency relationships between tasks
+ form a directed graph.
+ </para>
+</sect1>
+<sect1 id='dependency-resolution-task-scheduling-conflict-avoidance'>
+ <title>Conflict Avoidance</title>
+ <para>
+ In some cases it is possible to adjust package installation order
+ to avoid having two conflicting packages installed simultaneously.
+ </para>
+ <para>
+ TODO: Automatically uninstall packages when necessary to avoid conflicts.
+ </para>
+</sect1>
+<sect1 id='dependency-resolution-task-scheduling-circular-dependencies'>
+ <title>Circular Dependencies</title>
+ <para>
+ TODO: Automatically solve circular dependencies by temporarily disabling
+ conditional dependencies and then rebuilding packages with the conditional
+ dependencies enabled.
+ </para>
+</sect1>
+<sect1 id='dependency-resolution-task-scheduling-parallel'>
+ <title>Parallel Scheduling</title>
+ <para>
+ TODO: Spawn an appropriate number of tasks in parallel when desired.
+ </para>
+</sect1>
+</chapter>