[RegAllocFast] Use uint16_t SparseT for LiveRegMap
authorAlexis Engelke <engelke@in.tum.de>
Wed, 26 Apr 2023 14:26:42 +0000 (16:26 +0200)
committerAlexis Engelke <engelke@in.tum.de>
Thu, 27 Apr 2023 16:58:49 +0000 (18:58 +0200)
commit1e743732e7879bed2f8cbc1a875569a3a5e147d8
tree749722b5f23bcc165bc439123662a22bb928cef6
parent7fde0b2fa16b9677895441f28c0c0828f6a81c60
[RegAllocFast] Use uint16_t SparseT for LiveRegMap

For functions with very large numbers of live variables, lookups into
LiveRegMap previously detoriated to linear searches.

This slightly increases memory usage, but that is barely measurable.

Reviewed By: arsenm

Differential Revision: https://reviews.llvm.org/D149330
llvm/lib/CodeGen/RegAllocFast.cpp