[all-commits] [llvm/llvm-project] 248b85: [SCCPSolver] Speed up SCCPSolver by avoiding repea...

[tdanyluk via All-commits]

  Branch: refs/heads/main
  Home:   https://github.com/llvm/llvm-project
  Commit: 248b85344b0807a2be91b403837909a61204e730
      https://github.com/llvm/llvm-project/commit/248b85344b0807a2be91b403837909a61204e730
  Author: Tamás Danyluk <tdanyluk at google.com>
  Date:   2023-06-23 (Fri, 23 Jun 2023)

  Changed paths:
    M llvm/lib/Transforms/Utils/SCCPSolver.cpp

  Log Message:
  -----------
  [SCCPSolver] Speed up SCCPSolver by avoiding repeated work list elements

If a value is already the last element of the worklist, then I think that we don't have to add it again, it is not needed to process it repeatedly.

For some long Triton-generated LLVM IR, this can cause a ~100x speedup.

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