Lagrang3 420cff9350 askrene: mcf: trade granularity for performance ...

Speed in getroutes up by setting the granularity to 1000

Amount (sats) | speedup
-----------------------
          100 | 1.00
         1000 | 1.00
        10000 | 1.06
       100000 | 1.31
      1000000 | 2.64

Worst runtime of getroutes

Amount (sats) | before (ms) | after (ms)
--------------------------------------
          100 | 1507        | 761
         1000 | 2129        | 1214
        10000 | 1632        | 1043
       100000 | 2004        | 1150
      1000000 | 27170       | 3289

Changelog-None

Signed-off-by: Lagrang3 <lagrang3@protonmail.com>

2025-07-19 10:09:17 +09:30

..

test

askrene: add compiler flag ASKRENE_UNITTEST

2024-11-21 16:17:52 +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: add algorithm for single path routing

2025-07-18 15:13:41 +09:30

askrene.h

askrene: persistent layer support.

2024-11-08 21:48:55 +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: remove flowset_probability() now refine step calculates it.

2024-10-15 09:58:04 +10: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-bias-channel: bias call add up.

2025-05-08 12:28:57 +09:30

layer.h

askrene-bias-channel: bias call add up.

2025-05-08 12:28:57 +09:30

Makefile

askrene: add graph algorithms module

2024-11-21 16:17:52 +10:30

mcf.c

askrene: mcf: trade granularity for performance

2025-07-19 10:09:17 +09:30

mcf.h

askrene: add algorithm for single path routing

2025-07-18 15:13:41 +09: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, just report, when a flow's remaining capacity is negative.

2025-01-28 10:53:22 +10:30

refine.h

askrene: use refine step to calculate flowset probability.

2024-10-15 09:58:04 +10:30

reserve.c

ccan/htable: update to explicit DUPS/NODUPS types.

2025-01-21 09:18:25 +10:30

reserve.h

askrene: give better feedback when we can't find a suitable route.

2024-10-04 11:27:53 +09:30