-
Notifications
You must be signed in to change notification settings - Fork 5
/
InheritanceComputer.java
93 lines (71 loc) · 3.06 KB
/
InheritanceComputer.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
package org.genericsystem.defaults.tools;
import java.util.Arrays;
import java.util.Collection;
import java.util.HashMap;
import java.util.HashSet;
import java.util.Map;
import java.util.stream.Collectors;
import java.util.stream.Stream;
import org.genericsystem.api.core.Filters;
import org.genericsystem.api.core.Filters.IndexFilter;
import org.genericsystem.defaults.DefaultGeneric;
/**
* @author Nicolas Feybesse
*
* @param <T>
*/
public class InheritanceComputer<T extends DefaultGeneric<T>> extends HashSet<T> {
private static final long serialVersionUID = 1877502935577170921L;
private final Map<T, Collection<T>> inheritingsCache = new HashMap<>();
private final T base;
private final T origin;
private final int level;
public InheritanceComputer(T base, T origin, int level) {
this.base = base;
this.origin = origin;
this.level = level;
}
public Stream<T> inheritanceStream() {
return getInheringsStream(base).filter(holder -> !contains(holder) && !holder.equals(origin) && holder.getLevel() == level);
}
private Stream<T> getInheringsStream(T superVertex) {
Collection<T> result = inheritingsCache.get(superVertex);
if (result == null)
inheritingsCache.put(superVertex, result = buildInheritings(superVertex).inheritanceStream().collect(Collectors.toList()));
return result.stream();
// return new Inheritings(superVertex).inheritanceStream();
}
protected Inheritings buildInheritings(T superVertex) {
return new Inheritings(superVertex);
}
protected class Inheritings {
protected final T localBase;
protected Inheritings(T localBase) {
this.localBase = localBase;
}
private Stream<T> inheritanceStream() {
return fromAboveStream().flatMap(holder -> getStream(holder)).distinct();
}
private boolean hasIntermediateSuperOrIsMeta() {
return localBase.isMeta() || localBase.getSupers().stream().filter(next -> localBase.getMeta().equals(next.getMeta())).count() != 0;
}
private Stream<T> metaAndSupersStream() {
return Stream.concat(hasIntermediateSuperOrIsMeta() ? Stream.empty() : Stream.of(localBase.getMeta()), localBase.getSupers().stream()).distinct();
}
private Stream<T> fromAboveStream() {
return localBase.isRoot() ? Stream.of(origin) : metaAndSupersStream().flatMap(InheritanceComputer.this::getInheringsStream).distinct();
}
private Stream<T> getStream(final T holder) {
if (compositesBySuper(holder).count() != 0)
add(holder);
Stream<T> indexStream = Stream.concat(holder.getLevel() < level ? compositesByMeta(holder) : Stream.empty(), compositesBySuper(holder));
return Stream.concat(Stream.of(holder), indexStream.flatMap(x -> getStream(x)).distinct());
}
protected Stream<T> compositesByMeta(T holder) {
return localBase.getDependencies().filter(Arrays.asList(new IndexFilter(Filters.COMPOSITES, localBase), new IndexFilter(Filters.BY_META, holder))).stream();
}
protected Stream<T> compositesBySuper(T holder) {
return localBase.getDependencies().filter(Arrays.asList(new IndexFilter(Filters.COMPOSITES, localBase), new IndexFilter(Filters.BY_SUPER, holder))).stream();
}
}
}