mersenneforum.org  

Go Back   mersenneforum.org > Search Forums

Showing results 1 to 25 of 473
Search took 0.06 seconds.
Search: Posts Made By: SethTro
Forum: Software 2022-11-22, 19:58
Replies: 818
Views: 127,122
Posted By SethTro
I'm glad these could get integrating. I...

I'm glad these could get integrating.

I wanted to find a few primes in a sequence (https://oeis.org/A063679) and I was so happy to find a full feature sieving tool already existed for my problem....
Forum: Software 2022-11-17, 23:07
Replies: 818
Views: 127,122
Posted By SethTro
Better test runner script rm temp*.out ...

Better test runner script


rm temp*.out

for N in {1,10,100,100}; do
cat "crus_seqs_rand${N}.txt" | awk -F", " '{ print "-s\"" $1 "*" $2 "^n" $3 "\"" }' | tr '\n' ' ' > "seqs${N}.txt"
wc...
Forum: Software 2022-11-17, 22:05
Replies: 818
Views: 127,122
Posted By SethTro
Results

Results

I pulled down a few CRUS sequences and choose 1, 10, 100, 1000 k for random bases (I attach these files)

All of this was run on a Ryzen 3900x with no other load, I tested -p 1e8 to -P...
Forum: Software 2022-11-17, 21:41
Replies: 818
Views: 127,122
Posted By SethTro
I appreciate you communicating quickly here and...

I appreciate you communicating quickly here and being receptive to changes.




When i run `./srsieve2 -fA -p 1e8 -p 2e8 -n1e5 -N2e5 -s"118392*51^n+1" ` I get an error with

srsieve2:...
Forum: Software 2022-11-17, 17:00
Replies: 818
Views: 127,122
Posted By SethTro
I was testing changing the hash table size but it...

I was testing changing the hash table size but it doesn't seem to have much impact (at least on my few tests).

I'm happy to test with more sequences, do you have a recommendation for how many...
Forum: Software 2022-11-17, 08:54
Replies: 527
Views: 120,712
Posted By SethTro
I'm curious if there's any follow up on this. I'm...

I'm curious if there's any follow up on this. I'm seeing multiple threads run but I get the same or worse timing when I use -T2 and -T4
With PFGW Version 4.0.1.64BIT.20191203.x86_Dev [GWNUM 29.8]
...
Forum: Software 2022-11-17, 01:47
Replies: 818
Views: 127,122
Posted By SethTro
Using a little unix magic $ primesieve 1e9 ...

Using a little unix magic

$ primesieve 1e9
Primes: 50847534
$ primesieve -n $(expr 50847534 + 47432100)
Nth prime: 2001223151
$ ./srsieve2cl --platform=1 -W1 -G1 -fA -p 20e8 -P 2001223151 -i...
Forum: Software 2022-11-17, 01:06
Replies: 818
Views: 127,122
Posted By SethTro
I believe this has to do with mtsieve not...

I believe this has to do with mtsieve not handling the end point strictly.


five:~/Projects/mtsieve-git$ diff 4b9m7_n_20e8_clean.abc 4b9m7_n_20e8_post.abc
1c1
< ABC 4*9^$a-7 // Sieved to...
Forum: Software 2022-11-16, 23:40
Replies: 818
Views: 127,122
Posted By SethTro
In two quick checks I saw a 10% improvement in...

In two quick checks I saw a 10% improvement in the openCL code by making this one line fix (https://github.com/sethtroisi/mtsieve/commit/910f749dc6fb2cef14514e712ccf5adf9be33fca)


for (idx=0;...
Forum: Software 2022-11-16, 23:23
Replies: 818
Views: 127,122
Posted By SethTro
I don't believe removing memset changes the...

I don't believe removing memset changes the performance, I still have to write a value to every index.

The real benefit is you go from 100% conflicts to 8-16% on Insert() and Lookup()
I have a...
Forum: Software 2022-11-16, 21:24
Replies: 818
Views: 127,122
Posted By SethTro
The change is here:...

The change is here: https://github.com/sethtroisi/mtsieve/commit/e5337806c3a54ebd3657b168587ada11384c9f6e

Before

five:~/Projects/mtsieve-git$ ./srsieve2_clean -fA -W1 -p 8 -P 1e8 -n 100000 -N...
Forum: Software 2022-11-16, 18:42
Replies: 818
Views: 127,122
Posted By SethTro
The bug is that `htable` is initializing and...

The bug is that `htable` is initializing and cleared with `0` instead of `empty_slot`.
This causes Insert to mark every entry as a probing conflict, e.g. `htable[slot] = (J | HASH_MASK1)`.
On...
Forum: Software 2022-11-16, 09:18
Replies: 818
Views: 127,122
Posted By SethTro
I found a bug with HashTable that when I fix...

I found a bug with HashTable that when I fix gives me a 20-30% speedup (at least for srsieve2). I'm looking around but I don't see a test suite in the SVN repository how do you test changes?
Forum: Data 2022-11-16, 07:33
Replies: 71
Views: 4,523
Posted By SethTro
I added 10 cores to DC for the winter, roughly...

I added 10 cores to DC for the winter, roughly one 62M DC / 35 hours, less than 1% of overall DC, but each bit counts. I'm excited that one day DC could be in a very meaningful way complete (minus...
Forum: Software 2022-11-11, 11:21
Replies: 818
Views: 127,122
Posted By SethTro
I've only spent a couple of days on this problem...

I've only spent a couple of days on this problem so I'm missing a lot of the deeper context you have. I'd love to understand why q makes the discrete log constant time (or the same per batch?). If...
Forum: Software 2022-11-04, 19:28
Replies: 818
Views: 127,122
Posted By SethTro
When I wrote my quick discrete-log solver I added...

When I wrote my quick discrete-log solver I added this very useful optimization. I looked over the code and didn't find it in mt-sieve.

When considering a single sequence k*b^n+c with 0 <= n <= N...
Forum: Software 2022-10-28, 01:56
Replies: 818
Views: 127,122
Posted By SethTro
The flow I'm seeing is core/main:main calls ...

The flow I'm seeing is

core/main:main calls
ProcessArgs calls
SierpinskiRieselApp::ParseOptions calls
SierpinskiRieselApp::ValidateAndAddNewSequence calls
SierpinskiRieselApp::AddSequence
...
Forum: Software 2022-10-27, 17:17
Replies: 818
Views: 127,122
Posted By SethTro
Smile Solved my issue

I found the source of my problem by compiling with `make DEBUG=yes` and using gdb.

The code was running from CisOneWithOneSequenceWorker which I eventually parsed in the symbolic domain as "C Is...
Forum: Forum Feedback 2022-10-27, 16:43
Replies: 23
Views: 2,298
Posted By SethTro
newlines in linux

I don't know if this affects others


Everytime I add a newline on this forum it gets expanded to two newlines


I assume this is to do with "\n" vs "\n\r".
Forum: Software 2022-10-27, 16:39
Replies: 818
Views: 127,122
Posted By SethTro
I coded my own slower sieve so this is low...

I coded my own slower sieve so this is low priority, I'll also play around and see if I can hack mtsieve to work for my specific case (I agree with your analysis of what would need to be done)
...
Forum: Software 2022-10-27, 15:40
Replies: 818
Views: 127,122
Posted By SethTro
I coded my own slower sieve so this is low...

I coded my own slower sieve so this is low priority, I'll also play around and see if I can hack mtsieve to work for my specific case.
Forum: Software 2022-10-27, 09:38
Replies: 818
Views: 127,122
Posted By SethTro
Did this issue ever get fixed? I think I'm...

Did this issue ever get fixed? I think I'm running into it again (but possible a different issue)


$ ./srsieve2 -W1 -p 10 -P 1e8 -n 10 -N 300000 -s "1*9^n-7"
srsieve2 v1.6.4, a program to find...
Forum: YAFU 2022-10-23, 03:37
Replies: 82
Views: 7,804
Posted By SethTro
Thank you for the detailed explanations in your...

Thank you for the detailed explanations in your responses.

It doesn't sound like it would be a big improvement at the current time. If at some future point this number is larger (15%? 25%?) It...
Forum: YAFU 2022-10-21, 03:18
Replies: 82
Views: 7,804
Posted By SethTro
Looking at the CADO parameter files it looks like...

Looking at the CADO parameter files it looks like mfb0/mfb1 are in the range of 80-110?



CGBN is the CUDA bigint/gmp library and is only used for GPU calculations. Otherwise you scaled the...
Forum: GMP-ECM 2022-10-19, 22:42
Replies: 6
Views: 1,048
Posted By SethTro
I enjoy developing code and doing it with others...

I enjoy developing code and doing it with others is even better; Feel free to email me if that a better flow too.

I'll read Scaled Remainder Trees this week with an eye on adapting it for the...
Showing results 1 to 25 of 473

 
All times are UTC. The time now is 07:47.


Wed Dec 7 07:47:56 UTC 2022 up 111 days, 5:16, 0 users, load averages: 0.70, 0.77, 0.78

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.

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