aljaz/lightning
1
0
Fork 0
mirror of https://github.com/aljazceru/lightning.git synced 2025-12-19 15:14:23 +01:00
Code Issues Packages Projects Releases Wiki Activity
9,560 Commits 1 Branch 0 Tags
a648ec827a06b2cf4807da03c8acc4cce6bac7f9
Commit Graph

3 Commits

Author SHA1 Message Date
Rusty Russell
f3bd57a088 common: cleanups suggested by Christian Decker's review. 
Signed-off-by: Rusty Russell <rusty@rustcorp.com.au>
 2020-10-21 08:58:34 +10:30
Rusty Russell
1bf3eebbf6 dijkstra: fix heap ordering. 
We were always ordering heap by distance, not score (which are different
if we are routing by cheapest, not shortest!).

This simplifies our callbacks, too.

Signed-off-by: Rusty Russell <rusty@rustcorp.com.au>
 2020-10-21 08:58:34 +10:30
Rusty Russell
59cc2f7559 common/dijkstra: routine to calculate shortest/cheapest path. 
The user supplies callbacks to do channel selection and comparison.
Note that this continues to map the entire network; not just to the
source, for use with random routing.

Benchmarks: (using current mainnet gossip store)
	/devtools/route gossip-store-2020-07-27 all 03c981ed4ad15837f29a212dc8cf4b31f274105b7c95274a41449bf496ebd2fe10 | grep 'Time to find path'

With nothing (i.e. DEVELOPER build)
	Averages 17ms

With -Og (i.e. standard non-DEVELOPER build)
	Averages 14ms

With -O3 -flto:
	Averages 4ms

Signed-off-by: Rusty Russell <rusty@rustcorp.com.au>
 2020-08-28 10:56:50 +09:30