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)
commit9aa29a4c23d6d593f8aab15bdc26835558d84910
tree048ffe18a5bab91c0cb5616b7ca95cb23f334376
parent08efe825e40eda34e911a31926043f1842205950
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.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@231189 91177308-0d34-0410-b5e6-96231b3b80d8
include/llvm/CodeGen/LiveStackAnalysis.h
lib/CodeGen/StackSlotColoring.cpp