## Student (Nathan Zook)

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

### 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 fix it
- 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 fix it
- 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 fix it
- 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 fix it
- 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 fix it
- 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 fix it
- Following the discussion from the second answer at http://cs.stackexchange.com/questions/37596/arbitrary-precision-in...

Also available in: Atom