summaryrefslogtreecommitdiffstats
path: root/llvm/lib/Transforms/Utils/CloneFunction.cpp
diff options
context:
space:
mode:
authorStepan Dyatkovskiy <stpworld@narod.ru>2014-05-07 11:11:39 +0000
committerStepan Dyatkovskiy <stpworld@narod.ru>2014-05-07 11:11:39 +0000
commitcfd641f1236b9628e74dd507f767165e79e2e406 (patch)
tree885ddd8fb515d9acdd24ff56a93e3086a7b6c60e /llvm/lib/Transforms/Utils/CloneFunction.cpp
parentdf723343fa4cb198c201562bb6f2fb06f246e808 (diff)
downloadbcm5719-llvm-cfd641f1236b9628e74dd507f767165e79e2e406.tar.gz
bcm5719-llvm-cfd641f1236b9628e74dd507f767165e79e2e406.zip
MergeFunctions Pass, introduced total ordering among values.
This is a third patch of patch series that improves MergeFunctions performance time from O(N*N) to O(N*log(N)). This patch description: Being comparing functions we need to compare values we meet at left and right sides. Its easy to sort things out for external values. It just should be the same value at left and right. But for local values (those were introduced inside function body) we have to ensure they were introduced at exactly the same place, and plays the same role. In short, patch introduces values serial numbering and comparison routine. The last one compares two values by their serial numbers. llvm-svn: 208189
Diffstat (limited to 'llvm/lib/Transforms/Utils/CloneFunction.cpp')
0 files changed, 0 insertions, 0 deletions
OpenPOWER on IntegriCloud