1 | |
|
2 | |
|
3 | |
|
4 | |
|
5 | |
|
6 | |
|
7 | |
|
8 | |
|
9 | |
|
10 | |
|
11 | |
|
12 | |
|
13 | |
|
14 | |
|
15 | |
|
16 | |
|
17 | |
|
18 | |
package org.apache.giraph.types.ops.collections.array; |
19 | |
|
20 | |
import java.io.DataInput; |
21 | |
import java.io.DataOutput; |
22 | |
import java.io.IOException; |
23 | |
import java.util.Arrays; |
24 | |
|
25 | |
import org.apache.giraph.function.Consumer; |
26 | |
import org.apache.giraph.function.Predicate; |
27 | |
import org.apache.giraph.function.primitive.FloatConsumer; |
28 | |
import org.apache.giraph.function.primitive.FloatPredicate; |
29 | |
import org.apache.giraph.types.ops.FloatTypeOps; |
30 | |
import org.apache.giraph.types.ops.PrimitiveTypeOps; |
31 | |
import org.apache.giraph.types.ops.collections.ResettableIterator; |
32 | |
import org.apache.giraph.types.ops.collections.WFloatCollection; |
33 | |
import org.apache.hadoop.io.FloatWritable; |
34 | |
import org.apache.giraph.utils.Varint; |
35 | |
|
36 | |
import it.unimi.dsi.fastutil.floats.FloatArrayList; |
37 | |
import it.unimi.dsi.fastutil.floats.FloatArrays; |
38 | |
import it.unimi.dsi.fastutil.floats.FloatCollection; |
39 | |
import it.unimi.dsi.fastutil.floats.FloatList; |
40 | |
|
41 | |
|
42 | |
|
43 | |
|
44 | |
|
45 | |
|
46 | |
|
47 | |
|
48 | 0 | public class WFloatArrayList |
49 | |
extends FloatArrayList |
50 | |
implements WArrayList<FloatWritable>, WFloatCollection { |
51 | |
|
52 | |
|
53 | |
|
54 | |
public WFloatArrayList() { |
55 | 0 | super(); |
56 | 0 | } |
57 | |
|
58 | |
|
59 | |
|
60 | |
|
61 | |
|
62 | |
|
63 | |
public WFloatArrayList(int capacity) { |
64 | 0 | super(capacity); |
65 | 0 | } |
66 | |
|
67 | |
|
68 | |
|
69 | |
|
70 | |
|
71 | |
|
72 | |
|
73 | |
|
74 | |
public WFloatArrayList(FloatCollection c) { |
75 | 0 | super(c); |
76 | 0 | } |
77 | |
|
78 | |
|
79 | |
|
80 | |
|
81 | |
|
82 | |
|
83 | |
public WFloatArrayList(FloatList l) { |
84 | 0 | super(l); |
85 | 0 | } |
86 | |
|
87 | |
@Override |
88 | |
public PrimitiveTypeOps<FloatWritable> getElementTypeOps() { |
89 | 0 | return FloatTypeOps.INSTANCE; |
90 | |
} |
91 | |
|
92 | |
@Override |
93 | |
public int capacity() { |
94 | 0 | return elements().length; |
95 | |
} |
96 | |
|
97 | |
@Override |
98 | |
public void setCapacity(int n) { |
99 | 0 | if (n >= capacity()) { |
100 | 0 | ensureCapacity(n); |
101 | |
} else { |
102 | 0 | trim(n); |
103 | |
} |
104 | 0 | } |
105 | |
|
106 | |
@Override |
107 | |
public void addW(FloatWritable value) { |
108 | 0 | add(value.get()); |
109 | 0 | } |
110 | |
|
111 | |
@Override |
112 | |
public void getIntoW(int index, FloatWritable to) { |
113 | 0 | to.set(getFloat(index)); |
114 | 0 | } |
115 | |
|
116 | |
@Override |
117 | |
public void popIntoW(FloatWritable to) { |
118 | 0 | to.set(popFloat()); |
119 | 0 | } |
120 | |
|
121 | |
@Override |
122 | |
public void setW(int index, FloatWritable value) { |
123 | 0 | set(index, value.get()); |
124 | 0 | } |
125 | |
|
126 | |
@Override |
127 | |
public void fillW(int from, int to, FloatWritable value) { |
128 | 0 | if (to > size()) { |
129 | 0 | throw new ArrayIndexOutOfBoundsException( |
130 | |
"End index (" + to + ") is greater than array length (" + |
131 | 0 | size() + ")"); |
132 | |
} |
133 | 0 | Arrays.fill(elements(), from, to, value.get()); |
134 | 0 | } |
135 | |
|
136 | |
@Override |
137 | |
public ResettableIterator<FloatWritable> fastIteratorW() { |
138 | 0 | return fastIteratorW(getElementTypeOps().create()); |
139 | |
} |
140 | |
|
141 | |
@Override |
142 | |
public ResettableIterator<FloatWritable> fastIteratorW( |
143 | |
FloatWritable iterationValue) { |
144 | 0 | return WArrayListPrivateUtils.fastIterator(this, iterationValue); |
145 | |
} |
146 | |
|
147 | |
@Override |
148 | |
public void fastForEachW(Consumer<FloatWritable> f) { |
149 | 0 | WArrayListPrivateUtils.fastForEach(this, f, getElementTypeOps().create()); |
150 | 0 | } |
151 | |
|
152 | |
@Override |
153 | |
public boolean fastForEachWhileW(Predicate<FloatWritable> f) { |
154 | 0 | return WArrayListPrivateUtils.fastForEachWhile( |
155 | 0 | this, f, getElementTypeOps().create()); |
156 | |
} |
157 | |
|
158 | |
|
159 | |
|
160 | |
|
161 | |
|
162 | |
|
163 | |
|
164 | |
public void forEachFloat(FloatConsumer f) { |
165 | 0 | for (int i = 0; i < size(); ++i) { |
166 | 0 | f.apply(getFloat(i)); |
167 | |
} |
168 | 0 | } |
169 | |
|
170 | |
|
171 | |
|
172 | |
|
173 | |
|
174 | |
|
175 | |
|
176 | |
|
177 | |
|
178 | |
public boolean forEachWhileFloat(FloatPredicate f) { |
179 | 0 | for (int i = 0; i < size(); ++i) { |
180 | 0 | if (!f.apply(getFloat(i))) { |
181 | 0 | return false; |
182 | |
} |
183 | |
} |
184 | 0 | return true; |
185 | |
} |
186 | |
|
187 | |
@Override |
188 | |
public void sort() { |
189 | 0 | FloatArrays.quickSort(elements(), 0, size()); |
190 | 0 | } |
191 | |
|
192 | |
@Override |
193 | |
public void writeElements(DataOutput out) throws IOException { |
194 | 0 | for (int i = 0; i < size; i++) { |
195 | 0 | out.writeFloat(a[i]); |
196 | |
} |
197 | 0 | } |
198 | |
|
199 | |
@Override |
200 | |
public void write(DataOutput out) throws IOException { |
201 | 0 | Varint.writeUnsignedVarInt(size, out); |
202 | 0 | writeElements(out); |
203 | 0 | } |
204 | |
|
205 | |
@Override |
206 | |
public void readElements(DataInput in, int size) throws IOException { |
207 | 0 | this.size = size; |
208 | 0 | resizeArrayForRead(size); |
209 | 0 | for (int i = 0; i < size; i++) { |
210 | 0 | a[i] = in.readFloat(); |
211 | |
} |
212 | 0 | } |
213 | |
|
214 | |
|
215 | |
|
216 | |
|
217 | |
|
218 | |
protected void resizeArrayForRead(int size) { |
219 | 0 | if (size != a.length) { |
220 | 0 | a = new float[size]; |
221 | |
} |
222 | 0 | } |
223 | |
|
224 | |
@Override |
225 | |
public void readFields(DataInput in) throws IOException { |
226 | 0 | readElements(in, Varint.readUnsignedVarInt(in)); |
227 | 0 | } |
228 | |
|
229 | |
|
230 | |
|
231 | |
|
232 | |
|
233 | |
|
234 | |
|
235 | |
|
236 | |
|
237 | |
public static void writeOrNull(WFloatArrayList list, DataOutput out) |
238 | |
throws IOException { |
239 | 0 | if (list == null) { |
240 | 0 | Varint.writeUnsignedVarInt(0, out); |
241 | |
} else { |
242 | 0 | list.write(out); |
243 | |
} |
244 | 0 | } |
245 | |
|
246 | |
|
247 | |
|
248 | |
|
249 | |
|
250 | |
|
251 | |
|
252 | |
public static WFloatArrayList readNew(DataInput in) throws IOException { |
253 | 0 | int size = Varint.readSignedVarInt(in); |
254 | 0 | WFloatArrayList list = new WFloatArrayList(size); |
255 | 0 | list.readElements(in, size); |
256 | 0 | return list; |
257 | |
} |
258 | |
|
259 | |
|
260 | |
|
261 | |
|
262 | |
|
263 | |
|
264 | |
|
265 | 0 | public static class WReusableFloatArrayList |
266 | |
extends WFloatArrayList { |
267 | |
|
268 | |
public WReusableFloatArrayList() { |
269 | 0 | super(); |
270 | 0 | } |
271 | |
|
272 | |
|
273 | |
|
274 | |
|
275 | |
|
276 | |
public WReusableFloatArrayList(int capacity) { |
277 | 0 | super(capacity); |
278 | 0 | } |
279 | |
|
280 | |
@Override |
281 | |
protected void resizeArrayForRead(int size) { |
282 | 0 | if (size > a.length) { |
283 | 0 | a = new float[size]; |
284 | |
} |
285 | 0 | } |
286 | |
|
287 | |
|
288 | |
|
289 | |
|
290 | |
|
291 | |
|
292 | |
|
293 | |
|
294 | |
|
295 | |
public static WReusableFloatArrayList readIntoOrCreate( |
296 | |
WReusableFloatArrayList list, DataInput in) throws IOException { |
297 | 0 | int size = Varint.readUnsignedVarInt(in); |
298 | 0 | if (list == null) { |
299 | 0 | list = new WReusableFloatArrayList(size); |
300 | |
} |
301 | 0 | list.readElements(in, size); |
302 | 0 | return list; |
303 | |
} |
304 | |
} |
305 | |
} |