Merkle Shrubs
Alternative bookkeeping for the Merkle tree for smaller number of writes and alternative inclusion proofs.
Benchmarks for ~1000 inserts:
Average inserts including leaf itself =1.9931102362204725
Average deletes =0.8612204724409449
Alternative tree bookkeeping construction for more efficient on-chain privacy
Alternative bookkeeping for the Merkle tree for smaller number of writes and alternative inclusion proofs.
Benchmarks for ~1000 inserts:
Average inserts including leaf itself =1.9931102362204725
Average deletes =0.8612204724409449
Alternative tree bookkeeping construction for more efficient on-chain privacy