Reapplying r278731 after fixing the problem that caused it to be reverted.
authorDavid L Kreitzer <david.l.kreitzer@intel.com>
Fri, 16 Sep 2016 14:38:13 +0000 (14:38 +0000)
committerDavid L Kreitzer <david.l.kreitzer@intel.com>
Fri, 16 Sep 2016 14:38:13 +0000 (14:38 +0000)
commit8bbabee21aaf9db23734a55b6b7a751f297ea9c2
treec910914aad2b1883b88fd571bde399dffd28f677
parenta6199170ac705ad050b88a55971235b8625ed5e8
Reapplying r278731 after fixing the problem that caused it to be reverted.

Enhance SCEV to compute the trip count for some loops with unknown stride.

Patch by Pankaj Chawla

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

llvm-svn: 281732
llvm/include/llvm/Analysis/ScalarEvolution.h
llvm/lib/Analysis/ScalarEvolution.cpp
llvm/test/Analysis/ScalarEvolution/trip-count-unknown-stride.ll [new file with mode: 0644]