mirrors/tendermint
1
0
Fork 0
mirror of https://github.com/tendermint/tendermint.git synced 2026-01-03 11:45:18 +00:00
Code Issues Packages Projects Releases Wiki Activity
Files
wb/e2e-do-disconnected
tendermint/crypto/merkle
History
JayT106 ab4238a0e2 crypto/merkle: optimize merkle tree hashing (#6513) (#9446) 
* crypto/merkle: optimize merkle tree hashing (#6513)

Upstream https://github.com/lazyledger/lazyledger-core/pull/351 to optimize merkle tree hashing

```
benchmark                                 old ns/op     new ns/op     delta
BenchmarkHashAlternatives/recursive-8     22914         21949         -4.21%
BenchmarkHashAlternatives/iterative-8     21634         21939         +1.41%

benchmark                                 old allocs     new allocs     delta
BenchmarkHashAlternatives/recursive-8     398            200            -49.75%
BenchmarkHashAlternatives/iterative-8     399            301            -24.56%

benchmark                                 old bytes     new bytes     delta
BenchmarkHashAlternatives/recursive-8     19088         6496          -65.97%
BenchmarkHashAlternatives/iterative-8     21776         13984         -35.78%
```

cc @odeke-em @cuonglm

* update pending log

Co-authored-by: Marko <marbar3778@yahoo.com>
2022-09-21 10:18:05 +02:00
..
doc.go
chore: Format and fix lints (#9336)
2022-08-30 12:28:46 -04:00
hash.go
crypto/merkle: optimize merkle tree hashing (#6513) (#9446)
2022-09-21 10:18:05 +02:00
proof_key_path_test.go
crypto/merkle: optimize merkle tree hashing (#6513) (#9446)
2022-09-21 10:18:05 +02:00
proof_key_path.go
crypto/merkle: remove simple prefix (#4989)
2020-06-10 14:57:38 +00:00
proof_op.go
light/rpc: fix ABCIQuery (#5375)
2020-10-22 12:17:53 +02:00
proof_test.go
crypto/merkle: optimize merkle tree hashing (#6513) (#9446)
2022-09-21 10:18:05 +02:00
proof_value.go
chore: Format and fix lints (#9336)
2022-08-30 12:28:46 -04:00
proof.go
crypto/merkle: optimize merkle tree hashing (#6513) (#9446)
2022-09-21 10:18:05 +02:00
README.md
lint: add markdown linter (#5254)
2020-08-17 16:40:50 +02:00
rfc6962_test.go
merkle: return hashes for empty merkle trees (#5193)
2020-08-11 10:31:05 +00:00
tree_test.go
merkle: return hashes for empty merkle trees (#5193)
2020-08-11 10:31:05 +00:00
tree.go
crypto/merkle: optimize merkle tree hashing (#6513) (#9446)
2022-09-21 10:18:05 +02:00
types.go
proto: leftover amino (#4986)
2020-06-15 11:14:36 +02:00

README.md

Merkle Tree

For smaller static data structures that don't require immutable snapshots or mutability; for instance the transactions and validation signatures of a block can be hashed using this simple merkle tree logic.