On Mon, 21 Apr 2025 11:47:30 GMT, fabioromano1 <d...@openjdk.org> wrote:
>>> [Here is a proof of convergence of the recurrence >>> used.](https://github.com/user-attachments/files/19785045/nth_root_newton_proof_integers.pdf) >> >> That's very nice. It would be even nicer if this was a permalink into the >> JDK repo, and a reference in the source code. > >> That's very nice. It would be even nicer if this was a permalink into the >> JDK repo, and a reference in the source code. > > @theRealAph Ok. It would be useful to have a link to an explanation on how > this can be done, if there is one. Thanks. @fabioromano1 I just had a cursory glance at this PR. AFAIU, there are two main contributions here: - Performance enhancements in `pow()`, which is of general interest and does not require submitting a [CSR](https://wiki.openjdk.org/display/csr/Main). - Introduction of a new public API point for the _n_-th root, which would require a CSR. It's important to understand that if we add public API points, there must be some evidence and consensus about their general usefulness and demand for them. Every addition is a commitment for this community in terms of code maintenance, reviews, testing, documentation, so they should be evaluated with this perspective in mind. In this case, I feel that the proposed _n_-th root might not be among the top priority API points to add to `BigInteger`. Perhaps the overall plan is to use this method to implement a _n_-th root in `BigDecimal` in some followup PR, but this is not stated here. Anyway, a [preliminary discussion](https://openjdk.org/guide/#socialize-your-change) about the proposal should take place on the mailing list, _before_ submitting the PR and invest too much work on the code. To make progress here, I suggest to split this PR in two, if technically possible: - One for the enhancements in `pow`, with JMH results before/after. - Another PR for the proposed _n_-th root. Thanks ------------- PR Comment: https://git.openjdk.org/jdk/pull/24690#issuecomment-2828501417