diff --git a/lib/Transforms/Instrumentation/MaximumSpanningTree.cpp b/lib/Transforms/Instrumentation/MaximumSpanningTree.cpp
index 80f1a15d632..32f841f8704 100644
--- a/lib/Transforms/Instrumentation/MaximumSpanningTree.cpp
+++ b/lib/Transforms/Instrumentation/MaximumSpanningTree.cpp
@@ -102,6 +102,9 @@ MaximumSpanningTree::MaximumSpanningTree(Function *F, ProfileInfo *PI,
   std::stable_sort(MST.begin(),MST.end());
 }
 
+MaximumSpanningTree::~MaximumSpanningTree() {
+}
+
 MaximumSpanningTree::MaxSpanTree::iterator MaximumSpanningTree::begin() {
   return MST.begin();
 }
diff --git a/lib/Transforms/Instrumentation/MaximumSpanningTree.h b/lib/Transforms/Instrumentation/MaximumSpanningTree.h
index fcfb3f5b9c5..d84ac4b4fb3 100644
--- a/lib/Transforms/Instrumentation/MaximumSpanningTree.h
+++ b/lib/Transforms/Instrumentation/MaximumSpanningTree.h
@@ -38,6 +38,7 @@ namespace llvm {
     // easier for the OptimalEdgeProfileInstrumentation to use this MST to do
     // an optimal profiling.
     MaximumSpanningTree(Function *F, ProfileInfo *PI, bool invert);
+    virtual ~MaximumSpanningTree();
 
     virtual MaxSpanTree::iterator begin();
     virtual MaxSpanTree::iterator end();