Skip to content

Commit

Permalink
cleanup and export graphics (ethersphere#11)
Browse files Browse the repository at this point in the history
* added gitignore, removed unnecessary logfiles
* added gfx files as separate entities
* exported pdfs of the graphics for use in presentations etc
* removed aux files
  • Loading branch information
acud authored Dec 6, 2018
1 parent 6f1d257 commit 5c350c9
Show file tree
Hide file tree
Showing 45 changed files with 1,215 additions and 26,789 deletions.
14 changes: 14 additions & 0 deletions .gitignore
Original file line number Diff line number Diff line change
@@ -0,0 +1,14 @@
.DS_Store
*/**/.DS_Store

*.aux
*.log

.vscode

#*
.#*
*#
*~
.project
.settings
140 changes: 140 additions & 0 deletions gfx/ashproof.tex
Original file line number Diff line number Diff line change
@@ -0,0 +1,140 @@
\documentclass[border=2pt,draw]{standalone}
\usepackage{tikz}
\usetikzlibrary{fit}
\begin{document}

\tikzset{
level/.style={
sibling distance={(width("$S(c_j, s )$")+4pt)},
level distance=15mm,
line width=.5pt,
},
mtnode/.style={
minimum width={width("$S(c_j, s )$")+2pt},
minimum height={.7cm},
inner sep=2pt,
outer sep=2pt,
rectangle,
rounded corners=1pt,
draw,
},
% edge from parent/.style={draw=none},
mtedge/.style={grow=down,draw=none,<-, edge from parent/.style={draw}},
link/.style={draw=none, edge from parent/.style={draw=none}},
mtedgeadj/.style={mtedge, shorten >=10pt },
mpedge/.style={mtedge, line width=.7pt,densely dashed},
ellip/.style={draw,loosely dotted, shorten >=5mm, thick,<-, edge from parent/.style={draw}},
bubble/.style={minimum height={1cm}, draw=none, align=center},
data/.style={mtnode, fill=gray!50},
mppath/.style={mtnode,dashed,line width=.7pt},
mpext/.style={mtnode,line width=.7pt,fill=gray!40},
mpdata/.style={data,line width=.7pt,fill=gray!70},
mpdataext/.style={data,line width=.7pt,fill=gray!80},
}

\begin{tikzpicture}
% level 7
\node[mppath] (root) {$\mathit{CH}_7$}
% level 6
child[grow=left,level distance=3cm] { node {} edge from parent[draw=none] }
child[<-,grow=right,level distance=3cm] { node[bubble] {smash chunk hash} }
child { node[mppath] (6-0) {$\mathit{CH}_6$} % 0
% level 5
child { node[mppath] (5-0) {$\mathit{CH}_5$} % 0
% child[mpedge]
% level 4
% mppath goes the other way
child { node[mpext] {$\mathit{PH}_4$} child[ellip] }
child { node[mppath] (4-1) {$\mathit{CH}_4$} % 1
% level 3
child { node[mpext] (3-4) {$\mathit{PH}_3$} child[ellip] }
child { node[mppath] (3-5) {$\mathit{CH}_3$} % 1
% level 2
child { node[mppath] (2-10) {$\mathit{CH}_2$} % 0
% level 1
child { node[mpext] (1-21) {$\mathit{PH}_1$} child[ellip] }
child { node[mppath] (1-22) {$\mathit{CH}_1$} % 1
% level 0
child { node[mppath] (0-42) {$\mathit{CH}_0$} % 0
% data level
child[mtedge] { node[mpdata] (c-42) {$c_{42}$} } % <- pivot
}
% level 0
child { node[mpext] (0-43) {$\mathit{PH}_0$}
% data level
child[mtedge] { node[mpdataext] (c-43) {$c_{43}$} } % <- neighbo
}
% level 0
}
% level 1
}
% level 2
% child[mpedge]
child { node[mpext] (2-11) {$\mathit{PH}_2$} child[ellip] }
}
% level 3
% child[missing]
}
% level 4
}
% level 5
child { node[mpext] (5-1) {$\mathit{PH}_5$} child[ellip] }
}
child { node[mpext] (6-1) {$\mathit{PH}_6$} child[ellip] }
child[missing]
child[missing]

;
\end{tikzpicture}
\begin{tikzpicture}
% level 7
\node[mppath] (root) {$\mathit{AH}_7$}
% level 6
child[grow=left,level distance=3cm] { node {} edge from parent[draw=none] }
child[<-,grow=right,level distance=3cm] { node[bubble] (ash) {audit secret hash} }
child { node[mppath] (6-0) {$\mathit{AH}_6$} % 0
% level 5
child { node[mppath] (5-0) {$\mathit{AH}_5$} % 0
% child[mpedge]
% level 4
% mppath goes the other way
child { node[mpext] {$\mathit{PH}_4$} child[ellip] }
child { node[mppath] (4-1) {$\mathit{AH}_4$} % 1
% level 3
child { node[mpext] (3-4) {$\mathit{PH}_3$} child[ellip] }
child { node[mppath] (3-5) {$\mathit{AH}_3$} % 1
% level 2
child { node[mppath] (2-10) {$\mathit{AH}_2$} % 0
% level 1
child { node[mpext] (1-21) {$\mathit{PH}_1$} child[ellip] }
child { node[mppath] (1-22) {$\mathit{AH}_1$} % 1
% level 0
child { node[mppath] (0-42) {$\mathit{AH}_0$} % 0
% data level
child[mtedge] { node[mpdata] (c-42) {$S(c_j, s )$} } % <- pivot
}
% level 0
child { node[mpext] (0-43) {$\mathit{PH}_0$}
% data level
child[mtedge] { node[mpdataext] (c-43) {$c_{43}$} } % <- neighbo
}
% level 0
}
% level 1
}
% level 2
child { node[mpext] (2-11) {$\mathit{PH}_2$} child[ellip] }
}
% level 3
}
% level 4
}
% level 5
child { node[mpext] (5-1) {$\mathit{PH}_5$} child[ellip] }
}
child { node[mpext] (6-1) {$\mathit{PH}_6$} child[ellip] }
child[missing]
child[missing]
;
\end{tikzpicture}
\end{document}
152 changes: 152 additions & 0 deletions gfx/bzzhash.tex
Original file line number Diff line number Diff line change
@@ -0,0 +1,152 @@
\documentclass[border=2pt,draw]{standalone}
\usepackage{tikz}
\usetikzlibrary{fit}
\begin{document}

\begin{tikzpicture}[level/.style={sibling distance=15mm, line width=0.6pt, level distance=18mm},
]
\node [rounded corners=2pt,draw] (root) {$H^n_0$}
child[grow=down,draw=none] { node {} edge from parent[<-,shorten >=12pt]}
child[grow=right,draw=none,level distance=5cm] { node (swh) {swarm root hash} edge from parent[draw=none] }
child {node [rounded corners=2pt,draw] (n-10) {$H^{n-1}_{0}$} edge from parent[draw=none]
child[grow=down,draw=none] { node {} edge from parent[<-, shorten >=12pt]}
child[grow=left,draw=none,level distance=3cm] { node[align=center] (bnl) {intermediate\\branching nodes\\chunks of 128 hashes} edge from parent[draw=none] }
child {node [rounded corners=2pt, draw] (n-2l0) {$H^{n-2}_{0}$} edge from parent[draw=none]
child {node [rounded corners=2pt, draw] (2l0) {$H^{2}_{0}$} edge from parent[draw=none]
child[grow=down,draw=none] { node {} edge from parent[<-, shorten >=12pt]}
child {node [rounded corners=2pt, draw] (1l0) {$H^{1}_{0}$} edge from parent[draw=none]
child[grow=down,draw=none] { node {} edge from parent[<-, shorten >=12pt]}
child {node [rounded corners=2pt,draw] (0l0) {$H^{0}_{0}$} edge from parent[draw=none]
child {node [fill=gray, rounded corners=2pt,draw] {$c_{0}$}}
}
child {node [rounded corners=2pt,draw] (0l1) {$H^{0}_{1}$} edge from parent[draw=none]
child {node [fill=gray, rounded corners=2pt,draw] (cl1) {$c_{1}$}}
}
child[missing]
child {node [rounded corners=2pt,draw] (0ll) {$H^{0}_{B}$} edge from parent[draw=none]
child {node [fill=gray, rounded corners=2pt,draw] (cll) {$c_{B}$}}
}
}
child {node [rounded corners=2pt,draw] (1l1) {$H^{1}_{1}$} edge from parent[draw=none]
child[thick,loosely dotted, shorten >=6mm, thick,<-] {node {}}
}
child[missing]
child {node [rounded corners=2pt,draw] (1ll) {$H^{1}_{R(1)}$} edge from parent[draw=none]
child[thick,loosely dotted, shorten >=6mm, thick,<-] {node {}}
}
}
}
child {node [rounded corners=2pt, draw] (n-2l1) {$H^{n-2}_{1}$} edge from parent[draw=none]
child[thick,loosely dotted, shorten >=6mm, thick,<-] {node {}}
}
child[missing]
child {node [rounded corners=2pt, draw] (n-2ll) {$H^{n-2}_{B}$} edge from parent[draw=none]
child[thick,loosely dotted, shorten >=6mm, thick,<-] {node {}}
}
}
% child[missing]
child {node [rounded corners=2pt,draw] (n-11) {$H^{n-1}_{1}$} edge from parent[draw=none]
child[thick,loosely dotted, shorten >=6mm, thick,<-] {node {}}
}
% child[missing]
child[missing]
child[missing]
child {node [rounded corners=2pt,draw] (n-1l) {$H^{n-1}_{R(n-1)}$} edge from parent[draw=none]
child[grow=down,draw=none] { node {} edge from parent[<-, shorten >=12pt]}
child[grow=right,level distance=9cm] { node[align=center] (bnr) {intermediate\\branching nodes\\chunks of 128 hashes} edge from parent[draw=none]}
child[missing]
child {node [rounded corners=2pt, draw] (n-2r0) {$H^{n-2}_{I(n-2)}$} edge from parent[draw=none]
child[thick,loosely dotted, shorten >=6mm, thick,<-] {node {}}
}
child[missing]
child {node [rounded corners=2pt, draw] (n-2r1) {$H^{n-2}_{I(n-2)+1}$} edge from parent[draw=none]
child[thick,loosely dotted, shorten >=6mm, thick,<-] {node {}}
}
% child[missing]
child[missing]
child {node [rounded corners=2pt, draw] (n-2rl) {$H^{n-2}_{R(n-2)}$} edge from parent[draw=none]
child[grow=down] {node [rounded corners=2pt, draw] (2rl) {$H^{2}_{R(2)}$} edge from parent[draw=none]
child[grow=down,draw=none] { node {} edge from parent[<-, shorten >=12pt]}
child {node [rounded corners=2pt, draw] (1r0) {$H^{1}_{I(n-1)}$} edge from parent[draw=none]
child[thick,loosely dotted, shorten >=6mm, thick,<-] {node {}}
}
child[missing]
child {node [rounded corners=2pt,draw] (1r1) {$H^{1}_{I(n-1)+1}$} edge from parent[draw=none]
child[thick,loosely dotted, shorten >=6mm, thick,<-] {node {}}
}
% child[missing]
child[missing]
child {node [rounded corners=2pt,draw] (1rl) {$H^{1}_{R(1)}$} edge from parent[draw=none]
child[grow=down,draw=none] { node {} edge from parent[<-, shorten >=12pt]}
child {node [rounded corners=2pt,draw] (0r0) {$H^{0}_{I(0)}$} edge from parent[draw=none]
child {node [fill=gray, rounded corners=2pt,draw] (cr0) {$c_{I(0)}$}}
}
child {node [rounded corners=2pt,draw] (0r1) {$H^{0}_{I(0)+1}$} edge from parent[draw=none]
child {node [fill=gray, rounded corners=2pt,draw] (cr1) {$c_{I(0)+1}$}}
}
child[missing]
child {node [rounded corners=2pt,draw] (0rl) {$H^{0}_{R(0)}$} edge from parent[draw=none]
child {node [fill=gray, rounded corners=2pt,draw] (crl) {$c_{R(0)}$}
child [grow=right] { edge from parent[draw=none]
child [grow=right] {node[align=center] {leaf chunks\\data level} edge from parent[draw=none]
child [grow=up] {node {level $0$} edge from parent[draw=none]
child [grow=up] {node {level $1$} edge from parent[draw=none]
child [grow=up] {node (l2) {level $2$} edge from parent[draw=none]
child [grow=up] {node (ln-2) {level $n-2$} edge from parent[draw=none]
child [grow=up] {node {level $n-1$} edge from parent[draw=none]
child [grow=up] {node {root = level $n$} edge from parent[draw=none]}
}
}
}
}
}
}
}
}
}
}
}
}
};

\path (n-11) -- (n-1l) node [midway,font=\large] {$\ldots$};
\path (n-2l0) -- (2l0) node [midway,font=\large,sloped] {$\ldots$};
\path (n-2rl) -- (2rl) node [midway,font=\large,sloped] {$\ldots$};
\path (ln-2) -- (l2) node [midway,font=\large,sloped] {$\ldots$};
\path (1l1) -- (1ll) node [midway,font=\large] {$\ldots$};
\path (1r1) -- (1rl) node [midway,font=\large] {$\ldots$};
\path (1ll) -- (1r0) node [midway,font=\large] {$\ldots$};
\path (n-2l1) -- (n-2ll) node [midway,font=\large] {$\ldots$};
\path (n-2r1) -- (n-2rl) node [midway,font=\large] {$\ldots$};
\path (n-2ll) -- (n-2r0) node [midway,font=\large,sloped] {$\ldots$};
\path (0l1) -- (0ll) node [midway,font=\large] {$\ldots$};
\path (0r1) -- (0rl) node [midway,font=\large] {$\ldots$};
\path (0ll) -- (0r0) node [midway,font=\large] {$\ldots$};
\path (cl1) -- (cll) node [midway,font=\large] {$\ldots$};
\path (cr1) -- (crl) node [midway,font=\large] {$\ldots$};
\path (cll) -- (cr0) node [midway,font=\large] {$\ldots$};

\begin{scope}[shorten >=.5cm,thin]
\draw [->] (swh) -> (root);
\draw [->] (bnl) -> (n-10);
\draw [->] (bnl) -> (n-2l0);
\draw [->] (bnl) -> (1l0);
\draw [->] (bnl) -> (0l0);
\draw [->] (bnr) -> (n-1l);
\draw [->] (bnr) -> (n-2rl);
\draw [->] (bnr) -> (1rl);
\draw [->] (bnr) -> (0rl);
\end{scope}

\node[rounded corners=2pt, draw=white, minimum height=1.1cm, fit=(root)] {};
\node[rounded corners=2pt, draw=black, minimum height=1.1cm, fit=(0l0) (0ll)] {};
\node[rounded corners=2pt, draw=black, minimum height=1.1cm, fit=(n-2l0) (n-2ll)] {};
\node[rounded corners=2pt, draw=black, minimum height=1.1cm, fit=(n-2r0) (n-2rl)] {};
\node[rounded corners=2pt, draw=black, minimum height=1.1cm, fit=(1l0) (1ll)] {};
\node[rounded corners=2pt, draw=black, minimum height=1.1cm, fit=(1r0) (1rl)] {};
\node[rounded corners=2pt, draw=black, minimum height=1.1cm, fit=(n-10) (n-1l)] {};
\node[rounded corners=2pt, draw=black, minimum height=1.1cm, fit=(0r0) (0rl)] {};
\end{tikzpicture}

\end{document}
%R_B(1)+M_B(1)
20 changes: 20 additions & 0 deletions gfx/chunk.tex
Original file line number Diff line number Diff line change
@@ -0,0 +1,20 @@
\documentclass{standalone}
%\documentclass[a4paper,10pt]{scrartcl}

\usepackage[utf8]{inputenc}
\usepackage{tikz}
\usetikzlibrary{fit}

\begin{document}

\begin{tikzpicture}
\node at (0,1) {Chunk:};
\node[draw,dashed] (h1) at (2,1) {$h_1$};
\node[draw,dashed] (h2) at (3,1) {$h_2$};
\node[draw,dashed] (h3) at (4,1) {$h_3$};
\node (dots) at (6,1) {$\cdots$};
\node[draw,dashed] (h128) at (8,1) {$h_{128}$};
\node[draw,fit=(h1) (h2) (h3) (dots) (h128)]{};
\end{tikzpicture}

\end{document}
Loading

0 comments on commit 5c350c9

Please sign in to comment.