[all-commits] [llvm/llvm-project] 23524f: [ValueTracking] Replace recursion with Worklist

[Vitaly Buka via All-commits]

  Branch: refs/heads/master
  Home:   https://github.com/llvm/llvm-project
  Commit: 23524fdecef990dffc619d3463b1977cfb946136
      https://github.com/llvm/llvm-project/commit/23524fdecef990dffc619d3463b1977cfb946136
  Author: Vitaly Buka <vitalybuka at google.com>
  Date:   2020-08-27 (Thu, 27 Aug 2020)

  Changed paths:
    M llvm/lib/Analysis/ValueTracking.cpp
    M llvm/unittests/Analysis/ValueTrackingTest.cpp

  Log Message:
  -----------
  [ValueTracking] Replace recursion with Worklist

Now findAllocaForValue can handle nontrivial phi cycles.