chiark / gitweb /
strategy: traversal, Tip-Merge, from base, ingredients
authorIan Jackson <ijackson@chiark.greenend.org.uk>
Mon, 16 Jul 2012 04:51:02 +0000 (05:51 +0100)
committerIan Jackson <ijackson@chiark.greenend.org.uk>
Mon, 16 Jul 2012 04:51:02 +0000 (05:51 +0100)
traversal.tex

index 55a4900..b07cc9c 100644 (file)
@@ -221,13 +221,10 @@ R = \tipcn$ and $M = \baseof{W}$.
   \condproof{Ingredients}{
    $M \le L$ is trivial.  For $M \le R$ we want
    $\tipcn \ge \baseof{W}$.
-   Well $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 $
+   Well $W \in \set S^{\pcy}$ so $W \in \allreachof{\pcn}$
+   and $W \in \pcy$.  So $W \in \pendsof{\allreachof{\pcn}}{\pcy}$
+   so Base Covers Reachable indeed
+   $\tipcn \ge \baseof{W}$.
   }
 
   TODO TBD