TheSquid.Numerics.Extensions 0.4.20363.1

TheSquid.Numerics.Extensions

C# implementation of extension methods for BigInteger data type. Such as extracting an Nth root, generating a random value, and so on. By Nikolai TheSquid.

I will be glad to merge your pull requests for improve calculation performance. Even if the improvement affects only individual cases from the range of values.

NthRootExtension

C# implementation of an extension method to quickly calculate an Nth root (including square root) for BigInteger value.

How to use

Basicly you can copy class NthRootExtension to your project and add using namespace TheSquid.Numerics.Extensions. Another option is to add the TheSquid.Numerics.Extensions package from the nuget repository to your project's dependencies. For an example of calling an extension method, you can look at the code of the corresponding test class NthRootExtensionTests.

How to test

You can start random NthRoot tests right after clone repository and build solution. You must run generate tests and rebuild solution before start speed Nth root tests.

How to understand

The extension method uses two root calculation algorithms: well-known Newton's method and digit-by-digit method. As the degree of the root increases, the calculation by the Newton method slows down, and the digit-by-digit method accelerates. With a root radicand value order of 100,000 decimal digits, the dependence of the calculation speed on the degree of the root is as follows:

NextBigIntegerExtension

C# implementation of an extension method to generate random BigInteger value within the specified range.

How to use

Basicly you can copy class NextBigIntegerExtension to your project and add using namespace TheSquid.Numerics.Extensions. Another option is to add the TheSquid.Numerics.Extensions package from the nuget repository to your project's dependencies. For an example of calling an extension method, you can look at the code of the corresponding test class NextBigIntegerExtensionTests.

How to test

You can start random NextBigInteger tests from project TheSquid.Numerics.Extensions.Tests right after clone repository and build solution.

How to understand

Extension method for the system class Random. Method uses instance of Random class to generate an array of random bytes.

PowCachedExtension

C# implementation of an extension method for calculating powers of repeating BigInteger values using a cache.

How to use

Basicly you can copy class PowCachedExtension to your project and add using namespace TheSquid.Numerics.Extensions. Another option is to add the TheSquid.Numerics.Extensions package from the nuget repository to your project's dependencies. For an example of calling an extension method, you can look at the code of the corresponding test class PowCachedExtensionTests.

How to test

You can start random PowCached tests from project TheSquid.Numerics.Extensions.Tests right after clone repository and build solution.

How to understand

Acceleration is achieved by memorizing results of computing degrees, as well as memorizing the intermediate results obtained in calculation progress. With random basement values in range from 0 to 1000, random exponent values in range from 0 to 1000 and iterations count up to 2000000, the dependence of the calculation speed on cache filling is as follows: