View Single Post
Old 2020-03-24, 20:58   #75
EdH
 
EdH's Avatar
 
"Ed Hall"
Dec 2009
Adirondack Mtns

2·3·72·11 Posts
Default

For the wip branch I have to change the "CC = gcc-7.3.0" to "CC = gcc" since my gcc is "gcc version 7.5.0 (Ubuntu 7.5.0-3ubuntu1~18.04)."

With the wip branch I get the following with either version of GMP:
Code:
factor/rho.o: In function `_trail_zcnt64':
/home/math20/Math/yafuwip2/include/arith.h:102: undefined reference to `_BitScanForward64'
/home/math20/Math/yafuwip2/include/arith.h:102: undefined reference to `_BitScanForward64'
factor/squfof.o: In function `_lead_zcnt64':
/home/math20/Math/yafuwip2/include/arith.h:110: undefined reference to `_BitScanReverse64'
arith/arith3.o: In function `_trail_zcnt64':
/home/math20/Math/yafuwip2/include/arith.h:102: undefined reference to `_BitScanForward64'
/home/math20/Math/yafuwip2/include/arith.h:102: undefined reference to `_BitScanForward64'
/home/math20/Math/yafuwip2/include/arith.h:102: undefined reference to `_BitScanForward64'
arith/monty.o: In function `mulmod128':
/home/math20/Math/yafuwip2/arith/monty.c:416: undefined reference to `_umul128'
/home/math20/Math/yafuwip2/arith/monty.c:423: undefined reference to `_umul128'
/home/math20/Math/yafuwip2/arith/monty.c:423: undefined reference to `_addcarry_u64'
/home/math20/Math/yafuwip2/arith/monty.c:424: undefined reference to `_addcarry_u64'
/home/math20/Math/yafuwip2/arith/monty.c:428: undefined reference to `_umul128'
/home/math20/Math/yafuwip2/arith/monty.c:428: undefined reference to `_addcarry_u64'
/home/math20/Math/yafuwip2/arith/monty.c:429: undefined reference to `_umul128'
/home/math20/Math/yafuwip2/arith/monty.c:429: undefined reference to `_addcarry_u64'
/home/math20/Math/yafuwip2/arith/monty.c:430: undefined reference to `_addcarry_u64'
/home/math20/Math/yafuwip2/arith/monty.c:431: undefined reference to `_addcarry_u64'
/home/math20/Math/yafuwip2/arith/monty.c:440: undefined reference to `_umul128'
/home/math20/Math/yafuwip2/arith/monty.c:440: undefined reference to `_addcarry_u64'
/home/math20/Math/yafuwip2/arith/monty.c:441: undefined reference to `_addcarry_u64'
/home/math20/Math/yafuwip2/arith/monty.c:449: undefined reference to `_umul128'
/home/math20/Math/yafuwip2/arith/monty.c:449: undefined reference to `_addcarry_u64'
/home/math20/Math/yafuwip2/arith/monty.c:450: undefined reference to `_addcarry_u64'
/home/math20/Math/yafuwip2/arith/monty.c:455: undefined reference to `_umul128'
/home/math20/Math/yafuwip2/arith/monty.c:455: undefined reference to `_addcarry_u64'
/home/math20/Math/yafuwip2/arith/monty.c:456: undefined reference to `_umul128'
/home/math20/Math/yafuwip2/arith/monty.c:456: undefined reference to `_addcarry_u64'
/home/math20/Math/yafuwip2/arith/monty.c:457: undefined reference to `_addcarry_u64'
/home/math20/Math/yafuwip2/arith/monty.c:458: undefined reference to `_addcarry_u64'
top/eratosthenes/primes.o: In function `_trail_zcnt64':
/home/math20/Math/yafuwip2/include/arith.h:102: undefined reference to `_BitScanForward64'
collect2: error: ld returned 1 exit status
Makefile:359: recipe for target 'all' failed
make: *** [all] Error 1
If I compile the trunk branch of YAFU with USE_AVX2=1, I also get a segfault in SIQS:
Code:
$ ./yafu -v -v


03/24/20 16:47:09 v1.34.5 @ math20, System/Build Info: 
Using GMP-ECM 7.0.5-dev, Powered by GMP 6.1.2
detected Intel(R) Core(TM) i5-4570S CPU @ 2.90GHz
detected L1 = 32768 bytes, L2 = 6291456 bytes, CL = 64 bytes
measured cpu frequency ~= 2893.255040
using 1 random witnesses for Rabin-Miller PRP checks

===============================================================
======= Welcome to YAFU (Yet Another Factoring Utility) =======
=======             bbuhrow@gmail.com                   =======
=======     Type help at any time, or quit to quit      =======
===============================================================
cached 78498 primes. pmax = 999983


>> factor(33727095233132290409342213138708322681737322487170896778164145844669592994743377)

fac: factoring 33727095233132290409342213138708322681737322487170896778164145844669592994743377
fac: using pretesting plan: normal
fac: no tune info: using qs/gnfs crossover of 95 digits
div: primes less than 10000
rho: x^2 + 3, starting 1000 iterations on C80 
rho: x^2 + 2, starting 1000 iterations on C80 
rho: x^2 + 1, starting 1000 iterations on C80 
pm1: starting B1 = 150K, B2 = gmp-ecm default on C80
fac: setting target pretesting digits to 24.62
fac: estimated sum of completed work is t0.00
fac: work done at B1=2000: 0 curves, max work = 30 curves
fac: 30 more curves at B1=2000 needed to get to t24.62
ecm: 32/32 curves on C80, B1=2K, B2=gmp-ecm default
fac: setting target pretesting digits to 24.62
fac: t15: 1.07
fac: t20: 0.04
fac: estimated sum of completed work is t15.19
fac: work done at B1=11000: 0 curves, max work = 74 curves
fac: 74 more curves at B1=11000 needed to get to t24.62
ecm: 76/76 curves on C80, B1=11K, B2=gmp-ecm default
fac: setting target pretesting digits to 24.62
fac: t15: 7.40
fac: t20: 1.06
fac: t25: 0.05
fac: estimated sum of completed work is t20.25
fac: work done at B1=50000: 0 curves, max work = 214 curves
fac: 187 more curves at B1=50000 needed to get to t24.62
ecm: 188/188 curves on C80, B1=50K, B2=gmp-ecm default, ETA: 0 sec 
fac: setting target pretesting digits to 24.62
fac: t15: 34.26
fac: t20: 10.02
fac: t25: 0.93
fac: t30: 0.06
fac: estimated sum of completed work is t24.64

starting SIQS on c80: 33727095233132290409342213138708322681737322487170896778164145844669592994743377
fb bounds: 85%
    small: 1024
    SPV: 35
    10bit: 96
    11bit: 168
    12bit: 304
    13bit: 536
    32k div 3: 688
    14bit: 960
    15bit: 1752
    med: 2512
    large: 14096
    all: 47184
start primes
    SPV: 241
    10bit: 1033
    11bit: 2089
    12bit: 4261
    13bit: 8317
    32k div 3: 10987
    14bit: 16451
    15bit: 32789
    med: 49307
    large: 327571

==== sieve params ====
n = 80 digits, 265 bits
factor base: 47184 primes (max prime = 1218601)
single large prime cutoff: 109674090 (90 * pmax)
double large prime range from 41 to 49 bits
double large prime range from 1484988397201 to 296611012458251
allocating 7 large prime slices of factor base
buckets hold 2048 elements
using AVX2 enabled 32k sieve core
sieve interval: 10 blocks of size 32768
polynomial A has ~ 10 factors
using multiplier of 1
using SPV correction of 21 bits, starting at offset 35
trial factoring cutoff at 87 bits

==== sieving in progress ( 4 threads):   47248 relations needed ====
====            Press ctrl-c to abort and save state            ====
Segmentation fault (core dumped)
USE_SSE41=1 works fine.
EdH is offline   Reply With Quote