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.

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

[Transforms] Vectorizing Mem2Reg Pass #107688

Open
wants to merge 7 commits into
base: main
Choose a base branch
from

Commits on Sep 5, 2024

  1. [NFC] [SROA] Cache Basic Block Predecessors and Successors while

    Performing Mem2Reg
    
    The CFG is repeatedly (partially) traversed when analyzing which BB does
    an Alloca live. Profiling show that the current method getting
    predecessors and successors of a BB (which returns a iterator range) is
    a bottleneck in SROA pass because iterator increment is not trivial.
    The result should be materialized and cached since many Allocas have
    overlapping living BBs.
    huangjd committed Sep 5, 2024
    Configuration menu
    Copy the full SHA
    f60e3b7 View commit details
    Browse the repository at this point in the history
  2. Configuration menu
    Copy the full SHA
    b37ebb2 View commit details
    Browse the repository at this point in the history
  3. initial commit

    working algorithm for vectorized liveness analysis
    huangjd committed Sep 5, 2024
    Configuration menu
    Copy the full SHA
    4a55ab4 View commit details
    Browse the repository at this point in the history
  4. clean up some debug stuff

    huangjd committed Sep 5, 2024
    Configuration menu
    Copy the full SHA
    ba0e6d0 View commit details
    Browse the repository at this point in the history

Commits on Sep 6, 2024

  1. Cleanup

    rephased some comments for clarification
    improved convergence a little bit
    huangjd committed Sep 6, 2024
    Configuration menu
    Copy the full SHA
    bfd13b9 View commit details
    Browse the repository at this point in the history
  2. Configuration menu
    Copy the full SHA
    88f37a9 View commit details
    Browse the repository at this point in the history

Commits on Sep 9, 2024

  1. Configuration menu
    Copy the full SHA
    aa39d7f View commit details
    Browse the repository at this point in the history