Storing the Merkle Tree in a compact way

Author: Vincent 2021-09-16 12:37:24
Published on: 2021-09-16T12:37:24+00:00

• Combined Summary of all posts in thread
• Click here to read original discussion on the lightning-dev mailing list

Summary:

Vincent replied to a message from Shymaa Arafat regarding an idea about saving storage space and solving traversing issues in handling UTXOS Merkle Tree/forest. Shymaa proposed a 2D array with variable row size that gets rid of pointers, which can be used for any Merkle Tree. The total storage required is just 2N-1 nodes, and traversing can be done in any direction with the right formula. Shymaa provided pseudo code to fetch proof[i]. Vincent thanked Shymaa for the reference but asked for clarification on where she wants to save space with this compression on the Merkle Tree.

Updated on: 2023-06-03T05:47:55.821619+00:00