Skip to content

feat(cranelift): Use DominatorTreePreorder in more places #11098

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

Conversation

PhantomInTheWire
Copy link
Contributor

Motivation
This PR is to audit and reduce usage of DominatorTree and its dominates() method, as tracked in #7954 goal is to replace these with DominatorTreePreorder wherever applicable.

Context
Recent related work includes:

@PhantomInTheWire PhantomInTheWire requested a review from a team as a code owner June 22, 2025 17:11
@PhantomInTheWire PhantomInTheWire requested review from alexcrichton and removed request for a team June 22, 2025 17:11
@github-actions github-actions bot added the cranelift Issues related to the Cranelift code generator label Jun 22, 2025
@alexcrichton alexcrichton requested review from a team and cfallin and removed request for alexcrichton and a team June 23, 2025 15:58
@alexcrichton
Copy link
Member

I'm going to reroll this on the compiler-reviewer rotation as I'm not familiar with this data structure, but I suspect others are!

Copy link
Member

@cfallin cfallin left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Thanks for this! A number of thoughts below, but overall looks fine.

@PhantomInTheWire PhantomInTheWire force-pushed the feat/use-dominator-tree-preorder branch from 3e8e190 to 1a5bc48 Compare June 24, 2025 08:48
@PhantomInTheWire PhantomInTheWire force-pushed the feat/use-dominator-tree-preorder branch from 1a5bc48 to 5906724 Compare June 24, 2025 08:52
Copy link
Member

@cfallin cfallin left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Looks great -- thanks!

@cfallin cfallin added this pull request to the merge queue Jun 24, 2025
Merged via the queue into bytecodealliance:main with commit e33e0f2 Jun 24, 2025
41 checks passed
@PhantomInTheWire PhantomInTheWire deleted the feat/use-dominator-tree-preorder branch June 24, 2025 15:43
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
cranelift Issues related to the Cranelift code generator
Projects
None yet
Development

Successfully merging this pull request may close these issues.

3 participants