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

[perf] Measure Destination Propagation performance #72635

Closed
wants to merge 15 commits into from
Closed

[perf] Measure Destination Propagation performance #72635

wants to merge 15 commits into from

Commits on Jun 24, 2020

  1. Implement a destination propagation pass

    @jonas-schievink
    jonas-schievink committed Jun 24, 2020
    Configuration menu
    Copy the full SHA
    19cd910 View commit details
    Browse the repository at this point in the history

  2. simplify_try: print dest_prop diff and bless 

    The new diff is to convince me that this is correct and nothing funky
is going on.
    @jonas-schievink
    jonas-schievink committed Jun 24, 2020
    Configuration menu
    Copy the full SHA
    2080a93 View commit details
    Browse the repository at this point in the history

  3. simplify_try: clean up test

    @jonas-schievink
    jonas-schievink committed Jun 24, 2020
    Configuration menu
    Copy the full SHA
    0d017cc View commit details
    Browse the repository at this point in the history

  4. Make nrvo-simple set mir-opt-level=1 

    The additional copies are due to the lack of copy propagation
    @jonas-schievink
    jonas-schievink committed Jun 24, 2020
    Configuration menu
    Copy the full SHA
    4239d74 View commit details
    Browse the repository at this point in the history

  5. Bless mir-opt tests

    @jonas-schievink
    jonas-schievink committed Jun 24, 2020
    Configuration menu
    Copy the full SHA
    8f77e36 View commit details
    Browse the repository at this point in the history

  6. Add a few dest-prop MIR tests

    @jonas-schievink
    jonas-schievink committed Jun 24, 2020
    Configuration menu
    Copy the full SHA
    fbcf758 View commit details
    Browse the repository at this point in the history

  7. perf: walk liveness backwards in Conflicts::build

    @jonas-schievink
    jonas-schievink committed Jun 24, 2020
    Configuration menu
    Copy the full SHA
    fef2597 View commit details
    Browse the repository at this point in the history

  8. perf: only calculate conflicts for candidates

    @jonas-schievink
    jonas-schievink committed Jun 24, 2020
    Configuration menu
    Copy the full SHA
    093b248 View commit details
    Browse the repository at this point in the history

  9. perf: bail out when there's >500 candidate locals

    @jonas-schievink
    jonas-schievink committed Jun 24, 2020
    Configuration menu
    Copy the full SHA
    8575026 View commit details
    Browse the repository at this point in the history

  10. Record intra-statement/terminator conflicts 

    Some MIR statements and terminators have an (undocumented...) invariant
that some of their input and outputs must not overlap. This records
conflicts between locals used in these positions.
    @jonas-schievink
    jonas-schievink committed Jun 24, 2020
    Configuration menu
    Copy the full SHA
    d6fe24c View commit details
    Browse the repository at this point in the history

  11. More logging

    @jonas-schievink
    jonas-schievink committed Jun 24, 2020
    Configuration menu
    Copy the full SHA
    b7c44d3 View commit details
    Browse the repository at this point in the history

  12. Properly inherit conflicts when merging locals

    @jonas-schievink
    jonas-schievink committed Jun 24, 2020
    Configuration menu
    Copy the full SHA
    97d49ef View commit details
    Browse the repository at this point in the history

  13. Fix rebase fallout

    @jonas-schievink
    jonas-schievink committed Jun 24, 2020
    Configuration menu
    Copy the full SHA
    731dbe3 View commit details
    Browse the repository at this point in the history

  14. Limit block count

    @jonas-schievink
    jonas-schievink committed Jun 24, 2020
    Configuration menu
    Copy the full SHA
    b760023 View commit details
    Browse the repository at this point in the history

  15. [perf] run destination propagation by default

    @jonas-schievink
    jonas-schievink committed Jun 24, 2020
    Configuration menu
    Copy the full SHA
    d36b287 View commit details
    Browse the repository at this point in the history