diff options
author | David Blaikie <dblaikie@gmail.com> | 2015-03-04 01:15:53 +0000 |
---|---|---|
committer | David Blaikie <dblaikie@gmail.com> | 2015-03-04 01:15:53 +0000 |
commit | 55c62225389b5bf0f7b331d5de618b0e0542bbc4 (patch) | |
tree | c22211b4b9d1730f40f7bc382be1d3d9f8216761 /llvm/lib/CodeGen/LiveStackAnalysis.cpp | |
parent | 2ac86d6feee1c8fec01bbdcdae3997e679d7a6ef (diff) | |
download | bcm5719-llvm-55c62225389b5bf0f7b331d5de618b0e0542bbc4.tar.gz bcm5719-llvm-55c62225389b5bf0f7b331d5de618b0e0542bbc4.zip |
Recommit r231175: Change LiveStackAnalysis::SS2IntervalMap from std::map to std::unordered_map
The order of this container was needed at one point - so, at that point
create a temporary array of pointers, sort those, then iterate them.
This keeps lookup efficient (& the lesser issue, of allowing the use of
emplace... ), object identity preserved, and ordered iteration in the
one place that requires it.
While this has no functional change, I realize it does mean allocating
an extra data structure and performing a sort - so if this looks suspect
to anyone regarding perf characteristics, I'm all ears.
llvm-svn: 231189
Diffstat (limited to 'llvm/lib/CodeGen/LiveStackAnalysis.cpp')
0 files changed, 0 insertions, 0 deletions