search

renepickhardt / mpp-splitter

We investigate how to split payments in multiple parts to improve payment reliability
Apache License 2.0
33 stars 8 forks source link

Simple graphs vs multigraphs #5

Open renepickhardt opened 3 years ago

renepickhardt commented 3 years ago

At least for maxflow scaling techniques become more efficient on simple graphs O(nm) instead of O(m^2) as for multi graphs as described in https://youtu.be/7QPI3kBIKv4 at around minute 71 mark.

I propose for maxflow computation we can look at a simple graph by virtualizing multi edges. When creating the actual onion and dissecting the flow into paths we can use the multi graph again

Of course only relevant if the same runtime argument holds in mcf scaling. I guess it will

ZmnSCPxj commented 3 years ago

Assuming I got my terminology right, I think the implementations that support more than one channel per peer also support some kind of "local multipath" so that they can forward payments that are larger than any single channel they have with a peer, so tis should work.

Also when code?