feat: min and max operators on coins #11200

JimLarson · 2022-02-16T03:31:15Z

Description

Adds Min() and Max() operations on sdk.Coins for per-denom minimum and maximum.

Replaced an example of manual low-level construction of Coins with higher-level operators.
Upcoming enhancements to vesting accounts make heavy use of this pattern.

Author Checklist

All items are required. Please add a note to the item if the item is not applicable and
please add links to any relevant follow up issues.

I have...

Reviewers Checklist

All items are required. Please add a note if the item is not applicable and please add
your handle next to the items reviewed if you only reviewed selected items.

I have...

confirmed the correct type prefix in the PR title
confirmed ! in the type prefix if API or client breaking change
confirmed all author checklist items have been addressed
reviewed state machine logic
reviewed API design and naming
reviewed documentation is accurate
reviewed tests and test coverage
manually tested (if applicable)

JimLarson · 2022-02-16T03:32:41Z

Tag @ValarDragon

JimLarson · 2022-02-16T03:35:08Z

Does this merit mention in CHANGELOG.md? Is it a "Feature" or "Improvement"?

ValarDragon

LGTM!

I'd say put this as a changelog item in "Improvement"

Also I think it can be marked ready for review / merged.

peterbourgon · 2022-02-17T22:04:38Z

types/coin_test.go

+		{"zero-one", sdk.Coins{}, sdk.Coins{{testDenom1, one}}, sdk.Coins{}, sdk.Coins{{testDenom1, one}}},
+		{"two-zero", sdk.Coins{{testDenom2, two}}, sdk.Coins{}, sdk.Coins{}, sdk.Coins{{testDenom2, two}}},
+		{"disjoint", sdk.Coins{{testDenom1, one}}, sdk.Coins{{testDenom2, two}}, sdk.Coins{}, sdk.Coins{{testDenom1, one}, {testDenom2, two}}},
+		{"overlap", sdk.Coins{{testDenom1, one}, {testDenom2, two}}, sdk.Coins{{testDenom1, two}, {testDenom2, one}},
+			sdk.Coins{{testDenom1, one}, {testDenom2, one}}, sdk.Coins{{testDenom1, two}, {testDenom2, two}}},


The documentation for these methods claims

// {Min, Max} returns the {minimum, maximum} of each denom of its inputs.

Which means that every denomination present in either input set-of-coins will be represented in the output set-of-coins. But that's different than the current behavior. Concretely, shouldn't this be as follows?

Suggested change

{"zero-one", sdk.Coins{}, sdk.Coins{{testDenom1, one}}, sdk.Coins{}, sdk.Coins{{testDenom1, one}}},

{"two-zero", sdk.Coins{{testDenom2, two}}, sdk.Coins{}, sdk.Coins{}, sdk.Coins{{testDenom2, two}}},

{"disjoint", sdk.Coins{{testDenom1, one}}, sdk.Coins{{testDenom2, two}}, sdk.Coins{}, sdk.Coins{{testDenom1, one}, {testDenom2, two}}},

{"overlap", sdk.Coins{{testDenom1, one}, {testDenom2, two}}, sdk.Coins{{testDenom1, two}, {testDenom2, one}},

sdk.Coins{{testDenom1, one}, {testDenom2, one}}, sdk.Coins{{testDenom1, two}, {testDenom2, two}}},

{"zero-one", sdk.Coins{}, sdk.Coins{{testDenom1, one}}, sdk.Coins{{testDenom1, one}}, sdk.Coins{{testDenom1, one}}},

{"two-zero", sdk.Coins{{testDenom2, two}}, sdk.Coins{}, sdk.Coins{{testDenom2, two}}, sdk.Coins{{testDenom2, two}}},

{"disjoint", sdk.Coins{{testDenom1, one}}, sdk.Coins{{testDenom2, two}}, sdk.Coins{{testDenom1, one}, {testDenom2, two}}, sdk.Coins{{testDenom1, one}, {testDenom2, two}}},

{"overlap", sdk.Coins{{testDenom1, one}, {testDenom2, two}}, sdk.Coins{{testDenom1, two}, {testDenom2, one}},

sdk.Coins{{testDenom1, one}, {testDenom2, one}}, sdk.Coins{{testDenom1, two}, {testDenom2, two}}},

As I understand it, zero-quantity denominations are omitted from Coins, so for instance in the "zero-one" case, we're comparing 0 vs 1 of testDenom1, and the min is zero, hence omitted from the result.

yeah, zero must be ommitted from the result due to the guarantees expected on a valid coins object.

I believe whats implemented is correct, perhaps we just need to update the code comment.

That's surprising behavior! But then I'd agree an update to the documentation would be good.

Done. I'll be filing an issue to clean up sdk.Coins to give it multiset semantics everywhere.

peterbourgon · 2022-02-17T23:36:32Z

types/dec_coin.go

+// Min returns the minimum of each denom of its inputs, including
+// the implicitly-zero absent denoms. Identical to Intersect() and
+// provided for compatibility with Coins.


Not including but excluding, right?

The missing denom is included in the calculation of minimums, but excluded from the result because it's zero. I was trying to draw a contrast with your earlier interpretation. I'd be open to better wording if you have any to suggest.

The methods in this PR operate on the union set of two sets of coins, on a per-denom basis. Therefore, intuitively, as long as a denom exists in one of those input sets, it should also be represented in the output set.

If a denom has to be present in both sets in order to be represented in the output set, then say exactly that in the docs 👍

I think the sparse-set implementation of Coins is causing confusion here, since any Coins value includes quantities for all denominations, since AmountOf() always returns a number instead of occasional errors. Would this phrasing be better?

// Min returns a Coins value that contains, for each denom, the minimum of the amount in either of its inputs.

That sounds correct to me. AmountOf will return 0 if the denom isn't present.

I guess if we wanted to be very explicitly, we could add a Note saying that the length of the returned object can be less than the length of both inputs. I don't think such a note is necessary, but I am also quite normalized to the sparse representation of the coins object.

A multiset of denom strings can be equivalently envisioned as a set that allows repeats ({"atom", "atom", "atom", "eth"})

✔︎

or as a set where each element has a nonzero multiplicity ({("atom", 3), ("eth", 1)})

✔︎

or as a mapping from the entire space of values to nonnegatives ({("atom", 3), ("bld", 0), ("btc", 0), ..., ("eth", 1), ("hex": 0), ...}).

✘

Firstly, this isn't equivalent. The cardinality of this proposed set would be equal to the cardinality of the entire space of possible elements, but (per Wikipedia) its cardinality is the number of extant elements. At least, that's how I read it.

The cardinality of a multiset is constructed by summing up the multiplicities of all its elements. For example, in the multiset {a, a, b, b, b, c} the multiplicities of the members a, b, and c are respectively 2, 3, and 1, and therefore the cardinality of this multiset is 6.

Secondly, for Coins in particular, the entire set of possible denoms is infinite and unknowable, which would make Coins an infinite set. This is nonintuitive, and produces surprising results for common set operations — like min! :)

I'm not saying operations which treat Coins as infinite sets shouldn't exist, just that (a) this shouldn't be the default assumption, and (b) those operations should be unambiguously named and documented regarding this assumption and its consequences.

In the alternative you object to, I explicitly said "mapping", not "implementation". To be fair, I should have written "atom" -> 3, "bld" -> 0, "btc" -> 0, ..., "eth" -> 1, "hex" -> 0, ... to make it super clear that I'm describing a mapping. This is exactly the mulitiplicity function from the cited article, and is implemented (in finite space) by AmountOf(). Despite the infinite domain of possible denom strings, all these examples are finite multisets and have finite cardinality. Specifying the mapping "btc" -> 0 does not increase the cardinality.

Every other Coins operation works with the semantics implemented for Min() - the result is, for every one of the infinite denoms, the equivalent scalar operation for that denom:

AmountOf(denom, a.Add(b)) == a.AmountOf(denom).Add(b.AmountOf(denom)) AmountOf(denom, a.Sub(b)) == a.AmountOf(denom).Sub(b.AmountOf(denom))

I guess there's lots of surprising properties about Coin/Coins. A Coin with a zero amount should definitely be valid. A zero value Coins, or equivalently a Coins without any Coins in it, should definitely be valid. Negative amounts should be representable. And so on. So maybe that's the windmill I'm tilting against here, really. In any case, I defer 👍

I think it is just an optimization: we don't store zero balances in the state (to free the state), nor we don't store zero coins in messages, because they don't change any value.

If you're talking about a zero quantity for a denom in a Coins value, then I'd put it even more strongly - you can't possibly represent them explicitly since there are too many possible denom strings.

If you're talking about the all-zeroes Coins value, then it doesn't make sense for some operations, e.g. a send of empty Coins between accounts seems odd. On the other hand, in Issue 11223 I gave a long list of places where an all-zeroes Coins value is essential.

JimLarson · 2022-02-18T09:05:15Z

I keep getting lucky with the numbers - see #11223 for a proposal to clean up some inconsistencies in Coins and DecCoins in line with the changes here.

robert-zaremba

Let's rethink the Min semantic. I don't think it should be the same as Intersect and would rather expect that in Min the "missing" coins are included in the result.
Need to update the docs.

robert-zaremba · 2022-02-18T10:47:54Z

types/coin.go

+// Max returns the maximum of each denom of its inputs.
+// The inputs should be sorted. Note that the max might
+// not be equal to either of its inputs. Uses multiset
+// semantics, so unmentioned denoms are implicitly zero.


So, we require not only that the coins are sorted, but also they are unified, ie - there is no duplicate denom.
Could you update the documentation to:

clarify that coins must not have duplicate (otherwise wrong result will be returned) - so it's not really a multiset.

please add an example. By first reading I thought we will take a max denom, not a set of denoms.

The only real description of the Coins type forbids duplicates:

// Coins is a set of Coin, one per currency

I'll update the docs to clarify that it expects "valid" input (and produces valid output), which lets Validate() contain all the checks, which are:

valid denoms

sorted order

no duplicates

positive quantities

I'll also add examples.

thanks. It's better to link or be explicit than face more risk of bugs.

robert-zaremba · 2022-02-18T10:48:52Z

types/coin.go

+// semantics, so unmentioned denoms are implicitly zero.
+func (coins Coins) Max(coinsB Coins) Coins {
+	// coins + coinsB == min(coins, coinsB) + max(coins, coinsB)
+	return coins.Add(coinsB...).Sub(coins.Min(coinsB))


doing this naively with a for loop will be faster and require less allocations

I don't expect Max() to be used as much as Min(), but sure.

I feel like optimizing for readability is way better right now than performance for this operation as well

I had to think more to confirm that this works. With short for loop it would be easier.

I had updated it to loop over the Coins. Max() is a little trickier than Min() since you need to iterate over any leftovers once the overlap has been processed.

I thought about getting fancy and writing a zip() helper to iterate over two lists at once, calling processing function to handle the elements. Then Min, Max, Add, and Sub could use this common iterator. It could even check for out-of-order or duplicate entries without much overhead. But it's a little harder to get the substructure sharing behavior of an explicit loop.

robert-zaremba · 2022-02-18T10:54:44Z

types/coin.go

+// Min returns the minimum of each denom of its inputs.
+// The inputs should be sorted. Note that the min might
+// not be equal to either of its inputs. Uses multiset
+// semantics, so unmentioned denoms are implicitly zero.


As above, let's update the docs and ALSO:

better document a case where a coin is missing, it seams it's skipped: for example {coinA, coinB}.Min({coinC}) == {} the result is empty slice.

I'm not sure if omitting a coin which is only present in one set is the right semantic, personally I would expect that the coins which are only present in one of the multi sets will be included. So in the example above, I would rather expect: {coinA, coinB}.Min({coinC}) == {coinA, coinB, coinC}

Would you change your expectation if the example were the following?

NewCoins(NewCoin(denomA, one), NewCoin(denomB, one), NewCoin(denomC, zero)) .Min(NewCoins(NewCoin(denomA, zero), NewCoin(denomB, zero), newCoin(denomC, one)))

types/coin.go

JimLarson · 2022-02-18T18:00:21Z

This contribution comes at the request of reviewers of our implementation of clawback vesting. They noticed that we heavily used a utility function coinsMin(a,b), and thought it ought to go in coins.go. The semantics are exactly what we require. I'll see what I can do with documentation and I'm open to simply going with the Intersect name, if there's a use case for different semantics that also want the name Min() - but I'd like to see the compelling use case, because it really seems like the right name for the functionality.

JimLarson · 2022-02-19T01:32:17Z

So min/max are now documented in terms of AmountOf() and illuminated by examples, and that's as clear as I think I can make it. See Issue 11223 for further discussion. I'm leaving it to others to tweak the analogous DecCoins methods if needed.

PTAL

JimLarson · 2022-02-21T18:00:02Z

Linking in @marbar3778

ValarDragon · 2022-02-22T11:49:33Z

I remain in favor of merging with any semantics for Intersect / Min.

Not including the zero coins is also what I expected from using Coins in the past, and think it can be resolved via a comment. I would significantly prefer unblocking the vesting work, and revisiting this in a future issue/PR prior to the release.

Getting vesting + clawback in code has far higher positive UX impact than a negative impact we will have here with any API decision. Especially as we have rethinking all the methods on coins in the roadmap.

alexanderbez

LGTM

JimLarson · 2022-02-22T17:45:18Z

@alexanderbez @ValarDragon @robert-zaremba How can we deal with the failing test? It seems to be unrelated to the content of this PR. I don't think I have the permissions for troubleshooting or fixing.

alexanderbez · 2022-02-22T19:33:15Z

If you mean this, then you can ignore it :) at least I do. Idk why it always fails on PR. Should be fixed.

robert-zaremba

Not going to block this PR. But, please:

Don't create aliases and "book" more API. We should restrict creating function aliases for dealing with legacy code. So lets create only one method: either Min or Intersect
IMHO, your definition of Min/Intersect is closer to Intersect from my mathematical feeling. For me.

{2A, 3B}.Min({1B, 4C}) == {2A, 1B, 1C}
{2A, 3B}.Intersect({1B, 4C}) == {1B}
But not going to block on that.

robert-zaremba · 2022-02-22T20:39:00Z

types/coin.go

+// following are always true:
+//     a.Min(b).IsAllLTE(a)
+//     a.Min(b).IsAllLTE(b)
+//     c.IsAllLTE(a) && c.IsAllLTE(b) == c.IsAllLTE(a.Min(b))


Suggested change

// c.IsAllLTE(a) && c.IsAllLTE(b) == c.IsAllLTE(a.Min(b))

// c.IsAllLTE(a) && c.IsAllLTE(b) <=> c.IsAllLTE(a.Min(b))

robert-zaremba

thanks for the updates.

## Description Closes: #10995 Adds `Min()` and `Max()` operations on `sdk.Coins` for per-denom minimum and maximum. Replaced an example of manual low-level construction of `Coins` with higher-level operators. Upcoming enhancements to vesting accounts make heavy use of this pattern. --- ### Author Checklist *All items are required. Please add a note to the item if the item is not applicable and please add links to any relevant follow up issues.* I have... - [X] included the correct [type prefix](https://github.com/commitizen/conventional-commit-types/blob/v3.0.0/index.json) in the PR title - [X] added `!` to the type prefix if API or client breaking change - [X] targeted the correct branch (see [PR Targeting](https://github.com/cosmos/cosmos-sdk/blob/master/CONTRIBUTING.md#pr-targeting)) - [X] provided a link to the relevant issue or specification - [X] followed the guidelines for [building modules](https://github.com/cosmos/cosmos-sdk/blob/master/docs/building-modules) - [X] included the necessary unit and integration [tests](https://github.com/cosmos/cosmos-sdk/blob/master/CONTRIBUTING.md#testing) - [X] added a changelog entry to `CHANGELOG.md` - [X] included comments for [documenting Go code](https://blog.golang.org/godoc) - [X] updated the relevant documentation or specification - [X] reviewed "Files changed" and left comments if necessary - [ ] confirmed all CI checks have passed ### Reviewers Checklist *All items are required. Please add a note if the item is not applicable and please add your handle next to the items reviewed if you only reviewed selected items.* I have... - [ ] confirmed the correct [type prefix](https://github.com/commitizen/conventional-commit-types/blob/v3.0.0/index.json) in the PR title - [ ] confirmed `!` in the type prefix if API or client breaking change - [ ] confirmed all author checklist items have been addressed - [ ] reviewed state machine logic - [ ] reviewed API design and naming - [ ] reviewed documentation is accurate - [ ] reviewed tests and test coverage - [ ] manually tested (if applicable) (cherry picked from commit afbb0bd) # Conflicts: # CHANGELOG.md

Adds `Min()` and `Max()` operations on `sdk.Coins` for per-denom minimum and maximum. Replaced an example of manual low-level construction of `Coins` with higher-level operators. Upcoming enhancements to vesting accounts make heavy use of this pattern. Cherry-picked from cosmos/cosmos-sdk

* feat: min and max operators on coins (#11200) ## Description Closes: #10995 Adds `Min()` and `Max()` operations on `sdk.Coins` for per-denom minimum and maximum. Replaced an example of manual low-level construction of `Coins` with higher-level operators. Upcoming enhancements to vesting accounts make heavy use of this pattern. --- ### Author Checklist *All items are required. Please add a note to the item if the item is not applicable and please add links to any relevant follow up issues.* I have... - [X] included the correct [type prefix](https://github.com/commitizen/conventional-commit-types/blob/v3.0.0/index.json) in the PR title - [X] added `!` to the type prefix if API or client breaking change - [X] targeted the correct branch (see [PR Targeting](https://github.com/cosmos/cosmos-sdk/blob/master/CONTRIBUTING.md#pr-targeting)) - [X] provided a link to the relevant issue or specification - [X] followed the guidelines for [building modules](https://github.com/cosmos/cosmos-sdk/blob/master/docs/building-modules) - [X] included the necessary unit and integration [tests](https://github.com/cosmos/cosmos-sdk/blob/master/CONTRIBUTING.md#testing) - [X] added a changelog entry to `CHANGELOG.md` - [X] included comments for [documenting Go code](https://blog.golang.org/godoc) - [X] updated the relevant documentation or specification - [X] reviewed "Files changed" and left comments if necessary - [ ] confirmed all CI checks have passed ### Reviewers Checklist *All items are required. Please add a note if the item is not applicable and please add your handle next to the items reviewed if you only reviewed selected items.* I have... - [ ] confirmed the correct [type prefix](https://github.com/commitizen/conventional-commit-types/blob/v3.0.0/index.json) in the PR title - [ ] confirmed `!` in the type prefix if API or client breaking change - [ ] confirmed all author checklist items have been addressed - [ ] reviewed state machine logic - [ ] reviewed API design and naming - [ ] reviewed documentation is accurate - [ ] reviewed tests and test coverage - [ ] manually tested (if applicable) (cherry picked from commit afbb0bd) # Conflicts: # CHANGELOG.md * fix conflicts Co-authored-by: Jim Larson <32469398+JimLarson@users.noreply.github.com> Co-authored-by: marbar3778 <marbar3778@yahoo.com>

Adds `Min()` and `Max()` operations on `sdk.Coins` for per-denom minimum and maximum. Replaced an example of manual low-level construction of `Coins` with higher-level operators. Upcoming enhancements to vesting accounts make heavy use of this pattern. Cherry-picked from cosmos/cosmos-sdk

…11249) * feat: min and max operators on coins (cosmos#11200) ## Description Closes: cosmos#10995 Adds `Min()` and `Max()` operations on `sdk.Coins` for per-denom minimum and maximum. Replaced an example of manual low-level construction of `Coins` with higher-level operators. Upcoming enhancements to vesting accounts make heavy use of this pattern. --- ### Author Checklist *All items are required. Please add a note to the item if the item is not applicable and please add links to any relevant follow up issues.* I have... - [X] included the correct [type prefix](https://github.com/commitizen/conventional-commit-types/blob/v3.0.0/index.json) in the PR title - [X] added `!` to the type prefix if API or client breaking change - [X] targeted the correct branch (see [PR Targeting](https://github.com/cosmos/cosmos-sdk/blob/master/CONTRIBUTING.md#pr-targeting)) - [X] provided a link to the relevant issue or specification - [X] followed the guidelines for [building modules](https://github.com/cosmos/cosmos-sdk/blob/master/docs/building-modules) - [X] included the necessary unit and integration [tests](https://github.com/cosmos/cosmos-sdk/blob/master/CONTRIBUTING.md#testing) - [X] added a changelog entry to `CHANGELOG.md` - [X] included comments for [documenting Go code](https://blog.golang.org/godoc) - [X] updated the relevant documentation or specification - [X] reviewed "Files changed" and left comments if necessary - [ ] confirmed all CI checks have passed ### Reviewers Checklist *All items are required. Please add a note if the item is not applicable and please add your handle next to the items reviewed if you only reviewed selected items.* I have... - [ ] confirmed the correct [type prefix](https://github.com/commitizen/conventional-commit-types/blob/v3.0.0/index.json) in the PR title - [ ] confirmed `!` in the type prefix if API or client breaking change - [ ] confirmed all author checklist items have been addressed - [ ] reviewed state machine logic - [ ] reviewed API design and naming - [ ] reviewed documentation is accurate - [ ] reviewed tests and test coverage - [ ] manually tested (if applicable) (cherry picked from commit afbb0bd) # Conflicts: # CHANGELOG.md * fix conflicts Co-authored-by: Jim Larson <32469398+JimLarson@users.noreply.github.com> Co-authored-by: marbar3778 <marbar3778@yahoo.com>

Closes: cosmos#10995 Adds `Min()` and `Max()` operations on `sdk.Coins` for per-denom minimum and maximum. Replaced an example of manual low-level construction of `Coins` with higher-level operators. Upcoming enhancements to vesting accounts make heavy use of this pattern. --- *All items are required. Please add a note to the item if the item is not applicable and please add links to any relevant follow up issues.* I have... - [X] included the correct [type prefix](https://github.com/commitizen/conventional-commit-types/blob/v3.0.0/index.json) in the PR title - [X] added `!` to the type prefix if API or client breaking change - [X] targeted the correct branch (see [PR Targeting](https://github.com/cosmos/cosmos-sdk/blob/master/CONTRIBUTING.md#pr-targeting)) - [X] provided a link to the relevant issue or specification - [X] followed the guidelines for [building modules](https://github.com/cosmos/cosmos-sdk/blob/master/docs/building-modules) - [X] included the necessary unit and integration [tests](https://github.com/cosmos/cosmos-sdk/blob/master/CONTRIBUTING.md#testing) - [X] added a changelog entry to `CHANGELOG.md` - [X] included comments for [documenting Go code](https://blog.golang.org/godoc) - [X] updated the relevant documentation or specification - [X] reviewed "Files changed" and left comments if necessary - [ ] confirmed all CI checks have passed *All items are required. Please add a note if the item is not applicable and please add your handle next to the items reviewed if you only reviewed selected items.* I have... - [ ] confirmed the correct [type prefix](https://github.com/commitizen/conventional-commit-types/blob/v3.0.0/index.json) in the PR title - [ ] confirmed `!` in the type prefix if API or client breaking change - [ ] confirmed all author checklist items have been addressed - [ ] reviewed state machine logic - [ ] reviewed API design and naming - [ ] reviewed documentation is accurate - [ ] reviewed tests and test coverage - [ ] manually tested (if applicable)

Closes: cosmos#10995 Adds `Min()` and `Max()` operations on `sdk.Coins` for per-denom minimum and maximum. Replaced an example of manual low-level construction of `Coins` with higher-level operators. Upcoming enhancements to vesting accounts make heavy use of this pattern. --- *All items are required. Please add a note to the item if the item is not applicable and please add links to any relevant follow up issues.* I have... - [X] included the correct [type prefix](https://github.com/commitizen/conventional-commit-types/blob/v3.0.0/index.json) in the PR title - [X] added `!` to the type prefix if API or client breaking change - [X] targeted the correct branch (see [PR Targeting](https://github.com/cosmos/cosmos-sdk/blob/master/CONTRIBUTING.md#pr-targeting)) - [X] provided a link to the relevant issue or specification - [X] followed the guidelines for [building modules](https://github.com/cosmos/cosmos-sdk/blob/master/docs/building-modules) - [X] included the necessary unit and integration [tests](https://github.com/cosmos/cosmos-sdk/blob/master/CONTRIBUTING.md#testing) - [X] added a changelog entry to `CHANGELOG.md` - [X] included comments for [documenting Go code](https://blog.golang.org/godoc) - [X] updated the relevant documentation or specification - [X] reviewed "Files changed" and left comments if necessary - [ ] confirmed all CI checks have passed *All items are required. Please add a note if the item is not applicable and please add your handle next to the items reviewed if you only reviewed selected items.* I have... - [ ] confirmed the correct [type prefix](https://github.com/commitizen/conventional-commit-types/blob/v3.0.0/index.json) in the PR title - [ ] confirmed `!` in the type prefix if API or client breaking change - [ ] confirmed all author checklist items have been addressed - [ ] reviewed state machine logic - [ ] reviewed API design and naming - [ ] reviewed documentation is accurate - [ ] reviewed tests and test coverage - [ ] manually tested (if applicable) Co-authored-by: Jim Larson <32469398+JimLarson@users.noreply.github.com>

Closes: cosmos#10995 Adds `Min()` and `Max()` operations on `sdk.Coins` for per-denom minimum and maximum. Replaced an example of manual low-level construction of `Coins` with higher-level operators. Upcoming enhancements to vesting accounts make heavy use of this pattern. --- *All items are required. Please add a note to the item if the item is not applicable and please add links to any relevant follow up issues.* I have... - [X] included the correct [type prefix](https://github.com/commitizen/conventional-commit-types/blob/v3.0.0/index.json) in the PR title - [X] added `!` to the type prefix if API or client breaking change - [X] targeted the correct branch (see [PR Targeting](https://github.com/cosmos/cosmos-sdk/blob/master/CONTRIBUTING.md#pr-targeting)) - [X] provided a link to the relevant issue or specification - [X] followed the guidelines for [building modules](https://github.com/cosmos/cosmos-sdk/blob/master/docs/building-modules) - [X] included the necessary unit and integration [tests](https://github.com/cosmos/cosmos-sdk/blob/master/CONTRIBUTING.md#testing) - [X] added a changelog entry to `CHANGELOG.md` - [X] included comments for [documenting Go code](https://blog.golang.org/godoc) - [X] updated the relevant documentation or specification - [X] reviewed "Files changed" and left comments if necessary - [ ] confirmed all CI checks have passed *All items are required. Please add a note if the item is not applicable and please add your handle next to the items reviewed if you only reviewed selected items.* I have... - [ ] confirmed the correct [type prefix](https://github.com/commitizen/conventional-commit-types/blob/v3.0.0/index.json) in the PR title - [ ] confirmed `!` in the type prefix if API or client breaking change - [ ] confirmed all author checklist items have been addressed - [ ] reviewed state machine logic - [ ] reviewed API design and naming - [ ] reviewed documentation is accurate - [ ] reviewed tests and test coverage - [ ] manually tested (if applicable) Co-authored-by: Jim Larson <32469398+JimLarson@users.noreply.github.com> (cherry picked from commit 5ee936e)

Closes: cosmos#10995 Adds `Min()` and `Max()` operations on `sdk.Coins` for per-denom minimum and maximum. Replaced an example of manual low-level construction of `Coins` with higher-level operators. Upcoming enhancements to vesting accounts make heavy use of this pattern. --- *All items are required. Please add a note to the item if the item is not applicable and please add links to any relevant follow up issues.* I have... - [X] included the correct [type prefix](https://github.com/commitizen/conventional-commit-types/blob/v3.0.0/index.json) in the PR title - [X] added `!` to the type prefix if API or client breaking change - [X] targeted the correct branch (see [PR Targeting](https://github.com/cosmos/cosmos-sdk/blob/master/CONTRIBUTING.md#pr-targeting)) - [X] provided a link to the relevant issue or specification - [X] followed the guidelines for [building modules](https://github.com/cosmos/cosmos-sdk/blob/master/docs/building-modules) - [X] included the necessary unit and integration [tests](https://github.com/cosmos/cosmos-sdk/blob/master/CONTRIBUTING.md#testing) - [X] added a changelog entry to `CHANGELOG.md` - [X] included comments for [documenting Go code](https://blog.golang.org/godoc) - [X] updated the relevant documentation or specification - [X] reviewed "Files changed" and left comments if necessary - [ ] confirmed all CI checks have passed *All items are required. Please add a note if the item is not applicable and please add your handle next to the items reviewed if you only reviewed selected items.* I have... - [ ] confirmed the correct [type prefix](https://github.com/commitizen/conventional-commit-types/blob/v3.0.0/index.json) in the PR title - [ ] confirmed `!` in the type prefix if API or client breaking change - [ ] confirmed all author checklist items have been addressed - [ ] reviewed state machine logic - [ ] reviewed API design and naming - [ ] reviewed documentation is accurate - [ ] reviewed tests and test coverage - [ ] manually tested (if applicable) Co-authored-by: Jim Larson <32469398+JimLarson@users.noreply.github.com> (cherry picked from commit 5ee936e) Co-authored-by: Nicolas Lara <nicolaslara@gmail.com>

Adds `Min()` and `Max()` operations on `sdk.Coins` for per-denom minimum and maximum. Replaced an example of manual low-level construction of `Coins` with higher-level operators. Upcoming enhancements to vesting accounts make heavy use of this pattern. Cherry-picked from cosmos/cosmos-sdk

…11249) * feat: min and max operators on coins (cosmos#11200) ## Description Closes: cosmos#10995 Adds `Min()` and `Max()` operations on `sdk.Coins` for per-denom minimum and maximum. Replaced an example of manual low-level construction of `Coins` with higher-level operators. Upcoming enhancements to vesting accounts make heavy use of this pattern. --- ### Author Checklist *All items are required. Please add a note to the item if the item is not applicable and please add links to any relevant follow up issues.* I have... - [X] included the correct [type prefix](https://github.com/commitizen/conventional-commit-types/blob/v3.0.0/index.json) in the PR title - [X] added `!` to the type prefix if API or client breaking change - [X] targeted the correct branch (see [PR Targeting](https://github.com/cosmos/cosmos-sdk/blob/master/CONTRIBUTING.md#pr-targeting)) - [X] provided a link to the relevant issue or specification - [X] followed the guidelines for [building modules](https://github.com/cosmos/cosmos-sdk/blob/master/docs/building-modules) - [X] included the necessary unit and integration [tests](https://github.com/cosmos/cosmos-sdk/blob/master/CONTRIBUTING.md#testing) - [X] added a changelog entry to `CHANGELOG.md` - [X] included comments for [documenting Go code](https://blog.golang.org/godoc) - [X] updated the relevant documentation or specification - [X] reviewed "Files changed" and left comments if necessary - [ ] confirmed all CI checks have passed ### Reviewers Checklist *All items are required. Please add a note if the item is not applicable and please add your handle next to the items reviewed if you only reviewed selected items.* I have... - [ ] confirmed the correct [type prefix](https://github.com/commitizen/conventional-commit-types/blob/v3.0.0/index.json) in the PR title - [ ] confirmed `!` in the type prefix if API or client breaking change - [ ] confirmed all author checklist items have been addressed - [ ] reviewed state machine logic - [ ] reviewed API design and naming - [ ] reviewed documentation is accurate - [ ] reviewed tests and test coverage - [ ] manually tested (if applicable) (cherry picked from commit afbb0bd) # Conflicts: # CHANGELOG.md * fix conflicts Co-authored-by: Jim Larson <32469398+JimLarson@users.noreply.github.com> Co-authored-by: marbar3778 <marbar3778@yahoo.com>

github-actions bot added the C:x/auth label Feb 16, 2022

This was referenced Feb 16, 2022

Min operation on Coins #10995

Closed

Upstream new coins utilities Agoric/agoric-sdk#4572

Closed

ValarDragon approved these changes Feb 17, 2022

View reviewed changes

ValarDragon added the backport/0.45.x label Feb 17, 2022

JimLarson marked this pull request as ready for review February 17, 2022 17:41

JimLarson requested review from aaronc and alexanderbez as code owners February 17, 2022 17:41

peterbourgon reviewed Feb 17, 2022

View reviewed changes

JimLarson force-pushed the jimlarson/10995_min_coins branch from 29824f1 to 7276397 Compare February 17, 2022 22:09

peterbourgon reviewed Feb 17, 2022

View reviewed changes

tac0turtle requested a review from amaury1093 February 18, 2022 00:27

robert-zaremba requested changes Feb 18, 2022

View reviewed changes

JimLarson mentioned this pull request Feb 18, 2022

Multiset semantics for Coins and DecCoins #11223

Open

4 tasks

alexanderbez approved these changes Feb 22, 2022

View reviewed changes

robert-zaremba reviewed Feb 22, 2022

View reviewed changes

JimLarson added 5 commits February 22, 2022 14:34

feat: min and max operators on coins

50bd97e

docs: add changelog note for sdk.Coins Min and Max

6ebc10d

docs: clarify multiset semantics

e1d1873

refactor: aliases for consistency with DecCoins

56d3a13

refactor: faster Max, tests for Intersect.

2059cd8

refactor: chose a single name, removed aliases

9ab5dbf

JimLarson force-pushed the jimlarson/10995_min_coins branch from fc4c2f9 to 9ab5dbf Compare February 22, 2022 23:23

robert-zaremba approved these changes Feb 22, 2022

View reviewed changes

robert-zaremba added the A:automerge Automatically merge PR once all prerequisites pass. label Feb 22, 2022

mergify bot merged commit afbb0bd into cosmos:master Feb 22, 2022

mergify bot mentioned this pull request Feb 22, 2022

feat: min and max operators on coins (backport #11200) #11249

Merged

JimLarson deleted the jimlarson/10995_min_coins branch February 23, 2022 06:11

faddat mentioned this pull request Feb 28, 2022

v0.45.x akash-network/cosmos-sdk#176

Closed

8 tasks

nicolaslara mentioned this pull request Oct 13, 2022

feat: min and max operators on coins (#11200) osmosis-labs/cosmos-sdk#360

Merged

	// c.IsAllLTE(a) && c.IsAllLTE(b) == c.IsAllLTE(a.Min(b))
	// c.IsAllLTE(a) && c.IsAllLTE(b) <=> c.IsAllLTE(a.Min(b))

feat: min and max operators on coins #11200

feat: min and max operators on coins #11200

Conversation

JimLarson commented Feb 16, 2022 • edited Loading

Description

Author Checklist

Reviewers Checklist

JimLarson commented Feb 16, 2022

JimLarson commented Feb 16, 2022

ValarDragon left a comment • edited Loading

Choose a reason for hiding this comment

Choose a reason for hiding this comment

Choose a reason for hiding this comment

Choose a reason for hiding this comment

Choose a reason for hiding this comment

Choose a reason for hiding this comment

Choose a reason for hiding this comment

Choose a reason for hiding this comment

Choose a reason for hiding this comment

Choose a reason for hiding this comment

Choose a reason for hiding this comment

peterbourgon Feb 21, 2022 • edited Loading

Choose a reason for hiding this comment

Choose a reason for hiding this comment

Choose a reason for hiding this comment

Choose a reason for hiding this comment

Choose a reason for hiding this comment

JimLarson commented Feb 18, 2022

robert-zaremba left a comment

Choose a reason for hiding this comment

Choose a reason for hiding this comment

Choose a reason for hiding this comment

Choose a reason for hiding this comment

Choose a reason for hiding this comment

Choose a reason for hiding this comment

Choose a reason for hiding this comment

Choose a reason for hiding this comment

Choose a reason for hiding this comment

Choose a reason for hiding this comment

Choose a reason for hiding this comment

JimLarson commented Feb 18, 2022

JimLarson commented Feb 19, 2022 • edited Loading

JimLarson commented Feb 21, 2022

ValarDragon commented Feb 22, 2022 • edited Loading

alexanderbez left a comment

Choose a reason for hiding this comment

JimLarson commented Feb 22, 2022

alexanderbez commented Feb 22, 2022 • edited Loading

robert-zaremba left a comment

Choose a reason for hiding this comment

Choose a reason for hiding this comment

robert-zaremba left a comment

Choose a reason for hiding this comment

JimLarson commented Feb 16, 2022 •

edited

Loading

ValarDragon left a comment •

edited

Loading

peterbourgon Feb 21, 2022 •

edited

Loading

JimLarson commented Feb 19, 2022 •

edited

Loading

ValarDragon commented Feb 22, 2022 •

edited

Loading

alexanderbez commented Feb 22, 2022 •

edited

Loading