mirror of
https://github.com/llvm/llvm-project.git
synced 2025-04-25 05:36:05 +00:00
21f04b1458
Ranges let us push the whole blocks onto the queue in constant time. If one of the first ops in the block is side-effecting we'll be able to provide the answer quickly. The previous implementation had to walk the block and queue all the operations only to start traversing them again, which was a considerable slowdown for compile times of large MLIR programs in our benchmarks. --------- Co-authored-by: Jacques Pienaar <jpienaar@google.com>