Skip to content

Alternative tree bookkeeping construction for more efficient on-chain privacy

Notifications You must be signed in to change notification settings

matter-labs-archive/MerkleShrubs

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

5 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

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

About

Alternative tree bookkeeping construction for more efficient on-chain privacy

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published