aboutsummaryrefslogtreecommitdiff
path: root/llvm/lib/CodeGen/TargetLoweringObjectFileImpl.cpp
diff options
context:
space:
mode:
authorJakob Stoklund Olesen <stoklund@2pi.dk>2011-06-12 07:04:32 +0000
committerJakob Stoklund Olesen <stoklund@2pi.dk>2011-06-12 07:04:32 +0000
commitb7076595190e20d8c4a67c38f2e0b30648768efa (patch)
tree51de676b7358486b98aafb66ee72a8975f2072b6 /llvm/lib/CodeGen/TargetLoweringObjectFileImpl.cpp
parentf0528dae277ea068494b0469a9ce8f9c09a8e37e (diff)
downloadllvm-b7076595190e20d8c4a67c38f2e0b30648768efa.zip
llvm-b7076595190e20d8c4a67c38f2e0b30648768efa.tar.gz
llvm-b7076595190e20d8c4a67c38f2e0b30648768efa.tar.bz2
Tweak hash function and compress hash tables.
Make the hash tables as small as possible while ensuring that all lookups can be done in less than 8 probes. Cut the aliases hash table in half by only storing a < b pairs - it is a symmetric relation. Use larger multipliers on the initial hash function to ensure that it properly covers the whole table, and to resolve some clustering in the very regular ARM register bank. This reduces the size of most of these tables by 4x - 8x. For instance, the ARM tables shrink from 48 KB to 8 KB. llvm-svn: 132888
Diffstat (limited to 'llvm/lib/CodeGen/TargetLoweringObjectFileImpl.cpp')
0 files changed, 0 insertions, 0 deletions