Skip to content

aergoio/SMT

Folders and files

NameName
Last commit message
Last commit date

Latest commit

87c2d5e · May 4, 2023

History

16 Commits
Aug 24, 2018
Aug 23, 2018
May 4, 2023
Oct 23, 2018
Aug 24, 2018
Oct 25, 2018
Oct 25, 2018
Oct 25, 2018
Oct 23, 2018
Oct 25, 2018
Oct 25, 2018
Oct 25, 2018

Repository files navigation

Sparse Merkle Tree

A performance oriented implementation of a binary SMT with parallel update, node batching and storage shortcuts.

Details of the SMT implementation : https://medium.com/@ouvrard.pierre.alain/sparse-merkle-tree-86e6e2fc26da

Features

  • Efficient Merkle proof verification (binary tree structure)
  • Compressed Merkle proofs
  • Efficient database reads and storage (node batching)
  • Reduced data storage (shortcut nodes for subtrees containing one key)
  • Simultaneous update of multiple keys with goroutines

Related

Check also the state-tools