General

Profile

Student (Nathan Zook)

Issues

Activity

03/03/2017

10:09 PM Ruby trunk Feature #13263: Add companion integer nth-root method to recent Integer#isqrt
If you get the wrong answer from Newton's, then you are doing it wrong. It may fail to converge, (which seems MOST u...

02/28/2017

10:38 PM Ruby trunk Feature #13263: Add companion integer nth-root method to recent Integer#isqrt
Newton's method has quadratic convergence. This means that a properly implemented Newton's method will blow away any...

02/24/2017

09:36 PM Ruby trunk Feature #13250: Initial estimate for Integer#sqrt should be improved
Think about this some more, the fastest solution would be to actually to a N-R round in the floating point unit as we...
08:13 PM Ruby trunk Feature #13250 (Closed): Initial estimate for Integer#sqrt should be improved
r57705, by Nobu, in response to issue #13219, added Integer#sqrt. The initial estimator used is `1 << (b-1)/2 | n >>...
09:11 AM Ruby trunk Feature #13219: bug in Math.sqrt(n).to_i, to compute integer squareroot, new word to accurately ...
Jabari Zakiya wrote:
> Oh I see where at least part of the error comes from.
>
> In this
>
> ```
> def invers...
07:50 AM Ruby trunk Feature #13219: bug in Math.sqrt(n).to_i, to compute integer squareroot, new word to accurately ...
It is now clear that Halley's method requires five multiplies, not the four previously reported by wikipedia. This m...
06:47 AM Ruby trunk Feature #13219: bug in Math.sqrt(n).to_i, to compute integer squareroot, new word to accurately ...
Marcus Stollsteimer wrote:
> Jabari Zakiya wrote:
> > I showed earlier I found that **Math.sqrt(n).to_i** starts gi...
06:39 AM Ruby trunk Feature #13219: bug in Math.sqrt(n).to_i, to compute integer squareroot, new word to accurately ...
Jabari Zakiya wrote:
> Oh I see where at least part of the error comes from.
>
> In this
>
> ```
> def invers...
01:57 AM Ruby trunk Feature #13219: bug in Math.sqrt(n).to_i, to compute integer squareroot, new word to accurately ...
All of the algorithms are now at https://github.com/NathanZook/ruby_sqrt. Hope that's okay.
01:05 AM Ruby trunk Feature #13219: bug in Math.sqrt(n).to_i, to compute integer squareroot, new word to accurately ...
Following the discussion from the second answer at http://cs.stackexchange.com/questions/37596/arbitrary-precision-in...

Also available in: Atom