Paul Hauner
7f6ae4c2f5
Refactor tree hashing ( #861 )
...
* Pre-allocated tree hash caches
* Add SmallVec to tree hash cache
* Avoid allocation for validator.pubkey
* Avoid iterator which seems to be doing heap alloc
* Add more smallvecs
* MOAR SMALLVEC
* Move non-test code to Hash256 tree hash
* Fix byte ordering error
* Add incomplete but working merkle stream impl
* Fix zero hash error
* Add zero hash fn
* Add MerkleStream comments
* Add smallvec, tidy
* Integrate into tree hash derive
* Update ssz_types tree hash
* Don't heap alloc for mix in length
* Add byte-level streaming to MerkleStream
* Avoid recursion in write method
* Update BLS to MerkleStream
* Fix some not-compiling tests
* Remove debug profiling
* Remove code duplication
* Move beacon state tree hash to new hasher
* Fix failing tests
* Update comments
* Add some fast-paths to tree_hash::merkle_root
* Remove unncessary test
* Rename MerkleStream -> MerkleHasher
* Rename new_with_leaf_count -> with_leaves
* Tidy
* Remove NonZeroUsize
* Remove todo
* Update smallvec
2020-03-05 08:07:27 +11:00
Paul Hauner
8cfa36fedd
Publish ssz_types (and deps) to crates.io ( #468 )
...
* Rename `hashing` crate to `eth2_hashing`
* Add license, desc to eth2_hashing Cargo.toml
* Remove merkle root from eth2 hashing
* Remove old benches folder (zombied from old branch)
* Add docs to eth2_hashing
* Prepare tree_hash for publishing on crates.io
* Update deps to use crates.io instead of paths
* Update all crates to pull ssz from crates.io
* Remove cached_tree_hash, add patches to manifest
* Fix compile error in benches
* Remove unused code
* Fix fake_crypto compile error
2019-08-08 11:39:47 +10:00
John Adler
fec7168512
Fix lots of typos.
2019-07-26 15:26:06 -04:00
Paul Hauner
88c6d15c32
Padding efficent merkle root algo ( #436 )
...
* Add initial work on padding efficent merkle roots
* Improve merklize_padded
* Improve tree_hash crate -- fix bugs, docs
* Update codebase for tree_hash API change
* Remove dbg statements, fix import error
* Fix clippy lints, doc error
* Tidy tree hash comments
* Increase tree_hash max tree height
* Fix PR review comments
* Fix typos
* Fix cache access off-by-one in tree hash
* Set max tree depth to 48 (from 64)
2019-07-16 14:40:56 +10:00
