Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Add Option::take_if #98934

Closed
3 of 5 tasks
kellerkindt opened this issue Jul 5, 2022 · 18 comments · Fixed by #126089
Closed
3 of 5 tasks

Add Option::take_if #98934

kellerkindt opened this issue Jul 5, 2022 · 18 comments · Fixed by #126089
Labels
C-tracking-issue Category: An issue tracking the progress of sth. like the implementation of an RFC disposition-merge This issue / PR is in PFCP or FCP with a disposition to merge it. finished-final-comment-period The final comment period is finished for this PR / Issue. T-libs-api Relevant to the library API team, which will review and decide on the PR/issue.

Comments

@kellerkindt
Copy link
Contributor

kellerkindt commented Jul 5, 2022

Feature gate:
#![feature(option_take_if)]

This is a tracking issue for adding Option::retain_if similar to Option::take but requires an additional predicate.
It takes() the value if the predicate evaluates to true. If the predicate evaluates to false, the value of the Option remains Some(...). The predicate (Fn(&mut T) -> bool) also has the chance to modify the value.

struct MyStruct {
    pub some_value: Option<u32>,
    // ...
}

fn main() {
    let mut my_struct: MyStruct = out_of_thin_air();

    do_something_before(&my_struct);

    // on non-copy values, this would require a multiple line long match or if-let instead
    my_struct.some_value.take_if(|x| *x == 42);

    // also allows this
    if let Some(prev) = my_struct.some_value.take_if(|x| *x != 42) {
        // do something with the previous value
    }

    do_something_after(&mut my_struct);
    pass_on(my_struct);
}

Steps / History

Unresolved Questions

  • Provide both immutable and mutable retain methods (keeping it analogue to Vec)?
    Consensus seems to be to only implement retain take_if but with &mut T

Footnotes

  1. https://std-dev-guide.rust-lang.org/feature-lifecycle/stabilization.html

@kellerkindt kellerkindt added C-tracking-issue Category: An issue tracking the progress of sth. like the implementation of an RFC T-libs-api Relevant to the library API team, which will review and decide on the PR/issue. labels Jul 5, 2022
@ivan770
Copy link

ivan770 commented Jul 5, 2022

Is there a reason to have both retain and retain_mut when we already have &mut self in retain?

@kellerkindt
Copy link
Contributor Author

kellerkindt commented Jul 5, 2022

To be honest, personally I can't think of a concrete reason at the moment. Vec has both (although Vec::retain redirects to Vec::retain_mut internally) and I used it as impl orientation.

The question would then also be which name to keep: retain or retain_mut. A *_mut suffixed method without the corresponding not-suffixed one seems odd, but retain and a &mut T in the callback might be unexpected after using Vec::retain{,_mut}?

I am also not sure about all the ~const stuff which I copied over from the Option::filter impl.

edit: I am totally fine with only retain and &mut T

@zirconium-n
Copy link
Contributor

Vec::retain is a mistake and should not be followed. I prefer keep 'retain' only with '&mut' signature.​

@kellerkindt
Copy link
Contributor Author

Done :)

@kellerkindt
Copy link
Contributor Author

@ivan770 Do you think there are further changes needed?

@ivan770
Copy link

ivan770 commented Jul 7, 2022

@ivan770 Do you think there are further changes needed?

Signature looks good now, can't say anything about trait bounds though.

@kellerkindt kellerkindt changed the title Add Option::retain{,_mut} Add Option::retain Jul 16, 2022
@kellerkindt kellerkindt changed the title Add Option::retain Add Option::take_if Jul 31, 2023
matthiaskrgr added a commit to matthiaskrgr/rust that referenced this issue Aug 7, 2023
…imulacrum

Implement `Option::take_if`

Tracking issue: rust-lang#98934
ACP: rust-lang/libs-team#70 [accepted]
@mirror-kt
Copy link

Hi! Any progress on this unstable-feature?
It's not that big a feature and I'd like to use it so much that I'd like to move forward with the stabilization process if there are no major issues. Any concerns come to mind?

@mirror-kt
Copy link

Hi @cuviper, I can't get a comment on whether it's ready to be stabilized, so I had to ping a member of the libs team! I'd be happy to have them review it.

@cuviper
Copy link
Member

cuviper commented Jan 4, 2024

The implementation is straightforward, but API goes to a different team -- anyone from @rust-lang/libs-api want to comment?

@Amanieu
Copy link
Member

Amanieu commented Jan 8, 2024

I think this is a generally useful utility function that can make some use cases easier to write & more readable.

@rfcbot fcp merge

@rfcbot
Copy link

rfcbot commented Jan 8, 2024

Team member @Amanieu has proposed to merge this. The next step is review by the rest of the tagged team members:

No concerns currently listed.

Once a majority of reviewers approve (and at most 2 approvals are outstanding), this will enter its final comment period. If you spot a major issue that hasn't been raised at any point in this process, please speak up!

See this document for info about what commands tagged team members can give me.

@rfcbot rfcbot added proposed-final-comment-period Proposed to merge/close by relevant subteam, see T-<team> label. Will enter FCP once signed off. disposition-merge This issue / PR is in PFCP or FCP with a disposition to merge it. labels Jan 8, 2024
@krh
Copy link

krh commented Jan 9, 2024

What about Option::replace_if? Like Option::take_if but for Option::replace:

    if let Some(prev) = my_struct.some_value.replace_if(84, |x| *x != 42) {
        // current value is now 84
        // do something with the previous value
    }

@mirror-kt
Copy link

What about Option::replace_if

I guess replace_if would be useful as well.
It seems consistent that Option::take_if and Option::replace_if be provided, just as Option::take and Option::replace are provided respectively.

@EndilWayfare
Copy link

EndilWayfare commented Mar 9, 2024

+1 for Option::replace_if

I've encountered several occasions recently when the implementation of next for an Iterator combinator would have been much more concise and readable in these terms, to the point where I actually did write a crate-local ReplaceIf trait. Glad to see it proposed in an unstable feature!

@EndilWayfare
Copy link

This may be starting to cross the "out-of-scope event horizon", but, similarly, I would like to see bool::and_then.

The pattern of

fn maybe_do_a_thing(&mut self) -> Option<ThingStatus> {
   ...
    // Arbitrary operations and state
    // maybe capturable in the subsequent closures
   ...

    if self.owned_type
        .as_ref()
        .some_lazy_calculation()
        .is_some_and(predicate)  // <-- "collapse" lazy calculation, end immutable borrow
    {
        owned_type
            .somehow_get_mut_ref()
            .this_would_be_bad_unless_predicate()
            .by_the_way_this_could_also_be_a_lazy_calculation_now()  // <-- nice for composable APIs
    } else {   //
        None   // I'd rather not see this
    }          //
}

has a habit of cropping up independently in other places. The as_ref really could be take_any_borrow and the somehow_get_mut_ref could be now_pass_by_value.

For instance, when conditionally mutating a shared object behind an Rc, I'd rather not make_mut and potentially force a copy just to make the check to see if I have to.

Or, when using one-or-more-layers of Option to avoid "ambiguous interacting sets of bool" or something. I want to do something in the Some case, but only when a predicate, but I need to pass on an Option, the else is always going to be None, the calculation-after-the-predicate also returns an Option already, and I'd rather not break out of my method chain.

Or (and I'm not joking), a function that returns an iterator in an io::Result which itself yields items in io::Results and loops until exhausted then loops to call the original function again and loops until exhausted but breaks the loop and returns the Err of any of the io::Results should that happen. (That may sound insane, but, due to external constraints, I'm reluctantly rather confident that this is actually the most elegant/optimal it can get...)

I'm a big fan of bool::then and bool::then_some. I will concede that it's possible to abuse/overuse them, but in some circumstances it really is the cleanest and most readable way to express what's happening. I think and_then nicely rounds out the family.

  • then_some: Eager Option
  • then: Lazy Option
  • and_then: Lazy-but-could-be-None Option

You can sort of do this today, with

an_option
    .is_some_and(predicate)
    .then_some(())
    .and_then(maybe_returns_none)

but then_some(()) is silly, unsightly, and noise.

The pattern could then turn into

fn maybe_do_a_thing(&mut self) -> Option<ThingStatus> {
    self.owned_type
        .as_ref()
        .some_lazy_calculation()
        .is_some_and(predicate)
        .and_then(|| {
            owned_type
                .somehow_get_mut_ref()
                .this_would_be_bad_unless_predicate()
                .by_the_way_this_could_also_be_a_lazy_calculation_now()
        })
}

Option::take_if could then be expressible as

// if self.as_mut().map_or(false, predicate) { self.take() } else { None }

self.as_mut().is_some_and(predicate).and_then(|| self.take)

and Option::replace_if

self.as_mut().is_some_and(predicate).and_then(|| self.replace(value))

So, in a sense, bool::and_then may actually be a more fundamental construct than Option::take_if. So if take_if gets in the language, I think it makes sense that and_then would also.

@EndilWayfare
Copy link

Actually, I think and_then may be the wrong semantics. and_then closure takes an argument. It's a mapping from the type parameter T of some type M to M<U>. That doesn't really seem analogous to what's going on here at all. I guess bool::then got me thinking in the then direction, and Option has a method called and_then with a function parameter that returns self-but-with-a-different-parameter, so I it seemed like the first obvious choice.

The implementation looks like

fn and_then<F, T>(self, f: F) -> Option<T> where F: FnOnce() -> Option<T> {
    self.then(f).flatten()
}

Looks rather more like the map(f).flatten of flat_map, so... maybe flat_then?

@rfcbot rfcbot added final-comment-period In the final comment period and will be merged soon unless new substantive objections are raised. and removed proposed-final-comment-period Proposed to merge/close by relevant subteam, see T-<team> label. Will enter FCP once signed off. labels Apr 30, 2024
@rfcbot
Copy link

rfcbot commented Apr 30, 2024

🔔 This is now entering its final comment period, as per the review above. 🔔

@rfcbot rfcbot added the finished-final-comment-period The final comment period is finished for this PR / Issue. label May 10, 2024
@rfcbot rfcbot added to-announce Announce this issue on triage meeting and removed final-comment-period In the final comment period and will be merged soon unless new substantive objections are raised. labels May 10, 2024
@rfcbot
Copy link

rfcbot commented May 10, 2024

The final comment period, with a disposition to merge, as per the review above, is now complete.

As the automated representative of the governance process, I would like to thank the author for their work and everyone else who contributed.

This will be merged soon.

@apiraino apiraino removed the to-announce Announce this issue on triage meeting label May 16, 2024
matthiaskrgr added a commit to matthiaskrgr/rust that referenced this issue Jun 7, 2024
matthiaskrgr added a commit to matthiaskrgr/rust that referenced this issue Jun 7, 2024
@bors bors closed this as completed in ccbd6c2 Jun 7, 2024
rust-timer added a commit to rust-lang-ci/rust that referenced this issue Jun 7, 2024
Rollup merge of rust-lang#126089 - wutchzone:option_take_if, r=scottmcm

Stabilize Option::take_if

Closes rust-lang#98934

ed: FCP complete in rust-lang#98934 (comment)
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
C-tracking-issue Category: An issue tracking the progress of sth. like the implementation of an RFC disposition-merge This issue / PR is in PFCP or FCP with a disposition to merge it. finished-final-comment-period The final comment period is finished for this PR / Issue. T-libs-api Relevant to the library API team, which will review and decide on the PR/issue.
Projects
None yet
Development

Successfully merging a pull request may close this issue.

10 participants