diff options
| author | Owen Anderson <resistor@mac.com> | 2007-08-07 00:33:45 +0000 |
|---|---|---|
| committer | Owen Anderson <resistor@mac.com> | 2007-08-07 00:33:45 +0000 |
| commit | dbbe816757700e44018144f392d8e6f13971ba86 (patch) | |
| tree | e79330704d021e3131805d5bfe614ea8ee5f8cfe /include | |
| parent | fee76bd9ba038a4640259ffcbb2c6e2bd970a3ca (diff) | |
| download | external_llvm-dbbe816757700e44018144f392d8e6f13971ba86.zip external_llvm-dbbe816757700e44018144f392d8e6f13971ba86.tar.gz external_llvm-dbbe816757700e44018144f392d8e6f13971ba86.tar.bz2 | |
Clean up a bunch of caching stuff in memdep. This reduces the time to run GVN
on 403.gcc from ~15s to ~10s.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@40884 91177308-0d34-0410-b5e6-96231b3b80d8
Diffstat (limited to 'include')
| -rw-r--r-- | include/llvm/Analysis/MemoryDependenceAnalysis.h | 5 |
1 files changed, 3 insertions, 2 deletions
diff --git a/include/llvm/Analysis/MemoryDependenceAnalysis.h b/include/llvm/Analysis/MemoryDependenceAnalysis.h index ac6ffb6..7f9e49e 100644 --- a/include/llvm/Analysis/MemoryDependenceAnalysis.h +++ b/include/llvm/Analysis/MemoryDependenceAnalysis.h @@ -38,11 +38,12 @@ class MemoryDependenceAnalysis : public FunctionPass { depMapType depGraphLocal; - typedef std::multimap<Instruction*, Instruction*> reverseDepMapType; + typedef DenseMap<Instruction*, + SmallPtrSet<Instruction*, 4> > reverseDepMapType; reverseDepMapType reverseDep; Instruction* getCallSiteDependency(CallSite C, Instruction* start, - bool local = true); + BasicBlock* block); void nonLocalHelper(Instruction* query, BasicBlock* block, DenseMap<BasicBlock*, Value*>& resp); public: |