This project has retired. For details please refer to its Attic page.
TestMultiRandomAccessEdges xref
View Javadoc

1   /*
2    * Licensed to the Apache Software Foundation (ASF) under one
3    * or more contributor license agreements.  See the NOTICE file
4    * distributed with this work for additional information
5    * regarding copyright ownership.  The ASF licenses this file
6    * to you under the Apache License, Version 2.0 (the
7    * "License"); you may not use this file except in compliance
8    * with the License.  You may obtain a copy of the License at
9    *
10   *     http://www.apache.org/licenses/LICENSE-2.0
11   *
12   * Unless required by applicable law or agreed to in writing, software
13   * distributed under the License is distributed on an "AS IS" BASIS,
14   * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
15   * See the License for the specific language governing permissions and
16   * limitations under the License.
17   */
18  
19  package org.apache.giraph.edge;
20  
21  import com.google.common.collect.Iterables;
22  import com.google.common.collect.Lists;
23  import org.apache.hadoop.io.DoubleWritable;
24  import org.apache.hadoop.io.LongWritable;
25  import org.junit.Before;
26  import org.junit.Test;
27  
28  import java.util.Collection;
29  import java.util.List;
30  
31  import static org.apache.giraph.graph.TestVertexAndEdges.instantiateOutEdges;
32  import static org.junit.Assert.assertEquals;
33  
34  /**
35   * Tests {@link MultiRandomAccessOutEdges} implementations.
36   */
37  public class TestMultiRandomAccessEdges {
38    /** {@link MultiRandomAccessOutEdges} classes to be tested. */
39    private Collection<Class<? extends MultiRandomAccessOutEdges>>
40        edgesClasses = Lists.newArrayList();
41  
42    @Before
43    public void setUp() {
44      edgesClasses.add(HashMultimapEdges.class);
45    }
46  
47    /**
48     * Ensures that all {@link MultiRandomAccessOutEdges} implementations
49     * correctly return edge values.
50     */
51    @Test
52    public void testParallelEdges() {
53      for (Class<? extends MultiRandomAccessOutEdges> edgesClass :
54          edgesClasses) {
55        testParallelEdgesClass(edgesClass);
56      }
57    }
58  
59    private void testParallelEdgesClass(
60        Class<? extends MultiRandomAccessOutEdges> edgesClass) {
61      MultiRandomAccessOutEdges<LongWritable, DoubleWritable> edges =
62          (MultiRandomAccessOutEdges<LongWritable, DoubleWritable>)
63              instantiateOutEdges(edgesClass);
64  
65      // Initial edges list contains parallel edges.
66      List<Edge<LongWritable, DoubleWritable>> initialEdges = Lists.newArrayList(
67          EdgeFactory.create(new LongWritable(1), new DoubleWritable(1)),
68          EdgeFactory.create(new LongWritable(2), new DoubleWritable(2)),
69          EdgeFactory.create(new LongWritable(3), new DoubleWritable(3)),
70          EdgeFactory.create(new LongWritable(2), new DoubleWritable(20)));
71  
72      edges.initialize(initialEdges);
73  
74      assertEquals(2,
75          Iterables.size(edges.getAllEdgeValues(new LongWritable(2))));
76      assertEquals(1,
77          Iterables.size(edges.getAllEdgeValues(new LongWritable(1))));
78      assertEquals(0,
79          Iterables.size(edges.getAllEdgeValues(new LongWritable(42))));
80    }
81  }