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

JIT: Optimize liveness fixpoint computation #89328

Merged
merged 3 commits into from
Aug 28, 2023

Commits on Jul 21, 2023

  1. JIT: Optimize liveness fixpoint computation

    When propagating liveness as part of the fixpoint computation we union
    the live-in state of all successors into the live-out state. We then
    further handle EH successors more conservatively since control can flow
    to those from any point in the BB.
    
    The all-successors include successors from two additional sources
    compared to the regular successors:
    1. They include the EH successors, but we already handle these
       conservatively later, so this is unnecessary.
    2. They include EH successors of regular successors, but this liveness
       is already contributed from the regular successors since they will
       contain it in their live-in state at some point during the fixpoint
       computation.
    
    Thus we can switch the first loop in liveness to only look at regular
    successors.
    jakobbotsch committed Jul 21, 2023
    Configuration menu
    Copy the full SHA
    269feef View commit details
    Browse the repository at this point in the history

Commits on Aug 25, 2023

  1. Configuration menu
    Copy the full SHA
    9544036 View commit details
    Browse the repository at this point in the history
  2. Configuration menu
    Copy the full SHA
    3c0d832 View commit details
    Browse the repository at this point in the history