| commit | 948366ac0b81af5a92c99ab4e09088cf865a7c69 | [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 | 9dcb468b3b574649d0ffde00246ea1cb9f8162eb | |
| parent | 9ba87f4bfa506f93d3b216235571156e171247cf [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)).
llvm-svn: 208976