]> git.bitcoin.ninja Git - rust-lightning/commit
Lower-bound the log approximation and stop using it > ~98.5% 2022-04-scorer-precision
authorMatt Corallo <git@bluematt.me>
Sun, 3 Apr 2022 21:21:54 +0000 (21:21 +0000)
committerMatt Corallo <git@bluematt.me>
Mon, 11 Apr 2022 20:55:55 +0000 (20:55 +0000)
commit30e1922797267cb5440b7a06e1c714c3f4c77fee
treeda9d2ee51573701a4fa47170fadb78295b532c27
parent4930af9b54840fb19e3258f70f73034eb0a003c7
Lower-bound the log approximation and stop using it > ~98.5%

When we start getting a numerator and divisor particularly close to
each other, the log approximation starts to get very noisy. In
order to avoid applying scores that are basically noise (and can
range upwards of 2x the default per-hop penalty), simply consider
such cases as having a success probability of 100%.
lightning/src/routing/scoring.rs