https://github.com/varun-doshi/eth-binary-tree
Rust Implementation of Ethereum Binary Tree EIP-7864
https://github.com/varun-doshi/eth-binary-tree
binary-tree ethereum rust
Last synced: 9 months ago
JSON representation
Rust Implementation of Ethereum Binary Tree EIP-7864
- Host: GitHub
- URL: https://github.com/varun-doshi/eth-binary-tree
- Owner: varun-doshi
- Created: 2025-01-22T19:27:31.000Z (11 months ago)
- Default Branch: main
- Last Pushed: 2025-01-24T10:06:13.000Z (11 months ago)
- Last Synced: 2025-03-13T17:02:17.654Z (10 months ago)
- Topics: binary-tree, ethereum, rust
- Language: Rust
- Homepage:
- Size: 15.6 KB
- Stars: 14
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# Rust Implementation of Ethereum Binary Tree EIP-7864
This EIP proposes a new binary state tree to replace the current hexary Patricia trees in Ethereum. The new structure merges account and storage tries into a single tree with 32-byte keys, aiming to improve the efficiency and simplicity of state proofs. The proposal seeks to enhance Ethereum's ability to support validity proofs, reduce the size of Merkle proofs, and improve the overall performance of the network. The binary tree structure is designed to be more SNARK-friendly and post-quantum secure, with a focus on using the BLAKE3 hash function for merkelization
Check out actual proposal [EIP-7864](https://eips.ethereum.org/EIPS/eip-7864)
Longer Explainer thread on [Ethereum Magicians](https://ethereum-magicians.org/t/eip-7864-ethereum-state-using-a-unified-binary-tree/22611)
Shoutout to:
-Vitalik Buterin
-Guillaume Ballet
-Dankrad Feist
-Ignacio Hagopian
-Kevaundray Wedderburn
-Tanishq Jasoria
-Gajinder Singh
-Danno Ferrin
-Piper Merriam
-Gottfried Herold
For the original proposal
Now contains the implementation of both the `tree` and `embedding`.
### Disclaimer: This is just a minimal conversion of the python specs from the original proposal created as a POC. Do not use in production.