Rusty Russell a3946663ec askrene: speed up when using large number of layers. ...

Simple bench.

Before:
   Creating 20,000 layers:  20 seconds
   Creating 50,000 layers:  107 seconds

After:
   Creating 20,000 layers:  7 seconds
   Creating 50,000 layers:  15 seconds
   Creating 100,000 layers: 29 seconds

Signed-off-by: Rusty Russell <rusty@rustcorp.com.au>

2026-01-27 13:59:36 +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: speed up when using large number of layers.

2026-01-27 13:59:36 +10:30

askrene.h

askrene: speed up when using large number of layers.

2026-01-27 13:59:36 +10:30

datastore_wire.c

askrene: move datastore wire functions into separate file for lightning-downgrade to use.

2025-11-28 09:16:53 +10:30

datastore_wire.h

askrene: move datastore wire functions into separate file for lightning-downgrade to use.

2025-11-28 09:16:53 +10:30

dijkstra.c

…

dijkstra.h

…

explain_failure.c

askrene: add optional layers to reservations.

2025-11-17 13:52:54 +10:30

explain_failure.h

…

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

askrene: speed up when using large number of layers.

2026-01-27 13:59:36 +10:30

layer.h

askrene: speed up when using large number of layers.

2026-01-27 13:59:36 +10:30

Makefile

askrene: move datastore wire functions into separate file for lightning-downgrade to use.

2025-11-28 09:16:53 +10:30

mcf.c

askrene: fix payment crash

2026-01-13 15:16:46 +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: don't crash if refining flow which has capacity greaater than max it should have.

2026-01-14 17:06:02 +10:30

refine.h

askrene: remove now-unused bottleneck_idx from flow_max_deliverable.

2025-11-17 10:56:18 +10:30

reserve.c

askrene: add optional layers to reservations.

2025-11-17 13:52:54 +10:30

reserve.h

askrene: add optional layers to reservations.

2025-11-17 13:52:54 +10:30