[PATCH] D28884: [SCEV] Simplify/generalize howFarToZero solving.

[Eli Friedman via Phabricator via llvm-commits]

efriedma created this revision.
Herald added a subscriber: mzolotukhin.

Make SolveLinEquationWithOverflow take the start as a SCEV, so we can solve more cases. With that implemented, get rid of the unnecessary special case for powers of two.

The additional functionality probably isn't particularly useful, but it might help a little for certain cases involving pointer arithmetic.


Repository:
  rL LLVM

https://reviews.llvm.org/D28884

Files:
  lib/Analysis/ScalarEvolution.cpp
  test/Analysis/ScalarEvolution/sext-inreg.ll
  test/Analysis/ScalarEvolution/trip-count-pow2.ll

-------------- next part --------------
A non-text attachment was scrubbed...
Name: D28884.84914.patch
Type: text/x-patch
Size: 6739 bytes
Desc: not available
URL: <http://lists.llvm.org/pipermail/llvm-commits/attachments/20170119/80c03a58/attachment.bin>