mirrors/btcd
1
0
Fork 0
mirror of https://github.com/btcsuite/btcd.git synced 2025-03-13 03:17:07 +01:00
Code Issues Projects Releases Wiki Activity
4095 commits 4 branches 67 tags 62 MiB
Commit graph

2 commits

Author SHA1 Message Date
xiaolou86
4171854739 Fix typos 2023-11-20 12:04:31 -05:00
Conner Fromknecht
2bb6824067 blockchain: Add RollingMerkleTree 
RollingMerkleTree is a much more memory efficient way of calculating the
merkle root of a tx commitment inside the bitcoin block header.  The
current way of calculating the merkle root allocates 2*N elements. With
the RollingMerkleTree, we are able to reduce the memory allocated to
log2(N).

This results in significant memory savings (99.9% in an average block),
allowing for a faster block verification.
 2023-08-03 23:56:53 +09:00