* keccak-hash: add keccak256_range and keccak512_range functions

* keccak-hash: prep for release

* keccak-hash: update the date in changelog

* keccak-hash: more docs

* Update keccak-hash/src/lib.rs

Co-Authored-By: David <[email protected]>

Co-authored-by: David <[email protected]>

…and fix construction of `ZeroesAllowedMessage`

* keccak-hash: fix bench and add one for range

* fmt

* parity-util-mem: try to fix compilation on windows

* appveyor: test parity-util-mem with no-std

* appveyor: test parity-util-mem with default features

* fmt

* parity-util-mem: bump minor version

* parity-util-mem: update the changelog

* parity-util-mem: update README

* kvdb: small cleanup

* kvdb-rocksdb: rename and optimize iter_with_prefix

* fix links in changelogs

* apply suggestions from code review

* 🤦

* fmt

* Add arbitrary trait implementation

Signed-off-by: Kirk Baird <[email protected]>

* Add arbitrary trait to Ethereum Types

Signed-off-by: Kirk Baird <[email protected]>

* Tidy up creation of empty array

Signed-off-by: Kirk Baird <[email protected]>

* Resolve minor issues

Signed-off-by: Kirk Baird <[email protected]>

* Update README.md and fix features

Signed-off-by: Kirk Baird <[email protected]>

* Add arbitrary support for Uint, ethbool and primitive-types

Signed-off-by: Kirk Baird <[email protected]>

* Update add ethbloom/arbitrary

Co-Authored-By: Andronik Ordian <[email protected]>

* Update uint/README.md

Co-Authored-By: David <[email protected]>

* Rewrite arbitrary comments

Signed-off-by: Kirk Baird <[email protected]>

* Update fixed-hash/src/hash.rs

Co-Authored-By: David <[email protected]>

* Update fixed-hash/src/hash.rs

Co-Authored-By: David <[email protected]>

Co-authored-by: Andronik Ordian <[email protected]>
Co-authored-by: David <[email protected]>

* Fix limit prefix delete case. Warning this uses iter by prefix for
it in rocksdb.

* Comment

* Changes needed for merging, end_prefix returning option in new code and
renaming of iter with prefix.

* reduce cornercase iteration windows size.

* extract common iter prefix delete corner case code.

* Update kvdb-rocksdb/src/lib.rs

Co-Authored-By: Andronik Ordian <[email protected]>

* Remove unused code, there can be call to 'delete_range_cf' on empty range,
but that is fine.

Co-authored-by: Andronik Ordian <[email protected]>

* uint: fix UB in uint::from_fig_endian

* uint: add regression tests

* update changelogs

* update versions

* update dev-dependency in impl/serde

* kvdb-rocksdb: update to new set_upper_bound API

* kvdb-rocksdb: update rocksdb to crates.io version

* kvdb-rocksdb: update the changelog

* Fix build? Set VM template.

* Fix build? correct image name

* Fix build? Maybe it's 2019?

* appveyor: try release build

* Revert "appveyor: try release build"

This reverts commit ace87ee.

* checkout rust-rocksdb/rust-rocksdb#412

* revert patch

* revert unrelated changes

Co-authored-by: David Palm <[email protected]>

* kvdb-rocksdb: update to new set_upper_bound API

* kvdb-rocksdb: update rocksdb to crates.io version

* kvdb-rocksdb: update the changelog

* Fix build? Set VM template.

* Fix build? correct image name

* Fix build? Maybe it's 2019?

* appveyor: try release build

* Revert "appveyor: try release build"

This reverts commit ace87ee.

* checkout rust-rocksdb/rust-rocksdb#412

* revert patch

* revert unrelated changes

* add open as secondary rocksdb api

* Update kvdb-rocksdb/src/lib.rs

Co-Authored-By: Andronik Ordian <[email protected]>

* add more information to secondary mode comment

* add function to catch up a secondary instance with a primary instance

* one more doc comment for more clarity

* style fixes

* Update kvdb-rocksdb/src/lib.rs

Co-Authored-By: David <[email protected]>

* Update kvdb-rocksdb/src/lib.rs

Co-Authored-By: David <[email protected]>

* change name of `secondary_mode` option to `secondary`

* Update kvdb-rocksdb/src/lib.rs

Co-Authored-By: David <[email protected]>

* fix some punctuation

* specify a different directory for secondary instance to store its logs

* Update kvdb-rocksdb/src/lib.rs

Co-authored-by: Andronik Ordian <[email protected]>

* remove catching up on primary db in test

* doc comment fixes

expand on what `try_catch_up_with_secondary` does, since
it may have some implications on the primary instance of rocksdb
according to L503-566 in `db/db_impl/db_impl_secondary.cc` of facebook/rocksdb

* remove wrong info about blocking primary instance

* more docs for catch-up-with-primary

* grammar

* make `max_open_files` comment clearer

Co-authored-by: Andronik Ordian <[email protected]>
Co-authored-by: David Palm <[email protected]>

* primitive-types: add no_std support for serde feature

This adds no_std support to primitive-types with serde.

Due to rust-lang/cargo#3494,
a separate new feature `serde_no_std` is created.

* primitive-types: update changelog

* travis: add tests for primitive-types

* update changelogs and bump versions

* update kvdb-web changelog

* kvdb-rocksdb: mark second instance as breaking

It added a public field to a public struct
`DatabaseConfig`.

* maybe today is the day?

* Implement codec for ethereum types

* Bump patch version

* Update changelog for ethbloom and ethereum-types

* Fix import order

* Add CI test of --all-features for ethbloom and ethereum-types

* Fix CI

* uint: simplify Ord impl

* uint: fix u512_ord bench to not optimize it away

* uint: fix u256_ord bench as well :/

* uint: manually implement some traits

* uint: remove unused attr and add Eq tests

* uint: fix formatting

* uint: add a comment why a manual impl is used

* uint: simply Eq impl

* uint: simplify Hash and add a regression test

* uint: fmt and changelog update

* parity-util-mem: optimize MallocSizeOf for flat collections

* parity-util-mem: obey Nikolay's suggestion to use fold

* parity-util-mem: implement size_of_is_zero for more types

* parity-util-mem: generalize 0 size to constant size

Put `Secret` memory on heap.

* parity-util-mem: export MallocShallowSizeOf

* parity-util-mem: cargo fmt

* primitive-types: type-metadata support

* primitive-types: cargo fmt

* switch to scale-info

* primitive-types: use scale-info from crates.io

* ci: remove duplicate test

* primitive-types: fix compilation for test

* primitive-types: fmt

* primitive-types: update scale-info to 0.2

parity-util-mem: bump version and deps and update changelog

* prepare publish

* update date

* missing pr number

* Update kvdb-web/CHANGELOG.md

Co-authored-by: Andronik Ordian <[email protected]>

* Port runtime to tokio-compat

* Accept legacy IntoFutures

* parity-runtime: bump to v0.2.0

* Change release version to 0.1.2 instead of 0.2.0

#407)

* patches

* Apply suggestions from code review

Co-authored-by: Andronik Ordian <[email protected]>

* kvdb-rocksdb: set format_version to 5

* Update kvdb-rocksdb/src/lib.rs

Co-authored-by: David <[email protected]>

Co-authored-by: David <[email protected]>

* plain_hasher: remove unsafe and std feature, bump version

* uint: update changelog

* Update plain_hasher/src/lib.rs

Co-authored-by: Nikolay Volf <[email protected]>

Co-authored-by: Nikolay Volf <[email protected]>

…ertain objects (#409)

Motivation: We have a use case in which we care about a large object's
existence, but don't care to load megabytes of data from disc. We have
only a `dyn KeyValueDB` handle available; whatever we use has to be
part of the trait.

By adding automatic implementations for the new methods, we avoid
breaking existing code which is no worse than the existing strategy.

Part 2 of this fix will be tracking down the concrete type in use
and implementing specializations of those methods, so that we actually
do save work, but that's dependent on this PR being merged.

https://rustsec.org/advisories/RUSTSEC-2020-0018

* uint: Add checked_pow

Similar to how 025a0c1 added `checked_{add,sub,mul,div,rem,neg}` add
`checked_pow`.

* uint/tests: Extend checked_pow tests

- Port `pow` and `pow_overflow` tests.

- Include overflow check in quickcheck suite.

* CHANGELOG: Add entry

* uint/tests: Add U256::MAX to the power of 2 test

* travis: pin geckodriver and enable chrome tests

* travis: use same workaround for linux

* travis: disable chrome

* uint: revert #390 partially

* uint: add a regression test

* uint: version bump

* tomorrow, maybe?

* kvdb-rocksdb: bump rocksdb, version, update changelog

* Update kvdb-rocksdb/CHANGELOG.md

* Remove duplicate tests

* Fix panic in FromStr implementation

The current implementation panics if the hex is too strong in
`from_big_endian`.

* rlp: impl Encodable for Box<Encodable>

* Add Decodable impl

* Add changelog entry

* Add Box import for alloc

* rlp: u128 support

* add u128 decode test

* Add H128 type

* Update lib.rs

* add conversions U256 <-> f64

* cargo fmt

* implement to and from f64 lossy for U256 as suggested

* use std library for powi

* move conversion to own module as a feature

* include feature test in TOML file as suggested

* Bump secp256k1 to 0.19, use global context

* fmt

* Remove zero-sig infrastructure, fix tests

* Update changelog

Updates the requirements on [console_log](https://github.com/iamcodemaker/console_log) to permit the latest version.
- [Release notes](https://github.com/iamcodemaker/console_log/releases)
- [Commits](https://github.com/iamcodemaker/console_log/commits)

Signed-off-by: dependabot[bot] <[email protected]>

Co-authored-by: dependabot[bot] <49699333+dependabot[bot]@users.noreply.github.com>

Updates the requirements on [cfg-if](https://github.com/alexcrichton/cfg-if) to permit the latest version.
- [Release notes](https://github.com/alexcrichton/cfg-if/releases)
- [Commits](rust-lang/cfg-if@0.1.10...1.0.0)

Signed-off-by: dependabot[bot] <[email protected]>

Co-authored-by: dependabot[bot] <49699333+dependabot[bot]@users.noreply.github.com>

* primitive-types: update the changelog

* primitive-types: bump versions

Updates the requirements on [hex-literal](https://github.com/RustCrypto/utils) to permit the latest version.
- [Release notes](https://github.com/RustCrypto/utils/releases)
- [Commits](RustCrypto/utils@hex-literal-v0.2.1...hex-literal-v0.3.1)

Signed-off-by: dependabot[bot] <[email protected]>

Co-authored-by: dependabot[bot] <49699333+dependabot[bot]@users.noreply.github.com>

Updates the requirements on [lru](https://github.com/jeromefroe/lru-rs) to permit the latest version.
- [Release notes](https://github.com/jeromefroe/lru-rs/releases)
- [Changelog](https://github.com/jeromefroe/lru-rs/blob/master/CHANGELOG.md)
- [Commits](jeromefroe/lru-rs@0.5.0...0.6.1)

Signed-off-by: dependabot[bot] <[email protected]>

Co-authored-by: dependabot[bot] <49699333+dependabot[bot]@users.noreply.github.com>

Updates the requirements on [sysinfo](https://github.com/GuillaumeGomez/sysinfo) to permit the latest version.
- [Release notes](https://github.com/GuillaumeGomez/sysinfo/releases)
- [Commits](https://github.com/GuillaumeGomez/sysinfo/commits)

Signed-off-by: dependabot[bot] <[email protected]>

Co-authored-by: dependabot[bot] <49699333+dependabot[bot]@users.noreply.github.com>

Updates the requirements on [num-bigint](https://github.com/rust-num/num-bigint) to permit the latest version.
- [Release notes](https://github.com/rust-num/num-bigint/releases)
- [Changelog](https://github.com/rust-num/num-bigint/blob/master/RELEASES.md)
- [Commits](rust-num/num-bigint@num-bigint-0.2.3...num-bigint-0.3.1)

Signed-off-by: dependabot[bot] <[email protected]>

Co-authored-by: dependabot[bot] <49699333+dependabot[bot]@users.noreply.github.com>

* build(deps): update dlmalloc requirement from 0.1.3 to 0.2.1

Updates the requirements on [dlmalloc](https://github.com/alexcrichton/dlmalloc-rs) to permit the latest version.
- [Release notes](https://github.com/alexcrichton/dlmalloc-rs/releases)
- [Commits](alexcrichton/dlmalloc-rs@0.1.3...0.2.1)

Signed-off-by: dependabot[bot] <[email protected]>

* update to changelog (breaking change)

* hmm, actually no

Co-authored-by: dependabot[bot] <49699333+dependabot[bot]@users.noreply.github.com>
Co-authored-by: Andronik Ordian <[email protected]>

Closes #454

* Use BufMut::put_u8

* Remove RlpStream::drain

* Switch internal repr to BytesMut

* Remove deprecated RlpStream::complete_unbounded_list

* only pull bytes/std when std is enabled

* RlpStream::new_with_buffer

* redirect RlpStream::{new,new_list}

* fix test

Updates the requirements on [hashbrown](https://github.com/rust-lang/hashbrown) to permit the latest version.
- [Release notes](https://github.com/rust-lang/hashbrown/releases)
- [Changelog](https://github.com/rust-lang/hashbrown/blob/master/CHANGELOG.md)
- [Commits](rust-lang/hashbrown@v0.8.0...v0.9.1)

Signed-off-by: dependabot[bot] <[email protected]>

Co-authored-by: dependabot[bot] <49699333+dependabot[bot]@users.noreply.github.com>

The 0.2 series of `time` doesn't make it easy to "just" create a timestamp. The `chrono` crate uses `time` v0.1 and is, I believe, what users like us should be using. So let's just do that.

Updates the requirements on [send_wrapper](https://github.com/thk1/send_wrapper) to permit the latest version.
- [Release notes](https://github.com/thk1/send_wrapper/releases)
- [Changelog](https://github.com/thk1/send_wrapper/blob/master/CHANGELOG.md)
- [Commits](thk1/send_wrapper@v0.3.0...v0.5.0)

Signed-off-by: dependabot[bot] <[email protected]>

Co-authored-by: dependabot[bot] <49699333+dependabot[bot]@users.noreply.github.com>

* rlp: add bytes impls

* add tests

* Fix buffer indexing

* test for clear

* Add from_str bench

* uint: optimize FromStr, make it no_std-compatible

* custom error type

* fmt::Display is actually available in core

* Error::source for FromHexError

* uppercase consts

* additional tests

* chore(deps): cargo upgrade parking_lot --all

* chore(deps): bump versions breaking change.

* chore: update changelog

	* kvdb
	* kvdb-memorydb
	* kvdb-rocksdb
	* parity-util-mem

* fix nits

* fix: kvdb-web add missing changelog entry

* fix: bad merge

* fix more nits: use breaking label

* [kvdb-memorydb]: add `wasm-bindgen` feature flag

* grumbles: remove `wasm-bindgen` feature flag

* Add hack only in `kvdb-web`
* Remove feature flag `wasm-bindgen` from `kvdb-memorydb`

* parity-crypto: remove UB test

* rlp: fix unused import

Signed-off-by: koushiro <[email protected]>

* fix: make from_str parse 0x-prefixed strings

* fix(uint): make from_str parse 0x-prefixed strings

* chore: address review styling comments

* fix: tabs instead of spaces

* chore: cargo fmt

* fix: use strip_prefix instead of starts_with

Updates the requirements on [impl-trait-for-tuples](https://github.com/bkchr/impl-trait-for-tuples) to permit the latest version.
- [Release notes](https://github.com/bkchr/impl-trait-for-tuples/releases)
- [Commits](https://github.com/bkchr/impl-trait-for-tuples/commits/v0.2)

Signed-off-by: dependabot[bot] <[email protected]>

Co-authored-by: dependabot[bot] <49699333+dependabot[bot]@users.noreply.github.com>

* primitive-types: address nits of #480

* fix ethereum-types

* Remove deprecated FromStr/TryFrom impls for Secret

* update CHANGELOG

Updates the requirements on [secp256k1](https://github.com/rust-bitcoin/rust-secp256k1) to permit the latest version.
- [Release notes](https://github.com/rust-bitcoin/rust-secp256k1/releases)
- [Changelog](https://github.com/rust-bitcoin/rust-secp256k1/blob/master/CHANGELOG.md)
- [Commits](https://github.com/rust-bitcoin/rust-secp256k1/commits)

Signed-off-by: dependabot[bot] <[email protected]>

Co-authored-by: dependabot[bot] <49699333+dependabot[bot]@users.noreply.github.com>
Co-authored-by: Andronik Ordian <[email protected]>

Updates the requirements on [smallvec](https://github.com/servo/rust-smallvec) to permit the latest version.
- [Release notes](https://github.com/servo/rust-smallvec/releases)
- [Commits](https://github.com/servo/rust-smallvec/commits/v1.6.0)

Signed-off-by: dependabot[bot] <[email protected]>

Co-authored-by: dependabot[bot] <49699333+dependabot[bot]@users.noreply.github.com>
Co-authored-by: Andronik Ordian <[email protected]>

* build(deps): update rand requirement from 0.7.2 to 0.8.0

Updates the requirements on [rand](https://github.com/rust-random/rand) to permit the latest version.
- [Release notes](https://github.com/rust-random/rand/releases)
- [Changelog](https://github.com/rust-random/rand/blob/master/CHANGELOG.md)
- [Commits](rust-random/rand@0.7.3...0.8.0)

Signed-off-by: dependabot[bot] <[email protected]>

* Seed from u64

* uint: use rand 0.7 for quickcheck feature

* kvdb-rocksdb: fix compilation for benches

* parity-crypto: remove unused dep and fix a warning

* cargo fmt and another unused dep

Co-authored-by: dependabot[bot] <49699333+dependabot[bot]@users.noreply.github.com>
Co-authored-by: Andronik Ordian <[email protected]>
Co-authored-by: David Palm <[email protected]>

Updates the requirements on [rand_xorshift](https://github.com/rust-random/rngs) to permit the latest version.
- [Release notes](https://github.com/rust-random/rngs/releases)
- [Commits](https://github.com/rust-random/rngs/commits/rand_xorshift-0.3.0)

Signed-off-by: dependabot[bot] <[email protected]>

Co-authored-by: dependabot[bot] <49699333+dependabot[bot]@users.noreply.github.com>

* update changelogs and bump uint

* update ethereum-types changelog

* update uint changelog

* tabs

* fixed-hash: bump to 0.7

* bump keccak-hash to 0.6.0

* contract-address: bump keccak-hash to 0.6

* update changelogs after publishing