[PATCH] D44715: [MemorySSA] Fix exponential compile-time updating MemorySSA.

[Daniel Berlin via Phabricator via llvm-commits]

dberlin added a comment.

In particular, they should have the same time bounds as us, if both algorithms operate on blocks that each contains 1 instruction.
If the exponential factor comes from repeated walking, they should be just as exponential
Thus, my assumption is we screwed up.


Repository:
  rL LLVM

https://reviews.llvm.org/D44715