blob: 246d855912a5be11cb2d2e7a3b20255d34fbda8e (
plain) (
blame)
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
|
/*
* Copyright (c) 2013, 2015 QNX Software Systems and others.
*
* This program and the accompanying materials
* are made available under the terms of the Eclipse Public License 2.0
* which accompanies this distribution, and is available at
* https://www.eclipse.org/legal/epl-2.0/
*
* SPDX-License-Identifier: EPL-2.0
*/
package org.eclipse.cdt.internal.qt.core.index;
import java.util.ArrayList;
import java.util.Collection;
import java.util.Collections;
import java.util.Iterator;
import java.util.List;
public class QObjectMembers<T extends IQObject.IMember> implements IQObject.IMembers<T> {
private final List<T> all;
private final Collection<T> locals;
private Collection<T> withoutOverrides;
public static <T extends IQObject.IMember> QObjectMembers<T> create(Collection<T> locals, Collection<T> inherited) {
// NOTE: All must be ordered with the locals before the inherited members. This ensures that
// the algorithm for computing #withoutOverrides will filter out the parent members and
// not the local ones.
// @see withoutOverrides()
ArrayList<T> all = new ArrayList<T>(locals.size() + inherited.size());
all.addAll(locals);
all.addAll(inherited);
return new QObjectMembers<T>(all, locals);
}
private QObjectMembers(List<T> all, Collection<T> locals) {
this.all = Collections.unmodifiableList(all);
this.locals = Collections.unmodifiableCollection(locals);
}
@Override
public Collection<T> all() {
return all;
}
@Override
public Collection<T> locals() {
return locals;
}
@Override
public Collection<T> withoutOverrides() {
if (withoutOverrides == null)
synchronized (all) {
if (withoutOverrides == null) {
// Naively tests each existing element for override before inserting the new
// element. Most member lists have less than 3 elements, and the largest that
// I've found (in the Qt impl) is about 20; so performance may not be as bad
// as it seems.
//
// An earlier approach tried to use a SortedSet with the #isOverride result in
// the Comparator. The problem with the approach is finding a stable sort order
// when the members don't override each other.
// E.g., if o1 and o2 override each other and m is unrelated, we could get a
// tree like:
// m
// / \
// o1 o2
ArrayList<T> filtered = new ArrayList<T>(all.size());
for (T member : all) {
boolean isOverridden = false;
for (Iterator<T> i = filtered.iterator(); !isOverridden && i.hasNext();)
isOverridden = member.isOverride(i.next());
if (!isOverridden)
filtered.add(member);
}
withoutOverrides = Collections.unmodifiableCollection(filtered);
}
}
return withoutOverrides;
}
}
|