* 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

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

* Implement comments

* Make `new_with_key` non-public

* Remove `new_with_key`

* 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

* 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>

* [storage] Remove iter_mut() for BinaryHeap

* [storage] Remove unused import

* 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

* [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

* 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

* [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

* [*] split ink_core into ink_env and ink_storage

The workspace does not yet compile!

* [env] make compile again

* [env] fix doc tests

* [storage] make crate compile again

* [env] fix some doc comment links

* [README] flipper example: remove unused import

* [storage/derive] fix compilation of generated code

* [README] add ink_storage and ink_env doc links

* [env, primitives, storage] fix docs

* [lang] make compile again

* [lang/codegen] use absolute paths in #[ink::test] proc. macro

* [examples] make compile again

* [*] apply rustfmt

* [env] remove unneeded dependencies

* [storage] remove all unneeded dependencies and crate features

* [*] update outdated dependencies

* [env, lang] remove unused dependencies

* [*] fix comments

* [*] fix some intra doc links

* [ci] adjust to split ink_env and ink_storage crates

* [ci] forgot to handle split ink_env and ink_storage in docs

* [storage] fix fuzz tests

* [examples] apply rustfmt

* [examples] apply rustfmt (ERC-721)