Fix merging transitively-connected change queues.
When combining change queues, given 3 projects that were transitively
connected by shared jobs, depending on the order of processing, it
was possible for them not to be combined. To correct this, repeat
the combining operation until the resulting set can be combined no
further.
In order to make the test (and actual usage) behavior more deterministic,
the list of projects returned by the pipeline is now sorted by name.
A test is added for this.
Change-Id: If1386cad4118257efee9aa9918ad12a626927038
diff --git a/tests/fixtures/layout-merge-queues.yaml b/tests/fixtures/layout-merge-queues.yaml
new file mode 100644
index 0000000..be39a1c
--- /dev/null
+++ b/tests/fixtures/layout-merge-queues.yaml
@@ -0,0 +1,25 @@
+pipelines:
+ - name: gate
+ manager: DependentPipelineManager
+ precedence: low
+ trigger:
+ gerrit:
+ - event: comment-added
+ approval:
+ - approved: 1
+
+projects:
+ - name: projectA
+ gate:
+ - test-only-a
+ - common-test1
+
+ - name: projectB
+ gate:
+ - test-only-b
+ - common-test2
+
+ - name: projectC
+ gate:
+ - common-test1
+ - common-test2