Change NonLocalDeps to be a densemap of pointers to densemap
authorChris Lattner <sabre@nondot.org>
Sun, 30 Nov 2008 02:28:25 +0000 (02:28 +0000)
committerChris Lattner <sabre@nondot.org>
Sun, 30 Nov 2008 02:28:25 +0000 (02:28 +0000)
commitf68f310386c8e1772a3e6eba01f09590678a8f96
tree067cad80ba33ff63a5874909f75a46ef22df92ce
parentcfbb634225007b2eddfbfcbf2adff2291b9c03bd
Change NonLocalDeps to be a densemap of pointers to densemap
instead of containing them by value.  This increases the density
(!) of NonLocalDeps as well as making the reallocation case
faster.  This speeds up gvn on 403.gcc by 2% and makes room for
future improvements.

I'm not super thrilled with having to explicitly manage the new/delete
of the map, but it is necesary for the next change.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@60271 91177308-0d34-0410-b5e6-96231b3b80d8
include/llvm/Analysis/MemoryDependenceAnalysis.h
lib/Analysis/MemoryDependenceAnalysis.cpp