HarryR / ethsnarks

A toolkit for viable zk-SNARKS on Ethereum, Web, Mobile and Desktop
GNU Lesser General Public License v3.0
241 stars 57 forks source link

Database backed merkle tree implementation #135

Open HarryR opened 5 years ago

HarryR commented 5 years ago

Instead of storing the whole tree in-memory, the Python implementation should be able to store the nodes on-disk using a fast key-value store.

This will allow for tree sizes to exceed available memory.

The storage backend should be pluggable.

Potential database backends:

The database interface should be able to commit batches of inserts/updates to improve performance