mersenneforum.org  

Go Back   mersenneforum.org > Search Forums

Showing results 1 to 25 of 1000
Search took 0.29 seconds.
Search: Posts Made By: R. Gerbicz
Forum: And now for something completely different 2022-12-01, 00:13
Replies: 202
Views: 44,337
Posted By R. Gerbicz
I remember for that, but it is also using mod, as...

I remember for that, but it is also using mod, as I can remember way much fewer number of mods, so I'd say it would also crash, but not that frequently. One real solution would be to write also that...
Forum: And now for something completely different 2022-11-30, 23:24
Replies: 202
Views: 44,337
Posted By R. Gerbicz
We could store also these primorials in a file,...

We could store also these primorials in a file, but would not be slower to read it ?



OK, so not crashed, are you using gmp-6.2.1 (this is the newest) and at least gcc 11 ?
It could be also a...
Forum: And now for something completely different 2022-11-30, 20:01
Replies: 202
Views: 44,337
Posted By R. Gerbicz
OK, so for balanced division it seems to be to...

OK, so for balanced division it seems to be to working, could you run with
#define div 15
so when d is roughly 15 times shorter. On the code if you have few tested numbers at trial division then...
Forum: And now for something completely different 2022-11-30, 17:58
Replies: 202
Views: 44,337
Posted By R. Gerbicz
What I can see even running on an 8k digits input...

What I can see even running on an 8k digits input that mpn_preinv_mu_div_qr is called only in trial factorization step.
And most likely only on mpz_mod.
Could you run this tiny test, testing...
Forum: And now for something completely different 2022-11-29, 21:16
Replies: 218
Views: 24,079
Posted By R. Gerbicz
struct hgcd_matrix is defined in gmp-impl.h, also...

struct hgcd_matrix is defined in gmp-impl.h, also MPN_HGCD_MATRIX_INIT_ITCH(n) etc.
OK, then we could copy those definitions, but it could be not the same in different gmp versions and could change...
Forum: And now for something completely different 2022-11-29, 14:38
Replies: 218
Views: 24,079
Posted By R. Gerbicz
It is always 0<b<n. And on line 268 the b value...

It is always 0<b<n.
And on line 268 the b value is quite small (fits in 32 bits), for the other two lines it is just random number from [0,n).

Btw even in general it would not be a problem...
Forum: And now for something completely different 2022-11-29, 01:57
Replies: 218
Views: 24,079
Posted By R. Gerbicz
Currently interested only in clean codes, but...

Currently interested only in clean codes, but ouch, guessing that you still not observed, for dirty cracked code for Tonelli-Shanks:
on nt.c see line 268, 300, 308, you don't need more change, the...
Forum: And now for something completely different 2022-11-28, 20:49
Replies: 202
Views: 44,337
Posted By R. Gerbicz
Have you used for this my corn code ? Notice...

Have you used for this my corn code ?
Notice that even if in some stages the code fails then likely it is a persistent bug in gmp and will fail later. In later stages you are doing the same...
Forum: And now for something completely different 2022-11-27, 17:14
Replies: 218
Views: 24,079
Posted By R. Gerbicz
See...

See https://github.com/gerbicz/CM/blob/main/corn.c .
The original code for Cornacchia just called Pari-Gp.
At 8k digits my Cornacchia code is 5.8 times faster, and for larger N it could be even...
Forum: And now for something completely different 2022-11-21, 23:35
Replies: 218
Views: 24,079
Posted By R. Gerbicz
Using your long configure line and with the newer...

Using your long configure line and with the newer 6.2.1 gmp library's install, it says at the end:

----------------------------------------------------------------------
Libraries have been...
Forum: And now for something completely different 2022-11-21, 21:32
Replies: 218
Views: 24,079
Posted By R. Gerbicz
I could have a decent speedup on the cm's code...

I could have a decent speedup on the cm's code using pure gmp if my timings is correct.
I mean functions work in my gmp-6.1.2 folder, with #include "gmp.h" and #include "gmp-impl.h", and with the...
Forum: Puzzles 2022-11-08, 17:21
Replies: 6
Views: 796
Posted By R. Gerbicz
The ratio should be close to const/k.

The ratio should be close to const/k.
Forum: Hardware 2022-11-06, 18:47
Replies: 20
Views: 3,436
Posted By R. Gerbicz
Precision Boost Overdrive, see: ...

Precision Boost Overdrive, see:
https://www.pugetsystems.com/labs/articles/amd-ryzen-7950x-impact-of-precision-boost-overdrive-pbo-on-thermals-and-content-creation-performance-2373/
Forum: storm5510 2022-11-05, 02:08
Replies: 25
Views: 1,812
Posted By R. Gerbicz
Wikipedia says it is 2^68, so that could be true....

Wikipedia says it is 2^68, so that could be true. Someone from this forum has done it.



It could be boring, but actually they have done this. Fix d (or not fix) and see if n=k*2^d+t then could...
Forum: Miscellaneous Math 2022-10-26, 20:19
Replies: 4
Views: 482
Posted By R. Gerbicz
That is too slow, there is a pretty nice stuff...

That is too slow, there is a pretty nice stuff for Pell equation:
http://library.msri.org/books/Book44/files/01lenstra.pdf
See section 7, that is really working, I've coded that, not public.
Forum: Software 2022-10-25, 12:19
Replies: 7
Views: 621
Posted By R. Gerbicz
OK, so for your largest problem, you have an...

OK, so for your largest problem, you have an interval of length 2^32 to update.
You really don't need to use sqrt(2^32)=65536 buckets, it is better to use less, but of course it depends on the...
Forum: MattcAnderson 2022-10-23, 22:34
Replies: 49
Views: 3,589
Posted By R. Gerbicz
On the newer page it is not quite clear what...

On the newer page it is not quite clear what Peter Norvig is actually doing, but in fact he is doing (almost) the same thing what he has done in the past: http://norvig.com/beal2000.html . So search...
Forum: MattcAnderson 2022-10-23, 22:08
Replies: 49
Views: 3,589
Posted By R. Gerbicz
Nope, do not need to try it out, it would pass...

Nope, do not need to try it out, it would pass those checks also in Pari-Gp.
Btw, my first "counterexample" discovered when not even looked the source code of the page. There is not one type of...
Forum: MattcAnderson 2022-10-23, 15:20
Replies: 49
Views: 3,589
Posted By R. Gerbicz
The online checker, from the same Google...

The online checker, from the same Google director: http://norvig.com/bealcheck.html

Today passed his tests.. Do you think that it is worth 1 million bucks?
The first few digits of C is shown, it...
Forum: MattcAnderson 2022-10-20, 22:43
Replies: 49
Views: 3,589
Posted By R. Gerbicz
"finding a way to parallelize the program, and...

"finding a way to parallelize the program, and re-coding in a faster compiled language (such as C++ or Go or Julia). Then I could invest thousands (or millions) of CPU hours searching for...
Forum: Software 2022-10-18, 00:09
Replies: 7
Views: 621
Posted By R. Gerbicz
That should be, we also used it to get large...

That should be, we also used it to get large prime gaps up to 2^64, see: https://www.mersenneforum.org/showthread.php?t=22435
The bucket part is in pure c, so at least in that part there is no dirty...
Forum: Software 2022-10-17, 23:05
Replies: 7
Views: 621
Posted By R. Gerbicz
Have you used buckets in the algorithm? If not,...

Have you used buckets in the algorithm? If not, you are dead lost, and way behind the state of art, ref:
http://sweet.ua.pt/tos/software/prime_sieve.html
Forum: FactorDB 2022-10-16, 19:34
Replies: 49
Views: 5,124
Posted By R. Gerbicz
That is still an overshoot, you don't need to...

That is still an overshoot, you don't need to store the largest prime divisor for the numbers, of course unless that prime divisor is not a largest prime divisor for another number.
Forum: Miscellaneous Math 2022-10-16, 15:03
Replies: 2
Views: 468
Posted By R. Gerbicz
Have you lost your arxiv account ? And I would...

Have you lost your arxiv account ? And I would strongly suggest to return to the Millenium prize problems (https://en.wikipedia.org/wiki/Millennium_Prize_Problems), and leave the easy problems for us.
Forum: Math 2022-10-15, 17:09
Replies: 7
Views: 849
Posted By R. Gerbicz
False, but that is trivially true that if there...

False, but that is trivially true that if there is a twin prime in [n,2n] then there are infinitely many.
And notice that it is even the case for the proof of Chebyshev theorem from Paul Erdos. To...
Showing results 1 to 25 of 1000

 
All times are UTC. The time now is 23:04.


Sat Dec 3 23:04:17 UTC 2022 up 107 days, 20:32, 0 users, load averages: 1.30, 1.26, 1.20

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2022, 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.

≠ ± ∓ ÷ × · − √ ‰ ⊗ ⊕ ⊖ ⊘ ⊙ ≤ ≥ ≦ ≧ ≨ ≩ ≺ ≻ ≼ ≽ ⊏ ⊐ ⊑ ⊒ ² ³ °
∠ ∟ ° ≅ ~ ‖ ⟂ ⫛
≡ ≜ ≈ ∝ ∞ ≪ ≫ ⌊⌋ ⌈⌉ ∘ ∏ ∐ ∑ ∧ ∨ ∩ ∪ ⨀ ⊕ ⊗ 𝖕 𝖖 𝖗 ⊲ ⊳
∅ ∖ ∁ ↦ ↣ ∩ ∪ ⊆ ⊂ ⊄ ⊊ ⊇ ⊃ ⊅ ⊋ ⊖ ∈ ∉ ∋ ∌ ℕ ℤ ℚ ℝ ℂ ℵ ℶ ℷ ℸ 𝓟
¬ ∨ ∧ ⊕ → ← ⇒ ⇐ ⇔ ∀ ∃ ∄ ∴ ∵ ⊤ ⊥ ⊢ ⊨ ⫤ ⊣ … ⋯ ⋮ ⋰ ⋱
∫ ∬ ∭ ∮ ∯ ∰ ∇ ∆ δ ∂ ℱ ℒ ℓ
𝛢𝛼 𝛣𝛽 𝛤𝛾 𝛥𝛿 𝛦𝜀𝜖 𝛧𝜁 𝛨𝜂 𝛩𝜃𝜗 𝛪𝜄 𝛫𝜅 𝛬𝜆 𝛭𝜇 𝛮𝜈 𝛯𝜉 𝛰𝜊 𝛱𝜋 𝛲𝜌 𝛴𝜎𝜍 𝛵𝜏 𝛶𝜐 𝛷𝜙𝜑 𝛸𝜒 𝛹𝜓 𝛺𝜔