Ethereum Data Structures

08/12/2021
by   Kamil Jezek, et al.
0

Ethereum platform operates with rich spectrum of data structures and hashing and coding functions. The main source describing them is the Yellow paper, complemented by a lot of informal blogs. These sources are somehow limited. In particular, the Yellow paper does not ideally balance brevity and detail, in some parts it is very detail, while too shallow elsewhere. The blogs on the other hand are often too vague and in certain cases contain incorrect information. As a solution, we provide this document, which summarises data structures used in Ethereum. The goal is to provide sufficient detail while keeping brevity. Sufficiently detailed formal view is enriched with examples to extend on clarity.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/31/2018

Tokenized Data Markets

We formalize the construction of decentralized data markets by introduci...
research
09/29/2020

Ethereum's Recursive Length Prefix in ACL2

Recursive Length Prefix (RLP) is used to encode a wide variety of data i...
research
08/28/2018

A Short Note on Collecting Dependently Typed Values

Within dependently typed languages, such as Idris, types can depend on v...
research
01/29/2018

Models for energy consumption of data structures and algorithms

This deliverable reports our early energy models for data structures and...
research
01/29/2018

D2.1 Models for energy consumption of data structures and algorithms

This deliverable reports our early energy models for data structures and...
research
11/30/2021

Breaking the Linear Iteration Cost Barrier for Some Well-known Conditional Gradient Methods Using MaxIP Data-structures

Conditional gradient methods (CGM) are widely used in modern machine lea...
research
06/02/2023

Auditable data structures: theory and applications

Every digital process needs to consume some data in order to work proper...

Please sign up or login with your details

Forgot password? Click here to reset