[all-commits] [llvm/llvm-project] 77e5c0: [AArch64][GISEL] Reduce likelihood of hash collisi...

Marc Auberer via All-commits all-commits at lists.llvm.org
Tue Apr 2 01:49:29 PDT 2024


  Branch: refs/heads/main
  Home:   https://github.com/llvm/llvm-project
  Commit: 77e5c0a95c54e0ca34b8e9c56c702490619b73c9
      https://github.com/llvm/llvm-project/commit/77e5c0a95c54e0ca34b8e9c56c702490619b73c9
  Author: Marc Auberer <marc.auberer at chillibits.com>
  Date:   2024-04-02 (Tue, 02 Apr 2024)

  Changed paths:
    M llvm/include/llvm/CodeGen/RegisterBankInfo.h

  Log Message:
  -----------
  [AArch64][GISEL] Reduce likelihood of hash collisions for mappings in RegisterBankInfo (#87033)

Fixes #85209

This patch removes the truncation from `hash_code` aka `size_t` down to
`unsigned`, that currently happens on DenseMap accesses in
RegisterBankInfo. This reduces the likelihood of hash collisions, as
well as the likelihood of hitting EmptyKey or TombstoneKey, the special
key values of DenseMap. This is not the ultimate solution to the
problem, but we can do it in any case.



To unsubscribe from these emails, change your notification settings at https://github.com/llvm/llvm-project/settings/notifications


More information about the All-commits mailing list