ethereumjs-monorepo icon indicating copy to clipboard operation
ethereumjs-monorepo copied to clipboard

Trie: Batching multiple leaf proofs

Open s1na opened this issue 6 years ago • 4 comments

When proof for multiple leaves of the trie are required simultaneously, batching the proofs together as proposed here can reduce the total overhead. A new method can be added, e.g. proveBatch or proveMultiple that accepts an array of keys and returns the batched proof. This can potentially be useful in stateless and light clients.

s1na avatar Feb 04 '19 11:02 s1na

👍

holgerd77 avatar Feb 04 '19 13:02 holgerd77

So this essentially means that we can now create the proof to feed in verifyRangeProof, right? Very exciting.

jochem-brouwer avatar Aug 26 '22 16:08 jochem-brouwer

So this essentially means that we can now create the proof to feed in verifyRangeProof, right? Very exciting.

The above comment is hard to read, this here is an issue, what do you mean with "this" from "so this essentially..."? 🤔

holgerd77 avatar Aug 29 '22 15:08 holgerd77

Yeah I actually meant the issue itself :)

jochem-brouwer avatar Aug 30 '22 03:08 jochem-brouwer

I will actually close here before it gets forgotten again, this should - latest - be implemented with the completion of #2821 I guess (let me know if I am wrong here).

holgerd77 avatar Aug 01 '23 11:08 holgerd77