mersenneforum.org Search Results
 Register FAQ Search Today's Posts Mark Forums Read

 Showing results 1 to 25 of 1000 Search took 0.46 seconds. Search: Posts Made By: bsquared
 2020-10-22, 16:16 Replies: 7 Views: 78 Posted By bsquared Ah, ok thanks. Ah, ok thanks.
 2020-10-22, 15:54 Replies: 7 Views: 78 Posted By bsquared Maybe I'm not understanding something... how can... Maybe I'm not understanding something... how can the search be exhaustive if x is unbounded?
 Forum: Factoring 2020-10-20, 17:31 Replies: 501 Views: 59,898 Posted By bsquared Congrats, 64 curves @ B1=250k is super lucky. ... Congrats, 64 curves @ B1=250k is super lucky. You'd expect to run over 500k curves before finding a 43 digit factor with B1=250k
 Forum: Astronomy 2020-10-08, 14:32 Replies: 9 Views: 268 Posted By bsquared I took these pictures in January 2019 on a windy... I took these pictures in January 2019 on a windy -33F (-36C) degree day, on my way to work in the morning. I remember barely being able to hold the camera steady after just 30 seconds or so in the...
 Forum: YAFU 2020-09-30, 15:21 Replies: 4 Views: 342 Posted By bsquared Oops, forgot to commit that - should be there now. Oops, forgot to commit that - should be there now.
 Forum: YAFU 2020-09-30, 14:49 Replies: 4 Views: 342 Posted By bsquared As usual, thanks for your diligent usage and... As usual, thanks for your diligent usage and testing. You can try r392 now. I've tested a few of the basics with 1) NFS=1 USE_AVX2=1 USE_BMI2=1 SKYLAKEX=1 2) NFS=1 USE_AVX2=1 3) NFS=1...
 Forum: Factoring 2020-09-28, 17:09 Replies: 8 Views: 323 Posted By bsquared I believe you and Xilman are talking about two... I believe you and Xilman are talking about two different "p's". I believe he was referring to a notional prime factor of a candidate Mersenne number whereas you are talking about the exponent. For...
 Forum: Miscellaneous Math 2020-08-28, 04:07 Replies: 56 Views: 3,827 Posted By bsquared Looks like you still have some work to do at... Looks like you still have some work to do at higher offsets though: primesieve-7.4 10^14 to 10^14+10^11 6.08 sec twinprimes_ssoz.rs, 10^14 to 10^14+10^11 13.2 sec primesieve-7.4 10^16 to...
 Forum: Miscellaneous Math 2020-08-28, 03:06 Replies: 56 Views: 3,827 Posted By bsquared I'm afraid I'm running into problems, probably... I'm afraid I'm running into problems, probably because of my ignorance of the rust build process. I tried running cargo.exe build in the top level of the SSoZ repository and got this ...
 Forum: Miscellaneous Math 2020-08-27, 20:08 Replies: 56 Views: 3,827 Posted By bsquared I've downloaded the code from... I've downloaded the code from https://github.com/jzakiya/SSoZ, but I don't know how to compile it. Any pointers?
 Forum: Miscellaneous Math 2020-08-27, 19:11 Replies: 56 Views: 3,827 Posted By bsquared I've just compared the java version of ssojz that... I've just compared the java version of ssojz that Till provided with primesieve and yafu and I'm indeed impressed. Counting twin primes to 10^11 with 16 threads: ssojz: 3.34 sec Counting twin...
 Forum: Factoring 2020-08-26, 22:03 Replies: 6 Views: 793 Posted By bsquared Saves registers. The goal of unrolling is to... Saves registers. The goal of unrolling is to minimize loop overhead (comparing against loop condition, jumps). But unrolling increases the code size. A sweet spot occurs if all variables in the...
 Forum: Factoring 2020-08-26, 21:10 Replies: 5 Views: 580 Posted By bsquared If your interest is limited to factoring Mersenne... If your interest is limited to factoring Mersenne numbers, then the practical advice is probably: never. Unless you represent a small government or large research collaboration? Only they have the...
 Forum: Factoring 2020-08-26, 20:22 Replies: 6 Views: 793 Posted By bsquared Also, usually people initialize the sieve byte... Also, usually people initialize the sieve byte values to a cutoff: for (i=0; i < sieve_length; i++) { sieve[i] = cutoff; } Then sieve just like normal, but subtract instead of add. ...
 Forum: Factoring 2020-08-26, 20:17 Replies: 6 Views: 793 Posted By bsquared For small-ish primes you could unroll it. log... For small-ish primes you could unroll it. log changes slowly and will be the same for 4 adjacent primes. I don't know how to to re-work this code exactly given that currentPosition, prime, log,...
 Forum: Miscellaneous Math 2020-08-26, 20:03 Replies: 56 Views: 3,827 Posted By bsquared When have I said that it doesn't have value? In... When have I said that it doesn't have value? In fact I said that your work is to be commended. And that I will experiment to see if there are any benefits I can apply for my own code. I'm glad you...
 Forum: Miscellaneous Math 2020-08-26, 19:18 Replies: 56 Views: 3,827 Posted By bsquared I would argue the opposite: people have been... I would argue the opposite: people have been building on the ideas behind that particular sieve for almost 20 years now. The point is that sieving by residues, wheel factorization and wheel sieving...
 Forum: Miscellaneous Math 2020-08-26, 16:17 Replies: 56 Views: 3,827 Posted By bsquared Your SSoZ is not new; sieving over residue... Your SSoZ is not new; sieving over residue classes has been done for a long time. An early example is the (IMO lovely named) black-key sieve (https://www.qsl.net/w2gl/blackkey.html) in 1993. (It is...
 Forum: Lounge 2020-08-25, 18:35 Replies: 82 Views: 3,488 Posted By bsquared I didn't know mine, but apparently I'm Erdös=4... I didn't know mine, but apparently I'm Erdös=4 and Dijkstra=5, according to that site.
 Forum: Alberico Lepore 2020-08-18, 15:04 Replies: 70 Sticky: Letzte attempt to factor RSA Views: 5,439 Posted By bsquared Well, he has been trying to factor N=91 since at... Well, he has been trying to factor N=91 since at least May of 2017 (https://www.mersenneforum.org/showpost.php?p=459615&postcount=20). Now, apparently working on 1375 (?). That's 3 years for a 2...
 Forum: Msieve 2020-08-18, 13:15 Replies: 23 Sticky: Msieve benchmarking Views: 5,289 Posted By bsquared After 1% elasped, the ETA is: -np 2 1x2... After 1% elasped, the ETA is: -np 2 1x2 -t 20: 3 hrs 9 min -np 4 1x4 -t 10: 2 hrs 48 min -np 5 1x5 -t 8: 3 hrs 49 min -np 8 1x8 -t 5: 2 hrs 50 min The 1x5 time is not surprising as one...
 Forum: Puzzles 2020-08-06, 20:42 Replies: 28 Views: 2,315 Posted By bsquared I see that you are finding a short addition chain... I see that you are finding a short addition chain using the x^(2^k) elements that will be computed anyway during the test. That's a very nice approach. As mentioned, the short addition chain...
 Forum: Puzzles 2020-08-06, 18:59 Replies: 28 Views: 2,315 Posted By bsquared Maybe also relevant to mention that the problem... Maybe also relevant to mention that the problem of finding the shortest addition chain for a given binary string is known to be NP-hard (section 14.102 in HOAC). But you'd only have to do it once...
 Forum: Puzzles 2020-08-06, 18:44 Replies: 28 Views: 2,315 Posted By bsquared I'm just looking for ways to minimize the number... I'm just looking for ways to minimize the number of multiplications in a modular exponentiation x^N mod M. In the handbook of applied cryptography (http://cacr.uwaterloo.ca/hac/about/chap14.pdf),...
 Showing results 1 to 25 of 1000

All times are UTC. The time now is 17:28.

Thu Oct 22 17:28:27 UTC 2020 up 42 days, 14:39, 2 users, load averages: 2.38, 2.88, 3.02

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.