2 * Copyright (C) 2008, 2014 Apple Inc. All Rights Reserved.
4 * Redistribution and use in source and binary forms, with or without
5 * modification, are permitted provided that the following conditions
7 * 1. Redistributions of source code must retain the above copyright
8 * notice, this list of conditions and the following disclaimer.
9 * 2. Redistributions in binary form must reproduce the above copyright
10 * notice, this list of conditions and the following disclaimer in the
11 * documentation and/or other materials provided with the distribution.
13 * THIS SOFTWARE IS PROVIDED BY APPLE INC. ``AS IS'' AND ANY
14 * EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
15 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
16 * PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL APPLE INC. OR
17 * CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL,
18 * EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO,
19 * PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR
20 * PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY
21 * OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
22 * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
23 * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
29 #include "ProfileNode.h"
30 #include <wtf/DataLog.h>
34 Ref
<Profile
> Profile::create(const String
& title
, unsigned uid
, double startTime
)
36 return adoptRef(*new Profile(title
, uid
, startTime
));
39 Profile::Profile(const String
& title
, unsigned uid
, double startTime
)
43 // FIXME: When multi-threading is supported this will be a vector and calls
44 // into the profiler will need to know which thread it is executing on.
45 m_rootNode
= ProfileNode::create(nullptr, CallIdentifier(ASCIILiteral("Thread_1"), String(), 0, 0), nullptr);
46 m_rootNode
->appendCall(ProfileNode::Call(startTime
));
54 void Profile::debugPrint()
56 CalculateProfileSubtreeDataFunctor functor
;
57 m_rootNode
->forEachNodePostorder(functor
);
58 ProfileNode::ProfileSubtreeData data
= functor
.returnValue();
60 dataLogF("Call graph:\n");
61 m_rootNode
->debugPrintRecursively(0, data
);
64 typedef WTF::KeyValuePair
<FunctionCallHashCount::ValueType
, unsigned> NameCountPair
;
66 static inline bool functionNameCountPairComparator(const NameCountPair
& a
, const NameCountPair
& b
)
68 return a
.value
> b
.value
;
71 void Profile::debugPrintSampleStyle()
73 typedef Vector
<NameCountPair
> NameCountPairVector
;
75 CalculateProfileSubtreeDataFunctor functor
;
76 m_rootNode
->forEachNodePostorder(functor
);
77 ProfileNode::ProfileSubtreeData data
= functor
.returnValue();
79 FunctionCallHashCount countedFunctions
;
80 dataLogF("Call graph:\n");
81 m_rootNode
->debugPrintSampleStyleRecursively(0, countedFunctions
, data
);
83 dataLogF("\nTotal number in stack:\n");
84 NameCountPairVector
sortedFunctions(countedFunctions
.size());
85 copyToVector(countedFunctions
, sortedFunctions
);
87 std::sort(sortedFunctions
.begin(), sortedFunctions
.end(), functionNameCountPairComparator
);
88 for (NameCountPairVector::iterator it
= sortedFunctions
.begin(); it
!= sortedFunctions
.end(); ++it
)
89 dataLogF(" %-12d%s\n", (*it
).value
, String((*it
).key
).utf8().data());
91 dataLogF("\nSort by top of stack, same collapsed (when >= 5):\n");