Skip to content
This repository was archived by the owner on Nov 15, 2023. It is now read-only.

Add BoundedBTreeMap to frame_support::storage#8745

Merged
6 commits merged into
masterfrom
prgn-bounded-btree-map
May 6, 2021
Merged

Add BoundedBTreeMap to frame_support::storage#8745
6 commits merged into
masterfrom
prgn-bounded-btree-map

Conversation

@coriolinus

@coriolinus coriolinus commented May 6, 2021

Copy link
Copy Markdown
Contributor

Part of #8719.

Tests forthcoming implemented.

@coriolinus coriolinus added A0-please_review Pull request needs code review. B0-silent Changes should not be mentioned in any release notes C1-low PR touches the given topic and has a low impact on builders. D5-nicetohaveaudit ⚠️ PR contains trivial changes to logic that should be properly reviewed. labels May 6, 2021
@coriolinus coriolinus requested review from bkchr and kianenigma May 6, 2021 09:59
@coriolinus coriolinus self-assigned this May 6, 2021
@coriolinus coriolinus mentioned this pull request May 6, 2021
20 tasks
@shawntabrizi

Copy link
Copy Markdown
Member

Initial review looks good 👍

}
}

impl<K, V, S> Default for BoundedBTreeMap<K, V, S>

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Can't you use DefaultNoBound and similar?

Copy link
Copy Markdown
Contributor Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

No, unfortunately; I didn't look into the root cause in much detail, but when I attempted it, it seemed that that macro doesn't produce appropriate bounds for this case; it just generated a bunch of compile errors. The manual implementation was simple enough anyway.

Comment thread frame/support/src/storage/bounded_btree_map.rs
Comment thread frame/support/src/storage/bounded_btree_map.rs
@coriolinus

Copy link
Copy Markdown
Contributor Author

bot merge

@ghost

ghost commented May 6, 2021

Copy link
Copy Markdown

Trying merge.

@ghost ghost merged commit f78e1ed into master May 6, 2021
@ghost ghost deleted the prgn-bounded-btree-map branch May 6, 2021 13:54
@jakoblell jakoblell added D1-audited 👍 PR contains changes to fund-managing logic that has been properly reviewed and externally audited and removed D5-nicetohaveaudit ⚠️ PR contains trivial changes to logic that should be properly reviewed. labels May 31, 2021
nazar-pc pushed a commit to autonomys/substrate that referenced this pull request Aug 8, 2021
* Add `BoundedBTreeMap` to `frame_support::storage`

Part of paritytech#8719.

* max_encoded_len will never encode length > bound

* requiring users to maintain an unchecked invariant is unsafe

* only impl debug when std

* add some marker traits

* add tests
This pull request was closed.
Sign up for free to subscribe to this conversation on GitHub. Already have an account? Sign in.

Labels

A0-please_review Pull request needs code review. B0-silent Changes should not be mentioned in any release notes C1-low PR touches the given topic and has a low impact on builders. D1-audited 👍 PR contains changes to fund-managing logic that has been properly reviewed and externally audited

Projects

None yet

Development

Successfully merging this pull request may close these issues.

4 participants