RFR: 8334755: Asymptotically faster implementation of square root algorithm [v9]

[fabioromano1]

On Mon, 24 Jun 2024 17:09:30 GMT, Daniel Jeliński <djelinski at openjdk.org> wrote:

>> fabioromano1 has updated the pull request incrementally with one additional commit since the last revision:
>> 
>>   Code optimization
>
> Thanks. That's a very nice performance improvement, on my Windows machine the `testHuge...` test is about 2-3x faster, and the other 2 are slightly faster too.
> 
> This needs a proper review for correctness, which might take a while.

@djelinski I also improved the `BigDecimal.sqrt()` algorithm exploiting `BigInteger.sqrtAndRemainder()`.

-------------

PR Comment: https://git.openjdk.org/jdk/pull/19710#issuecomment-2195275197