MergeFunctions Pass, introduced total ordering among top-level comparison

Description

MergeFunctions Pass, introduced total ordering among top-level comparison
methods.

Patch changes return type of FunctionComparator::compare() and
FunctionComparator::compare(const BasicBlock*, const BasicBlock*)
methods from bool (equal or not) to {-1, 0, 1} (less, equal, great).

This patch belongs to patch series that improves MergeFunctions
performance time from O(N*N) to O(N*log(N)).

Details

Committed
dyatkovskiyJun 21 2014, 10:55 AM
Parents
rL211436: LoopUnrollRuntime: Check for overflow in the trip count calculation.
Branches
Unknown
Tags
Unknown