Skip to content

varun-doshi/eth-binary-tree

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

3 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

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

Longer Explainer thread on Ethereum Magicians

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.

About

Rust Implementation of Ethereum Binary Tree EIP-7864

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages