post-ra-sched: Replace a std::set of regs with a bitvector.
authorBenjamin Kramer <benny.kra@googlemail.com>
Thu, 23 Feb 2012 18:28:32 +0000 (18:28 +0000)
committerBenjamin Kramer <benny.kra@googlemail.com>
Thu, 23 Feb 2012 18:28:32 +0000 (18:28 +0000)
commit49b726c339b6f3b9c51638bd0f453610f9765f2d
tree98f1c7e007ac5e358f1f22bde49bda74313a5cc4
parentb80d571ea85db5d52fafed0523cf59e693502198
post-ra-sched: Replace a std::set of regs with a bitvector.

Assuming that a single std::set node adds 3 control words, a bitvector
can store (3*8+4)*8=224 registers in the allocated memory of a single
element in the std::set (x86_64). Also we don't have to call malloc
for every register added.

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