2010-03-06 Rodrigo Kumpera <rkumpera@novell.com>

	* BigInteger.cs: / % Pow.

svn path=/trunk/mcs/; revision=153186

diff --git a/mcs/class/System.Numerics/System.Numerics/BigInteger.cs b/mcs/class/System.Numerics/System.Numerics/BigInteger.cs
index acd4811e43a26852461712d31a22afdeccbcb76c..c6efc45fc0e962323c3e527b23cebbf3cb114215 100644 (file)
--- a/mcs/class/System.Numerics/System.Numerics/BigInteger.cs
+++ b/mcs/class/System.Numerics/System.Numerics/BigInteger.cs
@@ -536,6 +536,51 @@ namespace System.Numerics {
                        return new BigInteger ((short)(left.sign * right.sign), res);
                }
 
+               public static BigInteger operator/ (BigInteger dividend, BigInteger divisor)
+               {
+                       if (divisor.sign == 0)
+                               throw new DivideByZeroException ();
+
+                       if (dividend.sign == 0) 
+                               return dividend;
+
+                       uint[] quotient;
+                       uint[] remainder_value;
+
+                       DivModUnsigned (dividend.data, divisor.data, out quotient, out remainder_value);
+
+                       int i;
+                       for (i = quotient.Length - 1; i >= 0 && quotient [i] == 0; --i) ;
+                       if (i == -1)
+                               return new BigInteger (0, ZERO);
+                       if (i < quotient.Length - 1)
+                               quotient = Resize (quotient, i + 1);
+
+                       return new BigInteger ((short)(dividend.sign * divisor.sign), quotient);
+               }
+
+               public static BigInteger operator% (BigInteger dividend, BigInteger divisor)
+               {
+                       if (divisor.sign == 0)
+                               throw new DivideByZeroException ();
+
+                       if (dividend.sign == 0)
+                               return dividend;
+
+                       uint[] quotient;
+                       uint[] remainder_value;
+
+                       DivModUnsigned (dividend.data, divisor.data, out quotient, out remainder_value);
+
+                       int i;
+                       for (i = remainder_value.Length - 1; i >= 0 && remainder_value [i] == 0; --i) ;
+                       if (i == -1)
+                               return new BigInteger (0, ZERO);
+
+                       if (i < remainder_value.Length - 1)
+                               remainder_value = Resize (remainder_value, i + 1);
+                       return new BigInteger (dividend.sign, remainder_value);
+               }
 
                public static BigInteger operator- (BigInteger value)
                {
@@ -1176,6 +1221,29 @@ namespace System.Numerics {
                        return new BigInteger ((short)(dividend.sign * divisor.sign), quotient);
                }
 
+        public static BigInteger Pow (BigInteger value, int exponent)
+               {
+                       if (exponent < 0)
+                               throw new ArgumentOutOfRangeException("exp", "exp must be >= 0");
+                       if (exponent == 0)
+                               return One;
+                       if (exponent == 1)
+                               return value;
+
+                       BigInteger result = One;
+                       while (exponent != 0) {
+                               if ((exponent & 1) != 0)
+                                       result = result * value;
+                               if (exponent == 1)
+                                       break;
+
+                               value = value * value;
+                               exponent >>= 1;
+                       }
+                       return result;
+        }
+
+
                [CLSCompliantAttribute (false)]
                public bool Equals (ulong other)
                {
@@ -1206,6 +1274,16 @@ namespace System.Numerics {
                        return left * right;
                }
 
+               public static BigInteger Divide (BigInteger dividend, BigInteger divisor)
+               {
+                       return dividend / divisor;
+               }
+
+               public static BigInteger Remainder (BigInteger dividend, BigInteger divisor)
+               {
+                       return dividend % divisor;
+               }
+
                public static BigInteger Negate (BigInteger value)
                {
                        return - value;

diff --git a/mcs/class/System.Numerics/System.Numerics/ChangeLog b/mcs/class/System.Numerics/System.Numerics/ChangeLog
index 604360b254dddbd89cebe39f31b0f426307d48d3..a44dd45327982bc7c6ad08781a78d4167a78e26f 100644 (file)
--- a/mcs/class/System.Numerics/System.Numerics/ChangeLog
+++ b/mcs/class/System.Numerics/System.Numerics/ChangeLog
@@ -1,3 +1,7 @@
+2010-03-06 Rodrigo Kumpera  <rkumpera@novell.com>
+
+       * BigInteger.cs: / % Pow.
+
 2010-03-06 Rodrigo Kumpera  <rkumpera@novell.com>
 
        * BigInteger.cs: DivRem.