General

Profile

Nathan Zook

Issues

Activity

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...

02/23/2017

09:43 AM Ruby trunk Feature #13219: bug in Math.sqrt(n).to_i, to compute integer squareroot, new word to accurately ...
Sorry to spam like this, but I really have to disagree regarding some of the implications drawn for Math.sqrt(n). Th...
09:33 AM Ruby trunk Feature #13219: bug in Math.sqrt(n).to_i, to compute integer squareroot, new word to accurately ...
~~~
# Core Algorithm by Paul Zimmerman, article entitled
# Karatsuba Square Root
# https://hal.inria.fr/inria-0007...

Also available in: Atom