[InstCombine] Optimize overflow check base on uadd.with.overflow result
authorNikita Popov <nikita.ppv@gmail.com>
Sun, 3 Nov 2019 09:50:56 +0000 (10:50 +0100)
committerNikita Popov <nikita.ppv@gmail.com>
Wed, 11 Dec 2019 19:52:04 +0000 (20:52 +0100)
commit8db5143b1a1521915c842ebef23cb9fe8fe607ce
treea5c0a731b84bead61dfb5e22f145cd85e9c334d3
parent5882e6f36fd9bfc7382e6763c5591b3497428d83
[InstCombine] Optimize overflow check base on uadd.with.overflow result

Fix for https://bugs.llvm.org/show_bug.cgi?id=40846.

This adds a combine for cases where a (a + b) < a style overflow
check is performed, but with a + b being the result of
uadd.with.overflow, so the overflow result is also already available
and we can just use it. Subsequently GVN/CSE will deduplicate the extracts.

We can run into this situation if you have both a uadd.with.overflow
and a manual add + overflow check in the same function (on the same
operands), in which case GVN will rewrite the add to the with.overflow
result and leave you with this pattern.

The implementation is a bit ugly because I'm handling the various
canonicalization edge cases.

This does not yet handle the negated version of this pattern.

Differential Revision: https://reviews.llvm.org/D58644
llvm/lib/Transforms/InstCombine/InstCombineCompares.cpp
llvm/test/Transforms/InstCombine/with_overflow.ll