[GMR] Switch to a DenseMap and clean up the iteration loop. NFC.
authorChandler Carruth <chandlerc@gmail.com>
Wed, 22 Jul 2015 11:36:09 +0000 (11:36 +0000)
committerChandler Carruth <chandlerc@gmail.com>
Wed, 22 Jul 2015 11:36:09 +0000 (11:36 +0000)
commitf28cb39e4ca07c387dd270ce123753f898a75d5c
tree98a52bdeaabde6789b4bc8e1d67a62728825c5f3
parente284e481f2d8adaa18e1c879943e9a21b98db47d
[GMR] Switch to a DenseMap and clean up the iteration loop. NFC.

Since we have to iterate this map not that infrequently, we should use
a map that is efficient for iteration. It is also almost certainly much
faster for lookups as well. There is more to do in terms of reducing the
wasted overhead of GMR's runtime though. Not sure how much is worthwhile
though.

The loop improvements should hopefully address the code review that
Duncan gave when he saw this code as I moved it around.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@242891 91177308-0d34-0410-b5e6-96231b3b80d8
lib/Analysis/IPA/GlobalsModRef.cpp