Page MenuHomePhabricator

Please use GitHub pull requests for new patches. Phabricator shutdown timeline

[SCEV] Add early bail outs for the GetMinTrailingZeros

Authored by igor-laevsky on Feb 14 2017, 8:37 AM.



There is no need to continue visiting expression once we have determined that there are no trailing zeros. Add early bailouts to account for this fact.

Diff Detail

Event Timeline

igor-laevsky created this revision.Feb 14 2017, 8:37 AM
sanjoy edited edge metadata.Feb 14 2017, 10:30 AM

I feel silly now, for suggesting this offline since it looks like GetMinTrailingZerosImpl already implements this optimization (see the for loop's condition expression).

igor-laevsky abandoned this revision.Feb 15 2017, 4:43 AM

Ok, somehow I missed this condition, please ignore this change :)