Skip to content

Commit

Permalink
fix: verkle tree broken link (#289)
Browse files Browse the repository at this point in the history
* fix verkle broken link

* update design

---------

Co-authored-by: Mário Havel <[email protected]>
  • Loading branch information
kamuik16 and taxmeifyoucan authored Jun 12, 2024
1 parent 72d46d7 commit d0b8f87
Showing 1 changed file with 3 additions and 2 deletions.
5 changes: 3 additions & 2 deletions docs/wiki/protocol/design-rationale.md
Original file line number Diff line number Diff line change
Expand Up @@ -62,8 +62,9 @@ Ethereum's data structure is a 'modified Merkle-Patricia Trie', named so because

A Merkle-Patricia trie is deterministic and cryptographically verifiable: The only way to generate a state root is by computing it from each individual piece of the state, and two states that are identical can be easily proven so by comparing the root hash and the hashes that led to it (a Merkle proof). Conversely, there is no way to create two different states with the same root hash, and any attempt to modify state with different values will result in a different state root hash. Theoretically, this structure provides the 'holy grail' of O(log(n)) efficiency for inserts, lookups and deletes.

Merkle-Patricia implemented trie are staged for deprecation to be replaced by a more efficient data structure called [**Verkle**](https://vitalik.ca/general/2022/02/28/complexity.html#verkle-trees).
### **Introduction to Verkle**
There is an ongoing research of new data structures enabling better features and trade-offs. Merkle-Patricia trie is considered for deprecation to be replaced by a more efficient data structure called [**vector commitment merkle trees**](https://verkle.info/) or shortly verkle.

### **Verkle trees**

> :warning: Verkle trees are currently an active research area and this article may not be up to date with the latest developments. One can participate in the development and discussions on [Ethereum Research](https://ethresear.ch/t/portal-network-verkle/19339)
Expand Down

0 comments on commit d0b8f87

Please sign in to comment.