Skip to content

Conversation

@rustyrussell
Copy link
Contributor

No description provided.

@rustyrussell rustyrussell added this to the v25.12 milestone Oct 27, 2025
@rustyrussell rustyrussell requested a review from Lagrang3 October 27, 2025 08:59
@rustyrussell rustyrussell force-pushed the guilt/askrene-infinite-loop branch from 24d203c to 9b97bda Compare October 27, 2025 09:00
@Lagrang3
Copy link
Collaborator

tACK.
The test case hits the infinite loop and the patch fixes it.
A follow up improvement could be to make it find the obvious two part route in the test.

@rustyrussell rustyrussell force-pushed the guilt/askrene-infinite-loop branch from 9b97bda to 9593b6d Compare October 28, 2025 00:34
…with 1 remaining before maxparts.

1. We would find a flow.
2. refine_flow would reduce it so it doesn't deliver enough.
3. So we need to find another, but we are at the limit.
4. So we remove the flow we found.
5. Goto 1.

This can be fixed by disabling a channel which we caused us to reduce the flow,
so we should always make forward progress.

Signed-off-by: Rusty Russell <[email protected]>
Changelog-Fixed: Plugins: `askrene` could enter an infinite loop when maxparts is restricted.
@rustyrussell rustyrussell force-pushed the guilt/askrene-infinite-loop branch from 9593b6d to abfcb7f Compare October 28, 2025 08:31
@rustyrussell rustyrussell added the 25.09.2 Candidates if we do a 25.09.2 label Oct 29, 2025
@rustyrussell rustyrussell force-pushed the guilt/askrene-infinite-loop branch from abfcb7f to 59ac45c Compare October 29, 2025 03:31
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

25.09.2 Candidates if we do a 25.09.2

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants