author | Stepan Dyatkovskiy <stpworld@narod.ru> | |
Fri, 16 May 2014 11:55:02 +0000 (11:55 +0000) | ||
committer | Stepan Dyatkovskiy <stpworld@narod.ru> | |
Fri, 16 May 2014 11:55:02 +0000 (11:55 +0000) | ||
commit | 75d44de6421e02dfb01764aac109e4b3fb5125e8 | |
tree | 0382200431ba962c12355925f88efff9c6ffdd23 | tree | snapshot (tar.xz tar.gz zip) |
parent | b5ce464b4f945d85d9127b5f9b06917c852153c3 | commit | 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
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
lib/Transforms/IPO/MergeFunctions.cpp | diff | blob | history |