Move node forwarding code from being inlined to being out-of-line.
This brings a 11.6% speedup to steens, and a 3.6 overall speedup to ds-aa llvm-svn: 5552
This commit is contained in:
parent
4bb0806f91
commit
a17866894a
|
@ -276,22 +276,7 @@ inline DSNode *DSNodeHandle::getNode() const {
|
||||||
if (!N || N->ForwardNH.isNull())
|
if (!N || N->ForwardNH.isNull())
|
||||||
return N;
|
return N;
|
||||||
|
|
||||||
// Handle node forwarding here!
|
return HandleForwarding();
|
||||||
DSNode *Next = N->ForwardNH.getNode(); // Cause recursive shrinkage
|
|
||||||
Offset += N->ForwardNH.getOffset();
|
|
||||||
|
|
||||||
if (--N->NumReferrers == 0) {
|
|
||||||
// Removing the last referrer to the node, sever the forwarding link
|
|
||||||
N->stopForwarding();
|
|
||||||
}
|
|
||||||
|
|
||||||
N = Next;
|
|
||||||
N->NumReferrers++;
|
|
||||||
if (N->Size <= Offset) {
|
|
||||||
assert(N->Size <= 1 && "Forwarded to shrunk but not collapsed node?");
|
|
||||||
Offset = 0;
|
|
||||||
}
|
|
||||||
return N;
|
|
||||||
}
|
}
|
||||||
|
|
||||||
inline void DSNodeHandle::setNode(DSNode *n) {
|
inline void DSNodeHandle::setNode(DSNode *n) {
|
||||||
|
|
|
@ -112,6 +112,8 @@ public:
|
||||||
inline DSNodeHandle &getLink(unsigned Num);
|
inline DSNodeHandle &getLink(unsigned Num);
|
||||||
|
|
||||||
inline void setLink(unsigned Num, const DSNodeHandle &NH);
|
inline void setLink(unsigned Num, const DSNodeHandle &NH);
|
||||||
|
private:
|
||||||
|
DSNode *HandleForwarding() const;
|
||||||
};
|
};
|
||||||
|
|
||||||
namespace std {
|
namespace std {
|
||||||
|
|
|
@ -24,6 +24,27 @@ namespace DS { // TODO: FIXME
|
||||||
}
|
}
|
||||||
using namespace DS;
|
using namespace DS;
|
||||||
|
|
||||||
|
DSNode *DSNodeHandle::HandleForwarding() const {
|
||||||
|
assert(!N->ForwardNH.isNull() && "Can only be invoked if forwarding!");
|
||||||
|
|
||||||
|
// Handle node forwarding here!
|
||||||
|
DSNode *Next = N->ForwardNH.getNode(); // Cause recursive shrinkage
|
||||||
|
Offset += N->ForwardNH.getOffset();
|
||||||
|
|
||||||
|
if (--N->NumReferrers == 0) {
|
||||||
|
// Removing the last referrer to the node, sever the forwarding link
|
||||||
|
N->stopForwarding();
|
||||||
|
}
|
||||||
|
|
||||||
|
N = Next;
|
||||||
|
N->NumReferrers++;
|
||||||
|
if (N->Size <= Offset) {
|
||||||
|
assert(N->Size <= 1 && "Forwarded to shrunk but not collapsed node?");
|
||||||
|
Offset = 0;
|
||||||
|
}
|
||||||
|
return N;
|
||||||
|
}
|
||||||
|
|
||||||
//===----------------------------------------------------------------------===//
|
//===----------------------------------------------------------------------===//
|
||||||
// DSNode Implementation
|
// DSNode Implementation
|
||||||
//===----------------------------------------------------------------------===//
|
//===----------------------------------------------------------------------===//
|
||||||
|
|
Loading…
Reference in New Issue