bndtools.utils.DependencyUtils Maven / Gradle / Ivy

Go to download
Show more of this group Show more artifacts with this name
Show all versions of bndtools.core Show documentation
bndtools.core
The newest version!
package bndtools.utils;

import java.util.ArrayList;
import java.util.Collection;
import java.util.List;
import java.util.Map;
import java.util.Set;
import java.util.Stack;
import java.util.TreeSet;

import org.eclipse.core.runtime.CoreException;
import org.eclipse.core.runtime.IProgressMonitor;
import org.eclipse.core.runtime.SubMonitor;

public class DependencyUtils {

	public interface Processor {
		void process(T obj, IProgressMonitor monitor) throws CoreException;
	}

	public static  void processDependencyMap(Collection input, Map> dependencies,
		Processor processor, IProgressMonitor monitor) throws CoreException, CircularDependencyException {
		SubMonitor progress = SubMonitor.convert(monitor, input.size());
		Set processed = new TreeSet<>();
		Stack callStack = new Stack<>();
		for (T selected : input) {
			processDependencyMap(selected, callStack, dependencies, processed, processor, progress);
		}
	}

	private static  void processDependencyMap(T selected, Stack callStack, Map> dependencies,
		Set processed, Processor processor, SubMonitor subMonitor)
		throws CoreException, CircularDependencyException {
		if (processed.contains(selected))
			return;

		// Check for cycles
		int stackIndex = callStack.indexOf(selected);
		if (stackIndex != -1) {
			List subList = callStack.subList(stackIndex, callStack.size());
			List cycle = new ArrayList<>(subList.size() + 1);
			cycle.addAll(subList);
			cycle.add(selected);

			throw new CircularDependencyException(cycle);
		}
		try {
			callStack.push(selected);

			Set selectedDeps = dependencies.get(selected);

			// Process dependencies first
			if (selectedDeps != null) {
				for (T dep : selectedDeps) {
					processDependencyMap(dep, callStack, dependencies, processed, processor, subMonitor);
				}
			}

			// Process the selection
			processor.process(selected, subMonitor.split(1));
			processed.add(selected);
		} finally {
			callStack.pop();
		}
	}
}