Improve performance of BigInteger.Add/Sub/Div/Rem

To introduce further performance tweaks, some minor improvements are added to `BigIntegerCalculator`, which cover all the basic operations. Having these algorithms based on raw uint[] objects will lead to more interesting tweaks of the more fancy stuff (`ModPow`).
dotnet · May 19, 2015 · be16ac1 · be16ac1
1 parent cd67f03
commit be16ac1
Show file tree

Hide file tree

Showing 8 changed files with 886 additions and 181 deletions.
diff --git a/src/System.Runtime.Numerics/src/System.Runtime.Numerics.csproj b/src/System.Runtime.Numerics/src/System.Runtime.Numerics.csproj
@@ -20,6 +20,7 @@
   <!-- References are resolved from packages.config -->
   <ItemGroup>
     <Compile Include="System\Numerics\BigIntegerCalculator.AddSub.cs" />
+    <Compile Include="System\Numerics\BigIntegerCalculator.DivRem.cs" />
     <Compile Include="System\Numerics\BigIntegerCalculator.SquMul.cs" />
     <Compile Include="System\Numerics\BigInteger.cs" />
     <Compile Include="System\Numerics\BigIntegerBuilder.cs" />