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