[llvm] Introduce paged vector (PR #66430)

[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 af199ee00db0796bd007e768d9056447d9bef999 b5f984b5521c5b226a7c5297d19eb53953481890 -- llvm/include/llvm/ADT/PagedVector.h llvm/unittests/ADT/PagedVectorTest.cpp clang/include/clang/Basic/SourceManager.h clang/include/clang/Serialization/ASTReader.h clang/lib/Basic/SourceManager.cpp clang/lib/Serialization/ASTReader.cpp
``````````

</details>

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

``````````diff
diff --git a/llvm/include/llvm/ADT/PagedVector.h b/llvm/include/llvm/ADT/PagedVector.h
index 35a9f5216b83..3f8d8c02376d 100644
--- a/llvm/include/llvm/ADT/PagedVector.h
+++ b/llvm/include/llvm/ADT/PagedVector.h
@@ -74,7 +74,8 @@ public:
 
   /// Look up an element at position `Index`.
   /// If the associated page is not filled, it will be filled with default
-  /// constructed elements. If the associated page is filled, return the element.
+  /// constructed elements. If the associated page is filled, return the
+  /// element.
   T &operator[](size_t Index) const {
     assert(Index < Size);
     assert(Index / PageSize < PageToDataPtrs.size());
@@ -93,8 +94,8 @@ public:
     return *((Index % PageSize) + PagePtr);
   }
 
-  /// Return the capacity of the vector. I.e. the maximum size it can be expanded
-  /// to with the resize method without allocating more pages.
+  /// Return the capacity of the vector. I.e. the maximum size it can be
+  /// expanded to with the resize method without allocating more pages.
   [[nodiscard]] size_t capacity() const {
     return PageToDataPtrs.size() * PageSize;
   }

``````````

</details>


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