diff --git a/llvm/include/llvm/Support/BranchProbability.h b/llvm/include/llvm/Support/BranchProbability.h
index 6f071c15421f..79d70cf611d4 100644
--- a/llvm/include/llvm/Support/BranchProbability.h
+++ b/llvm/include/llvm/Support/BranchProbability.h
@@ -16,6 +16,7 @@
 #include "llvm/Support/DataTypes.h"
 #include <algorithm>
 #include <cassert>
+#include <iterator>
 #include <numeric>
 
 namespace llvm {