Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

Introduce paged vector #66430

Merged
merged 20 commits into from
Sep 30, 2023
Merged

Introduce paged vector #66430

merged 20 commits into from
Sep 30, 2023

Commits on Sep 28, 2023

  1. Introduce PagedVector class 

    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.
    @ktf
    ktf committed Sep 28, 2023
    Configuration menu
    Copy the full SHA
    07da937 View commit details
    Browse the repository at this point in the history

  2. Update llvm/include/llvm/ADT/PagedVector.h 

    Co-authored-by: Vassil Vassilev <v.g.vassilev@gmail.com>
    @ktf @vgvassilev
    ktf and vgvassilev authored Sep 28, 2023
    Configuration menu
    Copy the full SHA
    ba19f7d View commit details
    Browse the repository at this point in the history

  3. Update llvm/include/llvm/ADT/PagedVector.h 

    Co-authored-by: Vassil Vassilev <v.g.vassilev@gmail.com>
    @ktf @vgvassilev
    ktf and vgvassilev authored Sep 28, 2023
    Configuration menu
    Copy the full SHA
    81ab2c0 View commit details
    Browse the repository at this point in the history

  4. Update llvm/include/llvm/ADT/PagedVector.h 

    Co-authored-by: Vassil Vassilev <v.g.vassilev@gmail.com>
    @ktf @vgvassilev
    ktf and vgvassilev authored Sep 28, 2023
    Configuration menu
    Copy the full SHA
    a6aa4f4 View commit details
    Browse the repository at this point in the history

  5. Update llvm/include/llvm/ADT/PagedVector.h 

    Co-authored-by: Vassil Vassilev <v.g.vassilev@gmail.com>
    @ktf @vgvassilev
    ktf and vgvassilev authored Sep 28, 2023
    Configuration menu
    Copy the full SHA
    597e9b1 View commit details
    Browse the repository at this point in the history

  6. Update PagedVector.h 

    Co-authored-by: Richard Smith <richard@metafoo.co.uk>
    @ktf @zygoloid
    ktf and zygoloid authored Sep 28, 2023
    Configuration menu
    Copy the full SHA
    ce1ea6b View commit details
    Browse the repository at this point in the history

  7. Update PagedVector.h 

    Co-authored-by: Richard Smith <richard@metafoo.co.uk>
    @ktf @zygoloid
    ktf and zygoloid authored Sep 28, 2023
    Configuration menu
    Copy the full SHA
    912f8f2 View commit details
    Browse the repository at this point in the history

  8. Update PagedVector.h 

    Co-authored-by: Richard Smith <richard@metafoo.co.uk>
    @ktf @zygoloid
    ktf and zygoloid authored Sep 28, 2023
    Configuration menu
    Copy the full SHA
    f8758f1 View commit details
    Browse the repository at this point in the history

Commits on Sep 29, 2023

  1. Avoid useless operation 

    No need to set to nullptr something which will be resized away.
    @ktf
    ktf committed Sep 29, 2023
    Configuration menu
    Copy the full SHA
    af92d90 View commit details
    Browse the repository at this point in the history

  2. Avoid complicating code which will be optimised anyway 

    The std::destroy_n will become a no-op of trivial types in any case.
    @ktf
    ktf committed Sep 29, 2023
    Configuration menu
    Copy the full SHA
    3cf7542 View commit details
    Browse the repository at this point in the history

  3. Update llvm/include/llvm/ADT/PagedVector.h 

    Co-authored-by: Vassil Vassilev <v.g.vassilev@gmail.com>
    @ktf @vgvassilev
    ktf and vgvassilev authored Sep 29, 2023
    Configuration menu
    Copy the full SHA
    f862ab3 View commit details
    Browse the repository at this point in the history

  4. Update llvm/include/llvm/ADT/PagedVector.h 

    Co-authored-by: Vassil Vassilev <v.g.vassilev@gmail.com>
    @ktf @vgvassilev
    ktf and vgvassilev authored Sep 29, 2023
    Configuration menu
    Copy the full SHA
    bcc1dc6 View commit details
    Browse the repository at this point in the history

  5. Update llvm/unittests/ADT/PagedVectorTest.cpp 

    Co-authored-by: Vassil Vassilev <v.g.vassilev@gmail.com>
    @ktf @vgvassilev
    ktf and vgvassilev authored Sep 29, 2023
    Configuration menu
    Copy the full SHA
    7b4b29a View commit details
    Browse the repository at this point in the history

  6. Update llvm/unittests/ADT/PagedVectorTest.cpp 

    Co-authored-by: Vassil Vassilev <v.g.vassilev@gmail.com>
    @ktf @vgvassilev
    ktf and vgvassilev authored Sep 29, 2023
    Configuration menu
    Copy the full SHA
    e728b08 View commit details
    Browse the repository at this point in the history

  7. Fix style

    @ktf
    ktf committed Sep 29, 2023
    Configuration menu
    Copy the full SHA
    2465ce5 View commit details
    Browse the repository at this point in the history

  8. Update PagedVector.h 

    Co-authored-by: Jakub Kuderski <kubakuderski@gmail.com>
    @ktf @kuhar
    ktf and kuhar authored Sep 29, 2023
    Configuration menu
    Copy the full SHA
    7f0316e View commit details
    Browse the repository at this point in the history

  9. Update PagedVector.h 

    Co-authored-by: Jakub Kuderski <kubakuderski@gmail.com>
    @ktf @kuhar
    ktf and kuhar authored Sep 29, 2023
    Configuration menu
    Copy the full SHA
    4962ef4 View commit details
    Browse the repository at this point in the history

  10. Update PagedVector.h 

    Co-authored-by: Jakub Kuderski <kubakuderski@gmail.com>
    @ktf @kuhar
    ktf and kuhar authored Sep 29, 2023
    Configuration menu
    Copy the full SHA
    a2f0d74 View commit details
    Browse the repository at this point in the history

  11. Update PagedVector.h 

    Co-authored-by: Jakub Kuderski <kubakuderski@gmail.com>
    @ktf @kuhar
    ktf and kuhar authored Sep 29, 2023
    Configuration menu
    Copy the full SHA
    5c063a6 View commit details
    Browse the repository at this point in the history

  12. Update PagedVector.h 

    Co-authored-by: Jakub Kuderski <kubakuderski@gmail.com>
    @ktf @kuhar
    ktf and kuhar authored Sep 29, 2023
    Configuration menu
    Copy the full SHA
    8241145 View commit details
    Browse the repository at this point in the history