Commit Graph
79 Commits
Author SHA1 Message Date
Marek Lemańczyk 845ce41dd8 Tiny cleanup and performance improvements 2025-09-25 08:28:28 +02:00
Marek Lemańczyk 8b95a42f27 Divisor cycle cache will now respect --divisor-cycles-batch parameter (renamed from --divisor-cycles-batch-size) 2025-09-25 07:02:44 +02:00
Marek Lemańczyk 62e4b31f35 Adjust divisor cycle cache usage after lease removal 2025-09-25 06:09:50 +02:00
Marek Lemańczyk 34681b9738 Small optimizations and more TODOs added. 2025-09-25 05:49:32 +02:00
Marek Lemańczyk 26567bbdaf Formatting 2025-09-25 04:21:53 +02:00
Marek Lemańczyk e876a9f2eb Remove redundant sort and CPU divisor struct 2025-09-25 04:21:02 +02:00
Marek Lemańczyk b798970ce9 Restore cycle-aware divisor scans and background generation 2025-09-25 02:12:40 +02:00
Marek Lemańczyk ed8b093472 TODOs added 2025-09-25 00:52:07 +02:00
Marek Lemańczyk 84c3c23997 Formatting 2025-09-25 00:05:46 +02:00
Marek Lemańczyk 1a3b75a52f Add CPU by-divisor tester and integrate interface 2025-09-24 23:04:41 +02:00
Marek Lemańczyk d4dcd0a534 Implement multi-tier divisor cycle caching and per-thread reuse 2025-09-24 19:04:07 +02:00
Marek Lemańczyk a39f7dda59 More TODOs added 2025-09-24 16:30:17 +02:00
Marek Lemańczyk df69dcbadb Improve by-divisor residue reuse and fix Montgomery mul 2025-09-24 15:44:21 +02:00
Marek Lemańczyk 6e99ee39e3 Extension methods benchmarked. Slower alternatives replaced. 2025-09-23 22:01:09 +02:00
Marek Lemańczyk dbd36c4ee8 Enable by divisor mode to honor starting prime 2025-09-22 23:59:18 +02:00
Marek Lemańczyk 7d112c347f Accelerate Mersenne modular multiplication paths 2025-09-22 23:24:19 +02:00
Marek Lemańczyk abe160c53e Minimize PrintResult critical section 2025-09-22 20:16:10 +02:00
Marek Lemańczyk 3598f88aaf Replace small-modulo uses with optimized helpers 2025-09-22 19:54:50 +02:00
Marek Lemańczyk ca866ffc5b Reapply modulo helpers and inline fast remainders 2025-09-22 19:26:07 +02:00
Marek Lemańczyk 378d6a2fd8 Make by-divisor divisor cycle filtering optional 2025-09-22 16:42:27 +02:00
Marek Lemańczyk ace3fcbf34 Rescope loop variables for divisor workflows 2025-09-22 15:11:44 +02:00
Marek Lemańczyk a6571c2487 Accelerate by-divisor GPU tester with Montgomery math 2025-09-22 13:21:48 +02:00
Marek Lemańczyk bee6b69793 Improve by-divisor scanning concurrency 2025-09-21 14:38:16 +02:00
Marek Lemańczyk d117921c3a Additional checks will be skipped in bydivisor mode to speed up calculations. Console output extended. 2025-09-21 14:23:56 +02:00
Marek Lemańczyk bf02826f7c Enable multi-threaded divisor scanning 2025-09-21 13:44:18 +02:00
Marek Lemańczyk 198b31f380 Console logging extended 2025-09-21 13:36:43 +02:00
Marek Lemańczyk e7a3713db8 Merge branch 'main' into codex/analyze-evenperfectbitscanner-execution-with-mersenne 2025-09-21 13:05:22 +02:00
Marek Lemańczyk f91f526121 Rework by-divisor scanning order 2025-09-21 13:00:17 +02:00
Marek Lemańczyk 458cb77227 We'll output to console not only primes, but also composites. Output to console standardized on ConsoleInterval 2025-09-21 12:56:30 +02:00
Marek Lemańczyk 3fd39c3d34 Wire by-divisor GPU batching to scanner configuration 2025-09-21 11:41:51 +02:00
Marek Lemańczyk 5ce0cf74fc Require filtered primes for by-divisor scanning 2025-09-21 11:11:51 +02:00
Marek Lemańczyk b705488b35 Document by-divisor option in CLI help 2025-09-21 10:59:24 +02:00
Marek Lemańczyk 412ce4fd50 % 10 operations replaces with UInt128/ulong.Mod10 methods 2025-09-21 07:42:25 +02:00
Marek Lemańczyk aa683215b2 Restore pre-residue mode behavior and tests 2025-09-21 04:05:16 +02:00
Marek Lemańczyk 23e8d306b1 Breaking change partially reverted 2025-09-21 02:48:51 +02:00
Marek Lemańczyk 8a6fc0c6a5 Revert "Merge pull request #24 from mlemanczyk/codex/modify-evenperfectbitscanner-for-residue-mode"
This reverts commit 2d024cc708, reversing
changes made to b1c29ad16e.
2025-09-21 02:25:18 +02:00
Marek Lemańczyk d78503eade Reapply "Merge pull request #35 from mlemanczyk/codex/debug-residue-iteration-in-evenperfectbitscanner"
This reverts commit cc1967231c.
2025-09-20 10:46:53 +02:00
Marek Lemańczyk a9e4dc98c4 Revert "Merge pull request #38 from mlemanczyk/codex/fix-residue-method-iteration-issue"
This reverts commit afcc8d87f9, reversing
changes made to 5702e45169.
2025-09-20 09:39:53 +02:00
Marek Lemańczyk cc1967231c Revert "Merge pull request #35 from mlemanczyk/codex/debug-residue-iteration-in-evenperfectbitscanner"
This reverts commit bf1a498456, reversing
changes made to 66ac013abc.
2025-09-20 09:35:34 +02:00
Marek Lemańczyk 5420523a0a Restored outputting of candidates which failed some tests 2025-09-20 08:30:20 +02:00
Marek Lemańczyk 8334b87ead Restore indentation for transform selector 2025-09-20 05:49:45 +02:00
Marek Lemańczyk 6f692e93ef Write only prime residue results 2025-09-20 05:25:00 +02:00
Marek Lemańczyk b3272cf07e Ensure residue composite flag is thread-local 2025-09-20 05:09:12 +02:00
Marek Lemańczyk 1555453848 Prevent premature stop when filtering primes 2025-09-20 04:52:03 +02:00
Marek Lemańczyk 2d9a261867 Align residue GPU divisor limit with divisor mode 2025-09-20 03:50:36 +02:00
Marek Lemańczyk bc1ec6a3aa Allow residue GPU scanning to cover UInt128 divisors 2025-09-20 02:49:20 +02:00
Marek Lemańczyk 0a9b11e957 Performance improvements 2025-09-20 01:47:24 +02:00
Marek Lemańczyk 3a3da488b0 Renaming isPerfect to passedAllTests variables and parameters 2025-09-19 20:11:48 +02:00
Marek Lemańczyk 9a7382fd80 Tiny cleanup 2025-09-17 19:08:43 +02:00
Marek Lemańczyk 1b28584168 Add divisor-mode detailed check coverage for factors 2025-09-17 19:02:21 +02:00