privacy-scaling-explorations / zk-kit.rust / 14638976496

90%

push

github

feat: customizable `LeanIMT` implementation (#62)

## Description

This PR introduces an implementation of the Lean Incremental Merkle
Tree:

- Created a generic `HashedLeanIMT` struct that supports arbitrary hash
functions through a trait
- Implemented the `LeanIMTHasher` trait to allow users to provide their
own hashing functions
- Implemented serialization/deserialization for all structs
- Added support for dynamic dispatch of the hash function

## Related Issue(s)

- Closes [lean-imt TLSNotary
requirements](https://github.com/privacy-scaling-explorations/zk-kit/issues/381)

- Closes #51 

## Checklist

- [x] I have read and understand the [contributor
guidelines](https://github.com/privacy-scaling-explorations/zk-kit.rust/blob/main/CONTRIBUTING.md)
and [code of
conduct](https://github.com/privacy-scaling-explorations/zk-kit.rust/blob/main/CODE_OF_CONDUCT.md).
- [x] I have performed a self-review of my code
- [x] I have commented my code, particularly in hard-to-understand areas
- [x] My changes generate no new warnings
- [x] I have run `cargo fmt` without getting any errors
- [x] I have added tests that prove my fix is effective or that my
feature works
- [x] New and existing unit tests pass locally with my changes

470 of 488 new or added lines in 3 files covered. (96.31%)

1568 of 1746 relevant lines covered (89.81%)

182449.88 hits per line