Some compile time improvements resulting in a 1sec speedup in the 5sec
authorAlkis Evlogimenos <alkis@evlogimenos.com>
Thu, 22 Jul 2004 08:14:44 +0000 (08:14 +0000)
committerAlkis Evlogimenos <alkis@evlogimenos.com>
Thu, 22 Jul 2004 08:14:44 +0000 (08:14 +0000)
commit53eb37340c02a06f5927852db978586ceab0525c
tree880de5aa4d77ac673ba6fa3c3a33c7fca70e53bd
parent3ede6adf182135f3830871dc4b258be3f46a6b55
Some compile time improvements resulting in a 1sec speedup in the 5sec
compilation of gcc:

* Use vectors instead of lists for the intervals sets
* Use a heap for the unhandled set to keep intervals always sorted and
  makes insertions back to the heap very fast (compared to scanning a
  list)

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@15103 91177308-0d34-0410-b5e6-96231b3b80d8
lib/CodeGen/RegAllocLinearScan.cpp