* [ink_storage] Add missing docs for ink_storage_derive. (paritytech/ink#637).

* Update crates/storage/derive/src/lib.rs

Co-authored-by: Hero Bird <robbepop@web.de>

* Update crates/storage/derive/src/lib.rs

Co-authored-by: Hero Bird <robbepop@web.de>

* Update crates/storage/derive/src/lib.rs

Co-authored-by: Hero Bird <robbepop@web.de>

* Update crates/storage/derive/src/lib.rs

Co-authored-by: Hero Bird <robbepop@web.de>

* Fix fmt.

Co-authored-by: Hero Bird <robbepop@web.de>

* adjust rustfmt.toml

* add ink-fizz-tests feature guard to some test API

* update ink! crates to version 3.0.0-rc3

* write release notes for ink! 3.0-rc3

* apply formatting to imports_granularity

* Fix nightly clippy warning: `inconsistent_struct_constructor`

* Provide suggestion for fixing unitialized execution context

* Ensure consistent versioning

* Fix typos

* Fix `clippy::upper-case-acronyms`

* Fix typo

* Add `#[cfg(test)]` to get rid of dead code warning

* Fix build warning

* Fix `warn(clippy::redundant_slicing)`

* Remove unnecessary feature

* Reduce amount of ci fuzz tests, since it times out sometimes

* Apply rustfmt

* Revert "Remove unnecessary feature"

This reverts commit fdad2e89.

* Revert "Fix build warning"

This reverts commit 00ea9038.

* Fix build warning

* Revert me: Hotfix for funty issue

* Remove unstable `panic_any`

* Fix use

* Temporarily use new scale-info branch until release

* [metadata] update scale-info, remove string parameterization

* Revert "Temporarily use new scale-info branch until release"

This reverts commit 08a9c2ac

* Upgrade scale-info to 0.6

* Add missing version update

* Get rid of `generic-array`

* Remove comment

* Fmt and get rid of feature flags

* Include Vec

* Make clippy happy

* Add `into_inner` back in

* Do not allocate heap memory

* Use `array_init` for initializing

* Revert me: Activate `const-generics` feature in `array-init`

* Remove `feature(array_map)`

* Remove feature flag, since it is now stable on nightly

* Add feature `ink-unstable`

* Put `LazyArray` behind `ink-unstable` feature

* Remove newline

* Allow dead code in `LazyArray` when `ink-unstable` missing

* Remove unnecessary allow

* Add generalized collection fuzz testing

* Use `StorageHashMap::FromIter`

* Use `saturating_mul`

* Update to new `quickcheck` API

* Adopt year to 2021 in license

* Implement suggestions from review

* Fix broken intra-doc links

* Fix doc link

* Add CI stage to test example docs

* Revert me: Provoke doc failures in example

* Remove intra-crate link to non-dependency

* Remove `--all-features`

* Revert "Revert me: Provoke doc failures in example"

This reverts commit 563bfeb3.

* Prettify paragraph

* Remove unnecessary imports

* Revert "Remove unnecessary imports"

This reverts commit 05207133

.

* Remove unnecessary imports

* Remove `cfg(doc)` path resolution for doc comments

* Improve language and formatting

* Upgrade `scale` and `scale-info` for `rand-extension`

* Make http link work

* Remove `crate::` prefix from doc links

* Apply suggestions from code review

Co-authored-by: Hero Bird <robin.freyler@gmail.com>

Co-authored-by: Hero Bird <robin.freyler@gmail.com>

* Update to scale-info 0.5

* Update TypeInfo manual impls

* Update parity-scale-code to 2.0

* Add Encode ?Sized bounds

* Change type display name for Key custom TypeInfo impl

* Add missing ?Sized constraint

* Fmt

* Missing ?Sized bound in example

* add new tests for #[ink(namespace = ..)] and #[ink(selector = ..)] attrs

* [lang] implement new errors for ink! attributes: namespace, selector

* add #[ink(extension = N: u32)] attribute

* apply rustfmt

* [lang] add initial implementation of chain extension proc. macro

* [lang] rename AttributeArg -> AttributeFrag

* rename AttributeFrag::kind field to arg

* rename AttributeArgKind -> AttributeArg

Also introduce a new AttributeArgKind type and AttributeArg::kind method.

* [lang] apply rustfmt

* add Display impl for AttributeArgKind

* [lang] use AttributeArgKind in sanitize_attributes and ensure_first methods

* [lang/ir] improve error reporting for duplicate ink! attributes

* [lang/ir] refactoring and improvements to chain extension IR impl

* [lang/ir] add tests for IR implementation of chain extensions

* [lang/ir] remove some code dupe

* [lang/ir] add getters to ChainExtension

* [lang/ir] add re-exports for ChainExtension definitions

* [lang/codegen] add initial impl for ChainExtensions

* [env] add ChainExtension assoc type to the Environment trait

* [lang] initial impl to make it possible to use chain extension syntax

* [env] improvements to chain extensions API

Also removes the unstable crate feature guarding the feature.

* [lang/macro] add UI test for chain extension

* [lang/macro] register new UI test

* [lang/codegen] fix some codegen bugs with new chain extension feature

* [lang, env] apply rustfmt

* [lang/ir] apply clippy suggestions and fix outdated error messages

* [lang/ir] fix some tests and incorrect error messages

* [examples] apply clippy suggestion

* add ErrorCode to ink! chain extension trait

* add FromStatusCode trait to ink_lang

* add #[ink(expect_output)] and #[ink(expect_ok)] attributes

Also add their handling for the #[ink::chain_extension] proc. macro.

* add ink_lang::IsResultType trait

* add ChainExtensionMethodInputs iterator

* hide docs for IsResultType trait

* add some docs to chain extension codegen

* implement expect_ok and expect_output where bounds in codegen

* apply code review suggestions by (cmichi)

* add ReturnCode::into_u32 getter

* change return type of ext::call_chain_extension: RetCode -> u32

Chain extensions do not follow the general scheme of error return code because they have their own set of errors that is custom defined by the author of the chain extension.

* [lang] add ChainExtension trait

Not yet sure we need it.

* change EnvBackend::call_chain_extension signature

The new signature is much more low-level and supports all the different ways to call a chain extension method.
This commit already implements the chain extension call on the on-chain environment.
More work needs to be done to properly support this for the off-chain environment.

* remove old high-level API for calling chain extension methods

* [env] add new high-level module to handle chain extension calls

* rename ChainExtensionMethodInstance -> ChainExtensionMethod

* [env] add doc examples to chain extension method API

* apply rustfmt

* [env] clippy: allow complex type in ChainExtensionMethod type state

* silence some warnings

* re-export IsResultType from ink_lang crate

* [lang] remove FromStatusCode trait

This trait already exists in the ink_env crate.

* [lang] update codegen for chain extensions

Not yet done but close.

* [lang] update simple chain extension test

Compiles now again.

* apply rustfmt

* update some license headers

* [env] fix where bound

* extend chain extension test case to cover all cases

* add messages for read_small, access and unlock_access

* fix some bugs with chain extension method signatures in test

* fix some bugs and docs in chain extension test

* fix test

* update quickcheck to 1.0

* [env] implement chain extension calling for off-chain env

The new interface is much more lower-level and it is still impossible to use chain state from within the chain extension call. The latter must be fixed as soon as the off-chain environment receives its rework.

* apply rustfmt

* add docs to #[ink::chain_extension] proc. macro

* rename env_types -> env everywhere

* make doc examples for #[ink::chain_extension] compile

* add yet another technical limitation

* make link to simple.rs test case more stable (point to revision)

* fix docs (code suggestion)

Co-authored-by: Michael Müller <michi@parity.io>

* fix docs (code suggestion)

Co-authored-by: Michael Müller <michi@parity.io>

* fix docs (code suggestion)

Co-authored-by: Michael Müller <michi@parity.io>

* fix docs (code suggestion)

Co-authored-by: Michael Müller <michi@parity.io>

* add dev. note to Backend::call_chain_extension

* fix docs example (code suggestion)

Co-authored-by: Andrew Jones <ascjones@gmail.com>

* [env] chain extension: make doc examples/tests compile

* fix some doc comments according to review suggestions

* review suggestion: telling -> meaning

* fix docs (review suggestion)

Co-authored-by: Andrew Jones <ascjones@gmail.com>

* fix docs (review suggestion)

Co-authored-by: Andrew Jones <ascjones@gmail.com>

* improve docs (review suggestion)

Co-authored-by: Andrew Jones <ascjones@gmail.com>

* rename chain extension test file

* analyse_error_code add doc comments for possible errors

* rename expect_ok -> returns_result and expect_output -> handle_status

Some examples and docs might be invalidated or outdated.

* [lang/ir] improve error reporting for ink! namespace attribute with missing parameter

* [lang/*] implement new handle_status and returns_result attributes

* [env] apply rustfmt

Co-authored-by: Michael Müller <michi@parity.io>
Co-authored-by: Andrew Jones <ascjones@gmail.com>

Updates the requirements on [itertools](https://github.com/bluss/rust-itertools) to permit the latest version.
- [Release notes](https://github.com/bluss/rust-itertools/releases)
- [Changelog](https://github.com/rust-itertools/itertools/blob/master/CHANGELOG.md)
- [Commits](https://github.com/bluss/rust-itertools/compare/v0.9.0...v0.10.0

)

Signed-off-by: dependabot[bot] <support@github.com>

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

* [storage] Implement `Drop` for `Pack`

* Implement comments

* Make `new_with_key` non-public

* Remove `new_with_key`

* Remove dead impls

* Remove dead code from test (subtract not implemented for Key)

* Make nightly clippy happy

* Make `Lazy::Drop` always clear up all its storage

* Fix typo: yet ➜ get

* Fix macro import

* Make tests off-chain since they interact with storage now due to Drop

* Make use of `REQUIRES_DEEP_CLEAN_UP`

* Clear up all footprint cells

* Fix typo: yet ➜ get

* Fix case

* Macro ➜ fn

* Migrate magic number to global const

* Replace format!

* Make nightly clippy happy

* Remove unnecessary return param

* Apply comments

* Update crates/storage/src/lazy/lazy_cell.rs

Co-authored-by: Hero Bird <robin.freyler@gmail.com>

* Fix binding

* Add binding

Co-authored-by: Hero Bird <robin.freyler@gmail.com>

* Fix typo: invariances ➜ invariants

* Fix comment

* Reduce code duplication in HashMap tests

* Add test api getters for used storage

* Add regression tests for complete storage clearance of nested Lazy's

* Always clear inner cell

* Bring costs of bug fix down

* Apply suggestions from code review

Co-authored-by: Hero Bird <robin.freyler@gmail.com>

* Rename function

* Throw out convenience method, clarify variable names

* Clarify comment

Co-authored-by: Hero Bird <robin.freyler@gmail.com>

* Simplify regression test

* Add asserts for Some/None

* Add assertions for expected ptr

* Introduce second regression test

* Introduce second regression test

* Fix syntax

* Advance ptr, even when 'None'

* Revert me: Add minimal contract which reproduces bug

* Fix typo: explicitely ➜ explicitly

* Add regression test

* Improve structure

* Revert "Revert me: Add minimal contract which reproduces bug"

This reverts commit 69cd40e2.

* Fix clippy error 'result_unit_err'

* Fix clippy error 'result_unit_err'

* Fix typo: sucesful ➜ successful

* Improve comment

* Remove no-op

* Remove type aliases for V1/V2

* [storage] Remove iter_mut() for BinaryHeap

* [storage] Remove unused import

This reverts commit f581caae.

* Revert me: Make fuzz test fail

* Revert me: Do not run fuzz tests for codecov

* Prefix fuzz tests

* Fuzz extensively after master merge + create issue on failure

* Do not fuzz on regular test runs

* Migrate deprecated 'only' to 'rules'

* Indent correctly

* Fuzz each crate separately

* Add feature ink-fuzz-tests to crates which are missing it

* Increase QUICKCHECK_TESTS to 50k

* Set timeout to 1h

* Improve issue title + body

* Revert "Set timeout to 1h"

This reverts commit 5888abaf.

* Revert "Add feature ink-fuzz-tests to crates which are missing it"

This reverts commit e0ece29e.

* Fuzz only crates which have the ink-fuzz-tests feature

* Indent consistently with two spaces

* Make GitLab CI linter happy

* Create issue when at least one test fails

* [releases] add release notes for ink! 3.0-rc2

* [*] bump crate versions to ink! 3.0-rc2

* [releases] add missing ink! 3.0-rc2 release note

* [benches] fix lazy benchmarks

* [*] fix Cargo.toml documentation links

* [readme] show CI status of master branch always

* [readme] misc improvements

* [storage] make re-export of LazyHashMap inline

* [releases] add notes about ink_core split

* [allocator] add some crate level docs

* [storage] impl scale_info::TypeInfo for ink_storage::alloc::Box

* [metadata] improve docs slightly

* [storage] re-introduce StorageLayout impl for storage::Box

* [chores] Fix typo entitiy ➜ entity

* [storage] Extract push_pull_works_for_primitive macro

* [storage] Add tests for Tuple

* [storage] Add tests for Option, Result, Box

* [storage] Add tests for Array

* [storage] Add fuzz tests for primitives

* [chores] Fix typo

* [storage] Add fuzz test for HashMap::defrag

* [storage] Improve unit tests

* [storage] Clarify TestResult::discard

* [storage] make Lazy::laze constructor crate private

* [storage] fix Lazy SpreadLayout impl behaving incorrectly when not used

* [storage] remove redundant state replacement in StorageEntry::push_packed_root

* [storage] add regression test for the fixed bug

* [storage] clean up code between LazyCell and StorageEntry

* [storage] apply rustfmt

* BinaryHeap::new()

* Failing FromIterator test

* Dumb push impl

* Dumb peek impl

* Naive push implementation

* Copy in some reference impls for inspiration

* WIP: use storage2::Vec and implement pop

* Fix sift_up

* Fix sift_down

* Test with heap from slice

* Add pass through clear impl

* Add storage trait impls

* Add binary_heap bench, start experimentation

# Conflicts:
#	core/Cargo.toml

* Add tests for push/pull from storage

* Get basic bench working for pushing largest value

* Fmt

* Prevent storage from being cleared in test env

* iter batched

* Make inline setup to test consistency

* Revert to iter_batch tests

* Add populated cache benches

* Fmt

* Factor out bench push

* Refactor benchmark loop on push

* Configure warm-up and measurement times to improve consistency

* Remove redundant test

* Refactor push benches

* Refactor push benches again

* Add Pop benchmark

* Fmt

* Add some comments to the benchmarks

* Remove some todos

* Use iter_batched_ref

* Fix pop benchmark name

* Add test for worst case O(log n) push

* Fmt

* Add push test

* Add peek and pop test

* Fix up sift comments and log tests

* Comments

* Add Reverse wrapper type for min heaps

* Fmt

* Peek mut

* Fmt

* Add empty tests

* Check complexity of pushing smallest value

* Test drop clears cells

* Fix stable build

* Basic property test

* Fix wasm build

* Fmt

* Derive Default, PartialEq, Eq

* Add property test to feature

* Fix doc links

* Fmt

* Remove commented out println

* Avoid potential false positive

* Add punctuation

* Comments

* Fmt

* [core] Fix comment

* [core] Remove unnecessary println

* [core] Store two children in one Cell

* [core] Add group_count() for fuzz tests

* [core] Apply cargo fmt

* [core] Fix imports for std env

* [core] Improve comments describing read/write ops

* [core] Improve feature switch

* [core] Improve code readability

* [core] Apply general comments

* [core] Add group.exists() and make more use of Group API

* [core] Major renaming

* [core] Implement AlwaysPacked for Children

* [core] Improve comments and panic messages

* [core] Improve comments

* [core] Improve comments

* [core] Improve comments

* [core] Improve comments

* [core] Improve comments

* [core] Improve comments

* [core] Migrate children.exists() to children.is_empty()

* [core] Fix children.is_empty()

* [core] Bring back PackedLayout impl

* Move binary_heap to crates

* Make it compile

* Fix up doc test and benches

* Fmt

* Fix license headers

* [core] Improve Children API

* [core] Use super instead of crate import

* [core] Fix comments

* [core] Rename Elements to ChildrenVector

* [core] Fix comments

* [core] Fix footprint

* [core] Improve count()

* [core] Move iterator to correct file

* [core] Restrain visibility

* [core] Fix comments

* [core] Fix imports

* [core] Rename ChildrenVector to ChildrenVec

* [core] Improve imports

* [storage] Use crate import instead of super

* [storage] Remove some pub(super)

* [storage] Add #[inline]

* [storage] Rename push_to to insert

* [storage] Add rational for child_count

* [storage] Apply cargo fmt

* [core] Give me back my blank line

Co-authored-by: Andrew Jones <ascjones@gmail.com>

* BinaryHeap::new()

* Failing FromIterator test

* Dumb push impl

* Dumb peek impl

* Naive push implementation

* Copy in some reference impls for inspiration

* WIP: use storage2::Vec and implement pop

* Fix sift_up

* Fix sift_down

* Test with heap from slice

* Add pass through clear impl

* Add storage trait impls

* Add binary_heap bench, start experimentation

# Conflicts:
#	core/Cargo.toml

* Add tests for push/pull from storage

* Get basic bench working for pushing largest value

* Fmt

* Prevent storage from being cleared in test env

* iter batched

* Make inline setup to test consistency

* Revert to iter_batch tests

* Add populated cache benches

* Fmt

* Factor out bench push

* Refactor benchmark loop on push

* Configure warm-up and measurement times to improve consistency

* Remove redundant test

* Refactor push benches

* Refactor push benches again

* Add Pop benchmark

* Fmt

* Add some comments to the benchmarks

* Remove some todos

* Use iter_batched_ref

* Fix pop benchmark name

* Add test for worst case O(log n) push

* Fmt

* Add push test

* Add peek and pop test

* Fix up sift comments and log tests

* Comments

* Add Reverse wrapper type for min heaps

* Fmt

* Peek mut

* Fmt

* Add empty tests

* Check complexity of pushing smallest value

* Test drop clears cells

* Fix stable build

* Basic property test

* Fix wasm build

* Fmt

* Derive Default, PartialEq, Eq

* Add property test to feature

* Fix doc links

* Fmt

* Remove commented out println

* Avoid potential false positive

* Add punctuation

* Comments

* Fmt

* Move binary_heap to crates

* Make it compile

* Fix up doc test and benches

* Fmt

* Fix license headers

* [*] normalize authors for all ink! crates

* [lang, storage] add extern crate proc_macro

This is somehow needed for cargo publishing.

* [storage/derive] add missing info for publish

* [prelude] cargo publish cannot handle non-default lib.rs paths ...

* [primitives] add path for finding benchmarks

Needed by cargo unleash.

* [chores] add release notes for ink! 3.0

* [releases] 3.0: add note about trait definitions and implementations

* [*] bump all ink! crate versions to 3.0.0-rc1

* [releases] fix elipsis

* [releases] fix typo, improve sentences

Co-authored-by: Andrew Jones <ascjones@gmail.com>

* [releases] fix typo, improve sentences

Co-authored-by: Andrew Jones <ascjones@gmail.com>

* [releases] fix typo, improve sentences

Co-authored-by: Andrew Jones <ascjones@gmail.com>

* [releases] add note to lazy

* [releases] fix typo, improve sentences

Co-authored-by: Andrew Jones <ascjones@gmail.com>

* [releases] fix typo, improve sentences

Co-authored-by: Andrew Jones <ascjones@gmail.com>

* [releases] fix typo, improve sentences

Co-authored-by: Andrew Jones <ascjones@gmail.com>

* [releases] add missing release notes for ink! 2.1

* [releases] fix typo, improve sentences

Co-authored-by: Andrew Jones <ascjones@gmail.com>

* [releases] fix typo, improve sentences

Co-authored-by: Andrew Jones <ascjones@gmail.com>

* [releases] improve payable docs

* [*] update crate descriptions

Co-authored-by: Andrew Jones <ascjones@gmail.com>

* [env] rename Env -> EnvBackend, TypedEnv -> TypedEnvBackend

* [env] rename EnvError -> Error

* [*] rename ink_env::EnvTypes -> Environment

Namely rename:
ink_env::EnvTypes -> Environment
ink_env::DefaultEnvTypes -> DefaultEnvironment

* [*] update cfg-if dependency 0.1 -> 1.0

* [alloc] rename ink_alloc -> ink_allocator

* [env] forgot to rename in lib.rs

* [env, lang] fix some bugs with ink_env::EnvError -> Error renaming

* [ci] adjust renaming of ink_alloc -> ink_allocator

* [env] apply rustfmt

* [lang/macro] re-enable disabled UI test

* [examples] DNS: apply rustfmt

* [examples] ERC-20, ERC-721: apply rustfmt

* Make public fields for InkProject and specs

* Make layout fields public

* Use scale-info from branch

* Add Deserialize derives, use ReadOnlyRegistry

* Deserialize contract metadata specs

* Deserialize layout2 specs

* WIP decode hex

* Use impl_serde crate for hex byte string serde

* Test for selector deserialization

* Fix up custom deserialization

* Export selector and add to_vec impl

* Fmt

* Fix up spec segments IntoCompact

* Make name public

* Update to latest scale-info master

* Replace pub fields with getters

* Replace pub fields with getters in spec

* Fix search replace error with any::TypeId

* Use scale-info 0.4

* Fmt

* Remove commented out getter

* Fix up other scale-info deps

* Clippy

* Fix up message and constructor spec builder method names

* Serialize empty bytes vec without 0x prefix