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

JIT: Consider compressing loop bit vectors further #95649

Open
jakobbotsch opened this issue Dec 5, 2023 · 1 comment
Open

JIT: Consider compressing loop bit vectors further #95649

jakobbotsch opened this issue Dec 5, 2023 · 1 comment
Assignees
@jakobbotsch
Labels
area-CodeGen-coreclr CLR JIT compiler in src/coreclr/src/jit and related components such as SuperPMI
Milestone
10.0.0

Comments

@jakobbotsch
Copy link
Member

Loop bit vectors are stored starting from the postorder index of the header block, since it is known that all descendants have lower postorder numbers. However, if we compute the minimum postorder number of the contained loop blocks, then we can compress the domain further. This will speed up iteration over loop blocks.

See #95326 (comment) for more context
@jakobbotsch jakobbotsch self-assigned this Dec 5, 2023
@dotnet-issue-labeler dotnet-issue-labeler bot added the area-CodeGen-coreclr CLR JIT compiler in src/coreclr/src/jit and related components such as SuperPMI label Dec 5, 2023
@ghost ghost added the untriaged New issue has not been triaged by the area owner label Dec 5, 2023
@jakobbotsch jakobbotsch removed the untriaged New issue has not been triaged by the area owner label Dec 5, 2023
@jakobbotsch jakobbotsch added this to the 9.0.0 milestone Dec 5, 2023
@ghost
Copy link

ghost commented Dec 5, 2023

Tagging subscribers to this area: @JulieLeeMSFT, @jakobbotsch
See info in area-owners.md if you want to be subscribed.

Issue Details

Loop bit vectors are stored starting from the postorder index of the header block, since it is known that all descendants have lower postorder numbers. However, if we compute the minimum postorder number of the contained loop blocks, then we can compress the domain further. This will speed up iteration over loop blocks.

See #95326 (comment) for more context

Author: jakobbotsch
Assignees: jakobbotsch
Labels:

area-CodeGen-coreclr
Milestone: -

@jakobbotsch jakobbotsch mentioned this issue Dec 5, 2023
Merged
@jakobbotsch jakobbotsch modified the milestones: 9.0.0, 10.0.0 Jul 31, 2024
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees

@jakobbotsch jakobbotsch

Labels
area-CodeGen-coreclr CLR JIT compiler in src/coreclr/src/jit and related components such as SuperPMI
Projects
None yet
Milestone
10.0.0
Development

No branches or pull requests
1 participant
@jakobbotsch