snarkVM icon indicating copy to clipboard operation
snarkVM copied to clipboard

Implements a sparse k-ary Merkle tree

Open howardwu opened this issue 1 month ago • 0 comments

Thank you for submitting the PR! We appreciate you spending the time to work on these changes!

Motivation

Implements a sparse k-ary Merkle tree in console/collections and circuit/collections.

  • Supports BHP and Poseidon in full
  • Restricts Keccak/SHA3 from being used as a key
  • Supports Keccak/SHA3 as a leaf hasher and path hasher

Test Plan

Includes tests on all methods for the supported hash function variants.

howardwu avatar Nov 08 '25 22:11 howardwu