config/output: Store output configs sequentially

The current output configuration system merges configurations such that
only one configuration per match is stored. This is a simplification of
a previous design and has the benefit that a minimal number of output
configurations are retained, but to correctly merge and supersede
configurations it is required that an identifier can be resolved from a
connector, which leads to differences in how output configurations are
interpreted based on whether a display is currently connected or not.

Instead, append all new output configurations to the list. To mitigate
unbounded growth, supersede old configurations that are an exact match
by clearing the fiels that can no longer take effect. Once a particular
output configuration no longer contains any set fields, remove it from
the list.

Based on work by Pedro Côrte-Real <pedro@pedrocr.net> in
#5629 which targeted an older
iteration of the output configuration system.

Author: kennylevinsen

sway/config/output.c

@@ -82,6 +82,30 @@ struct output_config *new_output_config(const char *name) {
 	return oc;
 }
 
+static bool empty_output_config(struct output_config *oc) {
+	return oc->enabled == -1 &&
+		oc->width == -1 &&
+		oc->height == -1 &&
+		oc->x == -1 &&
+		oc->y == -1 &&
+		oc->scale == -1 &&
+		oc->scale_filter == SCALE_FILTER_DEFAULT &&
+		oc->subpixel == WL_OUTPUT_SUBPIXEL_UNKNOWN &&
+		oc->refresh_rate == -1 &&
+		oc->custom_mode == -1 &&
+		oc->drm_mode.type == (uint32_t)-1 &&
+		oc->transform == -1 &&
+		oc->max_render_time == -1 &&
+		oc->adaptive_sync == -1 &&
+		oc->render_bit_depth == RENDER_BIT_DEPTH_DEFAULT &&
+		oc->set_color_transform == false &&
+		oc->background == NULL &&
+		oc->background_option == NULL &&
+		oc->background_fallback == NULL &&
+		oc->power == -1 &&
+		oc->allow_tearing == -1;
+}
+
 // supersede_output_config clears all fields in dst that were set in src
 static void supersede_output_config(struct output_config *dst, struct output_config *src) {
 	if (src->enabled != -1) {
@@ -232,40 +256,23 @@ static void merge_output_config(struct output_config *dst, struct output_config
 }
 
 void store_output_config(struct output_config *oc) {
-	bool merged = false;
 	bool wildcard = strcmp(oc->name, "*") == 0;
-	struct sway_output *output = wildcard ? NULL : all_output_by_name_or_id(oc->name);
-
-	char id[128];
-	if (output) {
-		output_get_identifier(id, sizeof(id), output);
-	}
 
+	// Supersede any existing configurations that match
 	for (int i = 0; i < config->output_configs->length; i++) {
 		struct output_config *old = config->output_configs->items[i];
-
-		// If the old config matches the new config's name, regardless of
-		// whether it was name or identifier, merge on top of the existing
-		// config. If the new config is a wildcard, this also merges on top of
-		// old wildcard configs.
-		if (strcmp(old->name, oc->name) == 0) {
-			merge_output_config(old, oc);
-			merged = true;
-			continue;
-		}
-
-		// If the new config is a wildcard config we supersede all non-wildcard
-		// configs. Old wildcard configs have already been handled above.
-		if (wildcard) {
+		if (wildcard || strcmp(old->name, oc->name) == 0) {
 			supersede_output_config(old, oc);
-			continue;
 		}
+	}
 
-		// If the new config matches an output's name, and the old config
-		// matches on that output's identifier, supersede it.
-		if (output && strcmp(old->name, id) == 0 &&
-				strcmp(oc->name, output->wlr_output->name) == 0) {
-			supersede_output_config(old, oc);
+	// Remove any fully superseded configurations
+	for (int i = 0; i < config->output_configs->length; i++) {
+		struct output_config *old = config->output_configs->items[i];
+		if (empty_output_config(old)) {
+			list_del(config->output_configs, i);
+			free_output_config(old);
+			i--;
 		}
 	}
 
@@ -277,13 +284,7 @@ void store_output_config(struct output_config *oc) {
 		oc->transform, oc->background, oc->background_option, oc->power,
 		oc->max_render_time, oc->allow_tearing);
 
-	// If the configuration was not merged into an existing configuration, add
-	// it to the list. Otherwise we're done with it and can free it.
-	if (!merged) {
-		list_add(config->output_configs, oc);
-	} else {
-		free_output_config(oc);
-	}
+	list_add(config->output_configs, oc);
 }
 
 static void set_mode(struct wlr_output *output, struct wlr_output_state *pending,