Tweak hash function and compress hash tables.
authorJakob Stoklund Olesen <stoklund@2pi.dk>
Sun, 12 Jun 2011 07:04:32 +0000 (07:04 +0000)
committerJakob Stoklund Olesen <stoklund@2pi.dk>
Sun, 12 Jun 2011 07:04:32 +0000 (07:04 +0000)
commitb95fd2d5fd4818a601dd1df05f38863e3ca5c920
treea60beeb425ea8088ae82d50a52cf9f99e10b47cd
parentbf710cc23ed7a3cd3e114e122cf0f11a033d23b1
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.

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