You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
49 lines
1.4 KiB
49 lines
1.4 KiB
/* Routing helpers for use with dijkstra */
|
|
#ifndef LIGHTNING_COMMON_ROUTE_H
|
|
#define LIGHTNING_COMMON_ROUTE_H
|
|
#include "config.h"
|
|
#include <common/amount.h>
|
|
|
|
struct dijkstra;
|
|
struct gossmap;
|
|
|
|
struct route {
|
|
int dir;
|
|
struct gossmap_chan *c;
|
|
};
|
|
|
|
/* Can c carry amount in dir? */
|
|
bool route_can_carry(const struct gossmap *map,
|
|
const struct gossmap_chan *c,
|
|
int dir,
|
|
struct amount_msat amount,
|
|
void *arg);
|
|
|
|
/* Same, but ignore disabled flags on channel */
|
|
bool route_can_carry_even_disabled(const struct gossmap *map,
|
|
const struct gossmap_chan *c,
|
|
int dir,
|
|
struct amount_msat amount,
|
|
void *unused);
|
|
|
|
/* Shortest path, with lower amount tiebreak */
|
|
bool route_path_shorter(u32 old_distance, u32 new_distance,
|
|
struct amount_msat old_cost,
|
|
struct amount_msat new_cost,
|
|
struct amount_msat old_risk,
|
|
struct amount_msat new_risk,
|
|
void *unused);
|
|
|
|
/* Cheapest path, with shorter path tiebreak */
|
|
bool route_path_cheaper(u32 old_distance, u32 new_distance,
|
|
struct amount_msat old_cost,
|
|
struct amount_msat new_cost,
|
|
struct amount_msat old_risk,
|
|
struct amount_msat new_risk,
|
|
void *unused);
|
|
|
|
/* Extract route tal_arr from completed dijkstra */
|
|
struct route **route_from_dijkstra(const struct gossmap *map,
|
|
const struct dijkstra *dij,
|
|
const struct gossmap_node *cur);
|
|
#endif /* LIGHTNING_COMMON_ROUTE_H */
|
|
|