| commit | 75d44de6421e02dfb01764aac109e4b3fb5125e8 | [log] [tgz] |
|---|---|---|
| author | Stepan Dyatkovskiy <stpworld@narod.ru> | Fri May 16 11:55:02 2014 +0000 |
| committer | Stepan Dyatkovskiy <stpworld@narod.ru> | Fri May 16 11:55:02 2014 +0000 |
| tree | 0382200431ba962c12355925f88efff9c6ffdd23 | |
| parent | b5ce464b4f945d85d9127b5f9b06917c852153c3 [diff] |
MergeFunctions Pass, introduced total ordering among GEP operations.
Patch replaces old isEquivalentGEP implementation, and changes type of
comparison result from bool (equal or not) to {-1, 0, 1} (less, equal, greater).
This patch belongs to patch series that improves MergeFunctions
performance time from O(N*N) to O(N*log(N)).
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@208976 91177308-0d34-0410-b5e6-96231b3b80d8