[all-commits] [llvm/llvm-project] 4ae515: Introduce paged vector (#66430)

[Giulio Eulisse via All-commits]

  Branch: refs/heads/main
  Home:   https://github.com/llvm/llvm-project
  Commit: 4ae51570806ba5c5fcabe6d6dcbe52e3a5d5453b
      https://github.com/llvm/llvm-project/commit/4ae51570806ba5c5fcabe6d6dcbe52e3a5d5453b
  Author: Giulio Eulisse <10544+ktf at users.noreply.github.com>
  Date:   2023-09-30 (Sat, 30 Sep 2023)

  Changed paths:
    M clang/include/clang/Basic/SourceManager.h
    M clang/include/clang/Serialization/ASTReader.h
    M clang/lib/Basic/SourceManager.cpp
    M clang/lib/Serialization/ASTReader.cpp
    M llvm/docs/ProgrammersManual.rst
    A llvm/include/llvm/ADT/PagedVector.h
    M llvm/unittests/ADT/CMakeLists.txt
    A llvm/unittests/ADT/PagedVectorTest.cpp

  Log Message:
  -----------
  Introduce paged vector (#66430)

The goal of the class is to be an (almost) drop in replacement for
SmallVector and std::vector when those are presized and filled later, as
it happens in SourceManager and ASTReader.

By doing so, sparsely accessed PagedVector can profit from reduced 
memory footprint.