X-Git-Url: http://www.chiark.greenend.org.uk/ucgi/~ian/git?a=blobdiff_plain;ds=sidebyside;f=strategy.tex;h=a4716b313dd577c5e74c6e1a7afe4f39ba8be082;hb=50af1d201be714a35c68f50df87c896cadd02412;hp=97c41b9a9b0a1e55ea45e085746a3909f08b317b;hpb=13a217e73c1ab13c7899dd2c1be7cbc909fed331;p=topbloke-formulae.git

diff --git a/strategy.tex b/strategy.tex
index 97c41b9..a4716b3 100644
--- a/strategy.tex
+++ b/strategy.tex
@@ -107,31 +107,20 @@ The new tips of the git branches $\pcn$ and $\pcy$, containing
 all the appropriate commits (and the appropriate other patches),
 as generated by the Traversal phase of the update algorithm.
 
-\end{basedescript}
-
-\stdsection{ WIP tip satisfaction, reachable commits }
-
-Set of all reachable commits, O.
+\item[ $\allreach$ ]
+The set of all reachable commits.
 
 A reachable commit is one we might refer to explicitly in any of these
 algorithms, and any ancestor of such a commit.  We explicitly
-enumerate all of the input commits (U), so the reachable commits are
-originally the input commits and their ancestors.  Each commit we
-generate will have reachable commits as ancestors so when we generate
-a new commit we only add that new commit to O.
+enumerate all of the input commits ($\allsrcs$), so the reachable
+commits are originally the input commits and their ancestors.
 
-So O varies over time as we generate more commits.  We write O_py for
-the set of reachable commits at the point where we have just generated
-T_py, ie jusjt after Merge-Tip(P).
-
-We preserve/ensure
-  Tip_Py >= pendsof( O_py, Py )
-(Tip_py is computed during traversal for the patch P)
-
-We ensure this property by:
-  - we do not generate any commits for py other than
-    during Merge-Tip
-  - so at the start of Merge-Tip pendsof (O, py) = pendsof (U, py)
-  - Merge-Tip itself wip wip wip
+$\allreach$ varies over time as we generate more commits.  Each
+commit we generate will have only reachable commits as ancestors, so
+generating a new commit (only) adds that new commit to $\allreach$.
 
+\item[ $\allreachof{\py}$ ]
+The set of reachable commits at the point where we have just generated
+$\tippy$, i.e. just after $\alg{Merge-Tip}(\p)$.
 
+\end{basedescript}