Commit Graph

Select branches

Hide Pull Requests

add-bitcontradiction-gpu-support

add-cycle-remainder-stepper

add-hybrid-mode

codex/analyze-gc-instances-in-checkdivisors-method

codex/analyze-pollard-rho-optimizations

codex/fix-ilgpu-internal-compiler-exception

codex/locate-montgomery-arithmetic-usage-in-gpu-kernels

codex/modify-evenperfectbitscanner-for-prime-parameter-tuf1jy

codex/modify-pow2montgomerymodwindowedgpu-for-gpu

codex/optimize-evenperfectbitscanner-for-static-arrays-khd9w8

codex/optimize-evenperfectbitscanner-loops

codex/wprowadz-pule-kontekstow-dla-ostatniej-cyfry

main

odd-powers-on-gpu

pollardrhoplus

pollardrhoplus2

respect-device-parameters

revert-164-codex/locate-montgomery-arithmetic-usage-in-gpu-kernels

simplify-bydivisor

#1

#10

#100

#101

#102

#103

#104

#105

#106

#107

#108

#109

#11

#110

#111

#112

#113

#114

#115

#116

#117

#117/merge

#118

#119

#12

#120

#121

#122

#123

#124

#125

#126

#127

#128

#129

#13

#130

#131

#131/merge

#132

#133

#134

#135

#136

#137

#138

#139

#14

#140

#141

#142

#143

#144

#145

#146

#147

#148

#149

#15

#150

#151

#152

#153

#154

#155

#156

#157

#158

#159

#16

#160

#161

#162

#163

#164

#165

#166

#167

#168

#169

#17

#170

#171

#172

#173

#174

#175

#176

#177

#178

#179

#18

#180

#181

#182

#183

#183/merge

#184

#185

#186

#187

#188

#189

#19

#190

#191

#192

#193

#194

#195

#196

#197

#198

#199

#2

#20

#200

#201

#202

#203

#204

#205

#206

#207

#208

#209

#21

#210

#211

#212

#213

#214

#215

#216

#217

#218

#219

#22

#220

#221

#222

#223

#224

#225

#226

#227

#228

#229

#23

#230

#231

#232

#233

#234

#235

#236

#236/merge

#237

#238

#239

#24

#240

#241

#242

#243

#244

#245

#246

#247

#248

#249

#25

#250

#251

#252

#252/merge

#253

#254

#255

#255/merge

#256

#26

#27

#28

#29

#3

#30

#31

#32

#33

#34

#35

#36

#37

#38

#39

#4

#40

#41

#42

#43

#44

#45

#46

#47

#48

#49

#5

#50

#51

#52

#53

#54

#55

#56

#57

#58

#59

#6

#60

#61

#62

#63

#64

#65

#66

#67

#68

#69

#69/merge

#7

#70

#71

#72

#73

#74

#75

#76

#77

#78

#79

#8

#80

#81

#82

#83

#84

#85

#86

#87

#88

#89

#9

#90

#91

#92

#93

#94

#95

#96

#97

#98

#99

Mono Color

• fcfb6f6434 New benchmarks added. Tiny optimization mlemanczyk 2025-10-12 21:17:21 +02:00
• 8c0320d837 Add optimized mlemanczyk 2025-10-12 20:25:43 +02:00
• 0ff93e1d09 MulAdd optimized mlemanczyk 2025-10-12 20:18:35 +02:00
• 6c4fa7fcf6 Benchmark selection restored mlemanczyk 2025-10-12 20:15:38 +02:00
• 9e5ee36e6e Tiny optimization mlemanczyk 2025-10-12 19:00:56 +02:00
• e5486af49d Merge pull request #161 from mlemanczyk/codex/add-benchmarks-for-mutableuint128.multiplyadd Marek Lemańczyk 2025-10-12 18:54:22 +02:00
• 67d9f4be55 Restore original MultiplyAddInline logic Marek Lemańczyk 2025-10-12 18:54:05 +02:00
• d555e157f6 Calculation switched to typical O(N) mlemanczyk 2025-10-12 18:23:06 +02:00
• 7562f14b1c Merge pull request #160 from mlemanczyk/codex/remove-uint128-from-mutableuint128 Marek Lemańczyk 2025-10-12 16:03:26 +02:00
• cc50e7376f Restore UInt128 initialization helpers Marek Lemańczyk 2025-10-12 16:03:10 +02:00
• 808bf64fab Merge pull request #159 from mlemanczyk/codex/update-pow2mod-to-use-montgomery Marek Lemańczyk 2025-10-12 05:44:53 +02:00
• 86989d0502 Replace Pow2Mod kernel with Montgomery binary ladder Marek Lemańczyk 2025-10-12 05:44:39 +02:00
• e5dc688865 Locking temporarily disabled for testing mlemanczyk 2025-10-12 05:38:33 +02:00
• c64e672552 Heuristic parameters adjusted to test match thread counts in runs mlemanczyk 2025-10-12 05:38:05 +02:00
• a1848e4f0b Compilation errors fixed. mlemanczyk 2025-10-12 00:39:12 +02:00
• be4ed3db34 Merge branch 'odd-powers-on-gpu' of https://github.com/mlemanczyk/even-perfect-numbers-scanner into odd-powers-on-gpu mlemanczyk 2025-10-12 00:38:00 +02:00
• dde01cf8b9 Compilation errors fixed. mlemanczyk 2025-10-12 00:37:57 +02:00
• 4838abc6c0 Merge pull request #158 from mlemanczyk/codex/revert-to-parallel.foreach-for-candidate-processing Marek Lemańczyk 2025-10-12 00:36:31 +02:00
• 9c378db18f Use Parallel.ForEach for grouped by-divisor work items Marek Lemańczyk 2025-10-12 00:36:20 +02:00
• 4f73d89716 Merge pull request #157 from mlemanczyk/codex/ensure-proper-threading-for-candidate-groups Marek Lemańczyk 2025-10-12 00:16:31 +02:00
• 421cb8ae7d Group by-divisor CPU workloads per worker Marek Lemańczyk 2025-10-12 00:00:47 +02:00
• 17f1ea73a7 Merge pull request #156 from mlemanczyk/codex/analyze-gc-pressure-in-evenperfectbitscanner Marek Lemańczyk 2025-10-11 23:13:31 +02:00
• 60c8dbf6d6 Make MutableUInt128 a struct and reuse it in Pollard Rho Marek Lemańczyk 2025-10-11 23:13:17 +02:00
• 9d62278bb3 Use stack buffers for CPU exponent lowering and add MutableUInt128 Marek Lemańczyk 2025-10-11 23:13:12 +02:00
• 2da549fe8c Reduce GC in CPU odd power ladder Marek Lemańczyk 2025-10-11 22:45:46 +02:00
• b33158390f Merge pull request #155 from mlemanczyk/codex/add-time-limit-for-prime-testing Marek Lemańczyk 2025-10-11 22:29:24 +02:00
• 6a1925dd47 Refine by-divisor prime test time limits Marek Lemańczyk 2025-10-11 22:28:52 +02:00
• b47e758235 Merge pull request #154 from mlemanczyk/codex/analyze-evenperfectbitscanner-for-early-termination Marek Lemańczyk 2025-10-11 21:47:56 +02:00
• 2801832af9 Short-circuit divisor order reduction once the exponent is reached Marek Lemańczyk 2025-10-11 21:47:39 +02:00
• ec265bde8b Merge pull request #153 from mlemanczyk/codex/analyze-caching-efficiency-in-evenperfectbitscanner Marek Lemańczyk 2025-10-11 21:17:45 +02:00
• ad22329814 Avoid pooling small buffers in CPU divisor pipeline Marek Lemańczyk 2025-10-11 21:17:18 +02:00
• 8e9390bc5e Isolate CPU divisor pools per thread Marek Lemańczyk 2025-10-11 21:17:12 +02:00
• cd69c08fb4 Remove Montgomery divisor cache Marek Lemańczyk 2025-10-11 20:50:13 +02:00
• fca650b285 Merge pull request #152 from mlemanczyk/codex/optimize-accelerator-allocation-for-mersennedivisorcycles Marek Lemańczyk 2025-10-11 18:37:48 +02:00
• c4858d2829 Dispose GPU execution scope with the kernel lease Marek Lemańczyk 2025-10-11 18:37:38 +02:00
• d476748216 Remove CPU fallback from GPU context pool Marek Lemańczyk 2025-10-11 18:31:46 +02:00
• 3e2d2b05b1 Merge pull request #151 from mlemanczyk/codex/modify-primeordercalculator-for-divisor-cycle Marek Lemańczyk 2025-10-11 17:35:13 +02:00
• 3c926e4909 Cache divisor cycle suppression scopes Marek Lemańczyk 2025-10-11 17:35:00 +02:00
• e1be80048f Merge pull request #150 from mlemanczyk/codex/analyze-garbage-collector-cost-issue Marek Lemańczyk 2025-10-11 16:39:24 +02:00
• 99c98cd017 Pool prime factor partial results for divisor factoring Marek Lemańczyk 2025-10-11 16:39:07 +02:00
• 8e7df60dbf Merge pull request #149 from mlemanczyk/codex/modify-primeordercalculator-for-gpu-execution Marek Lemańczyk 2025-10-11 15:58:54 +02:00
• 3c1519874c Enable GPU fallbacks for CPU order calculations Marek Lemańczyk 2025-10-11 15:58:34 +02:00
• 8fb7f937c0 Merge pull request #148 from mlemanczyk/codex/analyze-and-comment-mersennedivisorcycles-method-calls Marek Lemańczyk 2025-10-11 15:30:31 +02:00
• fa74667f89 Respect GPU configuration and reuse order factorization Marek Lemańczyk 2025-10-11 15:30:04 +02:00
• 45183acd9b Merge pull request #147 from mlemanczyk/codex/update-.csproj-to-exclude-.temp.cs-files Marek Lemańczyk 2025-10-11 14:24:55 +02:00
• 4f5ae7b674 Exclude VS Code temp files from compilation Marek Lemańczyk 2025-10-11 14:22:59 +02:00
• 12140bca0a Rented pools made thread static mlemanczyk 2025-10-11 14:14:28 +02:00
• 1cbf49c8b5 Small optimizations mlemanczyk 2025-10-11 13:37:23 +02:00
• 74fb7f1535 Merge pull request #146 from mlemanczyk/codex/optimize-ulongextensions-for-gpu-calculations Marek Lemańczyk 2025-10-10 23:16:29 +02:00
• 9181959390 Accelerate Montgomery odd power initialization with GPU batches Marek Lemańczyk 2025-10-10 23:12:49 +02:00
• 5a4a5e4d98 Heuristic defaults restored. mlemanczyk 2025-10-10 22:48:46 +02:00
• ee2df92a15 Performance improvement to decrease startup time. mlemanczyk 2025-10-10 22:48:28 +02:00
• 38120fba13 Merge pull request #145 from mlemanczyk/codex/merge-selective-improvements-from-pollardrhoplus2 Marek Lemańczyk 2025-10-10 21:52:09 +02:00
• c9ae56a5ec Remove default prime order overloads Marek Lemańczyk 2025-10-10 21:51:41 +02:00
• ef078df83d Merge pull request #144 from mlemanczyk/codex/optimize-division-in-primeordercalculator pollardrhoplus2 Marek Lemańczyk 2025-10-10 13:46:15 +02:00
• 645969309c Reuse Pollard rho reciprocals for fast Montgomery stepping Marek Lemańczyk 2025-10-10 13:44:23 +02:00
• 01ac80466b Merge pull request #143 from mlemanczyk/codex/optimize-random-byte-generation-in-pollardrho Marek Lemańczyk 2025-10-10 10:42:01 +02:00
• 2b0d7278db Replace Pollard-Rho random sources with deterministic generator Marek Lemańczyk 2025-10-10 10:41:47 +02:00
• 1c0bd3f3d3 Merge pull request #142 from mlemanczyk/codex/analyze-random-byte-generation-performance Marek Lemańczyk 2025-10-10 10:31:55 +02:00
• 4ed9db7d0b Optimize Pollard Rho random sampling Marek Lemańczyk 2025-10-10 10:31:14 +02:00
• 99a7ec5b70 Tiny cleanup mlemanczyk 2025-10-10 10:23:45 +02:00
• ca0cadc8a3 Various optimizations and cleanups. "in" removed from GpuUInt128 to avoid defensive copies from IL. mlemanczyk 2025-10-10 09:26:25 +02:00
• 70eca5126b Formatting fix mlemanczyk 2025-10-10 03:06:01 +02:00
• 0be9596bd5 Merge pull request #141 from mlemanczyk/codex/optimize-evenperfectbitscanner-cpu-path Marek Lemańczyk 2025-10-10 03:03:58 +02:00
• 4f68c90d88 Merge branch 'pollardrhoplus2' into codex/optimize-evenperfectbitscanner-cpu-path Marek Lemańczyk 2025-10-10 03:03:48 +02:00
• 7aaccb5feb Stop using IDisposable on prime order scopes Marek Lemańczyk 2025-10-10 02:57:54 +02:00
• c334b9e878 Compilation errors fixed. mlemanczyk 2025-10-10 01:29:30 +02:00
• e7ac18ea0b struct performance improvements mlemanczyk 2025-10-10 01:19:53 +02:00
• ef5a77cedd IDisposable removed for better performance mlemanczyk 2025-10-10 01:09:12 +02:00
• 58c546cd87 Merge pull request #140 from mlemanczyk/codex/optimize-partialfactor-in-evenperfectbitscanner Marek Lemańczyk 2025-10-10 00:08:21 +02:00
• 8054f9fe59 Reduce CPU partial factor allocations Marek Lemańczyk 2025-10-10 00:07:39 +02:00
• b2ab47e0ee Recording of failed heuristic cases turned off to speed up calculations mlemanczyk 2025-10-09 23:57:10 +02:00
• 74e9e88977 Merge pull request #139 from mlemanczyk/codex/adjust-heuristics-for-divisor-detection Marek Lemańczyk 2025-10-09 23:13:50 +02:00
• f196f1fb96 Assume heuristic order when divisors are unresolved Marek Lemańczyk 2025-10-09 23:13:37 +02:00
• a1a9c5f033 Comleted TODO removed mlemanczyk 2025-10-09 23:05:48 +02:00
• 0bae2cb3e6 Merge pull request #138 from mlemanczyk/codex/optimize-primeordercalculator-calculations Marek Lemańczyk 2025-10-09 22:49:32 +02:00
• 9e0c90a281 Log heuristic fallback primes Marek Lemańczyk 2025-10-09 22:49:20 +02:00
• 40bef43f0e Merge pull request #137 from mlemanczyk/codex/optimize-cpu-threads-for-p-division Marek Lemańczyk 2025-10-09 22:09:26 +02:00
• ebfdc7d8b8 Assign contiguous by-divisor ranges per worker Marek Lemańczyk 2025-10-09 22:09:05 +02:00
• bcf50cf763 Merge pull request #136 from mlemanczyk/codex/analyze-evenperfectbitscanner-cpu-path Marek Lemańczyk 2025-10-09 21:39:36 +02:00
• ce8c3a660a Extend bit skipping to UInt128 strides Marek Lemańczyk 2025-10-09 21:18:18 +02:00
• 321157cf65 Merge pull request #135 from mlemanczyk/codex/optimize-prime-filtering-method Marek Lemańczyk 2025-10-09 05:30:22 +02:00
• e1d4bbf12d Optimize filtering strategy for previous Mersenne results Marek Lemańczyk 2025-10-09 05:28:59 +02:00
• 77cc1fc280 Merge pull request #134 from mlemanczyk/codex/complete-delta-driven-montgomery-updates Marek Lemańczyk 2025-10-09 04:46:15 +02:00
• 668e161554 Fix divisor scan session compilation issues Marek Lemańczyk 2025-10-09 04:46:01 +02:00
• ce4c59beaa Merge pull request #133 from mlemanczyk/codex/analyze-evenperfectbitscanner-performance-with-mersenne Marek Lemańczyk 2025-10-09 04:31:51 +02:00
• 6bd8945565 Use analytic delta updates in CPU divisor sessions Marek Lemańczyk 2025-10-09 04:31:03 +02:00
• 99c9ddf73d Merge branch 'pollardrhoplus2' of https://github.com/mlemanczyk/even-perfect-numbers-scanner into pollardrhoplus2 mlemanczyk 2025-10-09 03:57:18 +02:00
• 32de7ebc75 DebugLog disabled for profiling mlemanczyk 2025-10-09 03:56:49 +02:00
• fd0c978079 Merge pull request #132 from mlemanczyk/codex/analyze-pollard-rho-optimizations-hwu58f Marek Lemańczyk 2025-10-09 03:52:27 +02:00
• a19cbd245d Prune completed CPU status TODO entry Marek Lemańczyk 2025-10-09 03:52:11 +02:00
• eae153e4a4 Replace status modulo with subtract loop codex/analyze-pollard-rho-optimizations Marek Lemańczyk 2025-10-09 03:51:56 +02:00
• 574e4b8007 Honor cached cycle when it matches the exponent Marek Lemańczyk 2025-10-09 03:36:04 +02:00
• 0433924770 Merge pull request #130 from mlemanczyk/codex/optimize-number-types-for-performance pollardrhoplus Marek Lemańczyk 2025-10-09 02:37:21 +02:00
• 80d81e9d2c Add native-width Pollard-Brent variants Marek Lemańczyk 2025-10-09 02:36:16 +02:00
• ace5cacff9 Merge pull request #129 from mlemanczyk/codex/analyze-and-optimize-mersenne=bydivisor-path Marek Lemańczyk 2025-10-09 01:58:06 +02:00
• 615970dff1 Add Pollard-Brent accelerator for CPU by-divisor scans Marek Lemańczyk 2025-10-09 01:57:08 +02:00
• f62c8b9378 Merge pull request #128 from mlemanczyk/codex/modify-evenperfectbitscanner-execution-path respect-device-parameters Marek Lemańczyk 2025-10-09 01:06:26 +02:00
• e824ceb150 Merge branch 'respect-device-parameters' into codex/modify-evenperfectbitscanner-execution-path Marek Lemańczyk 2025-10-09 01:05:33 +02:00
• 158c51f659 Remove CPU fallbacks when GPU pow2 fails Marek Lemańczyk 2025-10-09 01:02:54 +02:00