Use a SparseSet in LiveRegUnits.
authorAndrew Trick <atrick@apple.com>
Mon, 14 Oct 2013 20:45:17 +0000 (20:45 +0000)
committerAndrew Trick <atrick@apple.com>
Mon, 14 Oct 2013 20:45:17 +0000 (20:45 +0000)
commit7c489ab36564ddde3fa672aff52cfcae06517dfc
tree9a67916fa3df168bef810e2e66c21e2dcb14b41c
parenteb3b9f8ed979c34b7c11d749efb85df7fe1cfc9a
Use a SparseSet in LiveRegUnits.

Some clients may add block live ins and may track liveness over a
large scope. This guarantees an efficient implementation in all cases
with no memory allocation/deallocation, independent of the number of
target registers. It could be slightly less convenient but is fine in
the expected case.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@192622 91177308-0d34-0410-b5e6-96231b3b80d8
include/llvm/CodeGen/LiveRegUnits.h
lib/CodeGen/IfConversion.cpp