[llvm] [ADT] Introduce EytzingerTableSpan (PR #208885)

[via llvm-commits]

github-actions[bot] wrote:

<!--LLVM CODE FORMAT COMMENT: {clang-format}-->


:warning: C/C++ code formatter, clang-format found issues in your code. :warning:

<details>
<summary>
You can test this locally with the following command:
</summary>

``````````bash
git-clang-format --diff origin/main HEAD --extensions h,cpp -- llvm/include/llvm/ADT/Eytzinger.h llvm/unittests/ADT/EytzingerTest.cpp --diff_from_common_commit
``````````

:warning:
The reproduction instructions above might return results for more than one PR
in a stack if you are using a stacked PR workflow. You can limit the results by
changing `origin/main` to the base branch/commit you want to compare against.
:warning:

</details>

<details>
<summary>
View the diff from clang-format here.
</summary>

``````````diff
diff --git a/llvm/unittests/ADT/EytzingerTest.cpp b/llvm/unittests/ADT/EytzingerTest.cpp
index d71e1589f..1bb1b0622 100644
--- a/llvm/unittests/ADT/EytzingerTest.cpp
+++ b/llvm/unittests/ADT/EytzingerTest.cpp
@@ -145,7 +145,8 @@ TEST(EytzingerTest, IsSortedVerification) {
 
   // Verify detection of across-level ancestor bounds violations.
   // Root (40), left (20), right (60). Left of 20 is 10, right of 20 is 50.
-  // Although 50 > 20 (local parent check passes), 50 > 40 violates the root bound.
+  // Although 50 > 20 (local parent check passes), 50 > 40 violates the root
+  // bound.
   const int AncestorViolation[] = {40, 20, 60, 10, 50, 55, 70};
   EXPECT_FALSE(EytzingerTableSpan<int>(AncestorViolation, 7).isSorted());
 

``````````

</details>


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