[all-commits] [llvm/llvm-project] 1e7437: [RegAllocFast] Use uint16_t SparseT for LiveRegMap

[aengelke via All-commits]

  Branch: refs/heads/main
  Home:   https://github.com/llvm/llvm-project
  Commit: 1e743732e7879bed2f8cbc1a875569a3a5e147d8
      https://github.com/llvm/llvm-project/commit/1e743732e7879bed2f8cbc1a875569a3a5e147d8
  Author: Alexis Engelke <engelke at in.tum.de>
  Date:   2023-04-27 (Thu, 27 Apr 2023)

  Changed paths:
    M llvm/lib/CodeGen/RegAllocFast.cpp

  Log Message:
  -----------
  [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