askrene: improving the MCF solver#7740

Merged

rustyrussell merged 23 commits intoElementsProject:masterfrom

Lagrang3:askrene-new-mcf-interface

Nov 21, 2024

Commits on Nov 21, 2024

askrene: add a new graph abstraction

Lagrang3
authored and
rustyrussell
committed
askrene: add priorityqueue

Lagrang3
authored and
rustyrussell
committed
askrene: add graph algorithms module

Lagrang3
authored and
rustyrussell
committed
askrene: add dijkstra algorithm

Lagrang3
authored and
rustyrussell
committed
askrene: add algorithm to compute feasible flow

Lagrang3
authored and
rustyrussell
committed
askrene: add a simple MCF solver

Lagrang3
authored and
rustyrussell
committed
askrene algorithm add helper for flow conservation

Lagrang3
authored and
rustyrussell
committed
askrene: add a MCF refinement

Lagrang3
authored and
rustyrussell
committed
askrene: add bigger test for MCF

Lagrang3
authored and
rustyrussell
committed
askrene: fix bug, not all arcs exists

Lagrang3
authored and
rustyrussell
committed
askrene: add mcf_refinement to the public API

Lagrang3
authored and
rustyrussell
committed
askrene: use the new MCF solver

Lagrang3
authored and
rustyrussell
committed
askrene: fix CI

Lagrang3
authored and
rustyrussell
committed
askrene: fix the median

Lagrang3
authored and
rustyrussell
committed
add ratio ceil and floor operators on amount_msat

Lagrang3
authored and
rustyrussell
committed
askrene: add arbitrary precision flow unit

Lagrang3
authored and
rustyrussell
committed
askrene: small fixes suggested by Rusty Russell

Lagrang3
authored and
rustyrussell
committed
askrene: add compiler flag ASKRENE_UNITTEST

Lagrang3
authored and
rustyrussell
committed
askrene: remove allocation checks

Lagrang3
authored and
rustyrussell
committed
askrene: bugfix queue overflow

Lagrang3
authored and
rustyrussell
committed
askrene: don't skip fee_fallback test

Lagrang3
authored and
rustyrussell
committed
Askrene: change median factor to 1.

Lagrang3
authored and
rustyrussell
committed
pytest: reenable askrene bias test.
rustyrussell
committed

Provide feedback

Saved searches

Use saved searches to filter your results more quickly

Uh oh!

askrene: improving the MCF solver#7740

askrene: improving the MCF solver#7740
rustyrussell merged 23 commits intoElementsProject:masterfrom
Lagrang3:askrene-new-mcf-interface

Commits on Nov 21, 2024

askrene: add a new graph abstraction

askrene: add priorityqueue

askrene: add graph algorithms module

askrene: add dijkstra algorithm

askrene: add algorithm to compute feasible flow

askrene: add a simple MCF solver

askrene algorithm add helper for flow conservation

askrene: add a MCF refinement

askrene: add bigger test for MCF

askrene: fix bug, not all arcs exists

askrene: add mcf_refinement to the public API

askrene: use the new MCF solver

askrene: fix CI

askrene: fix the median

add ratio ceil and floor operators on amount_msat

askrene: add arbitrary precision flow unit

askrene: small fixes suggested by Rusty Russell

askrene: add compiler flag ASKRENE_UNITTEST

askrene: remove allocation checks

askrene: bugfix queue overflow

askrene: don't skip fee_fallback test

Askrene: change median factor to 1.

pytest: reenable askrene bias test.

askrene: improving the MCF solver#7740rustyrussell merged 23 commits intoElementsProject:masterElementsProject/lightning:masterfrom Lagrang3:askrene-new-mcf-interfaceLagrang3/lightning:askrene-new-mcf-interfaceCopy head branch name to clipboard

Commits

Commits on Nov 21, 2024

askrene: improving the MCF solver#7740
rustyrussell merged 23 commits intoElementsProject:masterfrom
Lagrang3:askrene-new-mcf-interface