Skip to content

JIT optimization: tail merge #8795

Closed
#77103
Closed
JIT optimization: tail merge#8795
#77103
Labels
area-CodeGen-coreclrCLR JIT compiler in src/coreclr/src/jit and related components such as SuperPMIenhancementProduct code improvement that does NOT require public API changes/additionsoptimizationtenet-performancePerformance related issue
Milestone
Future

Description

@JosephTremoulet
JosephTremoulet
opened on Aug 23, 2017

Tracking issue for a classic codesize optimization that's not currently implemented in RyuJIT. The optimization would find predecessors of a common successor (along non-critical edges) that all end in equivalent sequences leading up to the join, and move the gotos and join earlier such that statically only one copy of the equivalent sequence remains. We'd want to treat returns as "joining" at the continuation so that we could eliminate redundant epilogs when a function has (statically) multiple returns of the same expression.

category:cq
theme:optimization
skill-level:expert
cost:medium

Activity

  1. JosephTremoulet
    added 3 commits that reference this issue on Aug 23, 2017

    Undo a few JIT layout workarounds

    e5df992

    Undo a few JIT layout workarounds

    f9a26d4

    Undo a few JIT layout workarounds

    96d18e5
  2. jkotas
    added a commit that references this issue on Aug 24, 2017

    Undo a few JIT layout workarounds (#23510)

    d90ebb8
  3. ycrumeyrolle
    added 2 commits that reference this issue on Feb 21, 2019

    Optimize some functions with the same return value more than once.

    f29c6eb

    Jwk Use & Alg as byte array (#266)

    2771293
  4. msftgits
    transferred this issue fromdotnet/coreclron Jan 31, 2020
  5. msftgits
    added this to the Future milestone on Jan 31, 2020
  6. BruceForstall
    added
    JitUntriagedCLR JIT issues needing additional triage
    on Oct 28, 2020
  7. BruceForstall
    removed
    JitUntriagedCLR JIT issues needing additional triage
    on Nov 24, 2020
  8. sakno
    added a commit that references this issue on Dec 20, 2021

    Reduced JITted code size

    33c9766
  9. AndyAyersMS
    added a commit that references this issue on Oct 16, 2022

    JIT: implement tail merging

    2da39fb
  10. ghost added
    in-prThere is an active PR which will close this issue when it is merged
    on Oct 16, 2022
  11. AndyAyersMS
    closed this as completedin #77103on Oct 25, 2022
  12. AndyAyersMS
    added a commit that references this issue on Oct 25, 2022

    JIT: implement tail merging (#77103)

    9b16818
  13. ghost removed
    in-prThere is an active PR which will close this issue when it is merged
    on Oct 25, 2022
  14. ghost locked as resolved and limited conversation to collaborators on Nov 25, 2022
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Metadata

Metadata

Assignees

No one assigned

    Labels

    area-CodeGen-coreclrCLR JIT compiler in src/coreclr/src/jit and related components such as SuperPMIenhancementProduct code improvement that does NOT require public API changes/additionsoptimizationtenet-performancePerformance related issue

    Type

    No type

    Projects

    No projects

      Milestone

      Relationships

      None yet

      Development

      No branches or pull requests

      Issue actions