chiark
/
gitweb
/
~ian
/
topbloke-formulae.git
/ commitdiff
commit
grep
author
committer
pickaxe
?
search:
re
summary
|
shortlog
|
log
|
commit
| commitdiff |
tree
raw
|
patch
|
inline
| side by side (parent:
0b2f9c0
)
strategy: traversal, Tip-Merge, from base, ingredients
author
Ian Jackson
<ijackson@chiark.greenend.org.uk>
Mon, 16 Jul 2012 04:51:02 +0000
(
05:51
+0100)
committer
Ian Jackson
<ijackson@chiark.greenend.org.uk>
Mon, 16 Jul 2012 04:51:02 +0000
(
05:51
+0100)
traversal.tex
patch
|
blob
|
history
diff --git
a/traversal.tex
b/traversal.tex
index 55a4900f790d4a08aed2ed4ae8272cdb9f0f9354..b07cc9cee2401707dc4791ace55ba381ddd1a24e 100644
(file)
--- a/
traversal.tex
+++ b/
traversal.tex
@@
-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}$.
\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
}
TODO TBD