HomePhabricator

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

Authored by sanjoy on Mar 29 2019, 3:00 PM.

Description

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

Summary:
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.

Reviewers: asbirlea

Subscribers: mcrosier, jlebar, bixia, jdoerfert, llvm-commits

Tags: #llvm

Differential Revision: https://reviews.llvm.org/D60010

llvm-svn: 357320

Details

Committed
sanjoyMar 29 2019, 3:00 PM
Differential Revision
D60010: [SCEV] Check the cache in get{S|U}MaxExpr before doing any work
Parents
rGf085cc5aa7c1: [MemorySSA] Limit clobber walks.
Branches
Unknown
Tags
Unknown