cln/plugins/askrene
Rusty Russell 07c57b6015 askrene: implement 10-second deadline.
We have another report of looping.  This maxparts code is being completely
rewritten, but it's good to have a catchall for any other cases which might
emerge.

I had to make it customizable since our tests under valgrind are SLOW!

Signed-off-by: Rusty Russell <rusty@rustcorp.com.au>
2025-11-03 12:54:37 +10:30
..
test Makefile: create a library containing common, wire and bitcoin objects. 2025-10-23 06:44:04 +10:30
algorithm.c askrene: bugfix queue overflow 2024-11-21 16:17:52 +10:30
algorithm.h askrene: add mcf_refinement to the public API 2024-11-21 16:17:52 +10:30
askrene.c askrene: implement 10-second deadline. 2025-11-03 12:54:37 +10:30
askrene.h askrene: implement 10-second deadline. 2025-11-03 12:54:37 +10:30
dijkstra.c askrene: copy flow and dijkstra from renepay. 2024-08-07 20:35:30 +09:30
dijkstra.h askrene: copy flow and dijkstra from renepay. 2024-08-07 20:35:30 +09:30
explain_failure.c askrene: don't include impossible channels in the MCF graph. 2025-02-14 15:18:48 +10:30
explain_failure.h askrene: give better feedback when we can't find a suitable route. 2024-10-04 11:27:53 +09:30
flow.c askrene: rework the caller of the MCF solver 2025-08-08 14:07:51 +09:30
flow.h askrene: expose fmt_flow_full and make more generic. 2025-01-28 10:53:22 +10:30
graph.c askrene: remove allocation checks 2024-11-21 16:17:52 +10:30
graph.h askrene: small fixes suggested by Rusty Russell 2024-11-21 16:17:52 +10:30
layer.c common: add new_htable() macro to allocate, initialize and setup memleak coverage for any typed hash table. 2025-10-24 11:30:17 +10:30
layer.h common: add new_htable() macro to allocate, initialize and setup memleak coverage for any typed hash table. 2025-10-24 11:30:17 +10:30
Makefile Makefiles: remove redundant dependencies, and have objects depend on their Makefile. 2025-10-23 06:44:04 +10:30
mcf.c askrene: implement 10-second deadline. 2025-11-03 12:54:37 +10:30
mcf.h askrene: implement 10-second deadline. 2025-11-03 12:54:37 +10:30
priorityqueue.c askrene: add priorityqueue 2024-11-21 16:17:52 +10:30
priorityqueue.h askrene: add priorityqueue 2024-11-21 16:17:52 +10:30
refine.c askrene: fix infinite loop if refine_flows() cuts down our last flow with 1 remaining before maxparts. 2025-11-03 12:54:37 +10:30
refine.h askrene: fix infinite loop if refine_flows() cuts down our last flow with 1 remaining before maxparts. 2025-11-03 12:54:37 +10:30
reserve.c common: add new_htable() macro to allocate, initialize and setup memleak coverage for any typed hash table. 2025-10-24 11:30:17 +10:30
reserve.h common: add new_htable() macro to allocate, initialize and setup memleak coverage for any typed hash table. 2025-10-24 11:30:17 +10:30