If we're only adding one new element to 'Cache', insert it into its known

position instead of using a full sort. This speeds up GVN by ~4% with the
new memdep stuff.

llvm-svn: 60746
This commit is contained in:
Chris Lattner 2008-12-09 06:58:04 +00:00
parent e8113a70fa
commit 4d1281cdf2
1 changed files with 12 additions and 1 deletions

View File

@ -621,8 +621,19 @@ getNonLocalPointerDepInternal(Value *Pointer, uint64_t PointeeSize,
}
// If we computed new values, re-sort Cache.
if (NumSortedEntries != Cache->size())
if (NumSortedEntries == Cache->size()) {
// done, no new entries.
} else if (NumSortedEntries+1 == Cache->size()) {
// One new entry, Just insert the new value at the appropriate position.
NonLocalDepEntry Val = Cache->back();
Cache->pop_back();
NonLocalDepInfo::iterator Entry =
std::upper_bound(Cache->begin(), Cache->end(), Val);
Cache->insert(Entry, Val);
} else {
// Added many values, do a full scale sort.
std::sort(Cache->begin(), Cache->end());
}
}
/// RemoveCachedNonLocalPointerDependencies - If P exists in