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

[cilkplus via All-commits]

  Branch: refs/heads/main
  Home:   https://github.com/llvm/llvm-project
  Commit: d6fde913790db898e72e27b51defbc7442f3418a
      https://github.com/llvm/llvm-project/commit/d6fde913790db898e72e27b51defbc7442f3418a
  Author: Alexey Bataev <a.bataev at outlook.com>
  Date:   2021-04-19 (Mon, 19 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.

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