vacp2p / zerokit

A set of Zero Knowledge modules, written in Rust and designed to be used in other system programming environments.
Apache License 2.0
130 stars 7 forks source link

feat(rln): Pmtree implementation #139

Closed rymnc closed 1 year ago

rymnc commented 1 year ago

Currently, we have implemented OptimalMerkleTree(https://github.com/vacp2p/zerokit/blob/1f983bb23226e90b395ff58214f47ae3dca0d634/utils/src/merkle_tree/merkle_tree.rs#L69-L291), and FullMerkleTree(https://github.com/vacp2p/zerokit/blob/1f983bb23226e90b395ff58214f47ae3dca0d634/utils/src/merkle_tree/merkle_tree.rs#L297-L564). We need to do the following to ensure compatibility with the implementation of Pmtree similarly

This will allow downstream users to use pmtree for atomicity of insertions/deletions.