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
|
/*******************************************************************************
* Copyright (c) 2004, 2011 IBM Corporation 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
*
* Contributors:
* IBM Corporation - initial API and implementation
* Danail Nachev - ProSyst - bug 218625
*******************************************************************************/
package org.eclipse.osgi.internal.module;
import java.util.*;
public class VersionHashMap<V extends VersionSupplier> extends MappedList<String, V> implements Comparator<V> {
private final ResolverImpl resolver;
private final boolean preferSystemPackages;
public VersionHashMap(ResolverImpl resolver) {
this.resolver = resolver;
Dictionary<?, ?>[] allProperties = resolver.getState().getPlatformProperties();
Object preferSystem = allProperties.length == 0 ? "true" : allProperties[0].get("osgi.resolver.preferSystemPackages"); //$NON-NLS-1$//$NON-NLS-2$
if (preferSystem == null)
preferSystem = "true"; //$NON-NLS-1$
preferSystemPackages = Boolean.valueOf(preferSystem.toString()).booleanValue();
}
// assumes existing array is sorted
// finds the index where to insert the new value
protected int insertionIndex(List<V> existing, V value) {
int index = existing.size();
if (compare(existing.get(existing.size() - 1), value) > 0) {
index = Collections.binarySearch(existing, value, this);
if (index < 0)
index = -index - 1;
}
return index;
}
public void put(V[] versionSuppliers) {
for (int i = 0; i < versionSuppliers.length; i++)
put(versionSuppliers[i].getName(), versionSuppliers[i]);
}
public boolean contains(V vs) {
return contains(vs, false) != null;
}
private V contains(V vs, boolean remove) {
List<V> existing = internal.get(vs.getName());
if (existing == null)
return null;
int index = existing.indexOf(vs);
if (index >= 0) {
if (remove) {
existing.remove(index);
if (existing.size() == 0)
internal.remove(vs.getName());
}
return vs;
}
return null;
}
public V remove(V toBeRemoved) {
return contains(toBeRemoved, true);
}
public void remove(V[] versionSuppliers) {
for (int i = 0; i < versionSuppliers.length; i++)
remove(versionSuppliers[i]);
}
// Once we have resolved bundles, we need to make sure that version suppliers
// from the resolved bundles are ahead of those from unresolved bundles
void reorder() {
for (Iterator<List<V>> it = internal.values().iterator(); it.hasNext();) {
List<V> existing = it.next();
if (existing.size() > 1)
Collections.sort(existing, this);
}
}
// Compares two VersionSuppliers for descending ordered sorts.
// The VersionSuppliers are sorted by the following priorities
// First the resolution status of the supplying bundle.
// Second is the supplier version.
// Third is the bundle id of the supplying bundle.
public int compare(V vs1, V vs2) {
// if the selection policy is set then use that
if (resolver.getSelectionPolicy() != null)
return resolver.getSelectionPolicy().compare(vs1.getBaseDescription(), vs2.getBaseDescription());
if (preferSystemPackages) {
String systemBundle = resolver.getSystemBundle();
if (systemBundle.equals(vs1.getBundleDescription().getSymbolicName()) && !systemBundle.equals(vs2.getBundleDescription().getSymbolicName()))
return -1;
else if (!systemBundle.equals(vs1.getBundleDescription().getSymbolicName()) && systemBundle.equals(vs2.getBundleDescription().getSymbolicName()))
return 1;
}
if (vs1.getBundleDescription().isResolved() != vs2.getBundleDescription().isResolved())
return vs1.getBundleDescription().isResolved() ? -1 : 1;
int versionCompare = -(vs1.getVersion().compareTo(vs2.getVersion()));
if (versionCompare != 0)
return versionCompare;
return vs1.getBundleDescription().getBundleId() <= vs2.getBundleDescription().getBundleId() ? -1 : 1;
}
}
|
