[llvm] [SPIR-V] Rework duplicate tracker and tracking of IR entities and types to improve compile-time performance (PR #130605)

[LLVM Continuous Integration via llvm-commits]

llvm-ci wrote:

LLVM Buildbot has detected a new failure on builder `llvm-clang-x86_64-expensive-checks-debian` running on `gribozavr4` while building `llvm` at step 6 "test-build-unified-tree-check-all".

Full details are available at: https://lab.llvm.org/buildbot/#/builders/16/builds/16282

<details>
<summary>Here is the relevant piece of the build log for the reference</summary>

```
Step 6 (test-build-unified-tree-check-all) failure: test (failure)
******************** TEST 'LLVM :: CodeGen/SPIRV/structurizer/cf.switch.ifstmt.simple2.ll' FAILED ********************
Exit Code: 2

Command Output (stderr):
--
/b/1/llvm-clang-x86_64-expensive-checks-debian/build/bin/llc -mtriple=spirv-unknown-vulkan-compute -O0 /b/1/llvm-clang-x86_64-expensive-checks-debian/llvm-project/llvm/test/CodeGen/SPIRV/structurizer/cf.switch.ifstmt.simple2.ll -o - | /b/1/llvm-clang-x86_64-expensive-checks-debian/build/bin/FileCheck /b/1/llvm-clang-x86_64-expensive-checks-debian/llvm-project/llvm/test/CodeGen/SPIRV/structurizer/cf.switch.ifstmt.simple2.ll # RUN: at line 1
+ /b/1/llvm-clang-x86_64-expensive-checks-debian/build/bin/FileCheck /b/1/llvm-clang-x86_64-expensive-checks-debian/llvm-project/llvm/test/CodeGen/SPIRV/structurizer/cf.switch.ifstmt.simple2.ll
+ /b/1/llvm-clang-x86_64-expensive-checks-debian/build/bin/llc -mtriple=spirv-unknown-vulkan-compute -O0 /b/1/llvm-clang-x86_64-expensive-checks-debian/llvm-project/llvm/test/CodeGen/SPIRV/structurizer/cf.switch.ifstmt.simple2.ll -o -

# After SPIRV pre legalizer
# Machine code for function main: IsSSA, TracksLiveness

bb.1.entry:
  successors: %bb.3, %bb.2

  %2:type(s64) = OpTypeFunction %1:type(s64)
  %52:type(s64) = OpTypeInt 32, 0
  %55:type(s64) = OpTypeBool
  %62:type(s64) = OpTypeInt 64, 0
  %1:type(s64) = OpTypeVoid
  %0:iid(s64) = OpFunction %1:type(s64), 2, %2:type(s64)
  OpName %0:iid(s64), 1852399981, 0
  OpEntryPoint 5, %0:iid(s64), 1852399981, 0
  %70:iid(s32) = G_CONSTANT i32 0
  %4:iid(s32) = ASSIGN_TYPE %70:iid(s32), %52:type(s64)
  %69:iid(s1) = G_CONSTANT i1 true
  %6:iid(s1) = ASSIGN_TYPE %69:iid(s1), %55:type(s64)
  %68:iid(s32) = G_CONSTANT i32 5
  %10:iid(s32) = ASSIGN_TYPE %68:iid(s32), %52:type(s64)
  %67:iid(s32) = G_CONSTANT i32 2
  %14:iid(s32) = ASSIGN_TYPE %67:iid(s32), %52:type(s64)
  %66:iid(s32) = G_CONSTANT i32 4
  %20:iid(s32) = ASSIGN_TYPE %66:iid(s32), %52:type(s64)
  %65:iid(s32) = G_CONSTANT i32 6
  %23:iid(s32) = ASSIGN_TYPE %65:iid(s32), %52:type(s64)
  %64:iid(s32) = G_CONSTANT i32 7
  %25:iid(s32) = ASSIGN_TYPE %64:iid(s32), %52:type(s64)
  %63:iid(p0) = G_CONSTANT i64 0
  %27:iid(p0) = ASSIGN_TYPE %63:iid(p0), %62:type(s64)
  %3:iid(s32) = COPY %4:iid(s32)
  OpName %3:iid(s32), 845636978, 544040301, 1869376609, 1881170275, 1953393007, 0
  G_INTRINSIC_W_SIDE_EFFECTS intrinsic(@llvm.spv.selection.merge), %bb.27, 0
  G_BRCOND %6:iid(s1), %bb.3
  G_BR %bb.2

bb.2.unreachable:
; predecessors: %bb.1

  G_INTRINSIC_W_SIDE_EFFECTS intrinsic(@llvm.spv.unreachable)

...

```

</details>

https://github.com/llvm/llvm-project/pull/130605