Guillaume Ballet
gballet.bsky.social
Guillaume Ballet
@gballet.bsky.social
It's a good thing that you told me, I just logged back in precisely to talk about work.
May 26, 2023 at 10:27 AM
Alright Sir, I shall abide by this OG rule
May 26, 2023 at 10:25 AM
- Building on this, storing uncompressed points becomes possible, which will improve computation speed and put verkle trees within reach of more low-power devices.
May 19, 2023 at 7:14 PM
- Verkle trees offer an advantage that a node that is serialized on disk need not store a reference to its children, that might make the overall database significantly smaller.
May 19, 2023 at 7:14 PM
what, you too???
May 15, 2023 at 10:18 AM
me too! we should meet
May 15, 2023 at 8:25 AM
Reposted by Guillaume Ballet
* @gballet.bsky.social is Geth core dev at the Ethereum Foundation. He focuses on evolutions to the protocol and bringing research ideas to fruition. His talk provides a high-level introduction to verkle sync and proposes a separation between attesters and block proposers.
May 12, 2023 at 5:25 PM
April 18, 2023 at 7:22 PM
That's it in a nutshell. Thanks to Ignacio, Josh and Tanishq for their input so far.
April 18, 2023 at 7:03 PM
The transition is decoupled from the conversion, so things can happen in time. Ultimaltely, this approach gives rise to a state expiry scheme: the MPT can be translated to verkle, and then "forgotten". "Resurrecting" values into the new tree is a matter of passing a verkle proof.
April 18, 2023 at 7:02 PM
4) The "state expiry" method: the Merkle tree is frozen in place, and we start from a fresh tree. Reading and writing work the same as with the overlay method, but no conversion/merging of the trees ever happens : values in the Merkle tree progressively become clobbered by values in the verkle tree
April 18, 2023 at 6:52 PM
Compared to the two previous options, though, it still looks like the worst of both worlds. Still, it's nice because it's not as "centralized" as the offline conversion method.
April 18, 2023 at 6:49 PM
3) The "local bulk": pretty much the same as the other, except each machine does the conversion themselves. This approach has started to look feasible based on recent optimizations in the conversion process and verkle trees in general.
April 18, 2023 at 6:48 PM
2) The offline method: a few very powerful machines do the translation at a fixed block height, and then share the result with the rest of the network. Less powerful clients download the conversion and replay blocks in verkle mode until the head in MPT mode has been reached.
April 18, 2023 at 6:46 PM
Reading the state means first searching the verkle tree for a key, and then from the merkle tree if it could not be found. Writing to the state always mean writing to the verkle tree.
April 18, 2023 at 6:45 PM
1) the option is known as the "overlay tree" method. The idea is to start with an empty, fresh verkle tree. Each block, a fixed number of values are copied from the merkle tree into the verkle tree.
April 18, 2023 at 6:43 PM
To this end, the unwavering Pari and myself have revisited the options and dumped our thoughts in this document. Feedback welcome: https://notes.ethereum.org/@parithosh/verkle-transition. There are basically four options:
April 18, 2023 at 6:40 PM