HomePhabricator

MergeFunctions Pass, introduced total ordering among operations.

Description

MergeFunctions Pass, introduced total ordering among operations.

Patch replaces old isEquivalentOperation 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:02 AM
Parents
rL208972: Initial commit of LLDB Machine Interface Frontend.
Branches
Unknown
Tags
Unknown

Event Timeline