[llvm-commits] [llvm] r52818 - in /llvm/trunk: include/llvm/Target/TargetRegisterInfo.h lib/Target/TargetRegisterInfo.cpp

[Chris Lattner]

On Jun 27, 2008, at 11:16 AM, Owen Anderson wrote:
> That won't be any smaller than just attaching a bitvector to each
> TargetRegDesc, which you didn't like because it wasted space.  The
> advantage of the std::set approach is that it's sparse, so we don't
> waste a large amount of space representing non-interferences.

Why not have tblgen emit a function that does a simple hash on the two  
register values into a probed hash table that it generates?  The size  
of the hash table would be proportional to the number of entries.

-Chris