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