diff options
| author | Stepan Dyatkovskiy <stpworld@narod.ru> | 2014-05-07 09:05:10 +0000 |
|---|---|---|
| committer | Stepan Dyatkovskiy <stpworld@narod.ru> | 2014-05-07 09:05:10 +0000 |
| commit | d103130ee0a7c0390639cca7273c77b800d98710 (patch) | |
| tree | d62ebac339dbfa0b9f5b3abb469ec425b9eac1ba /llvm/lib/Transforms/Vectorize/BBVectorize.cpp | |
| parent | c087df065577f8ca283ef36e5bab13d04821fe19 (diff) | |
| download | bcm5719-llvm-d103130ee0a7c0390639cca7273c77b800d98710.tar.gz bcm5719-llvm-d103130ee0a7c0390639cca7273c77b800d98710.zip | |
Second patch of patch series that improves MergeFunctions performance time from O(N*N) to
O(N*log(N)). The idea is to introduce total ordering among functions set.
It allows to build binary tree and perform function look-up procedure in O(log(N)) time.
This patch description:
Introduced total ordering among constants implemented in cmpConstants method.
Method performs lexicographical comparison between constants represented as
hypothetical numbers of next format:
<bitcastability-trait><raw-bit-contents>
Please, read cmpConstants declaration comments for more details.
llvm-svn: 208173
Diffstat (limited to 'llvm/lib/Transforms/Vectorize/BBVectorize.cpp')
0 files changed, 0 insertions, 0 deletions
