1a4dea89d0
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.
21 lines
608 B
Makefile
21 lines
608 B
Makefile
# $NetBSD: Makefile,v 1.23 2018/09/02 07:29:32 wiz Exp $
|
|
|
|
DISTNAME= Math-Prime-Util-0.71
|
|
PKGNAME= p5-${DISTNAME}
|
|
CATEGORIES= math perl5
|
|
MASTER_SITES= ${MASTER_SITE_PERL_CPAN:=Math/}
|
|
|
|
MAINTAINER= pkgsrc-users@NetBSD.org
|
|
HOMEPAGE= http://search.cpan.org/dist/Math-Prime-Util/
|
|
COMMENT= Perl5 utilities related to prime numbers
|
|
LICENSE= ${PERL5_LICENSE}
|
|
|
|
DEPENDS+= p5-Bytes-Random-Secure>=0.23:../../security/p5-Bytes-Random-Secure
|
|
|
|
REPLACE_PERL+= bin/factor.pl bin/primes.pl
|
|
PERL5_PACKLIST= auto/Math/Prime/Util/.packlist
|
|
|
|
USE_LANGUAGES+= c
|
|
|
|
.include "../../lang/perl5/module.mk"
|
|
.include "../../mk/bsd.pkg.mk"
|