Thread: CADO NFS
View Single Post
Old 2019-12-03, 16:54   #440
EdH
 
EdH's Avatar
 
"Ed Hall"
Dec 2009
Adirondack Mtns

22·3·5·59 Posts
Default

I hadn't really given it much thought as I was tied up for the Thanksgiving time frame, but this current Homogeneous Cunningham Number (5-2,395) is kicking my . . . I knew it would be a bit rough as a quartic, but it has been much more troublesome than I expected. After ten plus days, it is still running krylov. It stepped itself up to over 150M relations prior to that, and msieve wouldn't even build a matrix with those:
Code:
Wed Nov 27 15:42:07 2019  found 43148403 hash collisions in 150481636 relations
Wed Nov 27 15:42:17 2019  added 3657731 free relations
Wed Nov 27 15:42:17 2019  commencing duplicate removal, pass 2
Wed Nov 27 15:45:40 2019  found 58197613 duplicates and 95941754 unique relations
Wed Nov 27 15:45:40 2019  memory use: 852.8 MB
Wed Nov 27 15:45:40 2019  reading ideals above 104267776
Wed Nov 27 15:45:40 2019  commencing singleton removal, initial pass
Wed Nov 27 15:54:06 2019  memory use: 2756.0 MB
Wed Nov 27 15:54:06 2019  reading all ideals from disk
Wed Nov 27 15:54:07 2019  memory use: 1781.1 MB
Wed Nov 27 15:54:11 2019  commencing in-memory singleton removal
Wed Nov 27 15:54:14 2019  begin with 95941754 relations and 89951500 unique ideals
Wed Nov 27 15:54:53 2019  reduce to 48565925 relations and 36703205 ideals in 19 passes
Wed Nov 27 15:54:53 2019  max relations containing the same ideal: 28
Wed Nov 27 15:54:55 2019  reading ideals above 720000
Wed Nov 27 15:54:55 2019  commencing singleton removal, initial pass
Wed Nov 27 16:01:22 2019  memory use: 1378.0 MB
Wed Nov 27 16:01:22 2019  reading all ideals from disk
Wed Nov 27 16:01:23 2019  memory use: 1846.4 MB
Wed Nov 27 16:01:28 2019  keeping 48438181 ideals with weight <= 200, target excess is 250010
Wed Nov 27 16:01:32 2019  commencing in-memory singleton removal
Wed Nov 27 16:01:37 2019  begin with 48565925 relations and 48438181 unique ideals
Wed Nov 27 16:02:34 2019  reduce to 48463653 relations and 48333630 ideals in 14 passes
Wed Nov 27 16:02:34 2019  max relations containing the same ideal: 200
Wed Nov 27 16:02:38 2019  filtering wants 1000000 more relations
Did I just have bad luck, or was the polynomial a truly poor one?
Code:
n: 15511640641470902861412193110950053902622414575896230622010872491557176010272780951376514004554647568057529677786967709412454141325321707454094419046730623511926783273119854156313082841
skew: 1.0000
c4: 1
c3: 1
c2: 1
c1: 1
c0: 1
Y1: -604462909807314587353088
Y0: 16543612251060553497428173841399257071316242218017578125
EdH is offline   Reply With Quote