Differential D1832 Diff 6184 java/server/src/test/java/org/softwareheritage/graph/LeavesTest.java

Changeset View

Standalone View

java/server/src/test/java/org/softwareheritage/graph/LeavesTest.java

	package org.softwareheritage.graph;			package org.softwareheritage.graph;

	import java.util.ArrayList;			import java.util.ArrayList;

	import org.junit.Test;			import org.junit.Test;

	import org.softwareheritage.graph.Endpoint;			import org.softwareheritage.graph.Endpoint;
	import org.softwareheritage.graph.Graph;			import org.softwareheritage.graph.Graph;
	import org.softwareheritage.graph.GraphTest;			import org.softwareheritage.graph.GraphTest;
	import org.softwareheritage.graph.SwhId;			import org.softwareheritage.graph.SwhId;

				// Avoid warnings concerning Endpoint.Output.result manual cast
				@SuppressWarnings("unchecked")
	public class LeavesTest extends GraphTest {			public class LeavesTest extends GraphTest {
	@Test			@Test
	public void forwardFromSnp() {			public void forwardFromSnp() {
	Graph graph = getGraph();			Graph graph = getGraph();
	SwhId src = new SwhId("swh:1:snp:0000000000000000000000000000000000000020");			SwhId src = new SwhId("swh:1:snp:0000000000000000000000000000000000000020");
	Endpoint endpoint = new Endpoint(graph, "forward", "*");			Endpoint endpoint = new Endpoint(graph, "forward", "*");

	ArrayList<SwhId> expectedLeaves = new ArrayList<>();			ArrayList<SwhId> expectedLeaves = new ArrayList<>();
	expectedLeaves.add(new SwhId("swh:1:cnt:0000000000000000000000000000000000000001"));			expectedLeaves.add(new SwhId("swh:1:cnt:0000000000000000000000000000000000000001"));
	expectedLeaves.add(new SwhId("swh:1:cnt:0000000000000000000000000000000000000004"));			expectedLeaves.add(new SwhId("swh:1:cnt:0000000000000000000000000000000000000004"));
	expectedLeaves.add(new SwhId("swh:1:cnt:0000000000000000000000000000000000000005"));			expectedLeaves.add(new SwhId("swh:1:cnt:0000000000000000000000000000000000000005"));
	expectedLeaves.add(new SwhId("swh:1:cnt:0000000000000000000000000000000000000007"));			expectedLeaves.add(new SwhId("swh:1:cnt:0000000000000000000000000000000000000007"));

	GraphTest.assertEqualsAnyOrder(expectedLeaves, endpoint.leaves(src));			GraphTest.assertEqualsAnyOrder(expectedLeaves, (ArrayList) endpoint.leaves(src).result);
	}			}

	@Test			@Test
	public void forwardFromRel() {			public void forwardFromRel() {
	Graph graph = getGraph();			Graph graph = getGraph();
	SwhId src = new SwhId("swh:1:rel:0000000000000000000000000000000000000019");			SwhId src = new SwhId("swh:1:rel:0000000000000000000000000000000000000019");
	Endpoint endpoint = new Endpoint(graph, "forward", "*");			Endpoint endpoint = new Endpoint(graph, "forward", "*");

	ArrayList<SwhId> expectedLeaves = new ArrayList<>();			ArrayList<SwhId> expectedLeaves = new ArrayList<>();
	expectedLeaves.add(new SwhId("swh:1:cnt:0000000000000000000000000000000000000015"));			expectedLeaves.add(new SwhId("swh:1:cnt:0000000000000000000000000000000000000015"));
	expectedLeaves.add(new SwhId("swh:1:cnt:0000000000000000000000000000000000000014"));			expectedLeaves.add(new SwhId("swh:1:cnt:0000000000000000000000000000000000000014"));
	expectedLeaves.add(new SwhId("swh:1:cnt:0000000000000000000000000000000000000001"));			expectedLeaves.add(new SwhId("swh:1:cnt:0000000000000000000000000000000000000001"));
	expectedLeaves.add(new SwhId("swh:1:cnt:0000000000000000000000000000000000000004"));			expectedLeaves.add(new SwhId("swh:1:cnt:0000000000000000000000000000000000000004"));
	expectedLeaves.add(new SwhId("swh:1:cnt:0000000000000000000000000000000000000005"));			expectedLeaves.add(new SwhId("swh:1:cnt:0000000000000000000000000000000000000005"));
	expectedLeaves.add(new SwhId("swh:1:cnt:0000000000000000000000000000000000000007"));			expectedLeaves.add(new SwhId("swh:1:cnt:0000000000000000000000000000000000000007"));
	expectedLeaves.add(new SwhId("swh:1:cnt:0000000000000000000000000000000000000011"));			expectedLeaves.add(new SwhId("swh:1:cnt:0000000000000000000000000000000000000011"));

	GraphTest.assertEqualsAnyOrder(expectedLeaves, endpoint.leaves(src));			GraphTest.assertEqualsAnyOrder(expectedLeaves, (ArrayList) endpoint.leaves(src).result);
	}			}

	@Test			@Test
	public void backwardFromLeaf() {			public void backwardFromLeaf() {
	Graph graph = getGraph();			Graph graph = getGraph();
	Endpoint endpoint = new Endpoint(graph, "backward", "*");			Endpoint endpoint = new Endpoint(graph, "backward", "*");

	SwhId src1 = new SwhId("swh:1:cnt:0000000000000000000000000000000000000015");			SwhId src1 = new SwhId("swh:1:cnt:0000000000000000000000000000000000000015");
	ArrayList<SwhId> expectedLeaves1 = new ArrayList<>();			ArrayList<SwhId> expectedLeaves1 = new ArrayList<>();
	expectedLeaves1.add(new SwhId("swh:1:rel:0000000000000000000000000000000000000019"));			expectedLeaves1.add(new SwhId("swh:1:rel:0000000000000000000000000000000000000019"));
	GraphTest.assertEqualsAnyOrder(expectedLeaves1, endpoint.leaves(src1));			GraphTest.assertEqualsAnyOrder(expectedLeaves1, (ArrayList) endpoint.leaves(src1).result);

	SwhId src2 = new SwhId("swh:1:cnt:0000000000000000000000000000000000000004");			SwhId src2 = new SwhId("swh:1:cnt:0000000000000000000000000000000000000004");
	ArrayList<SwhId> expectedLeaves2 = new ArrayList<>();			ArrayList<SwhId> expectedLeaves2 = new ArrayList<>();
	expectedLeaves2.add(new SwhId("swh:1:ori:0000000000000000000000000000000000000021"));			expectedLeaves2.add(new SwhId("swh:1:ori:0000000000000000000000000000000000000021"));
	expectedLeaves2.add(new SwhId("swh:1:rel:0000000000000000000000000000000000000019"));			expectedLeaves2.add(new SwhId("swh:1:rel:0000000000000000000000000000000000000019"));
	GraphTest.assertEqualsAnyOrder(expectedLeaves2, endpoint.leaves(src2));			GraphTest.assertEqualsAnyOrder(expectedLeaves2, (ArrayList) endpoint.leaves(src2).result);
	}			}

	@Test			@Test
	public void forwardRevToRevOnly() {			public void forwardRevToRevOnly() {
	Graph graph = getGraph();			Graph graph = getGraph();
	SwhId src = new SwhId("swh:1:rev:0000000000000000000000000000000000000018");			SwhId src = new SwhId("swh:1:rev:0000000000000000000000000000000000000018");
	Endpoint endpoint = new Endpoint(graph, "forward", "rev:rev");			Endpoint endpoint = new Endpoint(graph, "forward", "rev:rev");

	ArrayList<SwhId> expectedLeaves = new ArrayList<>();			ArrayList<SwhId> expectedLeaves = new ArrayList<>();
	expectedLeaves.add(new SwhId("swh:1:rev:0000000000000000000000000000000000000003"));			expectedLeaves.add(new SwhId("swh:1:rev:0000000000000000000000000000000000000003"));

	GraphTest.assertEqualsAnyOrder(expectedLeaves, endpoint.leaves(src));			GraphTest.assertEqualsAnyOrder(expectedLeaves, (ArrayList) endpoint.leaves(src).result);
	}			}

	@Test			@Test
	public void forwardDirToAll() {			public void forwardDirToAll() {
	Graph graph = getGraph();			Graph graph = getGraph();
	SwhId src = new SwhId("swh:1:dir:0000000000000000000000000000000000000008");			SwhId src = new SwhId("swh:1:dir:0000000000000000000000000000000000000008");
	Endpoint endpoint = new Endpoint(graph, "forward", "dir:*");			Endpoint endpoint = new Endpoint(graph, "forward", "dir:*");

	ArrayList<SwhId> expectedLeaves = new ArrayList<>();			ArrayList<SwhId> expectedLeaves = new ArrayList<>();
	expectedLeaves.add(new SwhId("swh:1:cnt:0000000000000000000000000000000000000004"));			expectedLeaves.add(new SwhId("swh:1:cnt:0000000000000000000000000000000000000004"));
	expectedLeaves.add(new SwhId("swh:1:cnt:0000000000000000000000000000000000000005"));			expectedLeaves.add(new SwhId("swh:1:cnt:0000000000000000000000000000000000000005"));
	expectedLeaves.add(new SwhId("swh:1:cnt:0000000000000000000000000000000000000001"));			expectedLeaves.add(new SwhId("swh:1:cnt:0000000000000000000000000000000000000001"));
	expectedLeaves.add(new SwhId("swh:1:cnt:0000000000000000000000000000000000000007"));			expectedLeaves.add(new SwhId("swh:1:cnt:0000000000000000000000000000000000000007"));

	GraphTest.assertEqualsAnyOrder(expectedLeaves, endpoint.leaves(src));			GraphTest.assertEqualsAnyOrder(expectedLeaves, (ArrayList) endpoint.leaves(src).result);
	}			}

	@Test			@Test
	public void backwardCntToDirDirToDir() {			public void backwardCntToDirDirToDir() {
	Graph graph = getGraph();			Graph graph = getGraph();
	SwhId src = new SwhId("swh:1:cnt:0000000000000000000000000000000000000005");			SwhId src = new SwhId("swh:1:cnt:0000000000000000000000000000000000000005");
	Endpoint endpoint = new Endpoint(graph, "backward", "cnt:dir,dir:dir");			Endpoint endpoint = new Endpoint(graph, "backward", "cnt:dir,dir:dir");

	ArrayList<SwhId> expectedLeaves = new ArrayList<>();			ArrayList<SwhId> expectedLeaves = new ArrayList<>();
	expectedLeaves.add(new SwhId("swh:1:dir:0000000000000000000000000000000000000012"));			expectedLeaves.add(new SwhId("swh:1:dir:0000000000000000000000000000000000000012"));

	GraphTest.assertEqualsAnyOrder(expectedLeaves, endpoint.leaves(src));			GraphTest.assertEqualsAnyOrder(expectedLeaves, (ArrayList) endpoint.leaves(src).result);
	}			}
	}			}