Commit Graph
251 Commits
Author SHA1 Message Date
Marek Lemańczyk d472d48a84 Merge pull request #72 from mlemanczyk/codex/implement-todos-in-mersennenumberdivisorbydivisorgputester
Fix residue tester filters and arithmetic utilities
2025-09-24 03:06:02 +02:00
Marek Lemańczyk 615ae29fd6 Fix residue tester filters and arithmetic utilities 2025-09-24 03:05:34 +02:00
Marek Lemańczyk 2484d506d6 Optimizations. More TODOs added. 2025-09-24 02:31:23 +02:00
Marek Lemańczyk 58a4473dde Tiny cleanup 2025-09-24 02:30:44 +02:00
Marek Lemańczyk 4d16cfffa2 IsPrime optimized to do more operations outside of the lock. 2025-09-24 01:58:02 +02:00
Marek Lemańczyk cc834687fd Tiny clarification added 2025-09-24 01:44:46 +02:00
Marek Lemańczyk 01bb731220 Optimizations. Unnecessary variables removed. 2025-09-24 01:41:54 +02:00
Marek Lemańczyk 15bc2686cc Tiny optimization 2025-09-24 00:34:13 +02:00
Marek Lemańczyk c1ad705a4a Merge pull request #71 from mlemanczyk/codex/review-changes-in-mersennenumberdivisorbydivisorgputester.cs
Fix Mod10 shortcut and restore Mod10_8_5_3Steps accuracy
2025-09-24 00:32:29 +02:00
Marek Lemańczyk 1978f7dfcb Fix Mod10 shortcut and restore Mod10_8_5_3Steps accuracy 2025-09-24 00:32:15 +02:00
Marek Lemańczyk 63f3d71ce4 Regression issue fixed 2025-09-24 00:07:44 +02:00
Marek Lemańczyk 773848c577 Optimizations 2025-09-24 00:01:08 +02:00
Marek Lemańczyk 7079d108e7 Cleanup 2025-09-23 23:29:44 +02:00
Marek Lemańczyk 4e5dd35a15 Merge pull request #70 from mlemanczyk/codex/update-checkdivisor-to-create-span-instances-conditionally
Reduce span creation in GPU divisor scan session
2025-09-23 23:28:45 +02:00
Marek Lemańczyk 5ce67fa1c5 Reduce span slicing in GPU divisor checks 2025-09-23 23:28:32 +02:00
Marek Lemańczyk dc22545adb Tiny cleanup 2025-09-23 23:22:20 +02:00
Marek Lemańczyk 6e99ee39e3 Extension methods benchmarked. Slower alternatives replaced. 2025-09-23 22:01:09 +02:00
Marek Lemańczyk 9becb8df67 using cleanup. 2025-09-23 22:00:31 +02:00
Marek Lemańczyk 68851bf5ba Merge branch 'main' of https://github.com/mlemanczyk/even-perfect-numbers-scanner 2025-09-23 00:00:23 +02:00
Marek Lemańczyk b5cad8251e Summary will be grouped & presented together. 2025-09-23 00:00:19 +02:00
Marek Lemańczyk aa5e358878 Merge pull request #68 from mlemanczyk/codex/modify-evenperfectbitscanner-for-prime-parameter
Support --prime start for by-divisor scans
2025-09-22 23:59:31 +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 897e30d262 Merge pull request #67 from mlemanczyk/codex/review-and-optimize-evenperfectbitscanner-paths
Accelerate Mersenne modular multiplication paths
2025-09-22 23:24:43 +02:00
Marek Lemańczyk 7d112c347f Accelerate Mersenne modular multiplication paths 2025-09-22 23:24:19 +02:00
Marek Lemańczyk a8c0e5537f Merge pull request #66 from mlemanczyk/codex/analyze-locking-mechanisms-in-evenperfectbitscanner
Trim PrintResult critical work further
2025-09-22 20:16:47 +02:00
Marek Lemańczyk abe160c53e Minimize PrintResult critical section 2025-09-22 20:16:10 +02:00
Marek Lemańczyk 9a4162d33e Merge pull request #65 from mlemanczyk/codex/optimize-modulo-operations-in-extensions
Restore modulo helpers and inline fast remainder utilities
2025-09-22 19:55:48 +02:00
Marek Lemańczyk 762d205e86 Reuse local variables across modulo helpers 2025-09-22 19:54:59 +02:00
Marek Lemańczyk 3b8a10a20b Inline single-use modulo helpers 2025-09-22 19:54:54 +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 5db0c4fa95 Merge pull request #64 from mlemanczyk/codex/analyze-optimization-paths-for-evenperfectbitscanner
Make by-divisor divisor cycle filtering optional
2025-09-22 16:42:43 +02:00
Marek Lemańczyk 378d6a2fd8 Make by-divisor divisor cycle filtering optional 2025-09-22 16:42:27 +02:00
Marek Lemańczyk 0195960b5a Merge pull request #63 from mlemanczyk/codex/remove-unused-local-variables-in-extensions
Rescope local declarations for divisor workflows
2025-09-22 15:12:09 +02:00
Marek Lemańczyk ace3fcbf34 Rescope loop variables for divisor workflows 2025-09-22 15:11:44 +02:00
Marek Lemańczyk b76fdccc1e Merge pull request #62 from mlemanczyk/codex/add-benchmarks-and-optimize-montgomerymultiply
Add Montgomery multiplication benchmark and optimize implementation
2025-09-22 14:05:03 +02:00
Marek Lemańczyk 66d79f7166 Add Montgomery multiplication benchmark and optimize implementation 2025-09-22 14:04:50 +02:00
Marek Lemańczyk e7668874a6 Merge pull request #61 from mlemanczyk/codex/analyze-and-optimize-evenperfectbitscanner
Use Montgomery modular multiply in by-divisor GPU tester
2025-09-22 13:22:24 +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 8ed8e56ec0 Merge pull request #60 from mlemanczyk/codex/optimize-evenperfectbitscanner-for-thread-independence
Improve by-divisor scanning concurrency
2025-09-21 14:38:30 +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 562d2adc3e Merge pull request #59 from mlemanczyk/codex/modify-evenperfectbitscanner-for-thread-count
Enable multi-threaded divisor scanning
2025-09-21 13:44:37 +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 b78f45ec36 Merge pull request #58 from mlemanczyk/codex/analyze-evenperfectbitscanner-execution-with-mersenne
Rework by-divisor scanning order
2025-09-21 13:06:03 +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 9a054542e6 Merge pull request #57 from mlemanczyk/codex/optimize-memory-usage-for-mersenne-method
Stream the by-divisor GPU tester without retaining divisors
2025-09-21 12:14:24 +02:00