MCPcopy Create free account
hub / github.com/ElementsProject/lightning / dijkstra_append

Function dijkstra_append

plugins/renepay/dijkstra.c:90–101  ·  view source on GitHub ↗

Source from the content-addressed store, hash-verified

88}
89
90static void dijkstra_append(struct dijkstra *dijkstra, u32 node_idx, s64 distance)
91{
92 assert(dijkstra_size(dijkstra) < dijkstra_maxsize(dijkstra));
93 assert(node_idx < dijkstra_maxsize(dijkstra));
94
95 const size_t pos = dijkstra->heapsize;
96
97 dijkstra->base[pos]=node_idx;
98 dijkstra->distance[node_idx]=distance;
99 dijkstra->heapptr[node_idx] = &(dijkstra->base[pos]);
100 dijkstra->heapsize++;
101}
102
103void dijkstra_update(struct dijkstra *dijkstra, u32 node_idx, s64 distance)
104{

Callers 1

dijkstra_updateFunction · 0.70

Calls 2

dijkstra_sizeFunction · 0.70
dijkstra_maxsizeFunction · 0.70

Tested by

no test coverage detected