From e4f6cbbe25436126817abc4d21590e8682cf23c3 Mon Sep 17 00:00:00 2001
From: =?UTF-8?q?Marek=20Lema=C5=84czyk?= <marek@lemanczyk.eu>
Date: Sun, 19 Oct 2025 23:48:12 +0200
Subject: [PATCH] Requeue timed-out Pollard Rho composites

---
 PerfectNumbers.Core/PrimeOrderCalculator.Cpu.cs | 15 ++++++++-------
 1 file changed, 8 insertions(+), 7 deletions(-)

diff --git a/PerfectNumbers.Core/PrimeOrderCalculator.Cpu.cs b/PerfectNumbers.Core/PrimeOrderCalculator.Cpu.cs
index ac490dc..91078ef 100644
--- a/PerfectNumbers.Core/PrimeOrderCalculator.Cpu.cs
+++ b/PerfectNumbers.Core/PrimeOrderCalculator.Cpu.cs
@@ -855,13 +855,6 @@ internal static partial class PrimeOrderCalculator
 			{
 				while (compositeStack.Count > 0)
 				{
-					long currentTimestamp = Stopwatch.GetTimestamp();
-					if (currentTimestamp > deadlineTimestamp)
-					{
-						pollardRhoDeadlineReached = true;
-						break;
-					}
-
 					ulong composite = compositeStack.Pop();
 					// composite will never be smaller than 1 on the execution path
 					// if (composite <= 1UL)
@@ -877,6 +870,14 @@ internal static partial class PrimeOrderCalculator
 						continue;
 					}
 
+					long currentTimestamp = Stopwatch.GetTimestamp();
+					if (currentTimestamp > deadlineTimestamp)
+					{
+						pollardRhoDeadlineReached = true;
+						pending.Add(new PendingEntry(composite, knownComposite: true));
+						continue;
+					}
+
 					if (!TryPollardRho(composite, deadlineTimestamp, out ulong factor))
 					{
 						pending.Add(new PendingEntry(composite, knownComposite: true));