Skip to content

gh-114058: Foundations of the Tier2 redundancy eliminator#115085

Merged
Fidget-Spinner merged 54 commits intopython:mainfrom
Fidget-Spinner:tier2_redundancy_eliminator
Feb 13, 2024
Merged

gh-114058: Foundations of the Tier2 redundancy eliminator#115085
Fidget-Spinner merged 54 commits intopython:mainfrom
Fidget-Spinner:tier2_redundancy_eliminator

Conversation

@Fidget-Spinner
Copy link
Member

@Fidget-Spinner Fidget-Spinner commented Feb 6, 2024

This sets up the tier 2 optimizer's redundancy eliminator foundations.

It does the following:

  • Aliasing information for types (not on all expressions though, that is too expensive)
  • Basic Type propagation
  • Basic Guard elimination

It's basically a port of #114059 over using Mark's DSL. Constant propagation and a lot of type propagation rules torn out, for the sake of simpler code for now. We can easily add more later. I just want to get the foundations in.

I expect no speedups for this, as for simpler reviewing, most of the code is torn out. However, I believe that #114059 already shows this approach has potential for speedups.

Loading
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

3 participants