Skip to content

Commit

Permalink
Merge pull request #166 from eth-protocol-fellows/main
Browse files Browse the repository at this point in the history
Apr 9 wiki update
  • Loading branch information
taxmeifyoucan authored Apr 9, 2024
2 parents 80a0f66 + 83f2b11 commit 5595ef5
Show file tree
Hide file tree
Showing 7 changed files with 42 additions and 8 deletions.
2 changes: 2 additions & 0 deletions .github/workflows/md-lint.yaml
Original file line number Diff line number Diff line change
@@ -1,3 +1,5 @@
name: Markdown linter

on:
pull_request:
branches:
Expand Down
1 change: 1 addition & 0 deletions docs/_sidebar.md
Original file line number Diff line number Diff line change
Expand Up @@ -14,6 +14,7 @@
- [Week 7 | Dev](/eps/week7-dev.md)
- [Week 7 | Research](/eps/week7-research.md)
- [Week 8 | Dev](/eps/week8-dev.md)
- [Week 8 | Research](/eps/week8-research.md)
- [Contributing](contributing.md)
- **Protocol Wiki**
- The Protocol
Expand Down
Binary file added docs/eps/presentations/week8-dev.pdf
Binary file not shown.
29 changes: 29 additions & 0 deletions docs/eps/week8-research.md
Original file line number Diff line number Diff line change
@@ -0,0 +1,29 @@
# Study Group Week 8 | MEV and censorship resistance

This research talk is dedicated to MEV and censorship resistance, discusses the current state and proposals being worked on.

Join the presentation by [Barnabé Monnot](https://twitter.com/barnabemonnot) from Robust Incentives Group on [Wednesday, April 10, 3PM UTC](https://savvytime.com/converter/utc-to-germany-berlin-united-kingdom-london-china-shanghai-ny-new-york-city-japan-tokyo-australia-sydney-india-delhi-argentina-buenos-aires/apr-10-2024/3pm).

The talk will be streamed live on [StreamEth](https://streameth.org/65cf97e702e803dbd57d823f/epf_study_group) and [Youtube](https://www.youtube.com/@ethprotocolfellows/streams), links will be provided before the call in the [Discord server](https://discord.gg/addwpQbhpq). Discord also serves for the discussion and questions during the stream.

## Pre-reading

Before starting with the week 8 development content, make yourself familiar with resources in previous weeks, especially week 5. It's important to understand the current architecture of the protocol, existence of MEV and implications of PBS.

Additionally, you can get ready by studying the following resources:

- [MEV basics](https://ethereum.org/en/developers/docs/mev/)
- [RIG projects](https://ethereum.github.io/rig/)
- [Wiki on MEV and PBS](https://github.com/eth-protocol-fellows/protocol-studies/tree/pbs/docs/wiki/research/PBS)

## Outline

- MEV issues and current state
- Staking economics proposals
- Censorship resistance
- Execution tickets

## Additional reading and exercises

- [Rig Open Problems](https://efdn.notion.site/RIG-Open-Problems-ROPs-c11382c213f949a4b89927ef4e962adf)
- [Censorship stats](https://dotpics.info/)
17 changes: 9 additions & 8 deletions docs/wiki/protocol/data-structures.md
Original file line number Diff line number Diff line change
Expand Up @@ -37,9 +37,9 @@ Simply put, Patricia Tries is a tree data structure where all the data is store

Patricia tries are designed to be more space-efficient than traditional trie structures by eliminating redundant nodes with single children. They achieve compactness by sharing prefixes among keys. This means that common prefixes are shared among different keys, reducing the overall storage requirements.

##### **TODO: Patricia Tree Diagram**
### **TODO: Patricia Tree Diagram**

# Ethereum
## Merkle Patricia Trie in Ethereum

Ethereum's primary data structure for storing the execution layer state is a **Merkle Patricia Trie** (pronounced "try"). It is named so, since it is a Merkle tree that uses features of PATRICIA (Practical Algorithm To Retrieve Information Coded in Alphanumeric), and because it is designed for efficient data retrieval of items that comprise the Ethereum state.

Expand Down Expand Up @@ -88,13 +88,13 @@ The structure `T` consists of the following:
- **data**: Input data for a message call together with the message signature.
- **(v, r, s)**: Values encoding signature of a sender. Serves as identifier of the sender

##### TODO: Explain Receipt Trie
### TODO: Explain Receipt Trie

##### TODO: Explain World State Trie
### TODO: Explain World State Trie

![Merkle Tree](../../images/eth-tries.png)

##### TODO: Explain Storage Trie
### TODO: Explain Storage Trie

## Future Implementations

Expand Down Expand Up @@ -125,6 +125,7 @@ The transition to new verkle tree database poses a major challenge. To securely

## Resources

[More on Merkle Patricia Trie](https://ethereum.org/developers/docs/data-structures-and-encoding/patricia-merkle-trie)
[More on Verkle Tree](https://notes.ethereum.org/@vbuterin/verkle_tree_eip#Simple-Summary)
[Verge transition](https://notes.ethereum.org/@parithosh/verkle-transition)
- [More on Merkle Patricia Trie](https://ethereum.org/developers/docs/data-structures-and-encoding/patricia-merkle-trie)
- [More on Verkle Tree](https://notes.ethereum.org/@vbuterin/verkle_tree_eip#Simple-Summary)
- [Verge transition](https://notes.ethereum.org/@parithosh/verkle-transition)
- [Implementing Merkle Tree and Patricia Trie](https://medium.com/coinmonks/implementing-merkle-tree-and-patricia-trie-b8badd6d9591)[archived](https://web.archive.org/web/20210118071101/https://medium.com/coinmonks/implementing-merkle-tree-and-patricia-trie-b8badd6d9591)
Binary file not shown.
1 change: 1 addition & 0 deletions wordlist.txt
Original file line number Diff line number Diff line change
Expand Up @@ -100,6 +100,7 @@ ECRECOVER
Edgington
Edgington's
efd
eg
EIP
EIPs
eK
Expand Down

0 comments on commit 5595ef5

Please sign in to comment.