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:
eacdc53
)
strategy: new, wip
author
Ian Jackson
<ijackson@chiark.greenend.org.uk>
Fri, 11 May 2012 23:29:26 +0000
(
00:29
+0100)
committer
Ian Jackson
<ijackson@chiark.greenend.org.uk>
Fri, 11 May 2012 23:29:26 +0000
(
00:29
+0100)
strategy.tex
patch
|
blob
|
history
diff --git
a/strategy.tex
b/strategy.tex
index 6f5de7038e64135ad22fb27456dd552e6df10eed..7b977e5870ea2a34256850fee8ab34eee2c2f54e 100644
(file)
--- a/
strategy.tex
+++ b/
strategy.tex
@@
-86,13
+86,25
@@
dependencies to use. This allows the specification of any desired
\section{Ranking phase}
\section{Ranking phase}
-We start with $\allpatches = \{ \}$. We repeat
-{\bf Rank-Recurse}($\pc_0$) until $\allpatches$ is unchanged.
+{\bf Ranking} is:
+\begin{enumerate}
+\item Set $\allpatches = \{ \}$.
+\item Repeatedly:
+\begin{enumerate}
+\item Clear out the graph $\hasdirdep$ so it has neither nodes nor edges.
+\item Execute {\bf Rank-Recurse}($\pc_0$) .
+\item Until $\allpatches$ remains unchanged.
+\end{enumerate}
+\end{enumerate}
{\bf Rank-Recurse}($\pc$) is:
\begin{enumerate}
{\bf Rank-Recurse}($\pc$) is:
\begin{enumerate}
-\item foo
-\item bar
+\item Add $\pc$ to $\allpatches$ if it is not there already.
+\item Let $\set S_{\pcn} = h(\pcn)
+ \cup \{ \baseof{E} \; | \; \pendsof{ \left[
+ \bigcup_{\p \in \allpatches} h(\pn) \cup h(\py)
+ \right]
+ }{ \pcy } \} $
\end{enumerate}
\section{Planning phase}
\end{enumerate}
\section{Planning phase}