aztec-packages
aztec-packages copied to clipboard
feat: Native Merkle Trees
This PR is the first of several where we are moving to use native implementations of Merkle Trees for performance reasons. It includes:
- The core tree implementations for both indexed trees and append only trees.
- The introduction of LMDB as a dependency that we retrieve from GIT and build ourselves.
- The creation of a set of RAII wrapper objects around the LMDB concepts.
- The creation of a committed/uncommitted store on top of LMDB used by the trees for state management