Optimize if range check to replace jumps to bit operation - #87656

Merged

EgorBo merged 33 commits into

dotnet:mainfrom

JulieLeeMSFT:8418

Sep 17, 2023

Commits on Aug 2, 2023

Optimize if range check to bit operation by changing if tree to switch tree.

ewhapdx
authored and
JulieLeeMSFT
committed
4ff8215
[if range check opt] handle unsorted patterns.

ewhapdx
authored and
JulieLeeMSFT
committed
dd7a34e
[if range check opt] Handle appending a statement for side effects.

ewhapdx
authored and
JulieLeeMSFT
committed
6defaf2
[if range check opt] Code clean-up.

ewhapdx
authored and
JulieLeeMSFT
committed
b9dd068
[if range check opt] Use gtUpdateStmtSideEffects to update flags after changing statement and trees.

ewhapdx
authored and
JulieLeeMSFT
committed
2740251
[if range check opt] Handle MIN and MAX limits for pattern values.

ewhapdx
authored and
JulieLeeMSFT
committed
f6de9c7
[if range check opt] Skip optimization for a tree with side effects.

ewhapdx
authored and
JulieLeeMSFT
committed
63a2d5a
[if range check opt] Don't optimize if block is marked with BBF_DONT_REMOVE.

ewhapdx
authored and
JulieLeeMSFT
committed
0fb697f
[if range check opt] Optimize GT_CNS_INT patterns only.

ewhapdx
authored and
JulieLeeMSFT
committed
abad4b4
[if range check opt] Skip cases that Lowering does not convert to a bit test.

ewhapdx
authored and
JulieLeeMSFT
committed
cbe75c9
[if range check opt] Skip if switch cases or default don't jump to switch->bbNext.

ewhapdx
authored and
JulieLeeMSFT
committed
eb0bed6
Change Switch conversion to happen after Optimize Layout to avoid Switch and bbNext blocks get separated.

ewhapdx
authored and
JulieLeeMSFT
committed
aa779d5
Refactored the code for Switch Recognition. Match pattern for >=3 conditionals.

ewhapdx
authored and
JulieLeeMSFT
committed
c4272fa
Refactored Switch recognition.

ewhapdx
authored and
JulieLeeMSFT
committed
fbf975e
Switch conversion build error fix.

ewhapdx
authored and
JulieLeeMSFT
committed
eb3f68e
Switch conversion optimization: build error fix for an unused variable.

ewhapdx
authored and
JulieLeeMSFT
committed
f2db6fc
Switch conversion optimization: fortmat fix.

ewhapdx
authored and
JulieLeeMSFT
committed
55b86e1
Switch recognition: change phase text name.
JulieLeeMSFT
committed
8f5cb4a
Add test cases for Switch recognition.
JulieLeeMSFT
committed
459137a

Commits on Aug 28, 2023

Merge branch 'main' of github.com:dotnet/runtime into 8418
EgorBo
committed
b25fe62

Commits on Sep 6, 2023

Merge branch 'main' of github.com:dotnet/runtime into 8418
EgorBo
committed
9d7d124
Move to a separate file
EgorBo
committed
0b4e652
Code clean up
EgorBo
committed
cc00c06
More clean up
EgorBo
committed
a034b9d

Commits on Sep 10, 2023

Merge branch 'main' of github.com:dotnet/runtime into 8418
EgorBo
committed
c1a3256
Refactoring
EgorBo
committed
8dc353d

Commits on Sep 11, 2023

Update switchrecognition.cpp
EgorBo
authored
03573dc
Update switchrecognition.cpp
EgorBo
authored
b28bc6a
Optimization
EgorBo
committed
cbbb591
Clean up
EgorBo
committed
8a3d5a5
Ignore cold blocks
EgorBo
committed
0e06dc9
Disable for arm, no meaningful diffs anyway
EgorBo
committed
62ad104

Commits on Sep 17, 2023

Merge branch 'main' of https://github.com/dotnet/runtime into 8418

Egor
authored and
Egor
committed
f661aac