X-Git-Url: http://www.chiark.greenend.org.uk/ucgi/~ian/git?a=blobdiff_plain;ds=sidebyside;f=strategy.tex;h=a4716b313dd577c5e74c6e1a7afe4f39ba8be082;hb=67e27b1cb5487e79f47e828773fdd574b9da9712;hp=bfd392224d6e5c854573b4988f4314fd66d40530;hpb=9487356344b09d6e8276c9a93a7a58913afcf259;p=topbloke-formulae.git diff --git a/strategy.tex b/strategy.tex index bfd3922..a4716b3 100644 --- a/strategy.tex +++ b/strategy.tex @@ -107,5 +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} +\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 ($\allsrcs$), so the reachable +commits are originally the input commits and their ancestors. + +$\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}