Skip to main content
summaryrefslogtreecommitdiffstats
blob: c1a2279768095652c90c65ae937e5018f4b5725b (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
88
89
90
91
92
93
94
95
/*******************************************************************************
 * Copyright (c) 2008 IBM Corporation and others.
 * All rights reserved. This program and the accompanying materials
 * are made available under the terms of the Eclipse Public License v1.0
 * which accompanies this distribution, and is available at
 * http://www.eclipse.org/legal/epl-v10.html
 * 
 * Contributors:
 *     IBM Corporation - initial API and implementation
 *******************************************************************************/
package org.eclipse.equinox.internal.p2.director;

import java.util.*;
import org.eclipse.core.runtime.IProgressMonitor;
import org.eclipse.equinox.internal.p2.metadata.IRequiredCapability;
import org.eclipse.equinox.internal.provisional.p2.metadata.IProvidedCapability;
import org.eclipse.equinox.p2.metadata.IInstallableUnit;
import org.eclipse.equinox.p2.query.*;

public class QueryableArray implements IQueryable<IInstallableUnit> {
	static class IUCapability {
		final IInstallableUnit iu;
		final IProvidedCapability capability;

		public IUCapability(IInstallableUnit iu, IProvidedCapability capability) {
			this.iu = iu;
			this.capability = capability;
		}
	}

	private final List<IInstallableUnit> dataSet;
	private Map<String, List<IUCapability>> namedCapabilityIndex;

	public QueryableArray(IInstallableUnit[] ius) {
		dataSet = Arrays.asList(ius);
	}

	public IQueryResult<IInstallableUnit> query(IQuery<IInstallableUnit> query, IProgressMonitor monitor) {
		if (query instanceof IRequiredCapability)
			return queryCapability((IRequiredCapability) query, new Collector<IInstallableUnit>(), monitor);
		return query.perform(dataSet.iterator());
	}

	private Collector<IInstallableUnit> queryCapability(IRequiredCapability query, Collector<IInstallableUnit> collector, IProgressMonitor monitor) {
		generateNamedCapabilityIndex();

		Collection<IInstallableUnit> resultIUs = null;
		Collection<IInstallableUnit> matchingIUs = findMatchingIUs(query);
		if (matchingIUs == null)
			return collector;
		if (resultIUs == null)
			resultIUs = matchingIUs;
		else
			resultIUs.retainAll(matchingIUs);

		if (resultIUs != null)
			for (Iterator<IInstallableUnit> iterator = resultIUs.iterator(); iterator.hasNext();)
				collector.accept(iterator.next());

		return collector;
	}

	private Collection<IInstallableUnit> findMatchingIUs(IRequiredCapability requiredCapability) {
		List<IUCapability> iuCapabilities = namedCapabilityIndex.get(requiredCapability.getName());
		if (iuCapabilities == null)
			return null;

		Set<IInstallableUnit> matchingIUs = new HashSet<IInstallableUnit>();
		for (IUCapability iuCapability : iuCapabilities) {
			if (iuCapability.iu.satisfies(requiredCapability))
				matchingIUs.add(iuCapability.iu);
		}
		return matchingIUs;
	}

	private void generateNamedCapabilityIndex() {
		if (namedCapabilityIndex != null)
			return;

		namedCapabilityIndex = new HashMap<String, List<IUCapability>>();
		for (IInstallableUnit iu : dataSet) {

			Collection<IProvidedCapability> providedCapabilities = iu.getProvidedCapabilities();
			for (IProvidedCapability pc : providedCapabilities) {
				String name = pc.getName();
				List<IUCapability> iuCapabilities = namedCapabilityIndex.get(name);
				if (iuCapabilities == null) {
					iuCapabilities = new ArrayList<IUCapability>(5);
					namedCapabilityIndex.put(name, iuCapabilities);
				}
				iuCapabilities.add(new IUCapability(iu, pc));
			}
		}
	}
}

Back to the top