1 | |
|
2 | |
|
3 | |
|
4 | |
|
5 | |
|
6 | |
|
7 | |
|
8 | |
|
9 | |
|
10 | |
|
11 | |
|
12 | |
|
13 | |
|
14 | |
|
15 | |
|
16 | |
|
17 | |
|
18 | |
|
19 | |
package org.apache.giraph.edge; |
20 | |
|
21 | |
import com.google.common.collect.ArrayListMultimap; |
22 | |
import com.google.common.collect.UnmodifiableIterator; |
23 | |
|
24 | |
import org.apache.giraph.utils.EdgeIterables; |
25 | |
import org.apache.giraph.utils.Trimmable; |
26 | |
import org.apache.hadoop.io.Writable; |
27 | |
import org.apache.hadoop.io.WritableComparable; |
28 | |
|
29 | |
import java.io.DataInput; |
30 | |
import java.io.DataOutput; |
31 | |
import java.io.IOException; |
32 | |
import java.util.Iterator; |
33 | |
import java.util.Map; |
34 | |
|
35 | |
|
36 | |
|
37 | |
|
38 | |
|
39 | |
|
40 | |
|
41 | |
|
42 | |
|
43 | |
|
44 | 0 | public class HashMultimapEdges<I extends WritableComparable, E extends Writable> |
45 | |
extends ConfigurableOutEdges<I, E> |
46 | |
implements MultiRandomAccessOutEdges<I, E>, Trimmable { |
47 | |
|
48 | |
private ArrayListMultimap<I, E> edgeMultimap; |
49 | |
|
50 | |
@Override |
51 | |
public void initialize(Iterable<Edge<I, E>> edges) { |
52 | 0 | EdgeIterables.initialize(this, edges); |
53 | 0 | } |
54 | |
|
55 | |
|
56 | |
|
57 | |
|
58 | |
|
59 | |
|
60 | |
|
61 | |
|
62 | |
public void initialize(int expectedNeighbors, int expectedEdgesPerNeighbor) { |
63 | 0 | edgeMultimap = ArrayListMultimap.create(expectedNeighbors, |
64 | |
expectedEdgesPerNeighbor); |
65 | 0 | } |
66 | |
|
67 | |
@Override |
68 | |
public void initialize(int capacity) { |
69 | |
|
70 | |
|
71 | 0 | initialize(capacity, 1); |
72 | 0 | } |
73 | |
|
74 | |
@Override |
75 | |
public void initialize() { |
76 | 0 | edgeMultimap = ArrayListMultimap.create(); |
77 | 0 | } |
78 | |
|
79 | |
@Override |
80 | |
public void add(Edge<I, E> edge) { |
81 | 0 | edgeMultimap.put(edge.getTargetVertexId(), edge.getValue()); |
82 | 0 | } |
83 | |
|
84 | |
@Override |
85 | |
public void remove(I targetVertexId) { |
86 | 0 | edgeMultimap.removeAll(targetVertexId); |
87 | 0 | } |
88 | |
|
89 | |
@Override |
90 | |
public Iterable<E> getAllEdgeValues(I targetVertexId) { |
91 | 0 | return edgeMultimap.get(targetVertexId); |
92 | |
} |
93 | |
|
94 | |
@Override |
95 | |
public int size() { |
96 | 0 | return edgeMultimap.size(); |
97 | |
} |
98 | |
|
99 | |
@Override |
100 | |
public Iterator<Edge<I, E>> iterator() { |
101 | |
|
102 | 0 | return new UnmodifiableIterator<Edge<I, E>>() { |
103 | |
|
104 | 0 | private Iterator<Map.Entry<I, E>> mapIterator = |
105 | 0 | edgeMultimap.entries().iterator(); |
106 | |
|
107 | 0 | private ReusableEdge<I, E> representativeEdge = |
108 | 0 | getConf().createReusableEdge(); |
109 | |
|
110 | |
@Override |
111 | |
public boolean hasNext() { |
112 | 0 | return mapIterator.hasNext(); |
113 | |
} |
114 | |
|
115 | |
@Override |
116 | |
public Edge<I, E> next() { |
117 | 0 | Map.Entry<I, E> nextEntry = mapIterator.next(); |
118 | 0 | representativeEdge.setTargetVertexId(nextEntry.getKey()); |
119 | 0 | representativeEdge.setValue(nextEntry.getValue()); |
120 | 0 | return representativeEdge; |
121 | |
} |
122 | |
}; |
123 | |
} |
124 | |
|
125 | |
@Override |
126 | |
public void write(DataOutput out) throws IOException { |
127 | |
|
128 | |
|
129 | 0 | out.writeInt(edgeMultimap.size()); |
130 | 0 | out.writeInt(edgeMultimap.keys().size()); |
131 | 0 | for (Map.Entry<I, E> edge : edgeMultimap.entries()) { |
132 | 0 | edge.getKey().write(out); |
133 | 0 | edge.getValue().write(out); |
134 | 0 | } |
135 | 0 | } |
136 | |
|
137 | |
@Override |
138 | |
public void readFields(DataInput in) throws IOException { |
139 | |
|
140 | |
|
141 | 0 | int numEdges = in.readInt(); |
142 | 0 | int numNeighbors = in.readInt(); |
143 | 0 | initialize(numEdges, numNeighbors == 0 ? 0 : numEdges / numNeighbors); |
144 | 0 | for (int i = 0; i < numEdges; ++i) { |
145 | 0 | I targetVertexId = getConf().createVertexId(); |
146 | 0 | targetVertexId.readFields(in); |
147 | 0 | E edgeValue = getConf().createEdgeValue(); |
148 | 0 | edgeValue.readFields(in); |
149 | 0 | edgeMultimap.put(targetVertexId, edgeValue); |
150 | |
} |
151 | 0 | } |
152 | |
|
153 | |
@Override |
154 | |
public void trim() { |
155 | 0 | edgeMultimap.trimToSize(); |
156 | 0 | } |
157 | |
} |