HomePhabricator

MergeFunctions Pass, introduced total ordering among GEP operations.

Description

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)).

Details

Committed
dyatkovskiyMay 16 2014, 4:55 AM
Parents
rL208975: MC: Add DwarfTypesDWOSection also to MCCOFF.
Branches
Unknown
Tags
Unknown

Event Timeline