## Nathan Zook

- Email: blogger@pierian-spring.net
- Registered on: 02/07/2013
- Last connection: 02/26/2017

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