Skip to content

Commit

Permalink
Merge pull request #1 from chronaeon/master
Browse files Browse the repository at this point in the history
Fixed typos, capitalization, refined some sentence structures
  • Loading branch information
fjrojasgarcia authored Aug 1, 2018
2 parents ad4b188 + 0e0a4b1 commit 7fcdd07
Show file tree
Hide file tree
Showing 7 changed files with 28 additions and 28 deletions.
4 changes: 2 additions & 2 deletions README.md
Original file line number Diff line number Diff line change
Expand Up @@ -26,11 +26,11 @@ Lastly, open the pdf with a reader that supports *character rendering* (e.g. evi

**Q. How should I navigate the document?**

A. Use the index and section headings.
A. Use the index, section headings, and glossary.

**Q. I'd like to contribute content.**

A. Follow the style guide, to be published soon.
A. Awesome! Submit a PR.

**Q. Do I need to build the paper to obtain a copy of it?**

Expand Down
2 changes: 1 addition & 1 deletion beigepaper.aux
Original file line number Diff line number Diff line change
Expand Up @@ -50,7 +50,7 @@
\FN@pp@footnote@aux{2}{2}
\FN@pp@footnote@aux{3}{2}
\@gls@reference{main}{state database}{\glsnoidxdisplayloc{}{page}{glsnumberformat}{1}}
\@writefile{toc}{\defcounter {refsection}{0}\relax }\@writefile{toc}{\contentsline {subsubsection}{\numberline {2.1.1}merkle patricia trees}{2}{subsubsection.2.1.1}}
\@writefile{toc}{\defcounter {refsection}{0}\relax }\@writefile{toc}{\contentsline {subsubsection}{\numberline {2.1.1}Merkle Patricia Trees}{2}{subsubsection.2.1.1}}
\abx@aux@backref{1}{wiki:xxx}{0}{2}{2}
\@writefile{toc}{\defcounter {refsection}{0}\relax }\@writefile{toc}{\contentsline {subsection}{\numberline {2.2}Tree Terminology\supercite {wiki:xxx}}{2}{subsection.2.2}}
\@gls@reference{main}{state database}{\glsnoidxdisplayloc{}{page}{glsnumberformat}{1}}
Expand Down
28 changes: 14 additions & 14 deletions beigepaper.blg
Original file line number Diff line number Diff line change
@@ -1,17 +1,17 @@
[0] Config.pm:354> INFO - This is Biber 2.7 (beta)
[0] Config.pm:357> INFO - Logfile is 'beigepaper.blg'
[49] biber:303> INFO - === Tue Apr 3, 2018, 11:18:31
[48] biber:303> INFO - === Fri May 11, 2018, 15:33:07
[73] Biber.pm:360> INFO - Reading 'beigepaper.bcf'
[183] Biber.pm:836> INFO - Found 5 citekeys in bib section 0
[205] Biber.pm:3671> INFO - Processing section 0
[229] Biber.pm:3841> INFO - Looking for bibtex format file 'References.bib' for section 0
[231] bibtex.pm:1424> INFO - Decoding LaTeX character macros into UTF-8
[238] bibtex.pm:1281> INFO - Found BibTeX data source 'References.bib'
[255] Utils.pm:164> WARN - BibTeX subsystem: /tmp/tCzZoVAVMN/References.bib_12475.utf8, line 3, warning: 37 characters of junk seen at toplevel
[273] UCollate.pm:68> INFO - Overriding locale 'en-US' defaults 'normalization = NFD' with 'normalization = prenormalized'
[273] UCollate.pm:68> INFO - Overriding locale 'en-US' defaults 'variable = shifted' with 'variable = non-ignorable'
[274] Biber.pm:3500> INFO - Sorting list 'none/global/' of type 'entry' with scheme 'none' and locale 'en-US'
[274] Biber.pm:3506> INFO - No sort tailoring available for locale 'en-US'
[279] bbl.pm:608> INFO - Writing 'beigepaper.bbl' with encoding 'UTF-8'
[280] bbl.pm:712> INFO - Output to beigepaper.bbl
[280] Biber.pm:110> INFO - WARNINGS: 1
[185] Biber.pm:836> INFO - Found 5 citekeys in bib section 0
[207] Biber.pm:3671> INFO - Processing section 0
[232] Biber.pm:3841> INFO - Looking for bibtex format file 'References.bib' for section 0
[234] bibtex.pm:1424> INFO - Decoding LaTeX character macros into UTF-8
[241] bibtex.pm:1281> INFO - Found BibTeX data source 'References.bib'
[259] Utils.pm:164> WARN - BibTeX subsystem: /tmp/u8ZR8NFoI5/References.bib_20964.utf8, line 3, warning: 37 characters of junk seen at toplevel
[277] UCollate.pm:68> INFO - Overriding locale 'en-US' defaults 'variable = shifted' with 'variable = non-ignorable'
[277] UCollate.pm:68> INFO - Overriding locale 'en-US' defaults 'normalization = NFD' with 'normalization = prenormalized'
[277] Biber.pm:3500> INFO - Sorting list 'none/global/' of type 'entry' with scheme 'none' and locale 'en-US'
[277] Biber.pm:3506> INFO - No sort tailoring available for locale 'en-US'
[282] bbl.pm:608> INFO - Writing 'beigepaper.bbl' with encoding 'UTF-8'
[283] bbl.pm:712> INFO - Output to beigepaper.bbl
[284] Biber.pm:110> INFO - WARNINGS: 1
8 changes: 4 additions & 4 deletions beigepaper.log
Original file line number Diff line number Diff line change
@@ -1,4 +1,4 @@
This is pdfTeX, Version 3.14159265-2.6-1.40.18 (TeX Live 2017/Debian) (preloaded format=pdflatex 2018.1.24) 3 APR 2018 11:18
This is pdfTeX, Version 3.14159265-2.6-1.40.18 (TeX Live 2017/Debian) (preloaded format=pdflatex 2018.1.24) 11 MAY 2018 15:33
entering extended mode
restricted \write18 enabled.
%&-line parsing enabled.
Expand Down Expand Up @@ -2968,8 +2968,8 @@ Package rerunfilecheck Warning: File `beigepaper.out' has changed.
(rerunfilecheck) or use package `bookmark'.

Package rerunfilecheck Info: Checksums for `beigepaper.out':
(rerunfilecheck) Before: C7A6EAFD49A76DB9C09174B3CC4D1169;4878
(rerunfilecheck) After: 46B504F49BF1B810598E777A92AE5AF1;4921.
(rerunfilecheck) Before: 996974BCDC894209936075B0643AC238;4878
(rerunfilecheck) After: 8E56EC254E342A4D45A94D5C35FD8223;4921.

LaTeX Warning: Label(s) may have changed. Rerun to get cross-references right.

Expand Down Expand Up @@ -3048,7 +3048,7 @@ s/type1/public/cm-super/sfsx1200.pfb></usr/share/texmf/fonts/type1/public/cm-su
per/sfsx1440.pfb></usr/share/texmf/fonts/type1/public/cm-super/sfsx1728.pfb></u
sr/share/texmf/fonts/type1/public/cm-super/sftt0800.pfb></usr/share/texmf/fonts
/type1/public/cm-super/sftt1000.pfb>
Output written on beigepaper.pdf (25 pages, 467728 bytes).
Output written on beigepaper.pdf (25 pages, 467807 bytes).
PDF statistics:
1118 PDF objects out of 1200 (max. 8388607)
1039 compressed objects within 11 object streams
Expand Down
2 changes: 1 addition & 1 deletion beigepaper.out
Original file line number Diff line number Diff line change
Expand Up @@ -2,7 +2,7 @@
\BOOKMARK [2][-]{subsection.1.1}{Native Currency}{section.1}% 2
\BOOKMARK [1][-]{section.2}{Memory and Storage}{}% 3
\BOOKMARK [2][-]{subsection.2.1}{World State}{section.2}% 4
\BOOKMARK [3][-]{subsubsection.2.1.1}{merkle patricia trees}{subsection.2.1}% 5
\BOOKMARK [3][-]{subsubsection.2.1.1}{Merkle Patricia Trees}{subsection.2.1}% 5
\BOOKMARK [2][-]{subsection.2.2}{Tree Terminologywiki:xxx}{section.2}% 6
\BOOKMARK [3][-]{subsubsection.2.2.1}{Recursive Length Prefix Encoding}{subsection.2.2}% 7
\BOOKMARK [2][-]{subsection.2.3}{The Block}{section.2}% 8
Expand Down
Binary file modified beigepaper.pdf
Binary file not shown.
12 changes: 6 additions & 6 deletions beigepaper.tex
Original file line number Diff line number Diff line change
Expand Up @@ -66,7 +66,7 @@
\fancyhf{}
\fancyhead[C]{Beigepaper}
\fancyhead[L]{\rightmark}
\fancyhead[R]{\today--Version 0.7.2}
\fancyhead[R]{\today--Version 0.7.3}
\fancyfoot[C]{\thepage}
\renewcommand{\headrulewidth}{0.5pt}
\renewcommand{\footrulewidth}{0.5pt}
Expand Down Expand Up @@ -258,19 +258,19 @@


\subsection{World State}
The \textit{world state} is divided by blocks; each new block representing a new world state. The structure of the world state is a mapping of
The \textit{world state} is divided by blocks; each new block representing a new world state. The structure of the world state is a mapping of two things:
\begin{enumerate}
\item addresses and
\item addresses
\item account states
\end{enumerate}
through the use of the recursive length prefix standard (RLP). This information is stored as a merkle patricia tree in a \textsc{database backend}.\footnote{The database backend is accessed by users through an external application, most likely an Ethereum client; see also: \gls{state database}} that maintains a mapping of bytearrays to bytearrays.\footnote{A bytearray is specific set of bytes [data] that can be loaded into memory. It is a structure for storing binary data, e.g. the contents of a file.}\footnote{This permanent data structure makes it possible to easily recall any previous state with its root hash keeping the resources off-chain and minimizing on-chain storage needs.}As a whole, the state is the sum total of database relationships in the \textbf{ \gls{state database}}.
through the use of the recursive length prefix standard (RLP). This information is stored as a merkle patricia tree in a \textsc{database backend}.\footnote{The database backend is accessed by users through an external application, most likely an Ethereum client; see also: \gls{state database}} that maintains a mapping of bytearrays to bytearrays.\footnote{A bytearray is specific set of bytes [data] that can be loaded into memory. It is a structure for storing binary data, e.g. the contents of a file.}\footnote{This permanent data structure makes it possible to easily recall any previous state with its root hash keeping the resources off-chain and minimizing on-chain storage needs.}As a whole, the state is the sum total of database relationships in the \textbf{ \gls{state database}}.
\index{world state}
\index{mapping}
\index{RLP}
\index{account states}
\index{account addresses}

\subsubsection{merkle patricia trees}
\subsubsection{Merkle Patricia Trees}


merkle patricia trees are modified merkletrees where nodes represent individual characters from hashes rather than each node representing an entire hash. This allows the state data structure itself to represent not only the intrinsically correct paths in the data, but also the requisite cryptographic proofs which go into making sure that a piece of data was valid in the first place. In other words, it keeps the blockchain valid by combining the structure of a standard merkletree with the structure of a Radix Tree. Since all searching and sorting algorithms in Ethereum must be filtered through this stringently correct database, accuracy of information is guaranteed. \par
Expand Down Expand Up @@ -518,7 +518,7 @@
\begin{enumerate}
\item \textbf{nonce} The number of transactions sent from this address, or the number of contract creations made by the account associated with this address.
\item \textbf{balance} The amount of \textbf{Wei} \textsc{owned} by this account. Stored as a key/value pair inside the state database.
\item \textbf{storage\_root} A 256-bit (32-byte) hash of the root node of a merkle patricia tree that encodes the storage contents of the account.\footnote{A particular path from root to leaf in the \textbf{\gls{state database}\index{state database}}}
\item \textbf{storage\_root} A 256-bit (32-byte) hash of the root node of a Merkle Patricia Tree that encodes the storage contents of the account.\footnote{A particular path from root to leaf in the \textbf{\gls{state database}\index{state database}}}
\item \textbf{code\_hash} The hash of the EVM code of this account's contract. Code hashes are \textsc{stored} in the \textbf{\gls{state database}}. Code hashes are permanent and they are executed when the address belonging to that account \textsc{receives} a message call.

\end{enumerate}
Expand Down

0 comments on commit 7fcdd07

Please sign in to comment.