<oembed><type>rich</type><version>1.0</version><author_name>npub19fnl48y9j4fk9w0a284mqvszq6fuppelqp2tcxf0s37l95avdtussf4wf0</author_name><author_url>https://nostr.ae/npub19fnl48y9j4fk9w0a284mqvszq6fuppelqp2tcxf0s37l95avdtussf4wf0</author_url><provider_name>njump</provider_name><provider_url>https://nostr.ae</provider_url><html>📅 Original date posted:2021-08-15&#xA;📝 Original message:&#xA;Good morning Zmn!&#xA;&#xA;That is indeed precisely what we do. We usually quantize the min-cost flow&#xA;into minimum shares of, say, 10kSat to 100kSat. This makes the algorithm&#xA;run faster and loses very little precision. It also gives a simple way of&#xA;dealing with (reasonable) min-htlc-size values.&#xA;&#xA;Cheers,&#xA;   Stefan&#xA;&#xA;ZmnSCPxj via Lightning-dev &lt;lightning-dev at lists.linuxfoundation.org&gt;&#xA;schrieb am So., 15. Aug. 2021, 16:03:&#xA;&#xA;&gt; Good morning lisa, aj, et al.,&#xA;&gt;&#xA;&gt;&#xA;&gt; &gt; The result is that micropayments have a different payment regime than&#xA;&gt; “non-micropayments”, (which may still incentive almost irrational behavior)&#xA;&gt; but at least there’s no *loss* felt by node operators for&#xA;&gt; handling/supporting low value payments. 10k micropayments is worth 10sats.&#xA;&gt; &gt;&#xA;&gt; &gt; It’s also simple to implement and seems rather obvious in retrospect.&#xA;&gt;&#xA;&gt;&#xA;&gt; It seems simple to implement for *forwarders*, but I think complicates the&#xA;&gt; algorithm described by Pickhardt and Richter?&#xA;&gt;&#xA;&gt; On the other hand, the algorithm is targeted towards &#34;large&#34; payments, so&#xA;&gt; perhaps the Pickhardt-Richter payment algo can be forced to have some&#xA;&gt; minimum split size, and payments below this minimum size are just sent as&#xA;&gt; single payments (on the assumption that such micropayments are so small&#xA;&gt; that the probability of failure is negligible).&#xA;&gt; That is, just have the `pay` command branch based on the payment size, if&#xA;&gt; it is below the minimum size, just use the old try-and-try-until-you-die&#xA;&gt; algo, otherwise use a variant on the Pickhardt-Richter algo that respects&#xA;&gt; this minimum payment size.&#xA;&gt; This somewhat implies a minimum on the possible feerate, which we could&#xA;&gt; say is 1 ppm, maybe.&#xA;&gt;&#xA;&gt; So for example, the minimum size could be 1,000,000msat, or 1,000sat.&#xA;&gt; If the payment is much larger than that, use the Pickhardt-Richter&#xA;&gt; algorithm with zerobasefee.&#xA;&gt; If payment is lower than that threshold, just do not split and do&#xA;&gt; try-and-try-until-you-die.&#xA;&gt;&#xA;&gt; Regards,&#xA;&gt; ZmnSCPxj&#xA;&gt; _______________________________________________&#xA;&gt; Lightning-dev mailing list&#xA;&gt; Lightning-dev at lists.linuxfoundation.org&#xA;&gt; https://lists.linuxfoundation.org/mailman/listinfo/lightning-dev&#xA;&gt;&#xA;-------------- next part --------------&#xA;An HTML attachment was scrubbed...&#xA;URL: &lt;http://lists.linuxfoundation.org/pipermail/lightning-dev/attachments/20210815/df395dd3/attachment-0001.html&gt;</html></oembed>