[all-commits] [llvm/llvm-project] cbdb81: Fix DenseMap with APInt keys

[Richard Trieu via All-commits]

  Branch: refs/heads/main
  Home:   https://github.com/llvm/llvm-project
  Commit: cbdb81e60b45e90996541f2661bad99606bfda06
      https://github.com/llvm/llvm-project/commit/cbdb81e60b45e90996541f2661bad99606bfda06
  Author: Weverything <rtrieu at google.com>
  Date:   2022-11-01 (Tue, 01 Nov 2022)

  Changed paths:
    M llvm/include/llvm/ADT/APInt.h
    M llvm/unittests/ADT/APIntTest.cpp

  Log Message:
  -----------
  Fix DenseMap with APInt keys

The empty key value for APInt was colliding with a valid zero-width
APInt.  Change the internal value of empty key and tombstone values
for APInt to avoid this collision.

Fixes: https://github.com/llvm/llvm-project/issues/58013

Differential Revision: https://reviews.llvm.org/D135741