Rewrite DSAA::getModRefInfo to compute the mapping between caller and callee
authorChris Lattner <sabre@nondot.org>
Fri, 18 Mar 2005 00:21:03 +0000 (00:21 +0000)
committerChris Lattner <sabre@nondot.org>
Fri, 18 Mar 2005 00:21:03 +0000 (00:21 +0000)
commit511f60c7074f5588f8165a537114ead356695d26
tree762b87962023577d3c359541a1608ff396da4ccc
parent4ffe5d80383d492e00864162c8c51be4b4d3e04e
Rewrite DSAA::getModRefInfo to compute the mapping between caller and callee
to determine mod/ref behavior, instead of creating a *copy* of the caller
graph and inlining the callee graph into the copy.

This speeds up aa-eval on Ptrdist/yacr2 from 109.13s to 3.98s, and gives
identical results.  The speedup is similar on other programs.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20669 91177308-0d34-0410-b5e6-96231b3b80d8
lib/Analysis/DataStructure/DataStructureAA.cpp