Remove wasteful caching. This isn't needed for correctness because any function

that might have changed been affected by a merge elsewhere will have been
removed from the function set, and it isn't needed for performance because we
call grow() ahead of time to prevent reallocations.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@124717 91177308-0d34-0410-b5e6-96231b3b80d8
This commit is contained in:
Nick Lewycky 2011-02-02 05:31:01 +00:00
parent 5195b71941
commit 8eb3e54592

View File

@ -112,23 +112,10 @@ public:
Func = NULL;
}
bool &getOrInsertCachedComparison(const ComparableFunction &Other,
bool &inserted) const {
typedef DenseMap<Function *, bool>::iterator iterator;
std::pair<iterator, bool> p =
CompareResultCache.insert(std::make_pair(Other.getFunc(), false));
inserted = p.second;
return p.first->second;
}
private:
explicit ComparableFunction(unsigned Hash)
: Func(NULL), Hash(Hash), TD(NULL) {}
// DenseMap::grow() triggers a recomparison of all keys in the map, which is
// wildly expensive. This cache tries to preserve known results.
mutable DenseMap<Function *, bool> CompareResultCache;
AssertingVH<Function> Func;
unsigned Hash;
TargetData *TD;
@ -675,15 +662,7 @@ bool DenseMapInfo<ComparableFunction>::isEqual(const ComparableFunction &LHS,
assert(LHS.getTD() == RHS.getTD() &&
"Comparing functions for different targets");
bool inserted;
bool &result1 = LHS.getOrInsertCachedComparison(RHS, inserted);
if (!inserted)
return result1;
bool &result2 = RHS.getOrInsertCachedComparison(LHS, inserted);
if (!inserted)
return result1 = result2;
return result1 = result2 = FunctionComparator(LHS.getTD(), LHS.getFunc(),
return FunctionComparator(LHS.getTD(), LHS.getFunc(),
RHS.getFunc()).compare();
}