[all-commits] [llvm/llvm-project] 516e34: [LVI] Switch getValueFromCondition() to use recursion

[Nikita Popov via All-commits]

  Branch: refs/heads/main
  Home:   https://github.com/llvm/llvm-project
  Commit: 516e34d98a97b5f684451d2c73855ab42c8b3865
      https://github.com/llvm/llvm-project/commit/516e34d98a97b5f684451d2c73855ab42c8b3865
  Author: Nikita Popov <npopov at redhat.com>
  Date:   2023-12-12 (Tue, 12 Dec 2023)

  Changed paths:
    M llvm/lib/Analysis/LazyValueInfo.cpp

  Log Message:
  -----------
  [LVI] Switch getValueFromCondition() to use recursion

The current implementation using a worklist and visited map adds
a significant amount of additional complexity and compile-time
overhead. All we really care about here is that we don't overflow
the stack or cause exponential complexity in degenerate cases. We
can achieve this with a simple depth limit.