aboutsummaryrefslogtreecommitdiff
path: root/llvm/lib/Transforms/Utils/SimplifyIndVar.cpp
AgeCommit message (Expand)AuthorFilesLines
2019-06-15[SimplifyIndVar] Simplify non-overflowing saturating add/subNikita Popov1-0/+24
2019-06-11Generalize icmp matching in IndVars' eliminateTruncPhilip Reames1-14/+15
2019-06-01[SimplifyIndVar] Refactor overflow check elimination code; NFCNikita Popov1-97/+43
2019-01-19Update the file headers across all of the LLVM projects in the monorepoChandler Carruth1-4/+3
2018-10-11[IndVars] Drop "exact" flag from lshr and udiv when substituting their argsMax Kazantsev1-0/+9
2018-10-10[NFC] Make a variable constMax Kazantsev1-1/+1
2018-07-30Remove trailing spaceFangrui Song1-1/+1
2018-07-27[SimplifyIndVar] Canonicalize comparisons to unsigned while eliminating truncsMax Kazantsev1-2/+23
2018-06-28[IndVarSimplify] Ignore unreachable users of truncsMax Kazantsev1-0/+4
2018-06-19[SimplifyIndVars] Eliminate redundant truncsMax Kazantsev1-0/+92
2018-06-13[SimplifyIndVars] Ignore dead usersMax Kazantsev1-0/+10
2018-06-07[NFC] Use variable instead of accessing pair many timesMax Kazantsev1-6/+6
2018-05-14Rename DEBUG macro to LLVM_DEBUG.Nicola Zaghen1-13/+14
2017-12-13Remove redundant includes from lib/Transforms.Michael Zolotukhin1-2/+0
2017-12-01[IndVars] Fix a bug introduced in r317012Philip Reames1-3/+13
2017-11-01Revert 317016 and 317048Philip Reames1-44/+50
2017-10-31[SimplifyIndVar] Inline makIVComparisonInvariant to eleminate code duplicatio...Philip Reames1-51/+29
2017-10-31[IndVarSimplify] Extract wrapper around SE-.isLoopInvariantPredicate [NFC]Philip Reames1-17/+33
2017-10-31[IndVarSimplify] Simplify code using a dictionaryPhilip Reames1-16/+8
2017-10-31[IndVarSimplify] Simplify code using preheader assumptionPhilip Reames1-44/+6
2017-10-31[SimplifyIndVar] Extract out invariant expression handlingPhilip Reames1-82/+107
2017-10-31Undo accidental commitPhilip Reames1-237/+82
2017-10-30[CGP] Fix crash on i96 bit multiplyPhilip Reames1-82/+237
2017-10-26[SimplifyIndVars] Shorten code by using SCEV helper [NFC]Philip Reames1-7/+4
2017-10-12[SimplifyIndVar] Replace IVUsers with loop invariant whenever possibleHongbin Zheng1-32/+54
2017-09-29[SimplifyIndVar] Do not fail when we constant fold an IV user to ConstantPoin...Hongbin Zheng1-10/+17
2017-09-27[SimplifyIndVar] Constant fold IV usersHongbin Zheng1-0/+30
2017-09-25[SimplifyIndvar] Minor change to refine r314125, NFCHongbin Zheng1-1/+1
2017-09-25[SimplifyIndvar] Replace the srem used by IV if we can prove both of its oper...Hongbin Zheng1-38/+80
2017-07-08Re-enable "[IndVars] Canonicalize comparisons between non-negative values and...Max Kazantsev1-0/+11
2017-07-06Revert "Revert "Revert "[IndVars] Canonicalize comparisons between non-negati...Max Kazantsev1-4/+0
2017-07-06Revert "Revert "[IndVars] Canonicalize comparisons between non-negative value...Max Kazantsev1-0/+4
2017-07-05[IndVarSimplify] Add AShr exact flags using induction variables ranges.David Green1-2/+34
2017-07-05Revert "[IndVars] Canonicalize comparisons between non-negative values and in...Max Kazantsev1-4/+0
2017-07-05[IndVars] Canonicalize comparisons between non-negative values and indvarsMax Kazantsev1-0/+4
2017-06-30[SCEV] Use depth limit instead of local cache for SExt and ZExtMax Kazantsev1-5/+5
2017-06-15[ScalarEvolution] Apply Depth limit to getMulExprMax Kazantsev1-7/+7
2017-05-01Rename WeakVH to WeakTrackingVH; NFCSanjoy Das1-4/+4
2017-04-26Reverts commit r301424, r301425 and r301426Sanjoy Das1-4/+4
2017-04-26Rename WeakVH to WeakTrackingVH; NFCSanjoy Das1-4/+4
2017-03-30[SimplifyIndvar] Replace the sdiv used by IV if we can prove both of its oper...Hongbin Zheng1-4/+38
2016-06-05[IndVars] Remove -liv-reduceSanjoy Das1-72/+0
2016-05-29[IndVars] Eliminate op.with.overflow when possible (re-apply)Sanjoy Das1-0/+107
2016-04-18[NFC] Header cleanupMehdi Amini1-1/+0
2016-04-11This reverts commit r265913 and r265912Sanjoy Das1-107/+0
2016-04-10[IndVars] Eliminate op.with.overflow when possibleSanjoy Das1-0/+107
2016-03-18[IndVars] Make the fix for PR26973 more obvious; NFCISanjoy Das1-3/+42
2016-03-18[IndVars] Pass the right loop to isLoopInvariantPredicateSanjoy Das1-3/+2
2015-12-15LPM: Stop threading `Pass *` through all of the loop utility APIs. NFCJustin Bogner1-6/+4
2015-10-07[IndVars] Preserve LCSSA in `eliminateIdentitySCEV`Sanjoy Das1-0/+3