Questions tagged [sparse-markle-trees]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
1
vote
1answer
22 views

Why does proof of non-inclusion is useful in Ethereum?

Currently Ethereum uses modified Merkle patricia trie and maybe plan to move to a sparse Merkle tree (SMT), which both support `proof of non-inclusion', i.e. allowing one to proof that some key does ...
0
votes
0answers
29 views

Does it possible to perform Merkle root proof with filters?

I have a centralized e-commerce system with orders table inside. There are few order categories inside this system such as: Pending payment Pending shipping Pending delivery Completed Cancelled I ...
3
votes
1answer
34 views

Merkle Hash forest and MErkle DAG is it the same?

I'm wondering if a merkle hash forest is the same as a merkle dag? I need a reliable paper as reference I could cite in my paper. Thx for all your help!
2
votes
1answer
147 views

ELI5 sparse Merkle trees on sharding

Lately, there's been some interest in sparse Merkle trees (SMTs). I know Ethereum uses Patricia tries (PTs), but this thread seems to indicate that working with SMTs would yield similar performance, ...