logos-storage/plonky2
1
0
Fork 0
mirror of https://github.com/logos-storage/plonky2.git synced 2026-01-03 06:13:07 +00:00
Code Issues Packages Projects Releases Wiki Activity

Update evm/spec/mpts.tex

Browse Source 
Co-authored-by: David <dvdplm@gmail.com>
This commit is contained in:
Alonso González 2023-11-27 09:15:23 +01:00 committed by GitHub
parent 0c0818c7c5
commit 98bed16a09
No known key found for this signature in database
GPG Key ID: 4AEE18F83AFDEB23
1 changed files with 1 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

2
evm/spec/mpts.tex
View File

@ -10,7 +10,7 @@ Insertion and deletion is performed in the same way as other MPT implementations
\subsection{Internal memory format}
The tries are stored in the kernel memory, specifically in the {\tt Segment:TrieData} segment. Each node type is stored as
The tries are stored in kernel memory, specifically in the {\tt Segment:TrieData} segment. Each node type is stored as
\begin{enumerate}
\item An empty node is encoded as $(\texttt{MPT\_NODE\_EMPTY})$.
\item A branch node is encoded as $(\texttt{MPT\_NODE\_BRANCH}, c_1, \dots, c_{16}, v)$, where each $c_i$ is a pointer to a child node, and $v$ is a pointer to a value. If a branch node has no associated value, then $v = 0$, i.e. the null pointer.