Function plugin_hook_make_ordered

lightningd/plugin_hook.c:611–697

}

static struct plugin **plugin_hook_make_ordered(const tal_t *ctx,
						struct logger *log,
						struct plugin_hook *hook)
{
	struct hook_node *graph, *n;
	struct hook_instance **done;

	/* Populate graph nodes */
	graph = tal_arr(tmpctx, struct hook_node, 0);
	for (size_t i = 0; i < tal_count(hook->hooks); i++) {
		struct hook_node hn;

		if (!hook->hooks[i])
			continue;
		hn.finished = false;
		hn.hook = hook->hooks[i];
		hn.num_incoming = 0;
		hn.outgoing = tal_arr(graph, struct hook_node *, 0);
		tal_arr_expand(&graph, hn);
	}

	if (tal_count(graph) == 0)
		return NULL;

	/* Add edges. */
	for (size_t i = 0; i < tal_count(graph); i++) {
		for (size_t j = 0; j < tal_count(graph[i].hook->before); j++) {
			n = find_hook(graph, graph[i].hook->before[j]);
			if (!n) {
				/* This is useful for typos! */
				log_debug(graph[i].hook->plugin->log,
					  "hook %s before unknown plugin %s",
					  hook->name,
					  graph[i].hook->before[j]);
				continue;
			}
			tal_arr_expand(&graph[i].outgoing, n);
			n->num_incoming++;
		}
		for (size_t j = 0; j < tal_count(graph[i].hook->after); j++) {
			n = find_hook(graph, graph[i].hook->after[j]);
			if (!n) {
				/* This is useful for typos! */
				log_debug(graph[i].hook->plugin->log,
					  "hook %s after unknown plugin %s",
					  hook->name,
					  graph[i].hook->after[j]);
				continue;
			}
			tal_arr_expand(&n->outgoing, &graph[i]);
			graph[i].num_incoming++;
		}
	}

	done = tal_arr(tmpctx, struct hook_instance *, 0);
	while ((n = get_best_candidate(graph)) != NULL) {
		tal_arr_expand(&done, n->hook);
		n->finished = true;