mersenneforum.org  

Go Back   mersenneforum.org > Search Forums

Showing results 1 to 25 of 1000
Search took 0.32 seconds.
Search: Posts Made By: bsquared
Forum: Factoring 2021-07-21, 18:30
Replies: 73
Views: 11,354
Posted By bsquared
I get 414353 relations: 93163 smooth + 321190...

I get 414353 relations: 93163 smooth + 321190 from 8007103 partial (1469149 1LP, 6537954 2LP). The factor base size was 413888. So that's 0.92% of survivors.

Pretty much 100% of yafu's TD...
Forum: Factoring 2021-07-21, 15:54
Replies: 73
Views: 11,354
Posted By bsquared
Just to touch on this a bit more, it is typical...

Just to touch on this a bit more, it is typical for yafu's small prime variation to reduce the full-TD load by about a factor of three with this second bound. E.g., :

trial division touched...
Forum: Factoring 2021-07-21, 13:02
Replies: 73
Views: 11,354
Posted By bsquared
Nice work! Great to see such a dramatic...

Nice work! Great to see such a dramatic improvement to already well-optimized code with relatively small changes.
Forum: Aliquot Sequences 2021-07-14, 21:39
Replies: 2,972
Views: 232,010
Posted By bsquared
I ran 9000@11e7

I ran 9000@11e7
Forum: Aliquot Sequences 2021-07-13, 17:04
Replies: 2,972
Views: 232,010
Posted By bsquared
I will also run some t55 curves.

I will also run some t55 curves.
Forum: YAFU 2021-07-11, 04:57
Replies: 18
Views: 876
Posted By bsquared
As best as I can tell, here is the situation: ...

As best as I can tell, here is the situation:

Msieve poly select has two deadlines, one per coefficient and one per job. The coefficient deadline is huge, 100 days or something, so if a...
Forum: YAFU 2021-07-10, 19:03
Replies: 18
Views: 876
Posted By bsquared
I thought that was what the change from a few...

I thought that was what the change from a few weeks ago tried to address... making the deadline per coefficient much smaller. Assuming you have that version, I guess it doesn't quite work or needs...
Forum: YAFU 2021-07-07, 20:13
Replies: 2
Views: 132
Posted By bsquared
Yes, the "expression" function. Some time...

Yes, the "expression" function.

Some time ago I decided that factor() should be yafu's default action and added this function for just this reason.

./yafu "expr(338^53)"

It prints the answer...
Forum: Puzzles 2021-07-07, 13:26
Replies: 5
Views: 600
Posted By bsquared
Yes I'm finding them by construction so I know...

Yes I'm finding them by construction so I know the factors, and knowing those it's straightforward to find the non-trivial roots of unity.



Yeah I've also learned some things - the mark of a...
Forum: Puzzles 2021-07-06, 22:10
Replies: 5
Views: 600
Posted By bsquared
A little more optimization and up to a 2470 digit...

A little more optimization and up to a 2470 digit solution. Not searching any more until I hear something from the puzzle admins about whether these solutions are correct.
Forum: YAFU 2021-07-06, 15:36
Replies: 142
Views: 8,864
Posted By bsquared
This is good to know, I will have to add a check...

This is good to know, I will have to add a check to see what degree is actually being used.

Also, the bug you previously reported has been found and fixed (thanks for the detailed report!). I...
Forum: Puzzles 2021-07-06, 14:53
Replies: 5
Views: 600
Posted By bsquared
I've learned some things about Carmichael numbers...

I've learned some things about Carmichael numbers from researching this puzzle, and unless I've misunderstood something 100 digit primary Carmichael numbers seem to be pretty easy to find. So far...
Forum: YAFU 2021-07-01, 16:07
Replies: 506
Views: 74,680
Posted By bsquared
The minimum number of relations are set in the...

The minimum number of relations are set in the function nfs_set_min_rels, in nfs.c. It is based on LPB, and uses fudge factors suggested by the ggnfs project. It does look like min_rels generated...
Forum: Factoring 2021-06-19, 14:35
Replies: 413
Views: 16,434
Posted By bsquared
C203 from (3,-9) factors as: PRP103 =...

C203 from (3,-9) factors as:

PRP103 = 1926631727570020844912755395588481807661615087447805197083800610681819030953233712099667958420736155599
PRP101 =...
Forum: Factoring 2021-06-19, 04:38
Replies: 413
Views: 16,434
Posted By bsquared
Fantastic, thank you. Sieving is already done,...

Fantastic, thank you. Sieving is already done, filtering is running with LA to follow. Should have factors sometime tomorrow I'd guess. Since this one was so similar in size to the last, I reused...
Forum: YAFU 2021-06-19, 04:19
Replies: 506
Views: 74,680
Posted By bsquared
I updated my wsl2 copy of msieve to 1041, rebuilt...

I updated my wsl2 copy of msieve to 1041, rebuilt everything, and I'm still not seeing the crash. I have been making a few changes to yafu 2.0 lately, so if you haven't yet, update to get those. If...
Forum: Factoring 2021-06-17, 14:23
Replies: 413
Views: 16,434
Posted By bsquared
Yes please, let's get the line finished. After...

Yes please, let's get the line finished. After that I think I will return to more ecm work (probably at a smaller scale).
Forum: Factoring 2021-06-17, 13:54
Replies: 413
Views: 16,434
Posted By bsquared
Sieved 60-180MQ to find 260M raw relations, 222M...

Sieved 60-180MQ to find 260M raw relations, 222M unique. This produced an 11.9M matrix. Factors found on the first dependency:


P113 =...
Forum: YAFU 2021-06-16, 16:16
Replies: 506
Views: 74,680
Posted By bsquared
Ok. I'm not seeing the problem with linux or...

Ok. I'm not seeing the problem with linux or visual studio windows versions as of now, but I'll check a WSL build tonight.
Forum: YAFU 2021-06-16, 15:17
Replies: 142
Views: 8,864
Posted By bsquared
updates

A couple updates, one related to a msieve change that I've just noticed.

1)
As of msieve 1023, gnfs cpu (and maybe gpu?) poly selection now defaults to a massive 8640000 seconds deadline per...
Forum: YAFU 2021-06-16, 14:24
Replies: 506
Views: 74,680
Posted By bsquared
What version of msieve? I've seen this before,...

What version of msieve? I've seen this before, yes. It could be related to the gmp-6.2.0 change that was incompatible with some low-level conversions in msieve.
Forum: Factoring 2021-06-16, 02:39
Replies: 413
Views: 16,434
Posted By bsquared
Ok, I've done some test sieving and this looks...

Ok, I've done some test sieving and this looks doable with 14e. I was hoping to avoid 15e anyway for memory usage reasons.
Forum: Factoring 2021-06-15, 22:32
Replies: 413
Views: 16,434
Posted By bsquared
Do you mean bump it up to 32/30? It is already...

Do you mean bump it up to 32/30? It is already 31/29, with 3LP on the rational side.
Forum: Factoring 2021-06-15, 21:18
Replies: 413
Views: 16,434
Posted By bsquared
Yes, -r. I had thought the same, so I started a...

Yes, -r. I had thought the same, so I started a test with rlim=127M shortly after posting. I get:
total yield: 3958, q=80004013 (0.17637 sec/rel)

So the yield goes up 10% or so at larger Q...
Forum: Factoring 2021-06-15, 20:19
Replies: 413
Views: 16,434
Posted By bsquared
Test sieving the two difficulty 221 polys for the...

Test sieving the two difficulty 221 polys for the c198 on line 128. yafu spits out the following parameters (poly 2 is very similar):


n:...
Showing results 1 to 25 of 1000

 
All times are UTC. The time now is 18:05.


Fri Jul 23 18:05:19 UTC 2021 up 12:34, 1 user, load averages: 3.29, 3.54, 3.50

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.