Yabin Cui | 2672dea | 2015-05-21 12:17:23 -0700 | [diff] [blame] | 1 | /* |
| 2 | * Copyright (C) 2015 The Android Open Source Project |
| 3 | * |
| 4 | * Licensed under the Apache License, Version 2.0 (the "License"); |
| 5 | * you may not use this file except in compliance with the License. |
| 6 | * You may obtain a copy of the License at |
| 7 | * |
| 8 | * http://www.apache.org/licenses/LICENSE-2.0 |
| 9 | * |
| 10 | * Unless required by applicable law or agreed to in writing, software |
| 11 | * distributed under the License is distributed on an "AS IS" BASIS, |
| 12 | * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. |
| 13 | * See the License for the specific language governing permissions and |
| 14 | * limitations under the License. |
| 15 | */ |
| 16 | |
Yabin Cui | 2672dea | 2015-05-21 12:17:23 -0700 | [diff] [blame] | 17 | #include <gtest/gtest.h> |
| 18 | |
Yabin Cui | b032de7 | 2015-06-17 21:15:09 -0700 | [diff] [blame] | 19 | #include "sample_tree.h" |
Yabin Cui | b64a863 | 2016-05-24 18:23:33 -0700 | [diff] [blame] | 20 | #include "thread_tree.h" |
Yabin Cui | b032de7 | 2015-06-17 21:15:09 -0700 | [diff] [blame] | 21 | |
Yabin Cui | b64a863 | 2016-05-24 18:23:33 -0700 | [diff] [blame] | 22 | namespace { |
| 23 | |
| 24 | struct SampleEntry { |
Yabin Cui | 2672dea | 2015-05-21 12:17:23 -0700 | [diff] [blame] | 25 | int pid; |
| 26 | int tid; |
Yabin Cui | b64a863 | 2016-05-24 18:23:33 -0700 | [diff] [blame] | 27 | const char* thread_comm; |
Yabin Cui | 41d4ba9 | 2015-06-22 12:27:58 -0700 | [diff] [blame] | 28 | std::string dso_name; |
Yabin Cui | 2672dea | 2015-05-21 12:17:23 -0700 | [diff] [blame] | 29 | uint64_t map_start_addr; |
| 30 | size_t sample_count; |
Yabin Cui | b64a863 | 2016-05-24 18:23:33 -0700 | [diff] [blame] | 31 | |
| 32 | SampleEntry(int pid, int tid, const char* thread_comm, |
| 33 | const std::string& dso_name, uint64_t map_start_addr, |
| 34 | size_t sample_count = 1u) |
| 35 | : pid(pid), |
| 36 | tid(tid), |
| 37 | thread_comm(thread_comm), |
| 38 | dso_name(dso_name), |
| 39 | map_start_addr(map_start_addr), |
| 40 | sample_count(sample_count) {} |
Yabin Cui | 2672dea | 2015-05-21 12:17:23 -0700 | [diff] [blame] | 41 | }; |
| 42 | |
Yabin Cui | b64a863 | 2016-05-24 18:23:33 -0700 | [diff] [blame] | 43 | BUILD_COMPARE_VALUE_FUNCTION(TestComparePid, pid); |
| 44 | BUILD_COMPARE_VALUE_FUNCTION(TestCompareTid, tid); |
| 45 | BUILD_COMPARE_STRING_FUNCTION(TestCompareDsoName, dso_name.c_str()); |
| 46 | BUILD_COMPARE_VALUE_FUNCTION(TestCompareMapStartAddr, map_start_addr); |
| 47 | |
| 48 | class TestSampleComparator : public SampleComparator<SampleEntry> { |
| 49 | public: |
| 50 | TestSampleComparator() { |
| 51 | AddCompareFunction(TestComparePid); |
| 52 | AddCompareFunction(TestCompareTid); |
| 53 | AddCompareFunction(CompareComm); |
| 54 | AddCompareFunction(TestCompareDsoName); |
| 55 | AddCompareFunction(TestCompareMapStartAddr); |
| 56 | } |
| 57 | }; |
| 58 | |
| 59 | class TestSampleTreeBuilder : public SampleTreeBuilder<SampleEntry, int> { |
| 60 | public: |
Chih-Hung Hsieh | 5674ed8 | 2016-07-12 11:35:16 -0700 | [diff] [blame] | 61 | explicit TestSampleTreeBuilder(ThreadTree* thread_tree) |
Yabin Cui | b64a863 | 2016-05-24 18:23:33 -0700 | [diff] [blame] | 62 | : SampleTreeBuilder(TestSampleComparator()), thread_tree_(thread_tree) {} |
| 63 | |
| 64 | void AddSample(int pid, int tid, uint64_t ip, bool in_kernel) { |
| 65 | const ThreadEntry* thread = thread_tree_->FindThreadOrNew(pid, tid); |
| 66 | const MapEntry* map = thread_tree_->FindMap(thread, ip, in_kernel); |
| 67 | InsertSample(std::unique_ptr<SampleEntry>(new SampleEntry( |
| 68 | pid, tid, thread->comm, map->dso->Path(), map->start_addr))); |
| 69 | } |
| 70 | |
| 71 | protected: |
| 72 | SampleEntry* CreateSample(const SampleRecord&, bool, int*) override { |
| 73 | return nullptr; |
| 74 | } |
| 75 | SampleEntry* CreateBranchSample(const SampleRecord&, |
| 76 | const BranchStackItemType&) override { |
| 77 | return nullptr; |
| 78 | }; |
| 79 | SampleEntry* CreateCallChainSample(const SampleEntry*, uint64_t, bool, |
| 80 | const std::vector<SampleEntry*>&, |
| 81 | const int&) override { |
| 82 | return nullptr; |
| 83 | } |
| 84 | const ThreadEntry* GetThreadOfSample(SampleEntry*) override { |
| 85 | return nullptr; |
| 86 | } |
Yabin Cui | 9970a23 | 2016-06-29 12:18:11 -0700 | [diff] [blame] | 87 | uint64_t GetPeriodForCallChain(const int&) override { return 0; } |
Yabin Cui | b64a863 | 2016-05-24 18:23:33 -0700 | [diff] [blame] | 88 | void MergeSample(SampleEntry* sample1, SampleEntry* sample2) override { |
| 89 | sample1->sample_count += sample2->sample_count; |
| 90 | } |
| 91 | |
| 92 | private: |
| 93 | ThreadTree* thread_tree_; |
| 94 | }; |
| 95 | |
| 96 | static void SampleMatchExpectation(const SampleEntry& sample, |
| 97 | const SampleEntry& expected, |
Yabin Cui | 2672dea | 2015-05-21 12:17:23 -0700 | [diff] [blame] | 98 | bool* has_error) { |
| 99 | *has_error = true; |
Yabin Cui | b64a863 | 2016-05-24 18:23:33 -0700 | [diff] [blame] | 100 | ASSERT_EQ(expected.pid, sample.pid); |
| 101 | ASSERT_EQ(expected.tid, sample.tid); |
| 102 | ASSERT_STREQ(expected.thread_comm, sample.thread_comm); |
| 103 | ASSERT_EQ(expected.dso_name, sample.dso_name); |
| 104 | ASSERT_EQ(expected.map_start_addr, sample.map_start_addr); |
Yabin Cui | 2672dea | 2015-05-21 12:17:23 -0700 | [diff] [blame] | 105 | ASSERT_EQ(expected.sample_count, sample.sample_count); |
| 106 | *has_error = false; |
| 107 | } |
| 108 | |
Yabin Cui | b64a863 | 2016-05-24 18:23:33 -0700 | [diff] [blame] | 109 | static void CheckSamples(const std::vector<SampleEntry*>& samples, |
| 110 | const std::vector<SampleEntry>& expected_samples) { |
| 111 | ASSERT_EQ(samples.size(), expected_samples.size()); |
| 112 | for (size_t i = 0; i < samples.size(); ++i) { |
| 113 | bool has_error; |
| 114 | SampleMatchExpectation(*samples[i], expected_samples[i], &has_error); |
| 115 | ASSERT_FALSE(has_error) << "Error matching sample at pos " << i; |
| 116 | } |
Yabin Cui | 2672dea | 2015-05-21 12:17:23 -0700 | [diff] [blame] | 117 | } |
Yabin Cui | b47de4a | 2015-06-08 12:27:19 -0700 | [diff] [blame] | 118 | } |
| 119 | |
Yabin Cui | 2672dea | 2015-05-21 12:17:23 -0700 | [diff] [blame] | 120 | class SampleTreeTest : public testing::Test { |
| 121 | protected: |
| 122 | virtual void SetUp() { |
Yabin Cui | aa0dd19 | 2016-12-15 11:24:03 -0800 | [diff] [blame] | 123 | thread_tree.SetThreadName(1, 1, "p1t1"); |
| 124 | thread_tree.SetThreadName(1, 11, "p1t11"); |
| 125 | thread_tree.SetThreadName(2, 2, "p2t2"); |
Yabin Cui | 9d2ebcf | 2018-05-30 15:50:21 -0700 | [diff] [blame] | 126 | thread_tree.AddThreadMap(1, 1, 1, 5, 0, "process1_thread1"); |
| 127 | thread_tree.AddThreadMap(1, 11, 6, 5, 0, "process1_thread1_map2"); |
| 128 | thread_tree.AddThreadMap(2, 2, 1, 20, 0, "process2_thread2"); |
| 129 | thread_tree.AddKernelMap(10, 20, 0, "kernel"); |
Yabin Cui | b64a863 | 2016-05-24 18:23:33 -0700 | [diff] [blame] | 130 | sample_tree_builder.reset(new TestSampleTreeBuilder(&thread_tree)); |
Yabin Cui | 2672dea | 2015-05-21 12:17:23 -0700 | [diff] [blame] | 131 | } |
| 132 | |
Yabin Cui | b64a863 | 2016-05-24 18:23:33 -0700 | [diff] [blame] | 133 | void CheckSamples(const std::vector<SampleEntry>& expected_samples) { |
| 134 | ::CheckSamples(sample_tree_builder->GetSamples(), expected_samples); |
Yabin Cui | 2672dea | 2015-05-21 12:17:23 -0700 | [diff] [blame] | 135 | } |
| 136 | |
Yabin Cui | 60a0ea9 | 2015-07-22 20:30:43 -0700 | [diff] [blame] | 137 | ThreadTree thread_tree; |
Yabin Cui | b64a863 | 2016-05-24 18:23:33 -0700 | [diff] [blame] | 138 | std::unique_ptr<TestSampleTreeBuilder> sample_tree_builder; |
Yabin Cui | 2672dea | 2015-05-21 12:17:23 -0700 | [diff] [blame] | 139 | }; |
| 140 | |
| 141 | TEST_F(SampleTreeTest, ip_in_map) { |
Yabin Cui | b64a863 | 2016-05-24 18:23:33 -0700 | [diff] [blame] | 142 | sample_tree_builder->AddSample(1, 1, 1, false); |
| 143 | sample_tree_builder->AddSample(1, 1, 2, false); |
| 144 | sample_tree_builder->AddSample(1, 1, 5, false); |
| 145 | std::vector<SampleEntry> expected_samples = { |
| 146 | SampleEntry(1, 1, "p1t1", "process1_thread1", 1, 3), |
Yabin Cui | 2672dea | 2015-05-21 12:17:23 -0700 | [diff] [blame] | 147 | }; |
Yabin Cui | b64a863 | 2016-05-24 18:23:33 -0700 | [diff] [blame] | 148 | CheckSamples(expected_samples); |
Yabin Cui | 2672dea | 2015-05-21 12:17:23 -0700 | [diff] [blame] | 149 | } |
| 150 | |
| 151 | TEST_F(SampleTreeTest, different_pid) { |
Yabin Cui | b64a863 | 2016-05-24 18:23:33 -0700 | [diff] [blame] | 152 | sample_tree_builder->AddSample(1, 1, 1, false); |
| 153 | sample_tree_builder->AddSample(2, 2, 1, false); |
| 154 | std::vector<SampleEntry> expected_samples = { |
| 155 | SampleEntry(1, 1, "p1t1", "process1_thread1", 1, 1), |
| 156 | SampleEntry(2, 2, "p2t2", "process2_thread2", 1, 1), |
Yabin Cui | 2672dea | 2015-05-21 12:17:23 -0700 | [diff] [blame] | 157 | }; |
Yabin Cui | b64a863 | 2016-05-24 18:23:33 -0700 | [diff] [blame] | 158 | CheckSamples(expected_samples); |
Yabin Cui | 2672dea | 2015-05-21 12:17:23 -0700 | [diff] [blame] | 159 | } |
| 160 | |
| 161 | TEST_F(SampleTreeTest, different_tid) { |
Yabin Cui | b64a863 | 2016-05-24 18:23:33 -0700 | [diff] [blame] | 162 | sample_tree_builder->AddSample(1, 1, 1, false); |
| 163 | sample_tree_builder->AddSample(1, 11, 1, false); |
| 164 | std::vector<SampleEntry> expected_samples = { |
| 165 | SampleEntry(1, 1, "p1t1", "process1_thread1", 1, 1), |
Yabin Cui | aa0dd19 | 2016-12-15 11:24:03 -0800 | [diff] [blame] | 166 | SampleEntry(1, 11, "p1t11", "process1_thread1", 1, 1), |
Yabin Cui | 41d4ba9 | 2015-06-22 12:27:58 -0700 | [diff] [blame] | 167 | }; |
Yabin Cui | b64a863 | 2016-05-24 18:23:33 -0700 | [diff] [blame] | 168 | CheckSamples(expected_samples); |
Yabin Cui | 41d4ba9 | 2015-06-22 12:27:58 -0700 | [diff] [blame] | 169 | } |
| 170 | |
| 171 | TEST_F(SampleTreeTest, different_comm) { |
Yabin Cui | b64a863 | 2016-05-24 18:23:33 -0700 | [diff] [blame] | 172 | sample_tree_builder->AddSample(1, 1, 1, false); |
Yabin Cui | aa0dd19 | 2016-12-15 11:24:03 -0800 | [diff] [blame] | 173 | thread_tree.SetThreadName(1, 1, "p1t1_comm2"); |
Yabin Cui | b64a863 | 2016-05-24 18:23:33 -0700 | [diff] [blame] | 174 | sample_tree_builder->AddSample(1, 1, 1, false); |
| 175 | std::vector<SampleEntry> expected_samples = { |
| 176 | SampleEntry(1, 1, "p1t1", "process1_thread1", 1, 1), |
| 177 | SampleEntry(1, 1, "p1t1_comm2", "process1_thread1", 1, 1), |
Yabin Cui | 2672dea | 2015-05-21 12:17:23 -0700 | [diff] [blame] | 178 | }; |
Yabin Cui | b64a863 | 2016-05-24 18:23:33 -0700 | [diff] [blame] | 179 | CheckSamples(expected_samples); |
Yabin Cui | 2672dea | 2015-05-21 12:17:23 -0700 | [diff] [blame] | 180 | } |
| 181 | |
| 182 | TEST_F(SampleTreeTest, different_map) { |
Yabin Cui | b64a863 | 2016-05-24 18:23:33 -0700 | [diff] [blame] | 183 | sample_tree_builder->AddSample(1, 1, 1, false); |
| 184 | sample_tree_builder->AddSample(1, 1, 6, false); |
| 185 | std::vector<SampleEntry> expected_samples = { |
| 186 | SampleEntry(1, 1, "p1t1", "process1_thread1", 1, 1), |
| 187 | SampleEntry(1, 1, "p1t1", "process1_thread1_map2", 6, 1), |
Yabin Cui | 2672dea | 2015-05-21 12:17:23 -0700 | [diff] [blame] | 188 | }; |
Yabin Cui | b64a863 | 2016-05-24 18:23:33 -0700 | [diff] [blame] | 189 | CheckSamples(expected_samples); |
Yabin Cui | 2672dea | 2015-05-21 12:17:23 -0700 | [diff] [blame] | 190 | } |
| 191 | |
| 192 | TEST_F(SampleTreeTest, unmapped_sample) { |
Yabin Cui | b64a863 | 2016-05-24 18:23:33 -0700 | [diff] [blame] | 193 | sample_tree_builder->AddSample(1, 1, 0, false); |
| 194 | sample_tree_builder->AddSample(1, 1, 31, false); |
| 195 | sample_tree_builder->AddSample(1, 1, 70, false); |
Yabin Cui | 2672dea | 2015-05-21 12:17:23 -0700 | [diff] [blame] | 196 | // Match the unknown map. |
Yabin Cui | b64a863 | 2016-05-24 18:23:33 -0700 | [diff] [blame] | 197 | std::vector<SampleEntry> expected_samples = { |
| 198 | SampleEntry(1, 1, "p1t1", "unknown", 0, 3), |
Yabin Cui | 2672dea | 2015-05-21 12:17:23 -0700 | [diff] [blame] | 199 | }; |
Yabin Cui | b64a863 | 2016-05-24 18:23:33 -0700 | [diff] [blame] | 200 | CheckSamples(expected_samples); |
Yabin Cui | 2672dea | 2015-05-21 12:17:23 -0700 | [diff] [blame] | 201 | } |
| 202 | |
| 203 | TEST_F(SampleTreeTest, map_kernel) { |
Yabin Cui | b64a863 | 2016-05-24 18:23:33 -0700 | [diff] [blame] | 204 | sample_tree_builder->AddSample(1, 1, 10, true); |
| 205 | sample_tree_builder->AddSample(1, 1, 10, false); |
| 206 | std::vector<SampleEntry> expected_samples = { |
| 207 | SampleEntry(1, 1, "p1t1", "kernel", 10, 1), |
| 208 | SampleEntry(1, 1, "p1t1", "process1_thread1_map2", 6, 1), |
Yabin Cui | 2672dea | 2015-05-21 12:17:23 -0700 | [diff] [blame] | 209 | }; |
Yabin Cui | b64a863 | 2016-05-24 18:23:33 -0700 | [diff] [blame] | 210 | CheckSamples(expected_samples); |
Yabin Cui | 2672dea | 2015-05-21 12:17:23 -0700 | [diff] [blame] | 211 | } |
Yabin Cui | b47de4a | 2015-06-08 12:27:19 -0700 | [diff] [blame] | 212 | |
| 213 | TEST(sample_tree, overlapped_map) { |
Yabin Cui | 60a0ea9 | 2015-07-22 20:30:43 -0700 | [diff] [blame] | 214 | ThreadTree thread_tree; |
Yabin Cui | b64a863 | 2016-05-24 18:23:33 -0700 | [diff] [blame] | 215 | TestSampleTreeBuilder sample_tree_builder(&thread_tree); |
Yabin Cui | aa0dd19 | 2016-12-15 11:24:03 -0800 | [diff] [blame] | 216 | thread_tree.SetThreadName(1, 1, "thread1"); |
Yabin Cui | 9d2ebcf | 2018-05-30 15:50:21 -0700 | [diff] [blame] | 217 | thread_tree.AddThreadMap(1, 1, 1, 10, 0, "map1"); // Add map 1. |
Yabin Cui | b64a863 | 2016-05-24 18:23:33 -0700 | [diff] [blame] | 218 | sample_tree_builder.AddSample(1, 1, 5, false); // Hit map 1. |
Yabin Cui | 9d2ebcf | 2018-05-30 15:50:21 -0700 | [diff] [blame] | 219 | thread_tree.AddThreadMap(1, 1, 5, 20, 0, "map2"); // Add map 2. |
Yabin Cui | b64a863 | 2016-05-24 18:23:33 -0700 | [diff] [blame] | 220 | sample_tree_builder.AddSample(1, 1, 6, false); // Hit map 2. |
| 221 | sample_tree_builder.AddSample(1, 1, 4, false); // Hit map 1. |
Yabin Cui | 9d2ebcf | 2018-05-30 15:50:21 -0700 | [diff] [blame] | 222 | thread_tree.AddThreadMap(1, 1, 2, 7, 0, "map3"); // Add map 3. |
Yabin Cui | b64a863 | 2016-05-24 18:23:33 -0700 | [diff] [blame] | 223 | sample_tree_builder.AddSample(1, 1, 7, false); // Hit map 3. |
| 224 | sample_tree_builder.AddSample(1, 1, 10, false); // Hit map 2. |
Yabin Cui | b47de4a | 2015-06-08 12:27:19 -0700 | [diff] [blame] | 225 | |
Yabin Cui | b64a863 | 2016-05-24 18:23:33 -0700 | [diff] [blame] | 226 | std::vector<SampleEntry> expected_samples = { |
| 227 | SampleEntry(1, 1, "thread1", "map1", 1, 2), |
| 228 | SampleEntry(1, 1, "thread1", "map2", 5, 1), |
| 229 | SampleEntry(1, 1, "thread1", "map2", 9, 1), |
| 230 | SampleEntry(1, 1, "thread1", "map3", 2, 1), |
Yabin Cui | b47de4a | 2015-06-08 12:27:19 -0700 | [diff] [blame] | 231 | }; |
Yabin Cui | b64a863 | 2016-05-24 18:23:33 -0700 | [diff] [blame] | 232 | CheckSamples(sample_tree_builder.GetSamples(), expected_samples); |
Yabin Cui | b47de4a | 2015-06-08 12:27:19 -0700 | [diff] [blame] | 233 | } |
Yabin Cui | 2597ef0 | 2016-10-19 11:28:48 -0700 | [diff] [blame] | 234 | |
| 235 | TEST(thread_tree, symbol_ULLONG_MAX) { |
| 236 | ThreadTree thread_tree; |
| 237 | thread_tree.ShowIpForUnknownSymbol(); |
| 238 | ASSERT_TRUE(thread_tree.FindKernelSymbol(ULLONG_MAX) != nullptr); |
| 239 | } |