chiark / gitweb /
strategy: wip
authorIan Jackson <ijackson@chiark.greenend.org.uk>
Sun, 29 Apr 2012 21:31:10 +0000 (22:31 +0100)
committerIan Jackson <ijackson@chiark.greenend.org.uk>
Sun, 29 Apr 2012 21:31:10 +0000 (22:31 +0100)
strategy.tex

index e0b126657816909da6179b1a86cb118cb1c9c63f..a3acc81ec7560dec9a0cd0e9e7b2311ac10a4194 100644 (file)
@@ -96,16 +96,19 @@ $\pqn$ involved in the cycle.
 For each such $\p$, after updating $\hasdep$, we recursively make a plan
 for $\pc' = \p$.
 
 For each such $\p$, after updating $\hasdep$, we recursively make a plan
 for $\pc' = \p$.
 
+
+
 \section{Execution phase}
 
 We process commit sets from the bottom up according to the relation
 $\hasdep$.  For each commit set $\pc$ we construct $\tipfc$ from
 $\tipzc$, as planned.  By construction, $\hasdep$ has $\patchof{L}$
 as its maximum, so this operation will finish by updating
 \section{Execution phase}
 
 We process commit sets from the bottom up according to the relation
 $\hasdep$.  For each commit set $\pc$ we construct $\tipfc$ from
 $\tipzc$, as planned.  By construction, $\hasdep$ has $\patchof{L}$
 as its maximum, so this operation will finish by updating
-$\tipfa{\patchof{L}}$.
+$\tipca{\patchof{L}}$ with $\tipfa{\patchof{L}}$.
 
 
-After we are done, the result has the following properties:
-\[ \eqn{Tip Inputs}{
+After we are done with each commit set $\pc$, the
+new tip $\tipfc$ has the following properties:
+\[ \eqn{Tip Sources}{
   \bigforall_{E_i \in \set E_{\pc}} \tipfc \ge E_i
 }\]
 \[ \eqn{Tip Dependencies}{
   \bigforall_{E_i \in \set E_{\pc}} \tipfc \ge E_i
 }\]
 \[ \eqn{Tip Dependencies}{
@@ -162,7 +165,7 @@ done the execution phase for $\pcn$ and $\py$.  By
 Perfect Contents for $\pcn$, $\tipfa \pcn \haspatch \p$ i.e.
 $R \haspatch \p$.  So we only need to worry about $Y = R = \tipfa \pcn$.
 By Tip Dependencies $\tipfa \pcn \ge \tipfa \py$.
 Perfect Contents for $\pcn$, $\tipfa \pcn \haspatch \p$ i.e.
 $R \haspatch \p$.  So we only need to worry about $Y = R = \tipfa \pcn$.
 By Tip Dependencies $\tipfa \pcn \ge \tipfa \py$.
-And by Tip Inputs $\tipfa \py \ge $
+And by Tip Sources $\tipfa \py \ge $
 
 
 computed $\tipfa \py$, and by Perfect Contents for $\py$
 
 
 computed $\tipfa \py$, and by Perfect Contents for $\py$