#include "config.h"
#include "HeavyProfile.h"
#include "TreeProfile.h"
namespace JSC {
HeavyProfile::HeavyProfile(TreeProfile* treeProfile)
: Profile(treeProfile->title(), treeProfile->uid())
{
m_treeProfile = treeProfile;
head()->setTotalTime(m_treeProfile->head()->actualTotalTime());
head()->setSelfTime(m_treeProfile->head()->actualSelfTime());
generateHeavyStructure();
}
void HeavyProfile::generateHeavyStructure()
{
ProfileNode* treeHead = m_treeProfile->head();
ProfileNode* currentNode = treeHead->firstChild();
for (ProfileNode* nextNode = currentNode; nextNode; nextNode = nextNode->firstChild())
currentNode = nextNode;
HashMap<CallIdentifier, ProfileNode*> foundChildren;
while (currentNode && currentNode != treeHead) {
ProfileNode* child = foundChildren.get(currentNode->callIdentifier());
if (child) mergeProfiles(child, currentNode);
else { child = addNode(currentNode);
foundChildren.set(currentNode->callIdentifier(), child);
}
currentNode = currentNode->traverseNextNodePostOrder();
}
}
ProfileNode* HeavyProfile::addNode(ProfileNode* currentNode)
{
RefPtr<ProfileNode> node = ProfileNode::create(head(), currentNode);
head()->addChild(node);
addAncestorsAsChildren(currentNode->parent(), node.get());
return node.get();
}
void HeavyProfile::mergeProfiles(ProfileNode* heavyProfileHead, ProfileNode* treeProfileHead)
{
ASSERT_ARG(heavyProfileHead, heavyProfileHead);
ASSERT_ARG(treeProfileHead, treeProfileHead);
ProfileNode* currentTreeNode = treeProfileHead;
ProfileNode* currentHeavyNode = heavyProfileHead;
ProfileNode* previousHeavyNode = 0;
while (currentHeavyNode) {
previousHeavyNode = currentHeavyNode;
currentHeavyNode->setTotalTime(currentHeavyNode->actualTotalTime() + currentTreeNode->actualTotalTime());
currentHeavyNode->setSelfTime(currentHeavyNode->actualSelfTime() + currentTreeNode->actualSelfTime());
currentHeavyNode->setNumberOfCalls(currentHeavyNode->numberOfCalls() + currentTreeNode->numberOfCalls());
currentTreeNode = currentTreeNode->parent();
currentHeavyNode = currentHeavyNode->findChild(currentTreeNode);
}
if (currentTreeNode)
addAncestorsAsChildren(currentTreeNode, previousHeavyNode);
}
void HeavyProfile::addAncestorsAsChildren(ProfileNode* getFrom, ProfileNode* addTo)
{
ASSERT_ARG(getFrom, getFrom);
ASSERT_ARG(addTo, addTo);
if (!getFrom->head())
return;
RefPtr<ProfileNode> currentNode = addTo;
for (ProfileNode* treeAncestor = getFrom; treeAncestor && treeAncestor != getFrom->head(); treeAncestor = treeAncestor->parent()) {
RefPtr<ProfileNode> newChild = ProfileNode::create(currentNode->head(), treeAncestor);
currentNode->addChild(newChild);
currentNode = newChild.release();
}
}
}