[PATCH] D134769: [ASan] Workaround for a performance problem in StackSafetyAnalysis pass.

[Vitaly Buka via Phabricator via llvm-commits]

vitalybuka added a comment.

I guess I understand the problem. Algorithm is O(A*B*B) for ::Must case, where A-num allocas, B is num of basic blocks. But it should be O(A*B) as of ::May case.
ll try to create a patch.

If we do a limiter, it should be by B.


Repository:
  rG LLVM Github Monorepo

CHANGES SINCE LAST ACTION
  https://reviews.llvm.org/D134769/new/

https://reviews.llvm.org/D134769