Req. `update(_:)` method

Open oscbyspro opened this issue 2 years ago • 2 comments

I'm working on some prime stuff, and I need a squareRoot(of:) method that doesn't rely on floating points. So, I use Newton's method. It's relatively fast and super simple. In doing so, I noticed that the implementation for core integers and what I might write for UIntXL is similar. UIntXL has an update(_:) method for in-place assignments. If all binary integers had this method, then perhaps I could make squareRoot(of:) and friends generic over all binary integer.

Nov 22 '23 07:11 oscbyspro

As a side note, I can get a decent initial approximation as I've already added leadingZeroBitCount to NBKBinaryInteger.

Nov 22 '23 07:11 oscbyspro

Although, in this particular case it might not matter because the assignment is followed by division :man_shrugging:

Nov 22 '23 08:11 oscbyspro