RPCS3/llvm-mirror
1
0
Fork 0
mirror of https://github.com/RPCS3/llvm-mirror.git synced 2024-11-23 19:23:23 +01:00
Code Issues Projects Releases Wiki Activity

Upgrade BasicAliasAnalysis::getModRefBehavior to not call Value::getName,

Browse Source 
which dynamically allocates the string result.  This speeds up dse on the
testcase from PR1432 from 0.3781s to 0.1804s (2.1x).

llvm-svn: 40838
This commit is contained in:
Chris Lattner 2007-08-05 07:50:06 +00:00
parent 10db9656ba
commit 428a773f45
1 changed files with 14 additions and 4 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

18
lib/Analysis/BasicAliasAnalysis.cpp
View File

@ -24,6 +24,7 @@
#include "llvm/Pass.h"
#include "llvm/Target/TargetData.h"
#include "llvm/ADT/SmallVector.h"
#include "llvm/ADT/StringMap.h"
#include "llvm/Support/Compiler.h"
#include "llvm/Support/GetElementPtrTypeIterator.h"
#include "llvm/Support/ManagedStatic.h"
@ -900,17 +901,26 @@ BasicAliasAnalysis::getModRefBehavior(Function *F, CallSite CS,
StringCompare());
Initialized = true;
}
ValueName *Name = F->getValueName();
unsigned NameLen = Name->getKeyLength();
const char *NamePtr = Name->getKeyData();
// If there is an embedded nul character in the function name, we can never
// match it.
if (strlen(NamePtr) != NameLen)
return UnknownModRefBehavior;
std::vector<const char*>::iterator Ptr =
std::lower_bound(NoMemoryTable->begin(), NoMemoryTable->end(),
F->getName().c_str(), StringCompare());
if (Ptr != NoMemoryTable->end() && *Ptr == F->getName())
NamePtr, StringCompare());
if (Ptr != NoMemoryTable->end() && strcmp(*Ptr, NamePtr) == 0)
return DoesNotAccessMemory;
Ptr = std::lower_bound(OnlyReadsMemoryTable->begin(),
OnlyReadsMemoryTable->end(),
F->getName().c_str(), StringCompare());
if (Ptr != OnlyReadsMemoryTable->end() && *Ptr == F->getName())
NamePtr, StringCompare());
if (Ptr != OnlyReadsMemoryTable->end() && strcmp(*Ptr, NamePtr) == 0)
return OnlyReadsMemory;
return UnknownModRefBehavior;