Skip to content

Commit

Permalink
report: Ledger Database
Browse files Browse the repository at this point in the history
  • Loading branch information
mrBliss committed Jan 11, 2021
1 parent c61c88c commit f21c33c
Show file tree
Hide file tree
Showing 4 changed files with 395 additions and 12 deletions.
12 changes: 6 additions & 6 deletions ouroboros-consensus/docs/report/chapters/consensus/protocol.tex
Original file line number Diff line number Diff line change
Expand Up @@ -284,12 +284,12 @@ \subsection{Protocol state management}

Re-applying previously-validated blocks happens when we are replaying blocks
from the immutable database when initialising the in-memory ledger state
(\cref{ledgerdb:initialisation}). It is also useful during chain selection
(\cref{chainsel}): depending on the consensus protocol, we may end up switching
relatively frequently between short-lived forks; when this happens, skipping
expensive checks can improve the performance of the node. \todo{How does this
relate to the best case == worst case thing? Or to the asymptotic
attacker/defender costs?}
(\cref{ledgerdb:on-disk:initialisation}). It is also useful during chain
selection (\cref{chainsel}): depending on the consensus protocol, we may end up
switching relatively frequently between short-lived forks; when this happens,
skipping expensive checks can improve the performance of the node. \todo{How
does this relate to the best case == worst case thing? Or to the asymptotic
attacker/defender costs?}

\subsection{Leader selection}
\label{consensus:class:leaderselection}
Expand Down
Original file line number Diff line number Diff line change
Expand Up @@ -47,8 +47,8 @@ \section{Serialising for storage}

\begin{itemize}
\item Blocks
\item The extended ledger state (\cref{storage:extledgerstate}) which is the
combination of:
\item The extended ledger state (see \cref{storage:extledgerstate} and
\cref{ledgerdb:on-disk}) which is the combination of:
\begin{itemize}
\item The header state (\cref{storage:headerstate})
\item The ledger state\todo{link?}
Expand Down
Loading

0 comments on commit f21c33c

Please sign in to comment.