diff options
| author | David Blaikie <dblaikie@gmail.com> | 2016-02-19 21:09:26 +0000 |
|---|---|---|
| committer | David Blaikie <dblaikie@gmail.com> | 2016-02-19 21:09:26 +0000 |
| commit | 852c02baf9bdb0705b7a77cf01d6a1035bc9e979 (patch) | |
| tree | a6de799ef76038959e1c16c57e4300fe19687565 /llvm/lib/Transforms/Vectorize | |
| parent | 361a7bb338fdf97dab2823550b512a75d610fafa (diff) | |
| download | bcm5719-llvm-852c02baf9bdb0705b7a77cf01d6a1035bc9e979.tar.gz bcm5719-llvm-852c02baf9bdb0705b7a77cf01d6a1035bc9e979.zip | |
llvm-dwp: Improve performance (N^2 to amortized N) by using a MapVector instead of linear searches through a vector
Figured this would be a problem, but didn't want to jump the gun - large
inputs demonstrate it pretty easily (mostly for type units, but might as
well do the same for CUs too). A random sample 6m27s -> 27s change.
Also, by checking this up-front for CUs (rather than when building the
cu_index) we can probably provide better error messages (see FIXMEs),
hopefully providing the name of the CUs rather than just their
signature.
llvm-svn: 261364
Diffstat (limited to 'llvm/lib/Transforms/Vectorize')
0 files changed, 0 insertions, 0 deletions
