externalpluginmanager: Mimic PluginManager.scanAndInstantiate closer

runelite-client/src/main/java/net/runelite/client/plugins/ExternalPluginManager.java

@@ -24,6 +24,10 @@
  */
 package net.runelite.client.plugins;
 
+import com.google.common.collect.Lists;
+import com.google.common.graph.GraphBuilder;
+import com.google.common.graph.Graphs;
+import com.google.common.graph.MutableGraph;
 import com.google.common.util.concurrent.ThreadFactoryBuilder;
 import com.google.inject.Binder;
 import com.google.inject.CreationException;
@@ -400,18 +404,10 @@ public class ExternalPluginManager
 	private void scanAndInstantiate(List<Plugin> plugins, boolean init, boolean initConfig)
 	{
 		RuneLiteSplashScreen.stage(.66, "Loading external plugins");
+		MutableGraph<Class<? extends Plugin>> graph = GraphBuilder
+			.directed()
+			.build();
 
-		AtomicInteger loaded = new AtomicInteger();
-		List<Plugin> scannedPlugins = new CopyOnWriteArrayList<>();
-
-		// some plugins get stuck on IO, so add some extra threads
-		ExecutorService exec = Executors.newFixedThreadPool(Runtime.getRuntime().availableProcessors() * 2,
-			new ThreadFactoryBuilder()
-				.setNameFormat("external-plugin-manager-%d")
-				.build());
-
-		try
-		{
 		for (Plugin plugin : plugins)
 		{
 			Class<? extends Plugin> clazz = plugin.getClass();
@@ -443,14 +439,52 @@ public class ExternalPluginManager
 				continue;
 			}
 
+			@SuppressWarnings("unchecked") Class<Plugin> pluginClass = (Class<Plugin>) clazz;
+			graph.addNode(pluginClass);
+		}
+
+		// Build plugin graph
+		for (Class<? extends Plugin> pluginClazz : graph.nodes())
+		{
+			net.runelite.client.plugins.PluginDependency[] pluginDependencies = pluginClazz.getAnnotationsByType(net.runelite.client.plugins.PluginDependency.class);
+
+			for (net.runelite.client.plugins.PluginDependency pluginDependency : pluginDependencies)
+			{
+				graph.putEdge(pluginClazz, pluginDependency.value());
+			}
+		}
+
+		if (Graphs.hasCycle(graph))
+		{
+			throw new RuntimeException("Plugin dependency graph contains a cycle!");
+		}
+
+		List<List<Class<? extends Plugin>>> sortedPlugins = PluginManager.topologicalGroupSort(graph);
+		sortedPlugins = Lists.reverse(sortedPlugins);
+		AtomicInteger loaded = new AtomicInteger();
+
+		final long start = System.currentTimeMillis();
+
+		// some plugins get stuck on IO, so add some extra threads
+		ExecutorService exec = Executors.newFixedThreadPool(Runtime.getRuntime().availableProcessors() * 2,
+			new ThreadFactoryBuilder()
+				.setNameFormat("external-plugin-manager-%d")
+				.build());
+
+		try
+		{
+			List<Plugin> scannedPlugins = new CopyOnWriteArrayList<>();
+			sortedPlugins.forEach(group ->
+			{
 				List<Future<?>> curGroup = new ArrayList<>();
+				group.forEach(pluginClazz ->
 					curGroup.add(exec.submit(() ->
 					{
 						Plugin plugininst;
 						try
 						{
 							//noinspection unchecked
-						plugininst = instantiate(scannedPlugins, (Class<Plugin>) plugin.getClass(), init, initConfig);
+							plugininst = instantiate(scannedPlugins, (Class<Plugin>) pluginClazz, init, initConfig);
 							scannedPlugins.add(plugininst);
 						}
 						catch (PluginInstantiationException e)
@@ -462,7 +496,7 @@ public class ExternalPluginManager
 						loaded.getAndIncrement();
 
 						RuneLiteSplashScreen.stage(.67, .75, "Loading external plugins", loaded.get(), scannedPlugins.size());
-				}));
+					})));
 				curGroup.forEach(future ->
 				{
 					try
@@ -474,7 +508,9 @@ public class ExternalPluginManager
 						log.warn("Could not instantiate external plugin", e);
 					}
 				});
-			}
+			});
+
+			log.info("External plugin instantiation took {}ms", System.currentTimeMillis() - start);
 		}
 		finally
 		{

runelite-client/src/main/java/net/runelite/client/plugins/PluginManager.java

@@ -666,7 +666,7 @@ public class PluginManager
 	 * @param <T>
 	 * @return
 	 */
-	private <T> List<List<T>> topologicalGroupSort(Graph<T> graph)
+	static <T> List<List<T>> topologicalGroupSort(Graph<T> graph)
 	{
 		final Set<T> root = graph.nodes().stream()
 			.filter(node -> graph.inDegree(node) == 0)
@@ -696,7 +696,7 @@ public class PluginManager
 		return dependencyGroups;
 	}
 
-	private <T> void incrementChildren(Graph<T> graph, Map<T, Integer> dependencyCount, T n, int val)
+	private static <T> void incrementChildren(Graph<T> graph, Map<T, Integer> dependencyCount, T n, int val)
 	{
 		if (!dependencyCount.containsKey(n) || dependencyCount.get(n) < val)
 		{