From 2bd3682109f0bcf875364ef04bd8fdeb3e9f4862 Mon Sep 17 00:00:00 2001
From: Oliver Hamlet <oliver@ortham.io>
Date: Fri, 2 Dec 2022 17:07:48 +0000
Subject: [PATCH] Store plugin graph edges in a std::vector

This cuts the sorting time of a large (1619 plugins) load order by over
60% (15.5 min to 6 min).
---
 src/api/sorting/plugin_graph.h | 2 +-
 1 file changed, 1 insertion(+), 1 deletion(-)

diff --git a/src/api/sorting/plugin_graph.h b/src/api/sorting/plugin_graph.h
index b42f41f0..17ee7951 100644
--- a/src/api/sorting/plugin_graph.h
+++ b/src/api/sorting/plugin_graph.h
@@ -40,7 +40,7 @@
 #include "loot/exception/cyclic_interaction_error.h"
 
 namespace loot {
-typedef boost::adjacency_list<boost::listS,
+typedef boost::adjacency_list<boost::vecS,
                               boost::listS,
                               boost::bidirectionalS,
                               PluginSortingData,