From: Ian Jackson Date: Fri, 27 Apr 2012 12:57:21 +0000 (+0100) Subject: strategy: rename \gref macros: perl -i~ -pe 's/gref([zcuf])/tip$1/g' *.tex X-Git-Url: http://www.chiark.greenend.org.uk/ucgi/~ian/git?p=topbloke-formulae.git;a=commitdiff_plain;h=9309c8e4f3576e2fe55af44ceda30728a031f913 strategy: rename \gref macros: perl -i~ -pe 's/gref([zcuf])/tip$1/g' *.tex --- diff --git a/article.tex b/article.tex index 8ecdbc3..54de0ce 100644 --- a/article.tex +++ b/article.tex @@ -99,20 +99,20 @@ \newcommand{\hasdep}{\succ} \newcommand{\isdep}{\prec} -\newcommand{\grefz}{ T^0 } -\newcommand{\grefc}{ T } -\newcommand{\grefu}{ T' } -\newcommand{\greff}{ T^* } - -\newcommand{\grefza}[1]{ \grefz_{#1} } -\newcommand{\grefca}[1]{ \grefc_{#1} } -\newcommand{\grefua}[1]{ \grefu_{#1} } -\newcommand{\greffa}[1]{ \greff_{#1} } - -\newcommand{\grefzc}{ \grefza \pc } -\newcommand{\grefcc}{ \grefca \pc } -\newcommand{\grefuc}{ \grefua \pc } -\newcommand{\greffc}{ \greffa \pc } +\newcommand{\tipz}{ T^0 } +\newcommand{\tipc}{ T } +\newcommand{\tipu}{ T' } +\newcommand{\tipf}{ T^* } + +\newcommand{\tipza}[1]{ \tipz_{#1} } +\newcommand{\tipca}[1]{ \tipc_{#1} } +\newcommand{\tipua}[1]{ \tipu_{#1} } +\newcommand{\tipfa}[1]{ \tipf_{#1} } + +\newcommand{\tipzc}{ \tipza \pc } +\newcommand{\tipcc}{ \tipca \pc } +\newcommand{\tipuc}{ \tipua \pc } +\newcommand{\tipfc}{ \tipfa \pc } %\newcommand{\bigforall}{\mathop{\hbox{\huge$\forall$}}} \newcommand{\bigforall}{% diff --git a/strategy.tex b/strategy.tex index 0fa1ff1..0ac03fa 100644 --- a/strategy.tex +++ b/strategy.tex @@ -27,7 +27,7 @@ partial order. $ \bigcup_i \pendsof{S_i}{\pc} $. All the ends of $\pc$ in the sources. -\item[ $ \grefzc, \grefcc, \grefuc, \greffc $ ] +\item[ $ \tipzc, \tipcc, \tipuc, \tipfc $ ] The git ref for the Topbloke commit set $\pc$: respectively, the original, current, updated, and final values. @@ -49,7 +49,7 @@ processing at each step $\pc$. At each recursive step we make a plan to merge all $\set E_{\pc} = \{ E_{\pc,j \ldots} \}$ and all the direct contributors of $\pc$ (as determined below) -into $\grefzc$, to make $\greffc$. +into $\tipzc$, to make $\tipfc$. We start with $\pc = \pl$ where $\pl = \patchof{L}$. @@ -67,7 +67,7 @@ For brevity we will write $E_j$ for $E_{\pc,j}$. Remove from that set (and ordering) any $E_j$ which are $\le$ and $\neq$ some other $E_k$. -Initially let $\set D_0 = \depsreqof{\grefzc}$. +Initially let $\set D_0 = \depsreqof{\tipzc}$. For each $E_j$ starting with $j=1$ choose a corresponding intended merge base $M_j$ such that $M_j \le E_j \land M_j \le T_{\pc,j-1}$. Calculate $\set D_j$ as the 3-way merge of the sets $\set D_{j-1}$ and @@ -99,38 +99,38 @@ for $\pc' = \p$. \section{Execution phase} We process commit sets from the bottom up according to the relation -$\hasdep$. For each commit set $\pc$ we construct $\greffc$ from -$\grefzc$, as planned. By construction, $\hasdep$ has $\patchof{L}$ +$\hasdep$. For each commit set $\pc$ we construct $\tipfc$ from +$\tipzc$, as planned. By construction, $\hasdep$ has $\patchof{L}$ as its maximum, so this operation will finish by updating -$\greffa{\patchof{L}}$. +$\tipfa{\patchof{L}}$. After we are done, the result has the following properties: \[ \eqn{Tip Inputs}{ - \bigforall_{E_i \in \set E_{\pc}} \greffc \ge E_i + \bigforall_{E_i \in \set E_{\pc}} \tipfc \ge E_i }\] \[ \eqn{Tip Dependencies}{ - \bigforall_{\pc \hasdep \p} \greffc \ge \greffa \p + \bigforall_{\pc \hasdep \p} \tipfc \ge \tipfa \p }\] \[ \eqn{Perfect Contents}{ - \greffc \haspatch \p \equiv \pc \hasdep \py + \tipfc \haspatch \p \equiv \pc \hasdep \py }\] -For brevity we will write $\grefu$ for $\grefuc$, etc. We will start -out with $\grefc = \grefz$, and at each step of the way construct some -$\grefu$ from $\grefc$. The final $\grefu$ becomes $\greff$. +For brevity we will write $\tipu$ for $\tipuc$, etc. We will start +out with $\tipc = \tipz$, and at each step of the way construct some +$\tipu$ from $\tipc$. The final $\tipu$ becomes $\tipf$. \subsection{Preparation} -Firstly, we will check each $E_i$ for being $\ge \grefc$. If +Firstly, we will check each $E_i$ for being $\ge \tipc$. If it is, are we fast forward to $E_i$ ---- formally, $\grefu = \text{max}(\grefc, E_i)$ --- +--- formally, $\tipu = \text{max}(\tipc, E_i)$ --- and drop $E_i$ from the planned ordering. \subsection{Merge Contributors for $\pcy$} -Merge $\pcn$ into $\grefc$. That is, merge with -$L = \grefc, R = \greffa{\pcn}, M = \baseof{\grefc}$. -to construct $\grefu$. +Merge $\pcn$ into $\tipc$. That is, merge with +$L = \tipc, R = \tipfa{\pcn}, M = \baseof{\tipc}$. +to construct $\tipu$. Merge conditions: Ingredients satisfied by construction. Tip Merge satisfied by construction. Merge Acyclic follows @@ -147,9 +147,9 @@ WIP UP TO HERE Addition Merge Ends: If $\py \isdep \pcn$, we have already done the execution phase for $\pcn$ and $\py$. By -Perfect Contents for $\pcn$, $\greffa \pcn \haspatch \p$. +Perfect Contents for $\pcn$, $\tipfa \pcn \haspatch \p$. -computed $\greffa \py$, and by Perfect Contents for $\py$ +computed $\tipfa \py$, and by Perfect Contents for $\py$ with $M=M_j, L=T_{\pc,j-1}, R=E_j$,