Golfed only, -23 bytes
ES6 supports default parameters.
Default function parameters allow formal parameters to be initialized
with default values if no value or undefined
is passed.
So, we can replace y=y||x
with just r=>(x,y=x)
.
(y*y-x)/(2*y)
can be rewritten as y/2-x/2/y
. And since this expression appears twice in the code, we can assign it to a new variable z.
We get:
r=(x,y=x)=>(z=y/2-x/2/y)>1e-15?r(x,y-z):y
As suggested by ETHproductions in the comments, we now can save 2 more bytes by multiplying z by 2:
r=(x,y=x)=>(z=y-x/y)>2e-15?r(x,y-z/2):y
r=(x,y=x)=>(z=y-x/y)>2e-15?r(x,y-z/2):y
console.log(r(37))
Alternate version, -26 bytes
To save more bytes, another approach is to just iterate enough times rather than using a test on the result.
That could be done that way:
r=(x,y=k=x)=>(k/=2)?r(x,y/2+x/2/y):y
r=(x,y=k=x)=>(k/=2)?r(x,y/2+x/2/y):y
console.log(r(37))
We start with k = x
and divide it by 2 at each iteration. No matter the initial value of x, we will eventually reach 0 because of arithmetic underflow.
The good thing about this method is that the number of iterations doesn't heavily rely on the value of x. For instance, we'll get 1142 iterations for x = 1020 and 1009 iterations for x = 10 -20. In both cases, we iterate far too many times than necessary, without exceeding the default maximum number of iterations of common browsers.
Some more notes:
- The error is negligible for x > 10 -215 and quickly grows below this bound.
- For the same byte count and less iterations, we can divide by 9 instead. In that case, a safe bound is x > 10 -124.
- Unlike
Math.sqrt()
, this method does not return NaN
for negative numbers or ±Infinity
(and neither does the original code).
sqrt(n)
? What accuracy is required? The code has a1e-15
in it -- whether a byte could be saved as a1e-9
depends on how precise the output must be. "I'd also like to reduce my error limit (the 1e-15)" further confuses it. \$\endgroup\$