diff options
| author | wiz <wiz@pkgsrc.org> | 2018-09-02 07:29:32 +0000 |
|---|---|---|
| committer | wiz <wiz@pkgsrc.org> | 2018-09-02 07:29:32 +0000 |
| commit | d5835adf1c6516f9953a48f5007fdea7e26f9968 (patch) | |
| tree | d4d25aa36edcb9cd82864e48bfabc9b46e3be509 /math | |
| parent | bb53d93a95ca23181547ce27f34b7a37d08e6c76 (diff) | |
| download | pkgsrc-d5835adf1c6516f9953a48f5007fdea7e26f9968.tar.gz | |
p5-Math-Prime-Util: update to 0.71.
0.71 2018-08-28
[ADDED]
- forfactored { ... } a,b loop n=a..b setting $_=n, @_=factor(n)
- forsquarefree { ... } a,b as forfactored, but only square-free n
- forsemiprimes { ... } a,b as forcomposites, but only semiprimes
- random_factored_integer(n) random [1..n] w/ array ref of factors
- semiprime_count([lo],hi) counts semiprimes in range
[FIXES]
- Monolithic sieves beyond 30*2^32 (~ 1.2 * 10^11) overflowed.
- is_semiprime was wrong for five small values since 0.69. Fixed.
[FUNCTIONALITY AND PERFORMANCE]
- is_primitive_root much faster (doesn't need to calulate totient,
and faster rejection when n has no primitive root).
- znprimroot and znorder use Montgomery, 1.2x to 2x faster.
- slightly faster sieve_range for native size inputs (use factor_one).
- bin/primes.pl faster for palindromic primes and works for 10^17
[OTHER]
- Added ability to use -DBENCH_SEG for benchmarking sieves using
prime_count and ntheory::_segment_pi without table optimizations.
- Reorg of main factor loop. Should be identical from external view.
- Internal change to is_semiprime and is_catalan_pseudoprime.
Diffstat (limited to 'math')
| -rw-r--r-- | math/p5-Math-Prime-Util/Makefile | 5 | ||||
| -rw-r--r-- | math/p5-Math-Prime-Util/distinfo | 10 |
2 files changed, 7 insertions, 8 deletions
diff --git a/math/p5-Math-Prime-Util/Makefile b/math/p5-Math-Prime-Util/Makefile index b72cfe96cd3..284e2f004b1 100644 --- a/math/p5-Math-Prime-Util/Makefile +++ b/math/p5-Math-Prime-Util/Makefile @@ -1,8 +1,7 @@ -# $NetBSD: Makefile,v 1.22 2018/08/22 09:45:38 wiz Exp $ +# $NetBSD: Makefile,v 1.23 2018/09/02 07:29:32 wiz Exp $ -DISTNAME= Math-Prime-Util-0.70 +DISTNAME= Math-Prime-Util-0.71 PKGNAME= p5-${DISTNAME} -PKGREVISION= 1 CATEGORIES= math perl5 MASTER_SITES= ${MASTER_SITE_PERL_CPAN:=Math/} diff --git a/math/p5-Math-Prime-Util/distinfo b/math/p5-Math-Prime-Util/distinfo index 62026e4e445..1ecc429f907 100644 --- a/math/p5-Math-Prime-Util/distinfo +++ b/math/p5-Math-Prime-Util/distinfo @@ -1,6 +1,6 @@ -$NetBSD: distinfo,v 1.17 2017/12/03 08:41:29 wiz Exp $ +$NetBSD: distinfo,v 1.18 2018/09/02 07:29:32 wiz Exp $ -SHA1 (Math-Prime-Util-0.70.tar.gz) = 1847d4a7ebe3c98df39b0d1beee47b8b4b6e65aa -RMD160 (Math-Prime-Util-0.70.tar.gz) = af70efa674e9481b7a277c1e2c0b1949ed29be37 -SHA512 (Math-Prime-Util-0.70.tar.gz) = c05964c8a3f76bb7881cbcafa0d31b76ac34ff3aa931e834ee151ae79f5f582b5681b31ad75f51d63d3129b9c11246a458b196635ca7c242dbd6dedaddb64298 -Size (Math-Prime-Util-0.70.tar.gz) = 593408 bytes +SHA1 (Math-Prime-Util-0.71.tar.gz) = 272fc5cdd4065b8b845ba176c37f8441747bd6c9 +RMD160 (Math-Prime-Util-0.71.tar.gz) = daf4ed5b4b7ab274cd01d91de507f6d3743499ab +SHA512 (Math-Prime-Util-0.71.tar.gz) = a7ad135227672af78917e6d4adf782eef1d092801436d13268f21fa838529a7e3ef99bcdc177c490d954d56c96a99cb3ab803a5e3a824b29dc1024d0289bf6c8 +Size (Math-Prime-Util-0.71.tar.gz) = 599678 bytes |