RFR: 8334755: Asymptotically faster implementation of square root algorithm [v13]
    fabioromano1 
    duke at openjdk.org
       
    Wed Jun 26 01:08:23 UTC 2024
    
    
  
> I have implemented the Zimmermann's square root algorithm, available in works [here](https://inria.hal.science/inria-00072854/en/) and [here](https://www.researchgate.net/publication/220532560_A_proof_of_GMP_square_root).
> 
> The algorithm is proved to be asymptotically faster than the Newton's Method, even for small numbers. To get an idea of how much the Newton's Method is slow,  consult my article [here](https://arxiv.org/abs/2406.07751), in which I compare Newton's Method with a version of classical square root algorithm that I implemented. After implementing Zimmermann's algorithm, it turns out that it is faster than my algorithm even for small numbers.
fabioromano1 has updated the pull request incrementally with one additional commit since the last revision:
  Optimized to compute the remainder only if needed
-------------
Changes:
  - all: https://git.openjdk.org/jdk/pull/19710/files
  - new: https://git.openjdk.org/jdk/pull/19710/files/923b3475..0368a19b
Webrevs:
 - full: https://webrevs.openjdk.org/?repo=jdk&pr=19710&range=12
 - incr: https://webrevs.openjdk.org/?repo=jdk&pr=19710&range=11-12
  Stats: 47 lines in 2 files changed: 22 ins; 0 del; 25 mod
  Patch: https://git.openjdk.org/jdk/pull/19710.diff
  Fetch: git fetch https://git.openjdk.org/jdk.git pull/19710/head:pull/19710
PR: https://git.openjdk.org/jdk/pull/19710
    
    
More information about the core-libs-dev
mailing list