rust-bitcoin-unsafe-fast/bitcoin/src
Andrew Poelstra f7ce9bbee8
merkle_node: rewrite algorithm
Drop recursion, reduce memory usage to be logarithmic in size of tree
rather than linear, and put it all in one function rather than three.

Also make the method an trait method on MerkleNode which makes it a
easier on type inference, by writing e.g. TxMerkleNode::calculate_root.
2024-06-18 16:11:32 +00:00
..
address Enforce script size limit when hashing scripts 2024-06-17 10:32:03 +10:00
blockdata merkle_node: rewrite algorithm 2024-06-18 16:11:32 +00:00
consensus Move merkle_tree hash types 2024-06-17 19:10:23 +00:00
crypto Merge rust-bitcoin/rust-bitcoin#2868: Pass keys by value 2024-06-14 23:56:46 +00:00
merkle_tree merkle_node: rewrite algorithm 2024-06-18 16:11:32 +00:00
p2p 2024-06-16 automated rustfmt nightly 2024-06-16 01:09:27 +00:00
psbt Enforce script size limit when hashing scripts 2024-06-17 10:32:03 +10:00
taproot Add inherent functions to hashes 2024-06-14 10:17:00 +10:00
bip32.rs Merge rust-bitcoin/rust-bitcoin#2585: Improve array macros 2024-05-28 16:25:59 +00:00
bip152.rs Move merkle_tree hash types 2024-06-17 19:10:23 +00:00
bip158.rs Add inherent functions to hashes 2024-06-14 10:17:00 +10:00
hash_types.rs Add inherent functions to hashes 2024-06-14 10:17:00 +10:00
internal_macros.rs Add inherent functions to hashes 2024-06-14 10:17:00 +10:00
lib.rs Move merkle_tree hash types 2024-06-17 19:10:23 +00:00
network.rs Minimize usage of Network in public API 2024-04-03 13:32:39 +11:00
policy.rs Removed //! spare line at end of headers 2024-05-16 09:59:55 +01:00
pow.rs Merge rust-bitcoin/rust-bitcoin#2852: Add inherent functions to hashes 2024-06-14 16:30:52 +00:00
serde_utils.rs Removed //! spare line at end of headers 2024-05-16 09:59:55 +01:00
sign_message.rs Merge rust-bitcoin/rust-bitcoin#2868: Pass keys by value 2024-06-14 23:56:46 +00:00
test_macros.rs Removed //! spare line at end of headers 2024-05-16 09:59:55 +01:00