[all-commits] [llvm/llvm-project] 2c384c: [MLIR][DataFlowAnalysis] Use a queue to maintain t...

[Vaivaswatha N via All-commits]

  Branch: refs/heads/main
  Home:   https://github.com/llvm/llvm-project
  Commit: 2c384c37727660f11f63fda461210d1a6f5d2afe
      https://github.com/llvm/llvm-project/commit/2c384c37727660f11f63fda461210d1a6f5d2afe
  Author: Vaivaswatha Nagaraj <vaivaswatha at zilliqa.com>
  Date:   2022-01-06 (Thu, 06 Jan 2022)

  Changed paths:
    M mlir/lib/Analysis/DataFlowAnalysis.cpp
    M mlir/lib/Transforms/SCCP.cpp

  Log Message:
  -----------
  [MLIR][DataFlowAnalysis] Use a queue to maintain the worklist

Since the analysis is described to be suitable for a forward
data-flow analysis, maintaining the worklist as a queue mimics
RPO ordering of block visits, thus reaching the fixpoint earlier.

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