| 88 | } |
| 89 | |
| 90 | static 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 | |
| 103 | void dijkstra_update(struct dijkstra *dijkstra, u32 node_idx, s64 distance) |
| 104 | { |
no test coverage detected