Change live variables from using multimaps to using maps of vectors and
authorChris Lattner <sabre@nondot.org>
Tue, 23 Aug 2005 23:40:41 +0000 (23:40 +0000)
committerChris Lattner <sabre@nondot.org>
Tue, 23 Aug 2005 23:40:41 +0000 (23:40 +0000)
commite0cbf970ac5e9636a3a635e1f3390aa5d93c827a
treefeeef20e875de6a32b2b4c52bf3b6c2d244ddf2c
parentab4b66d4c279e8cd9e448687020fc838e7881dbc
Change live variables from using multimaps to using maps of vectors and
rearrange some of the accessors to be more efficient.

This makes it much more efficient to iterate over all of the things with the
same value.  This speeds up liveintervals analysis from 8.63s to 3.79s with
a release build of llc on kc++ with -march=ia64.  This also speeds up live
var from 1.66s -> 0.87s as well, reducing total llc time from 20.1s->15.2s.

This also speeds up other targets slightly, e.g. llc time on X86 from 16.84
-> 16.45s, and PPC from 17.64->17.03s.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@22990 91177308-0d34-0410-b5e6-96231b3b80d8
include/llvm/CodeGen/LiveVariables.h