[llvm] [SandboxVec][BottomUpVec] Add cost estimation and tr-accept-or-revert pass (PR #126325)

[LLVM Continuous Integration via llvm-commits]

llvm-ci wrote:

LLVM Buildbot has detected a new failure on builder `llvm-clang-win-x-aarch64` running on `as-builder-2` while building `llvm` at step 9 "test-check-llvm".

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

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

```
Step 9 (test-check-llvm) failure: Test just built components: check-llvm completed (failure)
******************** TEST 'LLVM :: Transforms/SandboxVectorizer/X86/simple_cost_test.ll' FAILED ********************
Exit Code: 1

Command Output (stdout):
--
# RUN: at line 2
c:\buildbot\as-builder-2\x-aarch64\build\bin\opt.exe -passes=sandbox-vectorizer -mtriple=x86_64-- -mattr=+sse4.1 C:\buildbot\as-builder-2\x-aarch64\llvm-project\llvm\test\Transforms\SandboxVectorizer\X86\simple_cost_test.ll -S -sbvec-cost-threshold=0 | c:\buildbot\as-builder-2\x-aarch64\build\bin\filecheck.exe C:\buildbot\as-builder-2\x-aarch64\llvm-project\llvm\test\Transforms\SandboxVectorizer\X86\simple_cost_test.ll --check-prefix=THRESHOLD_0
# executed command: 'c:\buildbot\as-builder-2\x-aarch64\build\bin\opt.exe' -passes=sandbox-vectorizer -mtriple=x86_64-- -mattr=+sse4.1 'C:\buildbot\as-builder-2\x-aarch64\llvm-project\llvm\test\Transforms\SandboxVectorizer\X86\simple_cost_test.ll' -S -sbvec-cost-threshold=0
# .---command stderr------------
# | c:\buildbot\as-builder-2\x-aarch64\build\bin\opt.exe: warning: failed to infer data layout: unable to get target for 'x86_64-unknown-unknown', see --version and --triple.
# | c:\buildbot\as-builder-2\x-aarch64\build\bin\opt.exe: WARNING: failed to create target machine for 'x86_64-unknown-unknown': unable to get target for 'x86_64-unknown-unknown', see --version and --triple.
# `-----------------------------
# executed command: 'c:\buildbot\as-builder-2\x-aarch64\build\bin\filecheck.exe' 'C:\buildbot\as-builder-2\x-aarch64\llvm-project\llvm\test\Transforms\SandboxVectorizer\X86\simple_cost_test.ll' --check-prefix=THRESHOLD_0
# .---command stderr------------
# | C:\buildbot\as-builder-2\x-aarch64\llvm-project\llvm\test\Transforms\SandboxVectorizer\X86\simple_cost_test.ll:9:21: error: THRESHOLD_0-NEXT: expected string not found in input
# | ; THRESHOLD_0-NEXT: [[VECL:%.*]] = load <2 x double>, ptr [[PTR0]], align 8, !sandboxvec [[META0:![0-9]+]]
# |                     ^
# | <stdin>:6:47: note: scanning from here
# |  %ptr0 = getelementptr double, ptr %ptr, i32 0
# |                                               ^
# | <stdin>:6:47: note: with "PTR0" equal to "%ptr0"
# |  %ptr0 = getelementptr double, ptr %ptr, i32 0
# |                                               ^
# | <stdin>:8:2: note: possible intended match here
# |  %ld0 = load double, ptr %ptr0, align 8
# |  ^
# | C:\buildbot\as-builder-2\x-aarch64\llvm-project\llvm\test\Transforms\SandboxVectorizer\X86\simple_cost_test.ll:37:21: error: THRESHOLD_0-NEXT: is not on the line after the previous match
# | ; THRESHOLD_0-NEXT: [[LD0:%.*]] = load float, ptr [[PTR0]], align 4
# |                     ^
# | <stdin>:20:2: note: 'next' match was here
# |  %ld0 = load float, ptr %ptr0, align 4
# |  ^
# | <stdin>:17:46: note: previous match ended here
# |  %ptr1 = getelementptr float, ptr %ptr, i32 1
# |                                              ^
# | <stdin>:18:1: note: non-matching line after previous match is here
# |  %ptr2 = getelementptr float, ptr %ptr, i32 2
# | ^
# | 
# | Input file: <stdin>
# | Check file: C:\buildbot\as-builder-2\x-aarch64\llvm-project\llvm\test\Transforms\SandboxVectorizer\X86\simple_cost_test.ll
# | 
# | -dump-input=help explains the following input dump.
# | 
# | Input was:
# | <<<<<<
# |           1: ; ModuleID = 'C:\buildbot\as-builder-2\x-aarch64\llvm-project\llvm\test\Transforms\SandboxVectorizer\X86\simple_cost_test.ll' 
# |           2: source_filename = "C:\\buildbot\\as-builder-2\\x-aarch64\\llvm-project\\llvm\\test\\Transforms\\SandboxVectorizer\\X86\\simple_cost_test.ll" 
# |           3: target triple = "x86_64-unknown-unknown" 
# |           4:  
...

```

</details>

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