# Ethereum Data Structures

arXiv: https://arxiv.org/abs/2108.05513 · HTML: https://mlsanity.com/paper/2108.05513/

## Key facts

- No citing papers in the map yet (data through 14 Oct 2026).
- Builds on 5 of its 52 references that are in the map.
- First posted on arXiv 12 Aug 2021.

## Builds on (most cited first, 5 of 5)

- [Security and Privacy on Blockchain](https://mlsanity.com/paper/1903.07602/) (2019)
- [Adding Concurrency to Smart Contracts](https://mlsanity.com/paper/1702.04467/) (2017)
- [An Efficient Framework for Optimistic Concurrent Execution of Smart Contracts](https://mlsanity.com/paper/1809.01326/) (2018)
- [An Alternative Paradigm for Developing and Pricing Storage on Smart Contract Platforms](https://mlsanity.com/paper/1902.00881/) (2019)
- [Ethanos: Lightweight Bootstrapping for Ethereum](https://mlsanity.com/paper/1911.05953/) (2019)

## Abstract (arXiv)

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.