[llvm-commits] CVS: llvm/include/llvm/CodeGen/LiveIntervals.h

[Alkis Evlogimenos]

Changes in directory llvm/include/llvm/CodeGen:

LiveIntervals.h updated: 1.9 -> 1.10

---
Log message:

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.


---
Diffs of the changes:  (+3 -2)

Index: llvm/include/llvm/CodeGen/LiveIntervals.h
diff -u llvm/include/llvm/CodeGen/LiveIntervals.h:1.9 llvm/include/llvm/CodeGen/LiveIntervals.h:1.10
--- llvm/include/llvm/CodeGen/LiveIntervals.h:1.9	Tue Jan 13 16:10:43 2004
+++ llvm/include/llvm/CodeGen/LiveIntervals.h	Fri Jan 16 10:06:59 2004
@@ -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_;