[all-commits] [llvm/llvm-project] 06fad8: [DAGCombine] Add node in the worklist in topologic...

[deadalnix via All-commits]

  Branch: refs/heads/main
  Home:   https://github.com/llvm/llvm-project
  Commit: 06fad8bc05dcd0ecaf7d95f133a6344283d4f5ee
      https://github.com/llvm/llvm-project/commit/06fad8bc05dcd0ecaf7d95f133a6344283d4f5ee
  Author: Amaury Séchet <deadalnix at gmail.com>
  Date:   2022-05-07 (Sat, 07 May 2022)

  Changed paths:
    M llvm/lib/CodeGen/SelectionDAG/DAGCombiner.cpp
    M llvm/test/CodeGen/AArch64/arm64-abi-varargs.ll
    M llvm/test/CodeGen/AArch64/pr51476.ll
    M llvm/test/CodeGen/AArch64/swifterror.ll
    M llvm/test/CodeGen/ARM/and-load-combine.ll
    M llvm/test/CodeGen/ARM/swifterror.ll
    M llvm/test/CodeGen/PowerPC/aix32-cc-abi-vaarg.ll
    M llvm/test/CodeGen/X86/and-with-overflow.ll
    M llvm/test/CodeGen/X86/movmsk-cmp.ll
    M llvm/test/CodeGen/X86/or-with-overflow.ll
    M llvm/test/CodeGen/X86/pr51175.ll
    M llvm/test/CodeGen/X86/vector-mulfix-legalize.ll
    M llvm/test/CodeGen/X86/xor-with-overflow.ll

  Log Message:
  -----------
  [DAGCombine] Add node in the worklist in topological order in CombineTo

This is part of an ongoing effort toward making DAGCombine process the nodes in topological order.

This is able to discover a couple of new optimizations, but also causes a couple of regression. I nevertheless chose to submit this patch for review as to start the discussion with people working on the backend so we can find a good way forward.

Reviewed By: RKSimon

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