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

Merged

EgorBo merged 33 commits intodotnet:mainfrom JulieLeeMSFT:8418

Sep 17, 2023

+558-7

Commits on Aug 2, 2023

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

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

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

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

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

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

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

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

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

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

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

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

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

ewhapdx
authored and
JulieLeeMSFT
committed
Refactored Switch recognition.

ewhapdx
authored and
JulieLeeMSFT
committed
Switch conversion build error fix.

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

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

ewhapdx
authored and
JulieLeeMSFT
committed
Switch recognition: change phase text name.
JulieLeeMSFT
committed
Add test cases for Switch recognition.
JulieLeeMSFT
committed

Commits on Aug 28, 2023

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

Commits on Sep 6, 2023

Commits on Sep 10, 2023

Commits on Sep 17, 2023

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

Egor
authored and
Egor
committed