chiark / gitweb /
4e4a75e3da95ab850d6d64d180225ebc41c8fbc0
[topbloke-formulae.git] / article.tex
1 \documentclass[a4paper]{article}
2 \usepackage{MnSymbol}
3 \usepackage{stmaryrd}
4 \usepackage{slashed}
5 \usepackage{txfonts}
6 \usepackage{amsfonts}
7 %\usepackage{accents}
8
9 \renewcommand{\ge}{\geqslant}
10 \renewcommand{\le}{\leqslant}
11
12 \newcommand{\has}{\sqsupseteq}
13 \newcommand{\isin}{\sqsubseteq}
14
15 \newcommand{\nothaspatch}{{%
16   \declareslashed{}{\sslash}{-0.04}{0}{\Sqsupset}\slashed{\Sqsupset}}}
17 \newcommand{\notpatchisin}{{%
18   \declareslashed{}{\sslash}{-0.04}{0}{\Sqsubset}\slashed{\Sqsubset}}}
19 \newcommand{\haspatch}{\Sqsupset}
20 \newcommand{\patchisin}{\Sqsubset}
21
22 \newcommand{\set}[1]{\mathbb #1}
23 \newcommand{\pa}[1]{\varmathbb #1}
24 \newcommand{\pay}[1]{\pa{#1}^+}
25 \newcommand{\pan}[1]{\pa{#1}^-}
26
27 \newcommand{\p}{\pa{P}}
28 \newcommand{\py}{\pay{P}}
29 \newcommand{\pn}{\pan{P}}
30
31 %\newcommand{\hasparents}{\underaccent{1}{>}}
32 %\newcommand{\hasparents}{{%
33 %  \declareslashed{}{_{_1}}{0}{-0.8}{>}\slashed{>}}}
34 \newcommand{\hasparents}{>_{\mkern-7.0mu _1}}
35 \newcommand{\areparents}{<_{\mkern-14.0mu _1\mkern+5.0mu}}
36
37 \renewcommand{\implies}{\Rightarrow}
38
39 \setlength{\parindent}{0pt}
40
41 \begin{document}
42
43 \section{Notation}
44
45 $ C \hasparents \set X $ The parents of commit $C$ are exactly the set
46 $\set X$.
47
48 $ C \ge D $ $C$ is a descendant of $D$ in the git commit
49 graph.  This is a partial order, namely the transitive closure of 
50 $ D \in \set X $ where $ C \hasparents \set X $.
51
52 $ C \has D $ Informally, the tree at commit $C$ contains the change
53 made in commit $D$.  Does not take account of deliberate reversions by
54 the user or in non-Topbloke-controlled branches; these are considered
55 normal, forward, commits.  For merges and Topbloke-generated
56 anticommits, the ``change made'' is only to be thought of as any
57 conflict resolution.  This is not a partial order because it is not
58 transitive.
59
60 \section{Invariants}
61
62 No rewind/replay: $ C \has D \implies C \ge D $
63
64 \end{document}