[IRSim] Ensure that assignment accurately reduces potential mapping between different...
authorAndrew Litteken <andrew.litteken@gmail.com>
Tue, 13 Dec 2022 05:51:11 +0000 (23:51 -0600)
committerAndrew Litteken <andrew.litteken@gmail.com>
Mon, 20 Mar 2023 14:40:16 +0000 (09:40 -0500)
commit47f528217ed82121882bcf2722c743360237c409
tree71678b884e5e8f6bec605f4027602d50c30502de
parent21cd04c46fe0a2bee224899f56518a09bce5306e
[IRSim] Ensure that assignment accurately reduces potential mapping between different candidates

Previous:
When we do not make decisions about commutative operands, we can end up in a situation where two values have two potential canonical numbers between two regions. This ensures that an ordering is decided after the initial structure between two regions is determined.

Current:
Previously the outliner only checked that assignment to a value matched what was already known, this patch makes sure that it matches what has already been found, and creates a mapping between the two values where it is a one-to-one mapping.

Reviewer: paquette
Differential Revision: https://reviews.llvm.org/D139336
llvm/include/llvm/Analysis/IRSimilarityIdentifier.h
llvm/lib/Analysis/IRSimilarityIdentifier.cpp
llvm/test/Transforms/IROutliner/outlining-larger-size-commutative.ll [new file with mode: 0644]