This repository has been archived by the owner on May 12, 2021. It is now read-only.
-
Notifications
You must be signed in to change notification settings - Fork 152
/
InnerJoin.java
117 lines (100 loc) · 3.13 KB
/
InnerJoin.java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
/**
* Licensed to the Apache Software Foundation (ASF) under one
* or more contributor license agreements. See the NOTICE file
* distributed with this work for additional information
* regarding copyright ownership. The ASF licenses this file
* to you under the Apache License, Version 2.0 (the
* "License"); you may not use this file except in compliance
* with the License. You may obtain a copy of the License at
*
* http://www.apache.org/licenses/LICENSE-2.0
*
* Unless required by applicable law or agreed to in writing,
* software distributed under the License is distributed on an
* "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY
* KIND, either express or implied. See the License for the
* specific language governing permissions and limitations
* under the License.
*/
package org.apache.apex.malhar.lib.window.accumulation;
import java.util.ArrayList;
import java.util.HashSet;
import java.util.List;
import java.util.Set;
import org.apache.apex.malhar.lib.window.MergeAccumulation;
/**
* Combine Join Accumulation, inner-joins tuples with same type from different streams.
*
* @since 3.6.0
*/
public class InnerJoin<T> implements MergeAccumulation<T, T, List<Set<T>>, List<List<T>>>
{
public InnerJoin()
{
//for kryo
}
@Override
public List<Set<T>> accumulate(List<Set<T>> accumulatedValue, T input)
{
return accumulateWithIndex(0, accumulatedValue, input);
}
@Override
public List<Set<T>> accumulate2(List<Set<T>> accumulatedValue, T input)
{
return accumulateWithIndex(1, accumulatedValue, input);
}
public List<Set<T>> accumulateWithIndex(int index, List<Set<T>> accumulatedValue, T input)
{
Set<T> accuSet = accumulatedValue.get(index);
accuSet.add(input);
accumulatedValue.set(index, accuSet);
return accumulatedValue;
}
@Override
public List<Set<T>> defaultAccumulatedValue()
{
ArrayList<Set<T>> accu = new ArrayList<>();
for (int i = 0; i < 2; i++) {
accu.add(new HashSet<T>());
}
return accu;
}
@Override
public List<Set<T>> merge(List<Set<T>> accumulatedValue1, List<Set<T>> accumulatedValue2)
{
for (int i = 0; i < 2; i++) {
Set<T> accuSet1 = accumulatedValue1.get(i);
Set<T> accuSet2 = accumulatedValue2.get(i);
accuSet1.addAll(accuSet2);
accumulatedValue1.set(i, accuSet1);
}
return accumulatedValue1;
}
@Override
public List<List<T>> getOutput(List<Set<T>> accumulatedValue)
{
List<List<T>> result = new ArrayList<>();
// TODO: May need to revisit (use state manager).
result = getAllCombo(accumulatedValue, result, new ArrayList<T>());
return result;
}
public List<List<T>> getAllCombo(List<Set<T>> accu, List<List<T>> result, List<T> curList)
{
if (curList.size() == 2) {
result.add(curList);
return result;
} else {
for (T item : accu.get(curList.size())) {
List<T> tempList = new ArrayList<>(curList);
tempList.add(item);
result = getAllCombo(accu, result, tempList);
}
return result;
}
}
@Override
public List<List<T>> getRetraction(List<List<T>> value)
{
return new ArrayList<>();
}
}