diff --git a/mt-kahypar/partition/refinement/gains/gain_computation_base.h b/mt-kahypar/partition/refinement/gains/gain_computation_base.h
index be761d88f..a09e1afd8 100644
--- a/mt-kahypar/partition/refinement/gains/gain_computation_base.h
+++ b/mt-kahypar/partition/refinement/gains/gain_computation_base.h
@@ -35,6 +35,7 @@
 #include "mt-kahypar/partition/metrics.h"
 #include "mt-kahypar/partition/context.h"
 #include "mt-kahypar/utils/randomize.h"
+#include "mt-kahypar/datastructures/sparse_map.h"
 
 namespace mt_kahypar {