]> git.ipfire.org Git - thirdparty/gcc.git/commit
Simplify X * C1 == C2 with wrapping overflow
authorMarc Glisse <marc.glisse@inria.fr>
Mon, 10 Aug 2020 10:50:42 +0000 (12:50 +0200)
committerGiuliano Belinassi <giuliano.belinassi@usp.br>
Mon, 17 Aug 2020 18:07:54 +0000 (15:07 -0300)
commit429181b1ac18d008cd83da586350ac631e7b5787
tree3cfb40852b82921ec5aeb8741af1fa8492528f51
parent001a9a3b85b1c103992e2b4d5ce586263c3c5590
Simplify X * C1 == C2 with wrapping overflow

Odd numbers are invertible in Z / 2^n Z, so X * C1 == C2 can be rewritten
as X == C2 * inv(C1) when overflow wraps.

mod_inv should probably be updated to better match the other wide_int
functions, but that's a separate issue.

2020-08-10  Marc Glisse  <marc.glisse@inria.fr>

PR tree-optimization/95433
* match.pd (X * C1 == C2): Handle wrapping overflow.
* expr.c (maybe_optimize_mod_cmp): Qualify call to mod_inv.
(mod_inv): Move...
* wide-int.cc (mod_inv): ... here.
* wide-int.h (mod_inv): Declare it.

* gcc.dg/tree-ssa/pr95433-2.c: New file.
gcc/expr.c
gcc/match.pd
gcc/testsuite/gcc.dg/tree-ssa/pr95433-2.c [new file with mode: 0644]
gcc/wide-int.cc
gcc/wide-int.h