long-decimal 0.00.10 → 0.00.11

data/doc/classes/LongMath.html

@@ -84,10 +84,13 @@
 
     <div id="description">
       <p>
-helper functions to support <a href="LongMath.html#M000022">LongDecimal</a>
-and <a href="LongMath.html#M000023">LongDecimalQuot</a> functions for <a
-href="LongMath.html#M000022">LongDecimal</a> that do not go as methods of
-<a href="LongMath.html#M000022">LongDecimal</a>
+<a href="LongMath.html">LongMath</a> provides some helper functions to
+support <a href="LongMath.html#M000022">LongDecimal</a> and <a
+href="LongMath.html#M000023">LongDecimalQuot</a>, mostly operating on
+integers. They are used internally here, but possibly they can be used
+elsewhere as well. In addition <a href="LongMath.html">LongMath</a>
+provides methods like those in Math, but for <a
+href="LongMath.html#M000022">LongDecimal</a> instead of Float.
 </p>
 
     </div>
@@ -189,10 +192,13 @@ Class <a href="LongMath/Numeric.html" class="link">LongMath::Numeric</a><br />
         <div class="method-description">
           <p>
 method for calculating pi to the given number of digits after the decimal
-point works fine for 1000 or 2000 digits or so. this method could be
+point. It works fine for 1000 or 2000 digits or so. This method could be
 optimized more, but if you really want to go for more digits, you will find
-a specialized and optimized program for this specific purpose. (this is the
-easter egg ;-) )
+a specialized and optimized program for this specific purpose, probably
+written in C or C++. Since calculation of pi is not what should typically
+be done with <a href="LongMath.html#M000022">LongDecimal</a>, you may
+consider this method to be the easter egg of <a
+href="LongMath.html#M000022">LongDecimal</a>. ;-)
 </p>
         </div>
       </div>
@@ -209,7 +215,7 @@ easter egg ;-) )
       
         <div class="method-description">
           <p>
-helper method: checks if parameter x is an Integer
+helper method for internal use: checks if parameter x is an Integer
 </p>
         </div>
       </div>
@@ -226,7 +232,7 @@ helper method: checks if parameter x is an Integer
       
         <div class="method-description">
           <p>
-helper method: checks if parameter x is a <a
+helper method for internal use: checks if parameter x is a <a
 href="LongMath.html#M000022">LongDecimal</a>
 </p>
         </div>
@@ -244,8 +250,8 @@ href="LongMath.html#M000022">LongDecimal</a>
       
         <div class="method-description">
           <p>
-helper method: checks if parameter x is a <a
-href="LongMath.html#M000022">LongDecimal</a>
+helper method for internal use: checks if parameter x is a rounding mode
+(instance of RoundingModeClass)
 </p>
         </div>
       </div>
@@ -262,7 +268,8 @@ href="LongMath.html#M000022">LongDecimal</a>
       
         <div class="method-description">
           <p>
-helper method: checks if parameter x is a <a
+helper method for internal use: checks if parameter x is a reasonable value
+for the precision (scale) of a <a
 href="LongMath.html#M000022">LongDecimal</a>
 </p>
         </div>
@@ -280,8 +287,8 @@ href="LongMath.html#M000022">LongDecimal</a>
       
         <div class="method-description">
           <p>
-helper method: checks if word_len is of reasonable for splitting a number
-into parts
+helper method for internal use: checks if word_len is a reasonable size for
+splitting a number into parts
 </p>
         </div>
       </div>
@@ -300,7 +307,10 @@ into parts
           <p>
 calc the exponential function of x to the given precision as <a
 href="LongMath.html#M000022">LongDecimal</a>. Only supports values of x
-such that the result still fits into a float (x &lt;= 709)
+such that the result still fits into a float (x &lt;= 709). This limitation
+is somewhat arbitrary, but it is enforced in order to avoid producing
+numbers with the exponential function that exceed the memory. It may be
+removed in future versions.
 </p>
         </div>
       </div>
@@ -337,8 +347,8 @@ if the default settings for the parameters do not work correctly
       
         <div class="method-description">
           <p>
-find the gcd of x with b^n0 where n0 is a sufficiently high exponent such
-that gcd(x, b^m) = gcd(x, b^n) for all m, n &gt; n0
+find the gcd of an Integer x with b**n0 where n0 is a sufficiently high
+exponent such that gcd(x, b**m) = gcd(x, b**n) for all m, n &gt;= n0
 </p>
         </div>
       </div>
@@ -355,7 +365,7 @@ that gcd(x, b^m) = gcd(x, b^n) for all m, n &gt; n0
       
         <div class="method-description">
           <p>
-calc the natural logarithm function of x to the given precision as <a
+calculate the natural logarithm function of x to the given precision as <a
 href="LongMath.html#M000022">LongDecimal</a>.
 </p>
         </div>
@@ -373,7 +383,7 @@ href="LongMath.html#M000022">LongDecimal</a>.
       
         <div class="method-description">
           <p>
-calc the base 10 logarithm of x to the given precision as <a
+calculate the base 10 logarithm of x to the given precision as <a
 href="LongMath.html#M000022">LongDecimal</a>.
 </p>
         </div>
@@ -391,7 +401,7 @@ href="LongMath.html#M000022">LongDecimal</a>.
       
         <div class="method-description">
           <p>
-calc the base 2 logarithm of x to the given precision as <a
+calculate the base 2 logarithm of x to the given precision as <a
 href="LongMath.html#M000022">LongDecimal</a>.
 </p>
         </div>
@@ -429,7 +439,8 @@ if the default settings for the parameters do not work correctly
       
         <div class="method-description">
           <p>
-concatenate numbers given in words as bit patterns
+concatenate numbers given in words as bit patterns (the opposite of <a
+href="LongMath.html#M000006">split_to_words</a>)
 </p>
         </div>
       </div>
@@ -446,9 +457,12 @@ concatenate numbers given in words as bit patterns
       
         <div class="method-description">
           <p>
-find the exponent of the highest power of prime number p that divides self.
-Only works for prime numbers works even for numbers that exceed the range
-of Float
+Find the exponent of the highest power of prime number p that divides the
+Integer x. Only works for prime numbers p (parameter prime_number). The
+caller has to make sure that p (parameter prime_number) is actually a prime
+number, because checks for primality actually cost something and should not
+be duplicated more than necessary. This method works even for numbers x
+that exceed the range of Float
 </p>
         </div>
       </div>
@@ -484,8 +498,9 @@ such that exp(y) still fits into a float (y &lt;= 709)
       
         <div class="method-description">
           <p>
-split number x into parts of word_len bits each such that the concatenation
-of these parts as bit patterns is x
+split number (Integer) x into parts of word_len bits each such that the
+concatenation of these parts as bit patterns is x (the opposite of <a
+href="LongMath.html#M000007">merge_from_words</a>)
 </p>
         </div>
       </div>
@@ -502,7 +517,8 @@ of these parts as bit patterns is x
       
         <div class="method-description">
           <p>
-calculate the square root of an integer using bitwise algorithm
+calculate the square root of an integer x using bitwise algorithm the
+result is rounded to an integer y such that y**2�&lt;=�x�&lt;�(y+1)**2
 </p>
         </div>
       </div>
@@ -519,10 +535,13 @@ calculate the square root of an integer using bitwise algorithm
       
         <div class="method-description">
           <p>
-calculate the an integer s &gt;= 0 and a remainder r &gt;= 0 such that x =
-s**2 + r and x &lt; (x.succ)**2 the bitwise algorithm is used, which works
-well for relatively small values of x.
+�calculate�the�an�integer�s�&gt;=�0�and�a�remainder�r�&gt;=�0�such�that
+�x�=�s**2�+�r�and�s**2�&lt;=�x�&lt;�(s+1)**2
 </p>
+<pre>
+ the bitwise algorithm is used, which works well for relatively
+ small values of x.
+</pre>
         </div>
       </div>
 
@@ -538,7 +557,11 @@ well for relatively small values of x.
       
         <div class="method-description">
           <p>
-calculate the square root of an integer using larger chunks of the number
+calculate the square root of an integer using larger chunks of the number.
+The optional parameter n provides the size of these chunks. It is by
+default chosen to be 16, which is optimized for 32 bit systems, because
+internally parts of the double size are used. the result is rounded to an
+integer y such that y**2�&lt;=�x�&lt;�(y+1)**2
 </p>
         </div>
       </div>
@@ -554,13 +577,18 @@ calculate the square root of an integer using larger chunks of the number
         </div>
       
         <div class="method-description">
-          <p>
-calculate the an integer s &gt;= 0 and a remainder r &gt;= 0 such that x =
-s**2 + r and x &lt; (x.succ)**2 the wordwise algorithm is used, which works
-well for relatively large values of x. n defines the word size to be used
-for the algorithm. It is good to use half of the machine word, but the
-algorithm would also work for other values.
+          <pre>
+ calculate the an integer s &gt;= 0 and a remainder r &gt;= 0 such that
+</pre>
+<p>
+�x�=�s**2�+�r�and�s**2�&lt;=�x�&lt;�(s+1)**2
 </p>
+<pre>
+ the wordwise algorithm is used, which works well for relatively
+ large values of x.  n defines the word size to be used for the
+ algorithm.  It is good to use half of the machine word, but the
+ algorithm would also work for other values.
+</pre>
         </div>
       </div>
 
@@ -596,6 +624,11 @@ href="LongMath/Numeric.html">Numeric</a>.
         </div>
       
         <div class="method-description">
+          <p>
+construct a <a href="LongMath.html#M000023">LongDecimalQuot</a> from the
+given parameters 1st case: both are LongDecimals 2nd case: first is
+Rational, second is scale
+</p>
         </div>
       </div>
 

data/doc/classes/LongMath.src/M000001.html

@@ -0,0 +1,19 @@
+<?xml version="1.0" encoding="iso-8859-1"?>
+<!DOCTYPE html 
+     PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN"
+     "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
+
+<html>
+<head>
+  <title>check_word_len (LongMath)</title>
+  <meta http-equiv="Content-Type" content="text/html; charset=iso-8859-1" />
+  <link rel="stylesheet" href="../.././rdoc-style.css" type="text/css" media="screen" />
+</head>
+<body class="standalone-code">
+  <pre><span class="ruby-comment cmt"># File lib/longdecimal.rb, line 73</span>
+  <span class="ruby-keyword kw">def</span> <span class="ruby-constant">LongMath</span>.<span class="ruby-identifier">check_word_len</span>(<span class="ruby-identifier">word_len</span>, <span class="ruby-identifier">name</span>=<span class="ruby-value str">&quot;word_len&quot;</span>)
+    <span class="ruby-identifier">raise</span> <span class="ruby-constant">TypeError</span>, <span class="ruby-node">&quot;#{name} must be a positive number &lt;= 1024&quot;</span> <span class="ruby-keyword kw">unless</span> (<span class="ruby-identifier">word_len</span>.<span class="ruby-identifier">kind_of?</span> <span class="ruby-constant">Fixnum</span>) <span class="ruby-operator">&amp;&amp;</span> <span class="ruby-identifier">word_len</span> <span class="ruby-operator">&gt;</span> <span class="ruby-value">0</span> <span class="ruby-operator">&amp;&amp;</span> <span class="ruby-identifier">word_len</span> <span class="ruby-operator">&lt;=</span> <span class="ruby-value">1024</span>
+    <span class="ruby-identifier">word_len</span>
+  <span class="ruby-keyword kw">end</span></pre>
+</body>
+</html>

data/doc/classes/LongMath.src/M000002.html

@@ -0,0 +1,18 @@
+<?xml version="1.0" encoding="iso-8859-1"?>
+<!DOCTYPE html 
+     PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN"
+     "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
+
+<html>
+<head>
+  <title>check_is_int (LongMath)</title>
+  <meta http-equiv="Content-Type" content="text/html; charset=iso-8859-1" />
+  <link rel="stylesheet" href="../.././rdoc-style.css" type="text/css" media="screen" />
+</head>
+<body class="standalone-code">
+  <pre><span class="ruby-comment cmt"># File lib/longdecimal.rb, line 81</span>
+  <span class="ruby-keyword kw">def</span> <span class="ruby-constant">LongMath</span>.<span class="ruby-identifier">check_is_int</span>(<span class="ruby-identifier">x</span>, <span class="ruby-identifier">name</span>=<span class="ruby-value str">&quot;x&quot;</span>)
+    <span class="ruby-identifier">raise</span> <span class="ruby-constant">TypeError</span>, <span class="ruby-node">&quot;#{name}=#{x.inspect} must be Integer&quot;</span> <span class="ruby-keyword kw">unless</span> <span class="ruby-identifier">x</span>.<span class="ruby-identifier">kind_of?</span> <span class="ruby-constant">Integer</span>
+  <span class="ruby-keyword kw">end</span></pre>
+</body>
+</html>

data/doc/classes/LongMath.src/M000003.html

@@ -0,0 +1,18 @@
+<?xml version="1.0" encoding="iso-8859-1"?>
+<!DOCTYPE html 
+     PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN"
+     "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
+
+<html>
+<head>
+  <title>check_is_ld (LongMath)</title>
+  <meta http-equiv="Content-Type" content="text/html; charset=iso-8859-1" />
+  <link rel="stylesheet" href="../.././rdoc-style.css" type="text/css" media="screen" />
+</head>
+<body class="standalone-code">
+  <pre><span class="ruby-comment cmt"># File lib/longdecimal.rb, line 88</span>
+  <span class="ruby-keyword kw">def</span> <span class="ruby-constant">LongMath</span>.<span class="ruby-identifier">check_is_ld</span>(<span class="ruby-identifier">x</span>, <span class="ruby-identifier">name</span>=<span class="ruby-value str">&quot;x&quot;</span>)
+    <span class="ruby-identifier">raise</span> <span class="ruby-constant">TypeError</span>, <span class="ruby-node">&quot;x=#{x.inspect} must be LongDecimal&quot;</span> <span class="ruby-keyword kw">unless</span> <span class="ruby-identifier">x</span>.<span class="ruby-identifier">kind_of?</span> <span class="ruby-constant">LongDecimal</span>
+  <span class="ruby-keyword kw">end</span></pre>
+</body>
+</html>

data/doc/classes/LongMath.src/M000004.html

@@ -0,0 +1,19 @@
+<?xml version="1.0" encoding="iso-8859-1"?>
+<!DOCTYPE html 
+     PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN"
+     "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
+
+<html>
+<head>
+  <title>check_is_prec (LongMath)</title>
+  <meta http-equiv="Content-Type" content="text/html; charset=iso-8859-1" />
+  <link rel="stylesheet" href="../.././rdoc-style.css" type="text/css" media="screen" />
+</head>
+<body class="standalone-code">
+  <pre><span class="ruby-comment cmt"># File lib/longdecimal.rb, line 96</span>
+  <span class="ruby-keyword kw">def</span> <span class="ruby-constant">LongMath</span>.<span class="ruby-identifier">check_is_prec</span>(<span class="ruby-identifier">prec</span>, <span class="ruby-identifier">name</span>=<span class="ruby-value str">&quot;prec&quot;</span>)
+    <span class="ruby-identifier">check_is_int</span>(<span class="ruby-identifier">prec</span>, <span class="ruby-value str">&quot;prec&quot;</span>)
+    <span class="ruby-identifier">raise</span> <span class="ruby-constant">TypeError</span>, <span class="ruby-node">&quot;#{name}=#{prec.inspect} must be &gt;= 0&quot;</span> <span class="ruby-keyword kw">unless</span> <span class="ruby-identifier">prec</span> <span class="ruby-operator">&gt;=</span> <span class="ruby-value">0</span>
+  <span class="ruby-keyword kw">end</span></pre>
+</body>
+</html>

data/doc/classes/LongMath.src/M000005.html

@@ -0,0 +1,18 @@
+<?xml version="1.0" encoding="iso-8859-1"?>
+<!DOCTYPE html 
+     PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN"
+     "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
+
+<html>
+<head>
+  <title>check_is_mode (LongMath)</title>
+  <meta http-equiv="Content-Type" content="text/html; charset=iso-8859-1" />
+  <link rel="stylesheet" href="../.././rdoc-style.css" type="text/css" media="screen" />
+</head>
+<body class="standalone-code">
+  <pre><span class="ruby-comment cmt"># File lib/longdecimal.rb, line 105</span>
+  <span class="ruby-keyword kw">def</span> <span class="ruby-constant">LongMath</span>.<span class="ruby-identifier">check_is_mode</span>(<span class="ruby-identifier">mode</span>, <span class="ruby-identifier">name</span>=<span class="ruby-value str">&quot;mode&quot;</span>)
+    <span class="ruby-identifier">raise</span> <span class="ruby-constant">TypeError</span>, <span class="ruby-node">&quot;#{name}=#{mode.inspect} must be legal rounding mode&quot;</span> <span class="ruby-keyword kw">unless</span> <span class="ruby-identifier">mode</span>.<span class="ruby-identifier">kind_of?</span> <span class="ruby-constant">RoundingModeClass</span>
+  <span class="ruby-keyword kw">end</span></pre>
+</body>
+</html>

data/doc/classes/LongMath.src/M000006.html

@@ -0,0 +1,32 @@
+<?xml version="1.0" encoding="iso-8859-1"?>
+<!DOCTYPE html 
+     PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN"
+     "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
+
+<html>
+<head>
+  <title>split_to_words (LongMath)</title>
+  <meta http-equiv="Content-Type" content="text/html; charset=iso-8859-1" />
+  <link rel="stylesheet" href="../.././rdoc-style.css" type="text/css" media="screen" />
+</head>
+<body class="standalone-code">
+  <pre><span class="ruby-comment cmt"># File lib/longdecimal.rb, line 114</span>
+  <span class="ruby-keyword kw">def</span> <span class="ruby-constant">LongMath</span>.<span class="ruby-identifier">split_to_words</span>(<span class="ruby-identifier">x</span>, <span class="ruby-identifier">word_len</span> = <span class="ruby-value">32</span>)
+    <span class="ruby-identifier">check_word_len</span>(<span class="ruby-identifier">word_len</span>)
+    <span class="ruby-identifier">check_is_int</span>(<span class="ruby-identifier">x</span>, <span class="ruby-value str">&quot;x&quot;</span>)
+    <span class="ruby-identifier">m</span> = <span class="ruby-identifier">x</span>.<span class="ruby-identifier">abs</span>
+    <span class="ruby-identifier">s</span> = (<span class="ruby-identifier">x</span> <span class="ruby-operator">&lt;=&gt;</span> <span class="ruby-value">0</span>)
+    <span class="ruby-identifier">bit_pattern</span> = (<span class="ruby-value">1</span> <span class="ruby-operator">&lt;&lt;</span> <span class="ruby-identifier">word_len</span>) <span class="ruby-operator">-</span> <span class="ruby-value">1</span>
+    <span class="ruby-identifier">words</span> = []
+    <span class="ruby-keyword kw">while</span> (<span class="ruby-identifier">m</span> <span class="ruby-operator">!=</span> <span class="ruby-value">0</span> <span class="ruby-operator">||</span> <span class="ruby-identifier">words</span>.<span class="ruby-identifier">length</span> <span class="ruby-operator">==</span> <span class="ruby-value">0</span>) <span class="ruby-keyword kw">do</span>
+      <span class="ruby-identifier">w</span> = <span class="ruby-identifier">m</span> <span class="ruby-operator">&amp;</span> <span class="ruby-identifier">bit_pattern</span>
+      <span class="ruby-identifier">m</span> = <span class="ruby-identifier">m</span> <span class="ruby-operator">&gt;&gt;</span> <span class="ruby-identifier">word_len</span>
+      <span class="ruby-identifier">words</span>.<span class="ruby-identifier">unshift</span>(<span class="ruby-identifier">w</span>)
+    <span class="ruby-keyword kw">end</span>
+    <span class="ruby-keyword kw">if</span> (<span class="ruby-identifier">s</span> <span class="ruby-operator">&lt;</span> <span class="ruby-value">0</span>) <span class="ruby-keyword kw">then</span>
+      <span class="ruby-identifier">words</span>[<span class="ruby-value">0</span>] = <span class="ruby-operator">-</span><span class="ruby-identifier">words</span>[<span class="ruby-value">0</span>]
+    <span class="ruby-keyword kw">end</span>
+    <span class="ruby-identifier">words</span>
+  <span class="ruby-keyword kw">end</span></pre>
+</body>
+</html>

data/doc/classes/LongMath.src/M000007.html

@@ -0,0 +1,32 @@
+<?xml version="1.0" encoding="iso-8859-1"?>
+<!DOCTYPE html 
+     PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN"
+     "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
+
+<html>
+<head>
+  <title>merge_from_words (LongMath)</title>
+  <meta http-equiv="Content-Type" content="text/html; charset=iso-8859-1" />
+  <link rel="stylesheet" href="../.././rdoc-style.css" type="text/css" media="screen" />
+</head>
+<body class="standalone-code">
+  <pre><span class="ruby-comment cmt"># File lib/longdecimal.rb, line 136</span>
+  <span class="ruby-keyword kw">def</span> <span class="ruby-constant">LongMath</span>.<span class="ruby-identifier">merge_from_words</span>(<span class="ruby-identifier">words</span>, <span class="ruby-identifier">word_len</span> = <span class="ruby-value">32</span>)
+    <span class="ruby-identifier">check_word_len</span>(<span class="ruby-identifier">word_len</span>)
+    <span class="ruby-identifier">raise</span> <span class="ruby-constant">TypeError</span>, <span class="ruby-value str">&quot;words must be array of length &gt; 0&quot;</span> <span class="ruby-keyword kw">unless</span> (<span class="ruby-identifier">words</span>.<span class="ruby-identifier">kind_of?</span> <span class="ruby-constant">Array</span>) <span class="ruby-operator">&amp;&amp;</span> <span class="ruby-identifier">words</span>.<span class="ruby-identifier">length</span> <span class="ruby-operator">&gt;</span> <span class="ruby-value">0</span>
+    <span class="ruby-identifier">y</span> = <span class="ruby-value">0</span>
+    <span class="ruby-identifier">s</span> = (<span class="ruby-identifier">words</span>[<span class="ruby-value">0</span>] <span class="ruby-operator">&lt;=&gt;</span> <span class="ruby-value">0</span>)
+    <span class="ruby-keyword kw">if</span> (<span class="ruby-identifier">s</span> <span class="ruby-operator">&lt;</span> <span class="ruby-value">0</span>) <span class="ruby-keyword kw">then</span>
+      <span class="ruby-identifier">words</span>[<span class="ruby-value">0</span>] = <span class="ruby-operator">-</span><span class="ruby-identifier">words</span>[<span class="ruby-value">0</span>]
+    <span class="ruby-keyword kw">end</span>
+    <span class="ruby-identifier">words</span>.<span class="ruby-identifier">each</span> <span class="ruby-keyword kw">do</span> <span class="ruby-operator">|</span><span class="ruby-identifier">w</span><span class="ruby-operator">|</span>
+      <span class="ruby-identifier">y</span> = <span class="ruby-identifier">y</span> <span class="ruby-operator">&lt;&lt;</span> <span class="ruby-identifier">word_len</span>
+      <span class="ruby-identifier">y</span> <span class="ruby-operator">+=</span> <span class="ruby-identifier">w</span>
+    <span class="ruby-keyword kw">end</span>
+    <span class="ruby-keyword kw">if</span> (<span class="ruby-identifier">s</span> <span class="ruby-operator">&lt;</span> <span class="ruby-value">0</span>) <span class="ruby-keyword kw">then</span>
+      <span class="ruby-identifier">y</span> = <span class="ruby-operator">-</span><span class="ruby-identifier">y</span>
+    <span class="ruby-keyword kw">end</span>
+    <span class="ruby-identifier">y</span>
+  <span class="ruby-keyword kw">end</span></pre>
+</body>
+</html>

data/doc/classes/LongMath.src/M000008.html

@@ -0,0 +1,19 @@
+<?xml version="1.0" encoding="iso-8859-1"?>
+<!DOCTYPE html 
+     PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN"
+     "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
+
+<html>
+<head>
+  <title>sqrtb (LongMath)</title>
+  <meta http-equiv="Content-Type" content="text/html; charset=iso-8859-1" />
+  <link rel="stylesheet" href="../.././rdoc-style.css" type="text/css" media="screen" />
+</head>
+<body class="standalone-code">
+  <pre><span class="ruby-comment cmt"># File lib/longdecimal.rb, line 160</span>
+  <span class="ruby-keyword kw">def</span> <span class="ruby-constant">LongMath</span>.<span class="ruby-identifier">sqrtb</span>(<span class="ruby-identifier">x</span>)
+    <span class="ruby-identifier">a</span> = <span class="ruby-identifier">sqrtb_with_remainder</span>(<span class="ruby-identifier">x</span>)
+    <span class="ruby-identifier">a</span>[<span class="ruby-value">0</span>]
+  <span class="ruby-keyword kw">end</span></pre>
+</body>
+</html>

data/doc/classes/LongMath.src/M000009.html

@@ -0,0 +1,43 @@
+<?xml version="1.0" encoding="iso-8859-1"?>
+<!DOCTYPE html 
+     PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN"
+     "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
+
+<html>
+<head>
+  <title>sqrtb_with_remainder (LongMath)</title>
+  <meta http-equiv="Content-Type" content="text/html; charset=iso-8859-1" />
+  <link rel="stylesheet" href="../.././rdoc-style.css" type="text/css" media="screen" />
+</head>
+<body class="standalone-code">
+  <pre><span class="ruby-comment cmt"># File lib/longdecimal.rb, line 171</span>
+  <span class="ruby-keyword kw">def</span> <span class="ruby-constant">LongMath</span>.<span class="ruby-identifier">sqrtb_with_remainder</span>(<span class="ruby-identifier">x</span>)
+    <span class="ruby-identifier">check_is_int</span>(<span class="ruby-identifier">x</span>, <span class="ruby-value str">&quot;x&quot;</span>)
+
+    <span class="ruby-identifier">s</span> = (<span class="ruby-identifier">x</span> <span class="ruby-operator">&lt;=&gt;</span> <span class="ruby-value">0</span>)
+    <span class="ruby-keyword kw">if</span> (<span class="ruby-identifier">s</span> <span class="ruby-operator">==</span> <span class="ruby-value">0</span>) <span class="ruby-keyword kw">then</span>
+      <span class="ruby-keyword kw">return</span> [<span class="ruby-value">0</span>, <span class="ruby-value">0</span>]
+    <span class="ruby-keyword kw">elsif</span> (<span class="ruby-identifier">s</span> <span class="ruby-operator">&lt;</span> <span class="ruby-value">0</span>)
+      <span class="ruby-identifier">a</span> = <span class="ruby-identifier">sqrtb_with_remainder</span>(<span class="ruby-operator">-</span><span class="ruby-identifier">x</span>)
+      <span class="ruby-keyword kw">return</span> [ <span class="ruby-constant">Complex</span>(<span class="ruby-value">0</span>, <span class="ruby-identifier">a</span>[<span class="ruby-value">0</span>]), <span class="ruby-identifier">a</span>[<span class="ruby-value">1</span>]]
+    <span class="ruby-keyword kw">end</span>
+
+    <span class="ruby-identifier">xwords</span> = <span class="ruby-identifier">split_to_words</span>(<span class="ruby-identifier">x</span>, <span class="ruby-value">2</span>)
+    <span class="ruby-identifier">xi</span> = <span class="ruby-identifier">xwords</span>[<span class="ruby-value">0</span>] <span class="ruby-operator">-</span> <span class="ruby-value">1</span>
+    <span class="ruby-identifier">yi</span> = <span class="ruby-value">1</span>
+
+    <span class="ruby-value">1</span>.<span class="ruby-identifier">upto</span>(<span class="ruby-identifier">xwords</span>.<span class="ruby-identifier">length</span><span class="ruby-operator">-</span><span class="ruby-value">1</span>) <span class="ruby-keyword kw">do</span> <span class="ruby-operator">|</span><span class="ruby-identifier">i</span><span class="ruby-operator">|</span>
+      <span class="ruby-identifier">xi</span> = (<span class="ruby-identifier">xi</span> <span class="ruby-operator">&lt;&lt;</span> <span class="ruby-value">2</span>) <span class="ruby-operator">+</span> <span class="ruby-identifier">xwords</span>[<span class="ruby-identifier">i</span>]
+      <span class="ruby-identifier">d0</span> = (<span class="ruby-identifier">yi</span> <span class="ruby-operator">&lt;&lt;</span> <span class="ruby-value">2</span>) <span class="ruby-operator">+</span> <span class="ruby-value">1</span>
+      <span class="ruby-identifier">r</span>  = <span class="ruby-identifier">xi</span> <span class="ruby-operator">-</span> <span class="ruby-identifier">d0</span>
+      <span class="ruby-identifier">b</span>  = <span class="ruby-value">0</span>
+      <span class="ruby-keyword kw">if</span> (<span class="ruby-identifier">r</span> <span class="ruby-operator">&gt;=</span> <span class="ruby-value">0</span>) <span class="ruby-keyword kw">then</span>
+        <span class="ruby-identifier">b</span>  = <span class="ruby-value">1</span>
+        <span class="ruby-identifier">xi</span> = <span class="ruby-identifier">r</span>
+      <span class="ruby-keyword kw">end</span>
+      <span class="ruby-identifier">yi</span> = (<span class="ruby-identifier">yi</span> <span class="ruby-operator">&lt;&lt;</span> <span class="ruby-value">1</span>) <span class="ruby-operator">+</span> <span class="ruby-identifier">b</span>
+    <span class="ruby-keyword kw">end</span>
+    <span class="ruby-keyword kw">return</span> [<span class="ruby-identifier">yi</span>, <span class="ruby-identifier">xi</span>]
+  <span class="ruby-keyword kw">end</span></pre>
+</body>
+</html>

data/doc/classes/LongMath.src/M000010.html

@@ -0,0 +1,19 @@
+<?xml version="1.0" encoding="iso-8859-1"?>
+<!DOCTYPE html 
+     PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN"
+     "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
+
+<html>
+<head>
+  <title>sqrtw (LongMath)</title>
+  <meta http-equiv="Content-Type" content="text/html; charset=iso-8859-1" />
+  <link rel="stylesheet" href="../.././rdoc-style.css" type="text/css" media="screen" />
+</head>
+<body class="standalone-code">
+  <pre><span class="ruby-comment cmt"># File lib/longdecimal.rb, line 210</span>
+  <span class="ruby-keyword kw">def</span> <span class="ruby-constant">LongMath</span>.<span class="ruby-identifier">sqrtw</span>(<span class="ruby-identifier">x</span>, <span class="ruby-identifier">n</span> = <span class="ruby-value">16</span>)
+    <span class="ruby-identifier">a</span> = <span class="ruby-identifier">sqrtw_with_remainder</span>(<span class="ruby-identifier">x</span>, <span class="ruby-identifier">n</span>)
+    <span class="ruby-identifier">a</span>[<span class="ruby-value">0</span>]
+  <span class="ruby-keyword kw">end</span></pre>
+</body>
+</html>

data/doc/classes/LongMath.src/M000011.html

@@ -0,0 +1,73 @@
+<?xml version="1.0" encoding="iso-8859-1"?>
+<!DOCTYPE html 
+     PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN"
+     "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
+
+<html>
+<head>
+  <title>sqrtw_with_remainder (LongMath)</title>
+  <meta http-equiv="Content-Type" content="text/html; charset=iso-8859-1" />
+  <link rel="stylesheet" href="../.././rdoc-style.css" type="text/css" media="screen" />
+</head>
+<body class="standalone-code">
+  <pre><span class="ruby-comment cmt"># File lib/longdecimal.rb, line 223</span>
+  <span class="ruby-keyword kw">def</span> <span class="ruby-constant">LongMath</span>.<span class="ruby-identifier">sqrtw_with_remainder</span>(<span class="ruby-identifier">x</span>, <span class="ruby-identifier">n</span> = <span class="ruby-value">16</span>)
+    <span class="ruby-identifier">check_is_int</span>(<span class="ruby-identifier">x</span>, <span class="ruby-value str">&quot;x&quot;</span>)
+    <span class="ruby-identifier">check_is_int</span>(<span class="ruby-identifier">n</span>, <span class="ruby-value str">&quot;n&quot;</span>)
+    <span class="ruby-identifier">n2</span> = <span class="ruby-identifier">n</span><span class="ruby-operator">&lt;&lt;</span><span class="ruby-value">1</span>
+    <span class="ruby-identifier">n1</span> = <span class="ruby-identifier">n</span><span class="ruby-operator">+</span><span class="ruby-value">1</span>
+    <span class="ruby-identifier">check_word_len</span>(<span class="ruby-identifier">n2</span>, <span class="ruby-value str">&quot;2*n&quot;</span>)
+
+    <span class="ruby-identifier">s</span> = (<span class="ruby-identifier">x</span> <span class="ruby-operator">&lt;=&gt;</span> <span class="ruby-value">0</span>)
+    <span class="ruby-keyword kw">if</span> (<span class="ruby-identifier">s</span> <span class="ruby-operator">==</span> <span class="ruby-value">0</span>) <span class="ruby-keyword kw">then</span>
+      <span class="ruby-keyword kw">return</span> [<span class="ruby-value">0</span>, <span class="ruby-value">0</span>]
+    <span class="ruby-keyword kw">elsif</span> (<span class="ruby-identifier">s</span> <span class="ruby-operator">&lt;</span> <span class="ruby-value">0</span>)
+      <span class="ruby-identifier">a</span> = <span class="ruby-identifier">sqrtw_with_remainder</span>(<span class="ruby-operator">-</span><span class="ruby-identifier">x</span>)
+      <span class="ruby-keyword kw">return</span> [ <span class="ruby-constant">Complex</span>(<span class="ruby-value">0</span>, <span class="ruby-identifier">a</span>[<span class="ruby-value">0</span>]), <span class="ruby-identifier">a</span>[<span class="ruby-value">1</span>]]
+    <span class="ruby-keyword kw">end</span>
+
+    <span class="ruby-identifier">xwords</span> = <span class="ruby-identifier">split_to_words</span>(<span class="ruby-identifier">x</span>, <span class="ruby-identifier">n2</span>)
+    <span class="ruby-keyword kw">if</span> (<span class="ruby-identifier">xwords</span>.<span class="ruby-identifier">length</span> <span class="ruby-operator">==</span> <span class="ruby-value">1</span>) <span class="ruby-keyword kw">then</span>
+      <span class="ruby-keyword kw">return</span> <span class="ruby-identifier">sqrtb_with_remainder</span>(<span class="ruby-identifier">xwords</span>[<span class="ruby-value">0</span>])
+    <span class="ruby-keyword kw">end</span>
+
+    <span class="ruby-comment cmt"># puts(xwords.inspect + &quot;\n&quot;)</span>
+    <span class="ruby-identifier">xi</span> = (<span class="ruby-identifier">xwords</span>[<span class="ruby-value">0</span>] <span class="ruby-operator">&lt;&lt;</span> <span class="ruby-identifier">n2</span>) <span class="ruby-operator">+</span> <span class="ruby-identifier">xwords</span>[<span class="ruby-value">1</span>]
+    <span class="ruby-identifier">a</span>  = <span class="ruby-identifier">sqrtb_with_remainder</span>(<span class="ruby-identifier">xi</span>)
+    <span class="ruby-identifier">yi</span> = <span class="ruby-identifier">a</span>[<span class="ruby-value">0</span>]
+    <span class="ruby-keyword kw">if</span> (<span class="ruby-identifier">xwords</span>.<span class="ruby-identifier">length</span> <span class="ruby-operator">&lt;=</span> <span class="ruby-value">2</span>) <span class="ruby-keyword kw">then</span>
+      <span class="ruby-keyword kw">return</span> <span class="ruby-identifier">a</span>
+    <span class="ruby-keyword kw">end</span>
+
+    <span class="ruby-identifier">xi</span> <span class="ruby-operator">-=</span> <span class="ruby-identifier">yi</span><span class="ruby-operator">*</span><span class="ruby-identifier">yi</span>
+    <span class="ruby-value">2</span>.<span class="ruby-identifier">upto</span>(<span class="ruby-identifier">xwords</span>.<span class="ruby-identifier">length</span><span class="ruby-operator">-</span><span class="ruby-value">1</span>) <span class="ruby-keyword kw">do</span> <span class="ruby-operator">|</span><span class="ruby-identifier">i</span><span class="ruby-operator">|</span>
+      <span class="ruby-identifier">xi</span> = (<span class="ruby-identifier">xi</span> <span class="ruby-operator">&lt;&lt;</span> <span class="ruby-identifier">n2</span>) <span class="ruby-operator">+</span> <span class="ruby-identifier">xwords</span>[<span class="ruby-identifier">i</span>]
+      <span class="ruby-identifier">d0</span> = (<span class="ruby-identifier">yi</span> <span class="ruby-operator">&lt;&lt;</span> <span class="ruby-identifier">n1</span>)
+      <span class="ruby-identifier">q</span>  = (<span class="ruby-identifier">xi</span> <span class="ruby-operator">/</span> <span class="ruby-identifier">d0</span>).<span class="ruby-identifier">to_i</span>
+      <span class="ruby-identifier">q0</span> = <span class="ruby-identifier">q</span>
+      <span class="ruby-identifier">j</span>  = <span class="ruby-value">0</span>
+      <span class="ruby-identifier">was_negative</span> = <span class="ruby-keyword kw">false</span>
+      <span class="ruby-keyword kw">while</span> (<span class="ruby-keyword kw">true</span>) <span class="ruby-keyword kw">do</span>
+        <span class="ruby-identifier">d</span> = <span class="ruby-identifier">d0</span> <span class="ruby-operator">+</span> <span class="ruby-identifier">q</span>
+        <span class="ruby-identifier">r</span> = <span class="ruby-identifier">xi</span> <span class="ruby-operator">-</span> (<span class="ruby-identifier">q</span> <span class="ruby-operator">*</span> <span class="ruby-identifier">d</span>)
+        <span class="ruby-keyword kw">break</span> <span class="ruby-keyword kw">if</span> (<span class="ruby-value">0</span> <span class="ruby-operator">&lt;=</span> <span class="ruby-identifier">r</span> <span class="ruby-operator">&amp;&amp;</span> (<span class="ruby-identifier">r</span> <span class="ruby-operator">&lt;</span> <span class="ruby-identifier">d</span> <span class="ruby-operator">||</span> <span class="ruby-identifier">was_negative</span>))
+        <span class="ruby-comment cmt"># puts(&quot;i=#{i} j=#{j} q=#{q} d0=#{d0} d=#{d} r=#{r} yi=#{yi} xi=#{xi}\n&quot;)</span>
+        <span class="ruby-keyword kw">if</span> (<span class="ruby-identifier">r</span> <span class="ruby-operator">&lt;</span> <span class="ruby-value">0</span>) <span class="ruby-keyword kw">then</span>
+          <span class="ruby-identifier">was_negative</span> = <span class="ruby-keyword kw">true</span>
+          <span class="ruby-identifier">q</span> = <span class="ruby-identifier">q</span><span class="ruby-operator">-</span><span class="ruby-value">1</span>
+        <span class="ruby-keyword kw">else</span>
+          <span class="ruby-identifier">q</span> = <span class="ruby-identifier">q</span><span class="ruby-operator">+</span><span class="ruby-value">1</span>
+        <span class="ruby-keyword kw">end</span>
+        <span class="ruby-identifier">j</span> <span class="ruby-operator">+=</span> <span class="ruby-value">1</span>
+        <span class="ruby-keyword kw">if</span> (<span class="ruby-identifier">j</span> <span class="ruby-operator">&gt;</span> <span class="ruby-value">10</span>) <span class="ruby-keyword kw">then</span>
+          <span class="ruby-identifier">puts</span>(<span class="ruby-node">&quot;i=#{i} j=#{j} q=#{q} q0=#{q0} d0=#{d0} d=#{d} r=#{r} yi=#{yi} xi=#{xi}\n&quot;</span>)
+          <span class="ruby-keyword kw">break</span>
+        <span class="ruby-keyword kw">end</span>
+      <span class="ruby-keyword kw">end</span>
+      <span class="ruby-identifier">xi</span> = <span class="ruby-identifier">r</span>
+      <span class="ruby-identifier">yi</span> = (<span class="ruby-identifier">yi</span> <span class="ruby-operator">&lt;&lt;</span> <span class="ruby-identifier">n</span>) <span class="ruby-operator">+</span> <span class="ruby-identifier">q</span>
+    <span class="ruby-keyword kw">end</span>
+    <span class="ruby-keyword kw">return</span> [ <span class="ruby-identifier">yi</span>, <span class="ruby-identifier">xi</span> ]
+  <span class="ruby-keyword kw">end</span></pre>
+</body>
+</html>