Recommit r231175: Change LiveStackAnalysis::SS2IntervalMap from std::map to std:...
authorDavid Blaikie <dblaikie@gmail.com>
Wed, 4 Mar 2015 01:15:53 +0000 (01:15 +0000)
committerDavid Blaikie <dblaikie@gmail.com>
Wed, 4 Mar 2015 01:15:53 +0000 (01:15 +0000)
commit55c62225389b5bf0f7b331d5de618b0e0542bbc4
treec22211b4b9d1730f40f7bc382be1d3d9f8216761
parent2ac86d6feee1c8fec01bbdcdae3997e679d7a6ef
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
llvm/include/llvm/CodeGen/LiveStackAnalysis.h
llvm/lib/CodeGen/StackSlotColoring.cpp