[all-commits] [llvm/llvm-project] e86ed9: [LV][NFC] Improve complexity of fixing users of re...

[Michael Maitland via All-commits]

  Branch: refs/heads/main
  Home:   https://github.com/llvm/llvm-project
  Commit: e86ed9bf2a61409553ba51bf218bd97d2b9e9132
      https://github.com/llvm/llvm-project/commit/e86ed9bf2a61409553ba51bf218bd97d2b9e9132
  Author: Michael Maitland <michaeltmaitland at gmail.com>
  Date:   2023-04-06 (Thu, 06 Apr 2023)

  Changed paths:
    M llvm/lib/Transforms/Vectorize/LoopVectorize.cpp

  Log Message:
  -----------
  [LV][NFC] Improve complexity of fixing users of recurrences

The original loop has O(MxN) since `is_contained` iterates over
all incoming values. This change makes it so only the phis
which use the value as an incoming value are iterated over so
it is now O(M).

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