Branch: refs/heads/master
Home: https://github.com/btcsuite/btcd
Commit: f5cdf2d6a85dff81f2aeba8b2a5ef557f8c0aba5
https://github.com/btcsuite/btcd/commit/f5cdf2d6a85dff81f2aeba8b2a5ef557f8c0aba5
Author: Dave Collins <[email protected]>
Date: 2015-04-06 (Mon, 06 Apr 2015)
Changed paths:
M blockchain/difficulty.go
M blockchain/merkle.go
M database/ldb/block.go
M database/ldb/leveldb.go
M database/ldb/tx.go
M server.go
M wire/bench_test.go
M wire/common.go
M wire/shahash.go
Log Message:
-----------
Minor hashing-related optimizations.
This commit contains three classes of optimizations:
- Reducing the number of unnecessary hash copies
- Improve the performance of the DoubleSha256 function
- A couple of minor optimizations of the ShaHash functions
The first class is a result of the Bytes function on a ShaHash making a
copy of the bytes before returning them. It really should have been named
CloneBytes, but that would break the API now.
To address this, a comment has been added to the function which explicitly
calls out the copy behavior. In addition, all call sites of .Bytes on a
ShaHash in the code base have been updated to simply slice the array when
a copy is not needed. This saves a significant amount of data copying.
The second optimization modifies the DoubleSha256 function to directly use
fastsha256.Sum256 instead of the hasher interface. This reduces the
number of allocations needed. A benchmark for the function has been added
as well.
old: BenchmarkDoubleSha256 500000 3691 ns/op 192 B/op 3 allocs/op
new: BenchmarkDoubleSha256 500000 3081 ns/op 32 B/op 1 allocs/op
The final optimizations are for the ShaHash IsEqual and SetBytes functions
which have been modified to make use of the fact the type is an array and
remove an unneeded subslice.