sheth icon indicating copy to clipboard operation
sheth copied to clipboard

Minimize multi-proof branches

Open lightclient opened this issue 5 years ago • 0 comments

Blobs are currently constructed in a naive manner: build a multi-proof for X number of accounts, generate Y number of transactions, serialize proof.

There is one stage that is missing though. After the transactions are randomly generated, the multi-proof should be analyzed and only accounts that are directly involved in a transaction should be included.

For example, say a multi-proof consists of 100 accounts and the blob has only 1 transaction between account A and B. The only leaf nodes in the tree should be related to accounts A and B.

lightclient avatar Nov 06 '19 19:11 lightclient