Switch LiveIntervalUnion from std::set to IntervalMap.
authorJakob Stoklund Olesen <stoklund@2pi.dk>
Tue, 7 Dec 2010 23:18:47 +0000 (23:18 +0000)
committerJakob Stoklund Olesen <stoklund@2pi.dk>
Tue, 7 Dec 2010 23:18:47 +0000 (23:18 +0000)
commit953af2c3c560a13bd5eeb676c128b7e362dca684
treefe75d2d175e04c8ae0606504c1ec48d6f87ffb7d
parentda2fdcbb639de168738c27089bafa9ca10b731bd
Switch LiveIntervalUnion from std::set to IntervalMap.

This speeds up RegAllocBasic by 20%, not counting releaseMemory which becomes
way faster.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@121201 91177308-0d34-0410-b5e6-96231b3b80d8
lib/CodeGen/LiveIntervalUnion.cpp
lib/CodeGen/LiveIntervalUnion.h
lib/CodeGen/RegAllocBase.h
lib/CodeGen/RegAllocBasic.cpp