tree a5f261bb942af4d72dc2eb63d0f0116945d8b942
parent 7819856da21891b4d8641390c73718037cf72cc1
author Alexey Bataev <a.bataev@outlook.com> 1616595238 -0700
committer Copybara-Service <copybara-worker@google.com> 1616712325 -0700

[SLP]Improve and simplify extendSchedulingRegion.

We do not need to scan further if the upper end or lower end of the
basic block is reached already and the instruction is not found. It
means that the instruction is definitely in the lower part of basic
block or in the upper block relatively.
This should improve compile time for the very big basic blocks.

Differential Revision: https://reviews.llvm.org/D99266

GitOrigin-RevId: 568c8741170fcaa6f7fa968578e1b99e94886b46