Proposal

Problem statement

Integer primitives now have an integer square root method isqrt. Positive integers always have a positive square root, and it would be natural to directly express this through NonZero.

Motivating examples or use cases

x.pow(2).isqrt() gives x for x: uN, and we can extend that to NonZero<uN>.

Solution sketch

// N = 8/16/32/64/128/size
impl NonZero<uN> {
    const fn isqrt(self) -> Self {
        // should behave as if:
        unsafe { NonZero::new_unchecked(self.get().isqrt()) }
    }
}

Alternatives

• Do nothing, and require users to use the NonZero constructors manually when necessary. This is either unsafe or requires .unwrap(), which is not ideal.
• Halve the size of the returned integer. However, this would be inconsistent with the primitive counterparts and violate the round-tripping property as mentioned above.

Links and related work

Motivation for primitive isqrt: rust-lang/rust#89273
Tracking issue for isqrt: rust-lang/rust#116226
Suggestion for this function: rust-lang/rust#116226 (comment)
Implementation: rust-lang/rust#126199

What happens now?

This issue contains an API change proposal (or ACP) and is part of the libs-api team feature lifecycle. Once this issue is filed, the libs-api team will review open proposals as capability becomes available. Current response times do not have a clear estimate, but may be up to several months.

Possible responses

The libs team may respond in various different ways. First, the team will consider the problem (this doesn't require any concrete solution or alternatives to have been proposed):

• We think this problem seems worth solving, and the standard library might be the right place to solve it.
• We think that this probably doesn't belong in the standard library.

Second, if there's a concrete solution:

• We think this specific solution looks roughly right, approved, you or someone else should implement this. (Further review will still happen on the subsequent implementation PR.)
• We're not sure this is the right solution, and the alternatives or other materials don't give us enough information to be sure about that. Here are some questions we have that aren't answered, or rough ideas about alternatives we'd want to see discussed.