Skip to content

Commit

Permalink
Zero sized values are embedded in the trie (gavofyork#28)
Browse files Browse the repository at this point in the history
  • Loading branch information
arkpar authored Jun 28, 2024
1 parent c9b1011 commit 4e729cd
Showing 1 changed file with 1 addition and 1 deletion.
2 changes: 1 addition & 1 deletion text/merklization.tex
Original file line number Diff line number Diff line change
Expand Up @@ -74,7 +74,7 @@ \subsubsection{Node Encoding and Trie Identification}
L&\colon\left\{\begin{aligned}
(\H, \Y) &\to \mathbb{B}_{512}\\
(k, v) &\mapsto \begin{cases}
[1, 0] \frown \text{bits}(\se_1(|v|))_{\dots6} \frown \text{bits}(k)_{\dots248} \frown \text{bits}(v) \frown [0, 0, \dots] &\when 0 < |v| \le 32\\
[1, 0] \frown \text{bits}(\se_1(|v|))_{\dots6} \frown \text{bits}(k)_{\dots248} \frown \text{bits}(v) \frown [0, 0, \dots] &\when |v| \le 32\\
[1, 1, 0, 0, 0, 0, 0, 0] \frown \text{bits}(k)_{\dots248} \frown \text{bits}(\mathcal{H}(v)) &\otherwise
\end{cases}
\end{aligned}\right.
Expand Down

0 comments on commit 4e729cd

Please sign in to comment.