aboutsummaryrefslogtreecommitdiff
path: root/libcxx/include/__algorithm/equal.h
diff options
context:
space:
mode:
authorFlorian Hahn <flo@fhahn.com>2022-02-04 11:45:07 +0000
committerFlorian Hahn <flo@fhahn.com>2022-02-04 11:45:07 +0000
commit06f3ef66266f9a266c9979ef7686d085ac2a4df8 (patch)
tree17f6ceb1d5ed6746d9f65d4559a25881fa109f12 /libcxx/include/__algorithm/equal.h
parentcc8ed7b5aaa4ab9d11cb8a5bc97222df966e0f58 (diff)
downloadllvm-06f3ef66266f9a266c9979ef7686d085ac2a4df8.zip
llvm-06f3ef66266f9a266c9979ef7686d085ac2a4df8.tar.gz
llvm-06f3ef66266f9a266c9979ef7686d085ac2a4df8.tar.bz2
[ConstraintElimination] Allow adding pre-conditions for constraints.
With this patch pre-conditions can be added to a list of constraints. Constraints with pre-conditions can only be used if all pre-conditions are satisfied when the constraint is used. The pre-conditions at the moment are specified as a list of (Predicate, Value *,Value *) tuples. This allow easily checking them like any other condition, using the existing infrastructure. This then is used to limit GEP decomposition to cases where we can prove that offsets are signed positive. This fixes a couple of incorrect transforms where GEP offsets where assumed to be signed positive, but they were not. Note that this effectively disables GEP decomposition, as there's no support for reasoning about signed predicates. D118806 adds initial signed support. Fixes PR49624. Reviewed By: reames Differential Revision: https://reviews.llvm.org/D118799
Diffstat (limited to 'libcxx/include/__algorithm/equal.h')
0 files changed, 0 insertions, 0 deletions