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

IR: Optimize runtime of optimization passes #670

Merged
merged 24 commits into from Jan 22, 2021
Merged

IR: Optimize runtime of optimization passes #670

merged 24 commits into from Jan 22, 2021

Commits on Jan 20, 2021

  1. RA: rework ConstrainedRAPass::CalculateNodeInterference

    Stefanos Kornilios Mitsis Poiitidis committed Jan 20, 2021
    Copy the full SHA
    e847f94 View commit details
    Browse the repository at this point in the history

  2. RA: Switch active set to also use BucketList

    Stefanos Kornilios Mitsis Poiitidis committed Jan 20, 2021
    Copy the full SHA
    77d072e View commit details
    Browse the repository at this point in the history

  3. RCLSE: Optimize FindMemberInfo to be O(1)

    Stefanos Kornilios Mitsis Poiitidis committed Jan 20, 2021
    Copy the full SHA
    91ddc1d View commit details
    Browse the repository at this point in the history

  4. RA: Optimize register conflict handling

    Stefanos Kornilios Mitsis Poiitidis committed Jan 20, 2021
    Copy the full SHA
    6380ab6 View commit details
    Browse the repository at this point in the history

  5. RA: Simplify and optimize data structures

    Stefanos Kornilios Mitsis Poiitidis committed Jan 20, 2021
    Copy the full SHA
    af94e24 View commit details
    Browse the repository at this point in the history

  6. ConstProp: Switch maps to unordred_maps

    Stefanos Kornilios Mitsis Poiitidis committed Jan 20, 2021
    Copy the full SHA
    900fc6d View commit details
    Browse the repository at this point in the history

  7. DSE: Merge Flag/GPR/FPR passes for perf

    Stefanos Kornilios Mitsis Poiitidis committed Jan 20, 2021
    Copy the full SHA
    56ca731 View commit details
    Browse the repository at this point in the history

  8. DSE: Merge logic more for perf

    Stefanos Kornilios Mitsis Poiitidis committed Jan 20, 2021
    Copy the full SHA
    997650b View commit details
    Browse the repository at this point in the history

  9. DSE: Optimize map lookups

    Stefanos Kornilios Mitsis Poiitidis committed Jan 20, 2021
    Copy the full SHA
    6bdf785 View commit details
    Browse the repository at this point in the history

  10. DSE: No need to loop to find branching op

    Stefanos Kornilios Mitsis Poiitidis committed Jan 20, 2021
    Copy the full SHA
    f3e19ef View commit details
    Browse the repository at this point in the history

  11. RA: Get OP_JUMP/CONDJUMP without loop in CalculatePrecessors

    Stefanos Kornilios Mitsis Poiitidis committed Jan 20, 2021
    Copy the full SHA
    9c760ff View commit details
    Browse the repository at this point in the history

  12. RA: Rename CalculatePrecessors to CalculatePredecessors

    Stefanos Kornilios Mitsis Poiitidis committed Jan 20, 2021
    Copy the full SHA
    10b6fb0 View commit details
    Browse the repository at this point in the history

  13. ConstProp: Keep pools in heap

    Stefanos Kornilios Mitsis Poiitidis committed Jan 20, 2021
    Copy the full SHA
    47ee9af View commit details
    Browse the repository at this point in the history

  14. RA: Fix several bugs, get rid of virtual registers, remove unused com… 

    …plexity
    Stefanos Kornilios Mitsis Poiitidis committed Jan 20, 2021
    Copy the full SHA
    c3682f9 View commit details
    Browse the repository at this point in the history

  15. RA: Cleanups

    Stefanos Kornilios Mitsis Poiitidis committed Jan 20, 2021
    Copy the full SHA
    e7e6b66 View commit details
    Browse the repository at this point in the history

  16. JIT/x64: Fix VAddV

    Stefanos Kornilios Mitsis Poiitidis committed Jan 20, 2021
    Copy the full SHA
    a9332e6 View commit details
    Browse the repository at this point in the history

  17. RA: Expire ending intervals before starting new ones

    Stefanos Kornilios Mitsis Poiitidis committed Jan 20, 2021
    Copy the full SHA
    9f3ce47 View commit details
    Browse the repository at this point in the history

  18. RA: Make spans at least 1 offset long

    Stefanos Kornilios Mitsis Poiitidis committed Jan 20, 2021
    Copy the full SHA
    d3fc85e View commit details
    Browse the repository at this point in the history

  19. RA: Exit after first spill per iteration is found

    Stefanos Kornilios Mitsis Poiitidis committed Jan 20, 2021
    Copy the full SHA
    8aef9cb View commit details
    Browse the repository at this point in the history

  20. ConsProp: Revert to ordered set for identical codegen

    Stefanos Kornilios Mitsis Poiitidis committed Jan 20, 2021
    Copy the full SHA
    9c462eb View commit details
    Browse the repository at this point in the history

  21. IR: Sync Invalid class with RA

    Stefanos Kornilios Mitsis Poiitidis committed Jan 20, 2021
    Copy the full SHA
    ac1036a View commit details
    Browse the repository at this point in the history

  22. RA: Run compation after spilling, not before

    Stefanos Kornilios Mitsis Poiitidis committed Jan 20, 2021
    Copy the full SHA
    0e7db64 View commit details
    Browse the repository at this point in the history

Commits on Jan 21, 2021

  1. IRCompaction: Only memset in debug

    Stefanos Kornilios Mitsis Poiitidis committed Jan 21, 2021
    Copy the full SHA
    00ca576 View commit details
    Browse the repository at this point in the history

Commits on Jan 22, 2021

  1. Address review feedback

    Stefanos Kornilios Mitsis Poiitidis committed Jan 22, 2021
    Copy the full SHA
    0546da7 View commit details
    Browse the repository at this point in the history