[PATCH] D60010: [SCEV] Check the cache in get{S|U}MaxExpr before doing any work

[Sanjoy Das via Phabricator via llvm-commits]

sanjoy created this revision.
sanjoy added a reviewer: asbirlea.
Herald added subscribers: jdoerfert, bixia, jlebar, mcrosier.
Herald added a project: LLVM.

This lets us avoid e.g. checking if A >=s B in getSMaxExpr(A, B) if we've
already established that (A smax B) is the best we can do.

Fixes PR41225.


Repository:
  rL LLVM

https://reviews.llvm.org/D60010

Files:
  lib/Analysis/ScalarEvolution.cpp
  test/Analysis/ScalarEvolution/max-expr-cache.ll

-------------- next part --------------
A non-text attachment was scrubbed...
Name: D60010.192903.patch
Type: text/x-patch
Size: 9584 bytes
Desc: not available
URL: <http://lists.llvm.org/pipermail/llvm-commits/attachments/20190329/e642f7aa/attachment.bin>