aboutsummaryrefslogtreecommitdiff
path: root/llvm/lib/Analysis/ScalarEvolution.cpp
AgeCommit message (Expand)AuthorFilesLines
2019-08-14[SCEV] Rename getMaxBackedgeTakenCount to getConstantMaxBackedgeTakenCount [NFC]Philip Reames1-8/+8
2019-08-07[SCEV] Return zero from computeConstantDifference(X, X)Nikolai Bozhenov1-0/+4
2019-07-18[SCEV] add no wrap flag for SCEVAddExpr.Chen Zheng1-1/+1
2019-07-12Delete dead storesFangrui Song1-7/+4
2019-07-11[SCEV] teach SCEV symbolical execution about overflow intrinsics folding.Chen Zheng1-1/+1
2019-07-03[SCEV] Preserve flags on add/muls in getSCEVATScopePhilip Reames1-2/+2
2019-06-27Update -analyze -scalar-evolution output for multiple exit loops w/computable...Philip Reames1-10/+14
2019-06-17Teach getSCEVAtScope how to handle loop phis w/invariant operands in loops w/...Philip Reames1-18/+26
2019-06-15[SCEV] Use unsigned/signed intersection type in SCEVNikita Popov1-19/+32
2019-06-12[SCEV] Teach computeSCEVAtScope benefit from one-input Phi. PR39673Philip Reames1-0/+10
2019-06-11Fix a bug in getSCEVAtScope w.r.t. non-canonical loopsPhilip Reames1-2/+2
2019-05-07[SCEV] Add explicit representations of umin/sminKeno Fischer1-209/+157
2019-05-01[SCEV] Use isKnownViaNonRecursiveReasoning for smax simplificationKeno Fischer1-3/+4
2019-04-23Use llvm::stable_sortFangrui Song1-5/+4
2019-04-22Revert "[ConstantRange] Rename make{Guaranteed -> Exact}NoWrapRegion() NFC"Nikita Popov1-4/+4
2019-04-22[ConstantRange] Rename make{Guaranteed -> Exact}NoWrapRegion() NFCNikita Popov1-4/+4
2019-04-21[ConstantRange] Add getNonEmpty() constructorNikita Popov1-5/+1
2019-04-16[IR] Add WithOverflowInst classNikita Popov1-44/+13
2019-04-12[SCEV] Add option to forget everything in SCEV.Alina Sbirlea1-0/+22
2019-03-29Try to fix buildbot errorSanjoy Das1-1/+2
2019-03-29[SCEV] Check the cache in get{S|U}MaxExpr before doing any workSanjoy Das1-12/+33
2019-03-24[ConstantRange] Add getFull() + getEmpty() named constructors; NFCNikita Popov1-7/+7
2019-03-12[SCEV] Use depth limit for trunc analysisTeresa Johnson1-29/+36
2019-03-02[SCEV] Handle case where MaxBECount is less precise than ExactBECount for OR.Florian Hahn1-0/+8
2019-03-02[SCEV] Remove undef check for SCEVConstant (NFC)Florian Hahn1-2/+0
2019-02-12[NFC] Simplify code & reduce nest slightlyMax Kazantsev1-33/+35
2019-02-04[SCEV] Do not bother creating separate SCEVUnknown for unreachable nodesMax Kazantsev1-1/+1
2019-01-31[SCEV] Prohibit SCEV transformations for huge SCEVsMax Kazantsev1-3/+20
2019-01-30[NFC] fix trivial typos in commentsHiroshi Inoue1-1/+1
2019-01-29[NFC] Use ArrayRef instead of SmallVectorImpl where possibleMax Kazantsev1-6/+6
2019-01-29[SCEV] Take correct loop in AddRec simplification. PR40420Max Kazantsev1-1/+1
2019-01-21[SCEV][NFC] Introduces expression sizes estimationMax Kazantsev1-2/+2
2019-01-19Update the file headers across all of the LLVM projects in the monorepoChandler Carruth1-4/+3
2018-11-08[SCEV][NFC] Verify IR in isLoop[Entry,Backedge]GuardedByCondMax Kazantsev1-0/+15
2018-11-01[SCEV] Avoid redundant computations when doing AddRec mergeMax Kazantsev1-5/+6
2018-10-17[NFC] Remove GOTO from SCEVMax Kazantsev1-20/+14
2018-10-16[SCEV] Limit AddRec "simplifications" to avoid combinatorial explosionsMax Kazantsev1-1/+1
2018-10-15[TI removal] Make variables declared as `TerminatorInst` and initializedChandler Carruth1-1/+1
2018-10-11[NFC] Factor out getOrCreateAddRecExpr methodMax Kazantsev1-18/+24
2018-09-27llvm::sort(C.begin(), C.end(), ...) -> llvm::sort(C, ...)Fangrui Song1-1/+1
2018-08-27Revert "[SCEV][NFC] Check NoWrap flags before lexicographical comparison of S...Roman Tereshin1-8/+0
2018-08-02[SCEV] Properly solve quadratic equationsKrzysztof Parzyszek1-106/+258
2018-07-30Remove trailing spaceFangrui Song1-5/+5
2018-07-25[SCEV] Add [zs]ext{C,+,x} -> (D + [zs]ext{C-D,+,x})<nuw><nsw> transformRoman Tereshin1-63/+104
2018-07-24[SCEV] Add zext(C + x + ...) -> D + zext(C-D + x + ...)<nuw><nsw> transformRoman Tereshin1-0/+38
2018-07-19[SCEV] Fix buggy behavior in getAddExpr with truncsMax Kazantsev1-1/+1
2018-07-13Re-apply "[SCEV] Strengthen StrengthenNoWrapFlags (reapply r334428)."Tim Shen1-7/+20
2018-07-06Revert "[SCEV] Strengthen StrengthenNoWrapFlags (reapply r334428)."Tim Shen1-20/+7
2018-07-06Use Type::isIntOrPtrTy where possible, NFCVedant Kumar1-19/+10
2018-07-02[SCEV] Strengthen StrengthenNoWrapFlags (reapply r334428).Tim Shen1-7/+20