[all-commits] [llvm/llvm-project] daf6e1: [SLP] Add detection of shuffled/perfect matching o...

[cilkplus via All-commits]

  Branch: refs/heads/main
  Home:   https://github.com/llvm/llvm-project
  Commit: daf6e18c55c2ac56bbf0f9de233fb2a1150ee331
      https://github.com/llvm/llvm-project/commit/daf6e18c55c2ac56bbf0f9de233fb2a1150ee331
  Author: Alexey Bataev <a.bataev at outlook.com>
  Date:   2021-04-20 (Tue, 20 Apr 2021)

  Changed paths:
    M llvm/lib/Transforms/Vectorize/SLPVectorizer.cpp
    M llvm/test/Transforms/SLPVectorizer/AArch64/gather-cost.ll
    M llvm/test/Transforms/SLPVectorizer/X86/matched-shuffled-entries.ll

  Log Message:
  -----------
  [SLP] Add detection of shuffled/perfect matching of tree entries.

SLP supports perfect diamond matching for the vectorized tree entries
but do not support it for gathered entries and does not support
non-perfect (shuffled) matching with 1 or 2 tree entries. Patch adds
support for this matching to improve cost of the vectorized tree.

Reviewed By: RKSimon

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