llvm-project

Commit Graph

Author	SHA1	Message	Date
NAKAMURA Takumi	6a5bac48cf	llvm/test/Transforms/CorrelatedValuePropagation/alloca.ll REQUIRES +Asserts. llvm-svn: 281598	2016-09-15 09:45:31 +00:00
Wei Mi	f160e345be	Add some shortcuts in LazyValueInfo to reduce compile time of Correlated Value Propagation. The patch is to partially fix PR10584. Correlated Value Propagation queries LVI to check non-null for pointer params of each callsite. If we know the def of param is an alloca instruction, we know it is non-null and can return early from LVI. Similarly, CVP queries LVI to check whether pointer for each mem access is constant. If the def of the pointer is an alloca instruction, we know it is not a constant pointer. These shortcuts can reduce the cost of CVP significantly. Differential Revision: https://reviews.llvm.org/D18066 llvm-svn: 281586	2016-09-15 06:28:34 +00:00

Author

SHA1

Message

Date

NAKAMURA Takumi

6a5bac48cf

llvm/test/Transforms/CorrelatedValuePropagation/alloca.ll REQUIRES +Asserts.

llvm-svn: 281598

2016-09-15 09:45:31 +00:00

Wei Mi

f160e345be

Add some shortcuts in LazyValueInfo to reduce compile time of Correlated Value Propagation.

The patch is to partially fix PR10584. Correlated Value Propagation queries LVI
to check non-null for pointer params of each callsite. If we know the def of
param is an alloca instruction, we know it is non-null and can return early from
LVI. Similarly, CVP queries LVI to check whether pointer for each mem access is
constant. If the def of the pointer is an alloca instruction, we know it is not
a constant pointer. These shortcuts can reduce the cost of CVP significantly.

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

llvm-svn: 281586

2016-09-15 06:28:34 +00:00

2 Commits