[all-commits] [llvm/llvm-project] da4e0f: [SLP][NFC]Fix PR58476: Fix compile time for reduct...

[Alexey Bataev via All-commits]

  Branch: refs/heads/main
  Home:   https://github.com/llvm/llvm-project
  Commit: da4e0f7ac58711ddeaf86943ae82c1928e26801f
      https://github.com/llvm/llvm-project/commit/da4e0f7ac58711ddeaf86943ae82c1928e26801f
  Author: Alexey Bataev <a.bataev at outlook.com>
  Date:   2022-10-24 (Mon, 24 Oct 2022)

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

  Log Message:
  -----------
  [SLP][NFC]Fix PR58476: Fix compile time for reductions, NFC.

Improve O(N^2) to O(N) in some cases, reduce number of allocations by
reserving memory.
Also, improve analysis of loads reduction values to avoid analysis
of not vectorizable cases.