Changeset View
Changeset View
Standalone 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); | ||||
} | } | ||||
} | } |