mirrors/tendermint
1
0
Fork 0
mirror of https://github.com/tendermint/tendermint.git synced 2026-02-11 14:21:18 +00:00
Code Issues Packages Projects Releases Wiki Activity
9,070 Commits 528 Branches 244 Tags
e2e-avoid-random-node-selection
Commit Graph

3 Commits

Author SHA1 Message Date
Marko
4e06dfef8c crypto/merkle: optimize merkle tree hashing (#6513) 
## Description 

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

### Benchmarking:

```
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
 2021-06-01 06:24:53 +00:00
Erik Grinaker
f66b7a8e32 merkle: return hashes for empty merkle trees (#5193) 
Fixes #5192.

@liamsi Can you verify that the test vectors match the Rust implementation? I updated `ProofsFromByteSlices()` as well, anything else that should be updated?
 2020-08-11 10:31:05 +00:00
Marko
46f6d17601 crypto/merkle: remove simple prefix (#4989) 
## Description

This PR removes simple prefix from all types in the crypto/merkle directory.

The two proto types `Proof` & `ProofOp` have been moved to the `proto/crypto/merkle` directory.

proto messge `Proof` was renamed to `ProofOps` and `SimpleProof` message to `Proof`. 

Closes: #2755
 2020-06-10 14:57:38 +00:00