aztec-packages icon indicating copy to clipboard operation
aztec-packages copied to clipboard

feat: Native Merkle Trees

Open PhilWindle opened this issue 8 months ago • 1 comments

This PR is the first of several where we are moving to use native implementations of Merkle Trees for performance reasons. It includes:

  1. The core tree implementations for both indexed trees and append only trees.
  2. The introduction of LMDB as a dependency that we retrieve from GIT and build ourselves.
  3. The creation of a set of RAII wrapper objects around the LMDB concepts.
  4. The creation of a committed/uncommitted store on top of LMDB used by the trees for state management

PhilWindle avatar Jun 13 '24 09:06 PhilWindle