Replace the statically generated hashtables for checking register relationships with...
authorOwen Anderson <resistor@mac.com>
Wed, 15 Jun 2011 06:53:50 +0000 (06:53 +0000)
committerOwen Anderson <resistor@mac.com>
Wed, 15 Jun 2011 06:53:50 +0000 (06:53 +0000)
commit1e56a2a85fbafce5ceee72f72d41b84a71876844
tree8c832d0127858ab033a7b5ada06ee555a8668672
parent9100a78bce4e1d34d8ffd5efa2cc79ed864dd1c0
Replace the statically generated hashtables for checking register relationships with just scanning the (typically tiny) static lists.

At the time I wrote this code (circa 2007), TargetRegisterInfo was using a std::set to perform these queries.  Switching to the static hashtables was an obvious improvement, but in reality there's no reason to do anything other than scan.
With this change, total LLC time on a whole-program 403.gcc is reduced by approximately 1.5%, almost all of which comes from a 15% reduction in LiveVariables time.  It also reduces the binary size of LLC by 86KB, thanks to eliminating a bunch of very large static tables.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@133051 91177308-0d34-0410-b5e6-96231b3b80d8
include/llvm/Target/TargetRegisterInfo.h
lib/Target/TargetRegisterInfo.cpp
utils/TableGen/RegisterInfoEmitter.cpp