Use a list instead of a vector to store intervals. This will be needed
when we join intervals and one of the two will need to be removed.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@10892 91177308-0d34-0410-b5e6-96231b3b80d8
diff --git a/lib/CodeGen/LiveIntervalAnalysis.h b/lib/CodeGen/LiveIntervalAnalysis.h
index 2e23808..89c7237 100644
--- a/lib/CodeGen/LiveIntervalAnalysis.h
+++ b/lib/CodeGen/LiveIntervalAnalysis.h
@@ -24,6 +24,7 @@
#include "llvm/CodeGen/MachineFunctionPass.h"
#include "llvm/CodeGen/MachineBasicBlock.h"
#include <iostream>
+#include <list>
#include <map>
namespace llvm {
@@ -83,7 +84,7 @@
}
};
- typedef std::vector<Interval> Intervals;
+ typedef std::list<Interval> Intervals;
typedef std::vector<MachineBasicBlock*> MachineBasicBlockPtrs;
private:
@@ -100,7 +101,7 @@
typedef std::map<MachineInstr*, unsigned> Mi2IndexMap;
Mi2IndexMap mi2iMap_;
- typedef std::map<unsigned, unsigned> Reg2IntervalMap;
+ typedef std::map<unsigned, Intervals::iterator> Reg2IntervalMap;
Reg2IntervalMap r2iMap_;
Intervals intervals_;