Index: test/cctest/test-profile-generator.cc |
diff --git a/test/cctest/test-profile-generator.cc b/test/cctest/test-profile-generator.cc |
index e5850c9c618c18235b3fdf51b4463a70fb0abd46..b438d252e0a8dd45f12153c1f930e73f2d803b16 100644 |
--- a/test/cctest/test-profile-generator.cc |
+++ b/test/cctest/test-profile-generator.cc |
@@ -19,22 +19,64 @@ using i::ProfileTree; |
using i::ProfileGenerator; |
using i::SampleRateCalculator; |
using i::TickSample; |
+using i::TokenEnumerator; |
using i::Vector; |
+namespace v8 { |
+namespace internal { |
+ |
+class TokenEnumeratorTester { |
+ public: |
+ static i::List<bool>* token_removed(TokenEnumerator* te) { |
+ return &te->token_removed_; |
+ } |
+}; |
+ |
+} } // namespace v8::internal |
+ |
+TEST(TokenEnumerator) { |
+ TokenEnumerator te; |
+ CHECK_EQ(CodeEntry::kNoSecurityToken, te.GetTokenId(NULL)); |
+ v8::HandleScope hs; |
+ v8::Local<v8::String> token1(v8::String::New("1")); |
+ CHECK_EQ(0, te.GetTokenId(*v8::Utils::OpenHandle(*token1))); |
+ CHECK_EQ(0, te.GetTokenId(*v8::Utils::OpenHandle(*token1))); |
+ v8::Local<v8::String> token2(v8::String::New("2")); |
+ CHECK_EQ(1, te.GetTokenId(*v8::Utils::OpenHandle(*token2))); |
+ CHECK_EQ(1, te.GetTokenId(*v8::Utils::OpenHandle(*token2))); |
+ CHECK_EQ(0, te.GetTokenId(*v8::Utils::OpenHandle(*token1))); |
+ { |
+ v8::HandleScope hs; |
+ v8::Local<v8::String> token3(v8::String::New("3")); |
+ CHECK_EQ(2, te.GetTokenId(*v8::Utils::OpenHandle(*token3))); |
+ CHECK_EQ(1, te.GetTokenId(*v8::Utils::OpenHandle(*token2))); |
+ CHECK_EQ(0, te.GetTokenId(*v8::Utils::OpenHandle(*token1))); |
+ } |
+ CHECK(!i::TokenEnumeratorTester::token_removed(&te)->at(2)); |
+ i::Heap::CollectAllGarbage(false); |
+ CHECK(i::TokenEnumeratorTester::token_removed(&te)->at(2)); |
+ CHECK_EQ(1, te.GetTokenId(*v8::Utils::OpenHandle(*token2))); |
+ CHECK_EQ(0, te.GetTokenId(*v8::Utils::OpenHandle(*token1))); |
+} |
+ |
+ |
TEST(ProfileNodeFindOrAddChild) { |
ProfileNode node(NULL, NULL); |
- CodeEntry entry1(i::Logger::FUNCTION_TAG, "", "aaa", "", 0); |
+ CodeEntry entry1( |
+ i::Logger::FUNCTION_TAG, "", "aaa", "", 0, CodeEntry::kNoSecurityToken); |
ProfileNode* childNode1 = node.FindOrAddChild(&entry1); |
CHECK_NE(NULL, childNode1); |
CHECK_EQ(childNode1, node.FindOrAddChild(&entry1)); |
- CodeEntry entry2(i::Logger::FUNCTION_TAG, "", "bbb", "", 0); |
+ CodeEntry entry2( |
+ i::Logger::FUNCTION_TAG, "", "bbb", "", 0, CodeEntry::kNoSecurityToken); |
ProfileNode* childNode2 = node.FindOrAddChild(&entry2); |
CHECK_NE(NULL, childNode2); |
CHECK_NE(childNode1, childNode2); |
CHECK_EQ(childNode1, node.FindOrAddChild(&entry1)); |
CHECK_EQ(childNode2, node.FindOrAddChild(&entry2)); |
- CodeEntry entry3(i::Logger::FUNCTION_TAG, "", "ccc", "", 0); |
+ CodeEntry entry3( |
+ i::Logger::FUNCTION_TAG, "", "ccc", "", 0, CodeEntry::kNoSecurityToken); |
ProfileNode* childNode3 = node.FindOrAddChild(&entry3); |
CHECK_NE(NULL, childNode3); |
CHECK_NE(childNode1, childNode3); |
@@ -75,9 +117,12 @@ class ProfileTreeTestHelper { |
} // namespace |
TEST(ProfileTreeAddPathFromStart) { |
- CodeEntry entry1(i::Logger::FUNCTION_TAG, "", "aaa", "", 0); |
- CodeEntry entry2(i::Logger::FUNCTION_TAG, "", "bbb", "", 0); |
- CodeEntry entry3(i::Logger::FUNCTION_TAG, "", "ccc", "", 0); |
+ CodeEntry entry1( |
+ i::Logger::FUNCTION_TAG, "", "aaa", "", 0, CodeEntry::kNoSecurityToken); |
+ CodeEntry entry2( |
+ i::Logger::FUNCTION_TAG, "", "bbb", "", 0, CodeEntry::kNoSecurityToken); |
+ CodeEntry entry3( |
+ i::Logger::FUNCTION_TAG, "", "ccc", "", 0, CodeEntry::kNoSecurityToken); |
ProfileTree tree; |
ProfileTreeTestHelper helper(&tree); |
CHECK_EQ(NULL, helper.Walk(&entry1)); |
@@ -142,9 +187,12 @@ TEST(ProfileTreeAddPathFromStart) { |
TEST(ProfileTreeAddPathFromEnd) { |
- CodeEntry entry1(i::Logger::FUNCTION_TAG, "", "aaa", "", 0); |
- CodeEntry entry2(i::Logger::FUNCTION_TAG, "", "bbb", "", 0); |
- CodeEntry entry3(i::Logger::FUNCTION_TAG, "", "ccc", "", 0); |
+ CodeEntry entry1( |
+ i::Logger::FUNCTION_TAG, "", "aaa", "", 0, CodeEntry::kNoSecurityToken); |
+ CodeEntry entry2( |
+ i::Logger::FUNCTION_TAG, "", "bbb", "", 0, CodeEntry::kNoSecurityToken); |
+ CodeEntry entry3( |
+ i::Logger::FUNCTION_TAG, "", "ccc", "", 0, CodeEntry::kNoSecurityToken); |
ProfileTree tree; |
ProfileTreeTestHelper helper(&tree); |
CHECK_EQ(NULL, helper.Walk(&entry1)); |
@@ -222,11 +270,30 @@ TEST(ProfileTreeCalculateTotalTicks) { |
CHECK_EQ(1, empty_tree.root()->total_ticks()); |
CHECK_EQ(1, empty_tree.root()->self_ticks()); |
- CodeEntry entry1(i::Logger::FUNCTION_TAG, "", "aaa", "", 0); |
- CodeEntry entry2(i::Logger::FUNCTION_TAG, "", "bbb", "", 0); |
+ CodeEntry entry1( |
+ i::Logger::FUNCTION_TAG, "", "aaa", "", 0, CodeEntry::kNoSecurityToken); |
CodeEntry* e1_path[] = {&entry1}; |
Vector<CodeEntry*> e1_path_vec( |
e1_path, sizeof(e1_path) / sizeof(e1_path[0])); |
+ |
+ ProfileTree single_child_tree; |
+ single_child_tree.AddPathFromStart(e1_path_vec); |
+ single_child_tree.root()->IncrementSelfTicks(); |
+ CHECK_EQ(0, single_child_tree.root()->total_ticks()); |
+ CHECK_EQ(1, single_child_tree.root()->self_ticks()); |
+ ProfileTreeTestHelper single_child_helper(&single_child_tree); |
+ ProfileNode* node1 = single_child_helper.Walk(&entry1); |
+ CHECK_NE(NULL, node1); |
+ CHECK_EQ(0, node1->total_ticks()); |
+ CHECK_EQ(1, node1->self_ticks()); |
+ single_child_tree.CalculateTotalTicks(); |
+ CHECK_EQ(2, single_child_tree.root()->total_ticks()); |
+ CHECK_EQ(1, single_child_tree.root()->self_ticks()); |
+ CHECK_EQ(1, node1->total_ticks()); |
+ CHECK_EQ(1, node1->self_ticks()); |
+ |
+ CodeEntry entry2( |
+ i::Logger::FUNCTION_TAG, "", "bbb", "", 0, CodeEntry::kNoSecurityToken); |
CodeEntry* e1_e2_path[] = {&entry1, &entry2}; |
Vector<CodeEntry*> e1_e2_path_vec( |
e1_e2_path, sizeof(e1_e2_path) / sizeof(e1_e2_path[0])); |
@@ -241,7 +308,7 @@ TEST(ProfileTreeCalculateTotalTicks) { |
// Results in {root,0,0} -> {entry1,0,2} -> {entry2,0,3} |
CHECK_EQ(0, flat_tree.root()->total_ticks()); |
CHECK_EQ(0, flat_tree.root()->self_ticks()); |
- ProfileNode* node1 = flat_helper.Walk(&entry1); |
+ node1 = flat_helper.Walk(&entry1); |
CHECK_NE(NULL, node1); |
CHECK_EQ(0, node1->total_ticks()); |
CHECK_EQ(2, node1->self_ticks()); |
@@ -261,7 +328,8 @@ TEST(ProfileTreeCalculateTotalTicks) { |
CodeEntry* e2_path[] = {&entry2}; |
Vector<CodeEntry*> e2_path_vec( |
e2_path, sizeof(e2_path) / sizeof(e2_path[0])); |
- CodeEntry entry3(i::Logger::FUNCTION_TAG, "", "ccc", "", 0); |
+ CodeEntry entry3( |
+ i::Logger::FUNCTION_TAG, "", "ccc", "", 0, CodeEntry::kNoSecurityToken); |
CodeEntry* e3_path[] = {&entry3}; |
Vector<CodeEntry*> e3_path_vec( |
e3_path, sizeof(e3_path) / sizeof(e3_path[0])); |
@@ -316,16 +384,119 @@ TEST(ProfileTreeCalculateTotalTicks) { |
} |
+TEST(ProfileTreeFilteredClone) { |
+ ProfileTree source_tree; |
+ const int token0 = 0, token1 = 1, token2 = 2; |
+ CodeEntry entry1(i::Logger::FUNCTION_TAG, "", "aaa", "", 0, token0); |
+ CodeEntry entry2(i::Logger::FUNCTION_TAG, "", "bbb", "", 0, token1); |
+ CodeEntry entry3(i::Logger::FUNCTION_TAG, "", "ccc", "", 0, token0); |
+ CodeEntry entry4( |
+ i::Logger::FUNCTION_TAG, "", "ddd", "", 0, |
+ CodeEntry::kInheritsSecurityToken); |
+ |
+ { |
+ CodeEntry* e1_e2_path[] = {&entry1, &entry2}; |
+ Vector<CodeEntry*> e1_e2_path_vec( |
+ e1_e2_path, sizeof(e1_e2_path) / sizeof(e1_e2_path[0])); |
+ source_tree.AddPathFromStart(e1_e2_path_vec); |
+ CodeEntry* e2_e4_path[] = {&entry2, &entry4}; |
+ Vector<CodeEntry*> e2_e4_path_vec( |
+ e2_e4_path, sizeof(e2_e4_path) / sizeof(e2_e4_path[0])); |
+ source_tree.AddPathFromStart(e2_e4_path_vec); |
+ CodeEntry* e3_e1_path[] = {&entry3, &entry1}; |
+ Vector<CodeEntry*> e3_e1_path_vec( |
+ e3_e1_path, sizeof(e3_e1_path) / sizeof(e3_e1_path[0])); |
+ source_tree.AddPathFromStart(e3_e1_path_vec); |
+ CodeEntry* e3_e2_path[] = {&entry3, &entry2}; |
+ Vector<CodeEntry*> e3_e2_path_vec( |
+ e3_e2_path, sizeof(e3_e2_path) / sizeof(e3_e2_path[0])); |
+ source_tree.AddPathFromStart(e3_e2_path_vec); |
+ source_tree.CalculateTotalTicks(); |
+ // Results in -> {entry1,0,1,0} -> {entry2,1,1,1} |
+ // {root,0,4,-1} -> {entry2,0,1,1} -> {entry4,1,1,inherits} |
+ // -> {entry3,0,2,0} -> {entry1,1,1,0} |
+ // -> {entry2,1,1,1} |
+ CHECK_EQ(4, source_tree.root()->total_ticks()); |
+ CHECK_EQ(0, source_tree.root()->self_ticks()); |
+ } |
+ |
+ { |
+ ProfileTree token0_tree; |
+ token0_tree.FilteredClone(&source_tree, token0); |
+ // Should be -> {entry1,1,1,0} |
+ // {root,1,4,-1} -> {entry3,1,2,0} -> {entry1,1,1,0} |
+ // [self ticks from filtered nodes are attributed to their parents] |
+ CHECK_EQ(4, token0_tree.root()->total_ticks()); |
+ CHECK_EQ(1, token0_tree.root()->self_ticks()); |
+ ProfileTreeTestHelper token0_helper(&token0_tree); |
+ ProfileNode* node1 = token0_helper.Walk(&entry1); |
+ CHECK_NE(NULL, node1); |
+ CHECK_EQ(1, node1->total_ticks()); |
+ CHECK_EQ(1, node1->self_ticks()); |
+ CHECK_EQ(NULL, token0_helper.Walk(&entry2)); |
+ ProfileNode* node3 = token0_helper.Walk(&entry3); |
+ CHECK_NE(NULL, node3); |
+ CHECK_EQ(2, node3->total_ticks()); |
+ CHECK_EQ(1, node3->self_ticks()); |
+ ProfileNode* node3_1 = token0_helper.Walk(&entry3, &entry1); |
+ CHECK_NE(NULL, node3_1); |
+ CHECK_EQ(1, node3_1->total_ticks()); |
+ CHECK_EQ(1, node3_1->self_ticks()); |
+ CHECK_EQ(NULL, token0_helper.Walk(&entry3, &entry2)); |
+ } |
+ |
+ { |
+ ProfileTree token1_tree; |
+ token1_tree.FilteredClone(&source_tree, token1); |
+ // Should be |
+ // {root,1,4,-1} -> {entry2,2,3,1} -> {entry4,1,1,inherits} |
+ // [child nodes referring to the same entry get merged and |
+ // their self times summed up] |
+ CHECK_EQ(4, token1_tree.root()->total_ticks()); |
+ CHECK_EQ(1, token1_tree.root()->self_ticks()); |
+ ProfileTreeTestHelper token1_helper(&token1_tree); |
+ CHECK_EQ(NULL, token1_helper.Walk(&entry1)); |
+ CHECK_EQ(NULL, token1_helper.Walk(&entry3)); |
+ ProfileNode* node2 = token1_helper.Walk(&entry2); |
+ CHECK_NE(NULL, node2); |
+ CHECK_EQ(3, node2->total_ticks()); |
+ CHECK_EQ(2, node2->self_ticks()); |
+ ProfileNode* node2_4 = token1_helper.Walk(&entry2, &entry4); |
+ CHECK_NE(NULL, node2_4); |
+ CHECK_EQ(1, node2_4->total_ticks()); |
+ CHECK_EQ(1, node2_4->self_ticks()); |
+ } |
+ |
+ { |
+ ProfileTree token2_tree; |
+ token2_tree.FilteredClone(&source_tree, token2); |
+ // Should be |
+ // {root,4,4,-1} |
+ // [no nodes, all ticks get migrated into root node] |
+ CHECK_EQ(4, token2_tree.root()->total_ticks()); |
+ CHECK_EQ(4, token2_tree.root()->self_ticks()); |
+ ProfileTreeTestHelper token2_helper(&token2_tree); |
+ CHECK_EQ(NULL, token2_helper.Walk(&entry1)); |
+ CHECK_EQ(NULL, token2_helper.Walk(&entry2)); |
+ CHECK_EQ(NULL, token2_helper.Walk(&entry3)); |
+ } |
+} |
+ |
+ |
static inline i::Address ToAddress(int n) { |
return reinterpret_cast<i::Address>(n); |
} |
TEST(CodeMapAddCode) { |
CodeMap code_map; |
- CodeEntry entry1(i::Logger::FUNCTION_TAG, "", "aaa", "", 0); |
- CodeEntry entry2(i::Logger::FUNCTION_TAG, "", "bbb", "", 0); |
- CodeEntry entry3(i::Logger::FUNCTION_TAG, "", "ccc", "", 0); |
- CodeEntry entry4(i::Logger::FUNCTION_TAG, "", "ddd", "", 0); |
+ CodeEntry entry1( |
+ i::Logger::FUNCTION_TAG, "", "aaa", "", 0, CodeEntry::kNoSecurityToken); |
+ CodeEntry entry2( |
+ i::Logger::FUNCTION_TAG, "", "bbb", "", 0, CodeEntry::kNoSecurityToken); |
+ CodeEntry entry3( |
+ i::Logger::FUNCTION_TAG, "", "ccc", "", 0, CodeEntry::kNoSecurityToken); |
+ CodeEntry entry4( |
+ i::Logger::FUNCTION_TAG, "", "ddd", "", 0, CodeEntry::kNoSecurityToken); |
code_map.AddCode(ToAddress(0x1500), &entry1, 0x200); |
code_map.AddCode(ToAddress(0x1700), &entry2, 0x100); |
code_map.AddCode(ToAddress(0x1900), &entry3, 0x50); |
@@ -352,8 +523,10 @@ TEST(CodeMapAddCode) { |
TEST(CodeMapMoveAndDeleteCode) { |
CodeMap code_map; |
- CodeEntry entry1(i::Logger::FUNCTION_TAG, "", "aaa", "", 0); |
- CodeEntry entry2(i::Logger::FUNCTION_TAG, "", "bbb", "", 0); |
+ CodeEntry entry1( |
+ i::Logger::FUNCTION_TAG, "", "aaa", "", 0, CodeEntry::kNoSecurityToken); |
+ CodeEntry entry2( |
+ i::Logger::FUNCTION_TAG, "", "bbb", "", 0, CodeEntry::kNoSecurityToken); |
code_map.AddCode(ToAddress(0x1500), &entry1, 0x200); |
code_map.AddCode(ToAddress(0x1700), &entry2, 0x100); |
CHECK_EQ(&entry1, code_map.FindEntry(ToAddress(0x1500))); |
@@ -425,7 +598,8 @@ TEST(RecordTickSample) { |
sample3.frames_count = 2; |
generator.RecordTickSample(sample3); |
- CpuProfile* profile = profiles.StopProfiling("", 1); |
+ CpuProfile* profile = |
+ profiles.StopProfiling(CodeEntry::kNoSecurityToken, "", 1); |
CHECK_NE(NULL, profile); |
ProfileTreeTestHelper top_down_test_helper(profile->top_down()); |
CHECK_EQ(NULL, top_down_test_helper.Walk(entry2)); |