MergeFunctions Pass, updated header comments.
authorStepan Dyatkovskiy <stpworld@narod.ru>
Sun, 22 Jun 2014 00:57:09 +0000 (00:57 +0000)
committerStepan Dyatkovskiy <stpworld@narod.ru>
Sun, 22 Jun 2014 00:57:09 +0000 (00:57 +0000)
commitaa5b571d45b6798c561bd48f28b9606a9033592f
treeee51cf89c4e45ebaa9782874f4559ae60089ff6d
parent09f104fc323ff9b8cfcecd1f0ec7b470b38c69a1
MergeFunctions Pass, updated header comments.

Added short description for new comparison algorithm, that introduces
total ordering among functions set.

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@211456 91177308-0d34-0410-b5e6-96231b3b80d8
lib/Transforms/IPO/MergeFunctions.cpp