[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 `clang-solaris11-sparcv9` running on `solaris11-sparcv9` while building `llvm` at step 5 "ninja check 1".

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

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

```
Step 5 (ninja check 1) failure: stage 1 checked (failure)
******************** TEST 'LLVM :: Transforms/SandboxVectorizer/X86/simple_cost_test.ll' FAILED ********************
Exit Code: 1

Command Output (stderr):
--
RUN: at line 2: /opt/llvm-buildbot/home/solaris11-sparcv9/clang-solaris11-sparcv9/stage1/bin/opt -passes=sandbox-vectorizer -mtriple=x86_64-- -mattr=+sse4.1 /opt/llvm-buildbot/home/solaris11-sparcv9/clang-solaris11-sparcv9/llvm/llvm/test/Transforms/SandboxVectorizer/X86/simple_cost_test.ll -S -sbvec-cost-threshold=0 | /opt/llvm-buildbot/home/solaris11-sparcv9/clang-solaris11-sparcv9/stage1/bin/FileCheck /opt/llvm-buildbot/home/solaris11-sparcv9/clang-solaris11-sparcv9/llvm/llvm/test/Transforms/SandboxVectorizer/X86/simple_cost_test.ll --check-prefix=THRESHOLD_0
+ /opt/llvm-buildbot/home/solaris11-sparcv9/clang-solaris11-sparcv9/stage1/bin/opt -passes=sandbox-vectorizer -mtriple=x86_64-- -mattr=+sse4.1 /opt/llvm-buildbot/home/solaris11-sparcv9/clang-solaris11-sparcv9/llvm/llvm/test/Transforms/SandboxVectorizer/X86/simple_cost_test.ll -S -sbvec-cost-threshold=0
+ /opt/llvm-buildbot/home/solaris11-sparcv9/clang-solaris11-sparcv9/stage1/bin/FileCheck /opt/llvm-buildbot/home/solaris11-sparcv9/clang-solaris11-sparcv9/llvm/llvm/test/Transforms/SandboxVectorizer/X86/simple_cost_test.ll --check-prefix=THRESHOLD_0
/opt/llvm-buildbot/home/solaris11-sparcv9/clang-solaris11-sparcv9/stage1/bin/opt: warning: failed to infer data layout: unable to get target for 'x86_64-unknown-unknown', see --version and --triple.
/opt/llvm-buildbot/home/solaris11-sparcv9/clang-solaris11-sparcv9/stage1/bin/opt: WARNING: failed to create target machine for 'x86_64-unknown-unknown': unable to get target for 'x86_64-unknown-unknown', see --version and --triple.
/opt/llvm-buildbot/home/solaris11-sparcv9/clang-solaris11-sparcv9/llvm/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
 ^
/opt/llvm-buildbot/home/solaris11-sparcv9/clang-solaris11-sparcv9/llvm/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: /opt/llvm-buildbot/home/solaris11-sparcv9/clang-solaris11-sparcv9/llvm/llvm/test/Transforms/SandboxVectorizer/X86/simple_cost_test.ll

-dump-input=help explains the following input dump.

Input was:
<<<<<<
          1: ; ModuleID = '/opt/llvm-buildbot/home/solaris11-sparcv9/clang-solaris11-sparcv9/llvm/llvm/test/Transforms/SandboxVectorizer/X86/simple_cost_test.ll' 
          2: source_filename = "/opt/llvm-buildbot/home/solaris11-sparcv9/clang-solaris11-sparcv9/llvm/llvm/test/Transforms/SandboxVectorizer/X86/simple_cost_test.ll" 
          3: target triple = "x86_64-unknown-unknown" 
          4:  
          5: define void @simple_cost_test(ptr %ptr) #0 { 
          6:  %ptr0 = getelementptr double, ptr %ptr, i32 0 
next:9'0                                                   X error: no match found
next:9'1                                                     with "PTR0" equal to "%ptr0"
...

```

</details>

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