aboutsummaryrefslogtreecommitdiff
path: root/src/consensus/merkle.cpp
Commit message (Collapse)AuthorAgeFilesLines
* Increment MIT Licence copyright header year on files modified in 2016isle29832016-12-311-1/+1
| | | | | | Edited via: $ contrib/devtools/copyright_header.py update .
* Make CBlock::vtx a vector of shared_ptr<CTransaction>Pieter Wuille2016-11-191-3/+3
|
* BIP141: Commitment structure and deploymentPieter Wuille2016-06-221-0/+11
| | | | Includes a fix by Suhas Daftuar and LongShao007
* Add missing copyright headersMarcoFalke2016-01-051-0/+4
|
* Switch blocks to a constant-space Merkle root/branch algorithm.Pieter Wuille2015-11-271-0/+20
| | | | | | | | | | | This switches the Merkle tree logic for blocks to one that runs in constant (small) space. The old code is moved to tests, and a new test is added that for various combinations of block sizes, transaction positions to compute a branch for, and mutations: * Verifies that the old code and new code agree for the Merkle root. * Verifies that the old code and new code agree for the Merkle branch. * Verifies that the computed Merkle branch is valid. * Verifies that mutations don't change the Merkle root. * Verifies that mutations are correctly detected.
* Add merkle.{h,cpp}, generic merkle root/branch algorithmPieter Wuille2015-11-271-0/+152