Proposed Verkle tree scheme for Ethereum state

Thanks Shymaa! Appreciate your respectful answer and the resources you condensed for me to be brought up to speed.

Since we are discussing Prague inclusion, I’ll point out that the associated EIP is EIP-6800.

I wanted to note that unlike the original hackmd the EIP doesn’t seem explicitly to define WITNESS_BRANCH_COST and WITNESS_CHUNK_COST.

Furthermore it would be nice if the EIP clarified whether or not it’s changing the code size limit. The wording under the Gas Reform section “200 gas charged per 31 byte chunk of code” makes it sound like or at least forgets to mention the added branch cost that would be charged once when accessing code beyond the first 3868 bytes (31 * 128). Since a full 32-bytes is allocated to the code size and code is only ever accessed in metered chunks it might make sense to lift the code size limit entirely and explicitly specify that in the EIP.

Wrote an ELI5 explainer on Verkle trees: Verkle Trees For The Rest Of Us: Part I

1 Like