chiark / gitweb /
strategy: wip traversal.
authorIan Jackson <ijackson@chiark.greenend.org.uk>
Mon, 16 Jul 2012 04:25:54 +0000 (05:25 +0100)
committerIan Jackson <ijackson@chiark.greenend.org.uk>
Mon, 16 Jul 2012 04:25:54 +0000 (05:25 +0100)
traversal.tex

index 407c60d..a241644 100644 (file)
@@ -215,10 +215,21 @@ $L = W, \; R = \tipdy, \; M = \baseof{R} = \tipdn$.
 \item TODO CHOOSE/REFINE W AND S as was done during Ranking for bases
 
 \item $\alg{Merge}$ from $\tipcn$.  That is, $L = W, \;
-R = \tipcn$ and choose any suitable $M$.
+R = \tipcn$ and $M = \baseof{W}$.
 
  \commitproof{
-  $L = W$, $R = \tipcn$.
+  \condproof{Ingredients}{
+   $M \le L$ is trivial.  For $M \le R$ we want
+   $\tipcn \ge \baseof{W}$.
+
+   Now $\pendsof{\allreach}{\tipcy} =
+   \pendsof{\allreachof{\pcn}}{\tipcy}$
+   since we have created no commits $\in \pcn$ since
+   calculating $\tipcy$.
+
+   By Base Covers Reachable, $\tipcn \ge $
+  }
+
   TODO TBD
 
   Afterwards, $\baseof{W} = \tipcn$.