Releases: aprismatic/bigintegerext
Added XML Documentation to the Assembly
GitHub Actions YAML fix
Fix NuGet.org package release.
Changes to prime number generation
Prime numbers generation was optimized, which was done with some breaking changes (in particular, PrimesBelow2000
array was substituted by a bigger PrimesBelow1M
array).
Minor Improvements
GenPseudoPrime
: simplified code + fix for unassigned local variable warningRabinMillerTest
: minor speed optimization- Fixes for documentation
New method: `GenSafePseudoPrime()`
Added new functionality of generating safe pseudo-primes using an efficient Combined Sieve approach (https://eprint.iacr.org/2003/186), which gives about 15x performance improvement as compared to naïve approach.
New variant of GenRandomBits
Added a new variant of GenRandomBits()
that acts similar to Random.Next(...)
and generates a random variable between a lower and an upper boundaries.
Improved GenRandomBits
Improved GenRandomBits(bits, ...)
to ensure that the generated big integer has exactly bits
bits. Consequently, now GenPseudoPrime(bits, ...)
generates pseudo primes that have exactly bits
bits.
Performance Improvements
- ModInverse –20%
- IsProbablePrime –3%
Library targets are updated to .NET Standard 1.3 and 2.1, with tests targeting .NET Core 3.1,
Release NuGet Packages
0.1.5 Release nuget package as artifact
Initial GitHub NuGet Release
v0.1.4 Fix publishing trigger