David Chen | de70169 | 2017-10-05 13:16:02 -0700 | [diff] [blame] | 1 | // Copyright (C) 2017 The Android Open Source Project |
| 2 | // |
| 3 | // Licensed under the Apache License, Version 2.0 (the "License"); |
| 4 | // you may not use this file except in compliance with the License. |
| 5 | // You may obtain a copy of the License at |
| 6 | // |
| 7 | // http://www.apache.org/licenses/LICENSE-2.0 |
| 8 | // |
| 9 | // Unless required by applicable law or agreed to in writing, software |
| 10 | // distributed under the License is distributed on an "AS IS" BASIS, |
| 11 | // WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. |
| 12 | // See the License for the specific language governing permissions and |
| 13 | // limitations under the License. |
| 14 | |
Joe Onorato | 9fc9edf | 2017-10-15 20:08:52 -0700 | [diff] [blame] | 15 | #include "packages/UidMap.h" |
David Chen | 2158296 | 2017-11-01 17:32:46 -0700 | [diff] [blame] | 16 | #include "StatsLogProcessor.h" |
David Chen | d689689 | 2017-10-25 11:49:03 -0700 | [diff] [blame] | 17 | #include "config/ConfigKey.h" |
David Chen | c136f45 | 2017-11-27 11:52:26 -0800 | [diff] [blame] | 18 | #include "guardrail/StatsdStats.h" |
David Chen | 2158296 | 2017-11-01 17:32:46 -0700 | [diff] [blame] | 19 | #include "logd/LogEvent.h" |
Yangster-mac | 9def8e3 | 2018-04-17 13:55:51 -0700 | [diff] [blame] | 20 | #include "hash.h" |
David Chen | 2158296 | 2017-11-01 17:32:46 -0700 | [diff] [blame] | 21 | #include "statslog.h" |
Yangster-mac | 94e197c | 2018-01-02 16:03:03 -0800 | [diff] [blame] | 22 | #include "statsd_test_util.h" |
David Chen | de70169 | 2017-10-05 13:16:02 -0700 | [diff] [blame] | 23 | |
yro | 4beccbe | 2018-03-15 19:42:05 -0700 | [diff] [blame] | 24 | #include <android/util/ProtoOutputStream.h> |
David Chen | de70169 | 2017-10-05 13:16:02 -0700 | [diff] [blame] | 25 | #include <gtest/gtest.h> |
Joe Onorato | 9fc9edf | 2017-10-15 20:08:52 -0700 | [diff] [blame] | 26 | |
David Chen | de70169 | 2017-10-05 13:16:02 -0700 | [diff] [blame] | 27 | #include <stdio.h> |
| 28 | |
| 29 | using namespace android; |
David Chen | d689689 | 2017-10-25 11:49:03 -0700 | [diff] [blame] | 30 | |
| 31 | namespace android { |
| 32 | namespace os { |
| 33 | namespace statsd { |
David Chen | de70169 | 2017-10-05 13:16:02 -0700 | [diff] [blame] | 34 | |
yro | 4beccbe | 2018-03-15 19:42:05 -0700 | [diff] [blame] | 35 | using android::util::ProtoOutputStream; |
| 36 | |
David Chen | de70169 | 2017-10-05 13:16:02 -0700 | [diff] [blame] | 37 | #ifdef __ANDROID__ |
| 38 | const string kApp1 = "app1.sharing.1"; |
| 39 | const string kApp2 = "app2.sharing.1"; |
| 40 | |
David Chen | 2158296 | 2017-11-01 17:32:46 -0700 | [diff] [blame] | 41 | TEST(UidMapTest, TestIsolatedUID) { |
| 42 | sp<UidMap> m = new UidMap(); |
Chenjie Yu | e221920 | 2018-06-08 10:07:51 -0700 | [diff] [blame] | 43 | sp<StatsPullerManager> pullerManager = new StatsPullerManager(); |
Yangster-mac | 932ecec | 2018-02-01 10:23:52 -0800 | [diff] [blame] | 44 | sp<AlarmMonitor> anomalyAlarmMonitor; |
| 45 | sp<AlarmMonitor> subscriberAlarmMonitor; |
David Chen | c136f45 | 2017-11-27 11:52:26 -0800 | [diff] [blame] | 46 | // Construct the processor with a dummy sendBroadcast function that does nothing. |
Chenjie Yu | e221920 | 2018-06-08 10:07:51 -0700 | [diff] [blame] | 47 | StatsLogProcessor p(m, pullerManager, anomalyAlarmMonitor, subscriberAlarmMonitor, 0, |
Tej Singh | 6ede28b | 2019-01-29 17:06:54 -0800 | [diff] [blame] | 48 | [](const ConfigKey& key) { return true; }, |
| 49 | [](const int&, const vector<int64_t>&) {return true;}); |
David Chen | 2158296 | 2017-11-01 17:32:46 -0700 | [diff] [blame] | 50 | LogEvent addEvent(android::util::ISOLATED_UID_CHANGED, 1); |
Yao Chen | 8023540 | 2017-11-13 20:42:25 -0800 | [diff] [blame] | 51 | addEvent.write(100); // parent UID |
| 52 | addEvent.write(101); // isolated UID |
| 53 | addEvent.write(1); // Indicates creation. |
David Chen | 2158296 | 2017-11-01 17:32:46 -0700 | [diff] [blame] | 54 | addEvent.init(); |
| 55 | |
Yangster-mac | d40053e | 2018-01-09 16:29:22 -0800 | [diff] [blame] | 56 | EXPECT_EQ(101, m->getHostUidOrSelf(101)); |
David Chen | 2158296 | 2017-11-01 17:32:46 -0700 | [diff] [blame] | 57 | |
Yangster-mac | d40053e | 2018-01-09 16:29:22 -0800 | [diff] [blame] | 58 | p.OnLogEvent(&addEvent); |
| 59 | EXPECT_EQ(100, m->getHostUidOrSelf(101)); |
David Chen | 2158296 | 2017-11-01 17:32:46 -0700 | [diff] [blame] | 60 | |
| 61 | LogEvent removeEvent(android::util::ISOLATED_UID_CHANGED, 1); |
Yao Chen | 8023540 | 2017-11-13 20:42:25 -0800 | [diff] [blame] | 62 | removeEvent.write(100); // parent UID |
| 63 | removeEvent.write(101); // isolated UID |
| 64 | removeEvent.write(0); // Indicates removal. |
David Chen | 2158296 | 2017-11-01 17:32:46 -0700 | [diff] [blame] | 65 | removeEvent.init(); |
Yangster-mac | d40053e | 2018-01-09 16:29:22 -0800 | [diff] [blame] | 66 | p.OnLogEvent(&removeEvent); |
| 67 | EXPECT_EQ(101, m->getHostUidOrSelf(101)); |
David Chen | 2158296 | 2017-11-01 17:32:46 -0700 | [diff] [blame] | 68 | } |
| 69 | |
David Chen | de70169 | 2017-10-05 13:16:02 -0700 | [diff] [blame] | 70 | TEST(UidMapTest, TestMatching) { |
| 71 | UidMap m; |
| 72 | vector<int32_t> uids; |
Dianne Hackborn | 3accca0 | 2013-09-20 09:32:11 -0700 | [diff] [blame] | 73 | vector<int64_t> versions; |
David Chen | de70169 | 2017-10-05 13:16:02 -0700 | [diff] [blame] | 74 | vector<String16> apps; |
dwchen | 730403e | 2018-10-29 11:41:56 -0700 | [diff] [blame] | 75 | vector<String16> versionStrings; |
| 76 | vector<String16> installers; |
David Chen | de70169 | 2017-10-05 13:16:02 -0700 | [diff] [blame] | 77 | |
| 78 | uids.push_back(1000); |
| 79 | uids.push_back(1000); |
dwchen | 730403e | 2018-10-29 11:41:56 -0700 | [diff] [blame] | 80 | versionStrings.push_back(String16("v1")); |
| 81 | versionStrings.push_back(String16("v1")); |
| 82 | installers.push_back(String16("")); |
| 83 | installers.push_back(String16("")); |
David Chen | de70169 | 2017-10-05 13:16:02 -0700 | [diff] [blame] | 84 | apps.push_back(String16(kApp1.c_str())); |
| 85 | apps.push_back(String16(kApp2.c_str())); |
| 86 | versions.push_back(4); |
| 87 | versions.push_back(5); |
dwchen | 730403e | 2018-10-29 11:41:56 -0700 | [diff] [blame] | 88 | m.updateMap(1, uids, versions, versionStrings, apps, installers); |
David Chen | de70169 | 2017-10-05 13:16:02 -0700 | [diff] [blame] | 89 | EXPECT_TRUE(m.hasApp(1000, kApp1)); |
| 90 | EXPECT_TRUE(m.hasApp(1000, kApp2)); |
| 91 | EXPECT_FALSE(m.hasApp(1000, "not.app")); |
Yangster | 9df9a7f | 2017-12-18 13:33:05 -0800 | [diff] [blame] | 92 | |
| 93 | std::set<string> name_set = m.getAppNamesFromUid(1000u, true /* returnNormalized */); |
| 94 | EXPECT_EQ(name_set.size(), 2u); |
| 95 | EXPECT_TRUE(name_set.find(kApp1) != name_set.end()); |
| 96 | EXPECT_TRUE(name_set.find(kApp2) != name_set.end()); |
| 97 | |
| 98 | name_set = m.getAppNamesFromUid(12345, true /* returnNormalized */); |
| 99 | EXPECT_TRUE(name_set.empty()); |
David Chen | de70169 | 2017-10-05 13:16:02 -0700 | [diff] [blame] | 100 | } |
| 101 | |
| 102 | TEST(UidMapTest, TestAddAndRemove) { |
| 103 | UidMap m; |
| 104 | vector<int32_t> uids; |
Dianne Hackborn | 3accca0 | 2013-09-20 09:32:11 -0700 | [diff] [blame] | 105 | vector<int64_t> versions; |
David Chen | de70169 | 2017-10-05 13:16:02 -0700 | [diff] [blame] | 106 | vector<String16> apps; |
dwchen | 730403e | 2018-10-29 11:41:56 -0700 | [diff] [blame] | 107 | vector<String16> versionStrings; |
| 108 | vector<String16> installers; |
David Chen | de70169 | 2017-10-05 13:16:02 -0700 | [diff] [blame] | 109 | |
| 110 | uids.push_back(1000); |
| 111 | uids.push_back(1000); |
dwchen | 730403e | 2018-10-29 11:41:56 -0700 | [diff] [blame] | 112 | versionStrings.push_back(String16("v1")); |
| 113 | versionStrings.push_back(String16("v1")); |
| 114 | installers.push_back(String16("")); |
| 115 | installers.push_back(String16("")); |
David Chen | de70169 | 2017-10-05 13:16:02 -0700 | [diff] [blame] | 116 | apps.push_back(String16(kApp1.c_str())); |
| 117 | apps.push_back(String16(kApp2.c_str())); |
| 118 | versions.push_back(4); |
| 119 | versions.push_back(5); |
dwchen | 730403e | 2018-10-29 11:41:56 -0700 | [diff] [blame] | 120 | m.updateMap(1, uids, versions, versionStrings, apps, installers); |
David Chen | de70169 | 2017-10-05 13:16:02 -0700 | [diff] [blame] | 121 | |
Yangster | 9df9a7f | 2017-12-18 13:33:05 -0800 | [diff] [blame] | 122 | std::set<string> name_set = m.getAppNamesFromUid(1000, true /* returnNormalized */); |
| 123 | EXPECT_EQ(name_set.size(), 2u); |
| 124 | EXPECT_TRUE(name_set.find(kApp1) != name_set.end()); |
| 125 | EXPECT_TRUE(name_set.find(kApp2) != name_set.end()); |
| 126 | |
| 127 | // Update the app1 version. |
dwchen | 730403e | 2018-10-29 11:41:56 -0700 | [diff] [blame] | 128 | m.updateApp(2, String16(kApp1.c_str()), 1000, 40, String16("v40"), String16("")); |
David Chen | de70169 | 2017-10-05 13:16:02 -0700 | [diff] [blame] | 129 | EXPECT_EQ(40, m.getAppVersion(1000, kApp1)); |
| 130 | |
Yangster | 9df9a7f | 2017-12-18 13:33:05 -0800 | [diff] [blame] | 131 | name_set = m.getAppNamesFromUid(1000, true /* returnNormalized */); |
| 132 | EXPECT_EQ(name_set.size(), 2u); |
| 133 | EXPECT_TRUE(name_set.find(kApp1) != name_set.end()); |
| 134 | EXPECT_TRUE(name_set.find(kApp2) != name_set.end()); |
| 135 | |
David Chen | bd12527 | 2018-04-04 19:02:50 -0700 | [diff] [blame] | 136 | m.removeApp(3, String16(kApp1.c_str()), 1000); |
David Chen | de70169 | 2017-10-05 13:16:02 -0700 | [diff] [blame] | 137 | EXPECT_FALSE(m.hasApp(1000, kApp1)); |
| 138 | EXPECT_TRUE(m.hasApp(1000, kApp2)); |
Yangster | 9df9a7f | 2017-12-18 13:33:05 -0800 | [diff] [blame] | 139 | name_set = m.getAppNamesFromUid(1000, true /* returnNormalized */); |
| 140 | EXPECT_EQ(name_set.size(), 1u); |
| 141 | EXPECT_TRUE(name_set.find(kApp1) == name_set.end()); |
| 142 | EXPECT_TRUE(name_set.find(kApp2) != name_set.end()); |
| 143 | |
| 144 | // Remove app2. |
David Chen | bd12527 | 2018-04-04 19:02:50 -0700 | [diff] [blame] | 145 | m.removeApp(4, String16(kApp2.c_str()), 1000); |
Yangster | 9df9a7f | 2017-12-18 13:33:05 -0800 | [diff] [blame] | 146 | EXPECT_FALSE(m.hasApp(1000, kApp1)); |
| 147 | EXPECT_FALSE(m.hasApp(1000, kApp2)); |
| 148 | name_set = m.getAppNamesFromUid(1000, true /* returnNormalized */); |
| 149 | EXPECT_TRUE(name_set.empty()); |
| 150 | } |
| 151 | |
| 152 | TEST(UidMapTest, TestUpdateApp) { |
| 153 | UidMap m; |
dwchen | 730403e | 2018-10-29 11:41:56 -0700 | [diff] [blame] | 154 | m.updateMap(1, {1000, 1000}, {4, 5}, {String16("v4"), String16("v5")}, |
| 155 | {String16(kApp1.c_str()), String16(kApp2.c_str())}, {String16(""), String16("")}); |
Yangster | 9df9a7f | 2017-12-18 13:33:05 -0800 | [diff] [blame] | 156 | std::set<string> name_set = m.getAppNamesFromUid(1000, true /* returnNormalized */); |
| 157 | EXPECT_EQ(name_set.size(), 2u); |
| 158 | EXPECT_TRUE(name_set.find(kApp1) != name_set.end()); |
| 159 | EXPECT_TRUE(name_set.find(kApp2) != name_set.end()); |
| 160 | |
| 161 | // Adds a new name for uid 1000. |
dwchen | 730403e | 2018-10-29 11:41:56 -0700 | [diff] [blame] | 162 | m.updateApp(2, String16("NeW_aPP1_NAmE"), 1000, 40, String16("v40"), String16("")); |
Yangster | 9df9a7f | 2017-12-18 13:33:05 -0800 | [diff] [blame] | 163 | name_set = m.getAppNamesFromUid(1000, true /* returnNormalized */); |
| 164 | EXPECT_EQ(name_set.size(), 3u); |
| 165 | EXPECT_TRUE(name_set.find(kApp1) != name_set.end()); |
| 166 | EXPECT_TRUE(name_set.find(kApp2) != name_set.end()); |
| 167 | EXPECT_TRUE(name_set.find("NeW_aPP1_NAmE") == name_set.end()); |
| 168 | EXPECT_TRUE(name_set.find("new_app1_name") != name_set.end()); |
| 169 | |
| 170 | // This name is also reused by another uid 2000. |
dwchen | 730403e | 2018-10-29 11:41:56 -0700 | [diff] [blame] | 171 | m.updateApp(3, String16("NeW_aPP1_NAmE"), 2000, 1, String16("v1"), String16("")); |
Yangster | 9df9a7f | 2017-12-18 13:33:05 -0800 | [diff] [blame] | 172 | name_set = m.getAppNamesFromUid(2000, true /* returnNormalized */); |
| 173 | EXPECT_EQ(name_set.size(), 1u); |
| 174 | EXPECT_TRUE(name_set.find("NeW_aPP1_NAmE") == name_set.end()); |
| 175 | EXPECT_TRUE(name_set.find("new_app1_name") != name_set.end()); |
David Chen | de70169 | 2017-10-05 13:16:02 -0700 | [diff] [blame] | 176 | } |
David Chen | d689689 | 2017-10-25 11:49:03 -0700 | [diff] [blame] | 177 | |
yro | 4beccbe | 2018-03-15 19:42:05 -0700 | [diff] [blame] | 178 | static void protoOutputStreamToUidMapping(ProtoOutputStream* proto, UidMapping* results) { |
| 179 | vector<uint8_t> bytes; |
| 180 | bytes.resize(proto->size()); |
| 181 | size_t pos = 0; |
| 182 | auto iter = proto->data(); |
| 183 | while (iter.readBuffer() != NULL) { |
| 184 | size_t toRead = iter.currentToRead(); |
| 185 | std::memcpy(&((bytes)[pos]), iter.readBuffer(), toRead); |
| 186 | pos += toRead; |
| 187 | iter.rp()->move(toRead); |
| 188 | } |
| 189 | results->ParseFromArray(bytes.data(), bytes.size()); |
| 190 | } |
| 191 | |
David Chen | 35045cb | 2018-03-23 22:21:47 -0700 | [diff] [blame] | 192 | // Test that uid map returns at least one snapshot even if we already obtained |
| 193 | // this snapshot from a previous call to getData. |
| 194 | TEST(UidMapTest, TestOutputIncludesAtLeastOneSnapshot) { |
| 195 | UidMap m; |
| 196 | // Initialize single config key. |
| 197 | ConfigKey config1(1, StringToId("config1")); |
| 198 | m.OnConfigUpdated(config1); |
| 199 | vector<int32_t> uids; |
| 200 | vector<int64_t> versions; |
| 201 | vector<String16> apps; |
dwchen | 730403e | 2018-10-29 11:41:56 -0700 | [diff] [blame] | 202 | vector<String16> versionStrings; |
| 203 | vector<String16> installers; |
David Chen | 35045cb | 2018-03-23 22:21:47 -0700 | [diff] [blame] | 204 | uids.push_back(1000); |
| 205 | apps.push_back(String16(kApp2.c_str())); |
dwchen | 730403e | 2018-10-29 11:41:56 -0700 | [diff] [blame] | 206 | versionStrings.push_back(String16("v1")); |
| 207 | installers.push_back(String16("")); |
David Chen | 35045cb | 2018-03-23 22:21:47 -0700 | [diff] [blame] | 208 | versions.push_back(5); |
dwchen | 730403e | 2018-10-29 11:41:56 -0700 | [diff] [blame] | 209 | m.updateMap(1, uids, versions, versionStrings, apps, installers); |
David Chen | 35045cb | 2018-03-23 22:21:47 -0700 | [diff] [blame] | 210 | |
| 211 | // Set the last timestamp for this config key to be newer. |
| 212 | m.mLastUpdatePerConfigKey[config1] = 2; |
| 213 | |
| 214 | ProtoOutputStream proto; |
dwchen | 730403e | 2018-10-29 11:41:56 -0700 | [diff] [blame] | 215 | m.appendUidMap(3, config1, nullptr, true, true, &proto); |
David Chen | 35045cb | 2018-03-23 22:21:47 -0700 | [diff] [blame] | 216 | |
| 217 | // Check there's still a uidmap attached this one. |
| 218 | UidMapping results; |
| 219 | protoOutputStreamToUidMapping(&proto, &results); |
| 220 | EXPECT_EQ(1, results.snapshots_size()); |
dwchen | 730403e | 2018-10-29 11:41:56 -0700 | [diff] [blame] | 221 | EXPECT_EQ("v1", results.snapshots(0).package_info(0).version_string()); |
David Chen | 35045cb | 2018-03-23 22:21:47 -0700 | [diff] [blame] | 222 | } |
| 223 | |
David Chen | bd12527 | 2018-04-04 19:02:50 -0700 | [diff] [blame] | 224 | TEST(UidMapTest, TestRemovedAppRetained) { |
| 225 | UidMap m; |
| 226 | // Initialize single config key. |
| 227 | ConfigKey config1(1, StringToId("config1")); |
| 228 | m.OnConfigUpdated(config1); |
| 229 | vector<int32_t> uids; |
| 230 | vector<int64_t> versions; |
dwchen | 730403e | 2018-10-29 11:41:56 -0700 | [diff] [blame] | 231 | vector<String16> versionStrings; |
| 232 | vector<String16> installers; |
David Chen | bd12527 | 2018-04-04 19:02:50 -0700 | [diff] [blame] | 233 | vector<String16> apps; |
| 234 | uids.push_back(1000); |
| 235 | apps.push_back(String16(kApp2.c_str())); |
| 236 | versions.push_back(5); |
dwchen | 730403e | 2018-10-29 11:41:56 -0700 | [diff] [blame] | 237 | versionStrings.push_back(String16("v5")); |
| 238 | installers.push_back(String16("")); |
| 239 | m.updateMap(1, uids, versions, versionStrings, apps, installers); |
David Chen | bd12527 | 2018-04-04 19:02:50 -0700 | [diff] [blame] | 240 | m.removeApp(2, String16(kApp2.c_str()), 1000); |
| 241 | |
| 242 | ProtoOutputStream proto; |
dwchen | 730403e | 2018-10-29 11:41:56 -0700 | [diff] [blame] | 243 | m.appendUidMap(3, config1, nullptr, true, true, &proto); |
David Chen | bd12527 | 2018-04-04 19:02:50 -0700 | [diff] [blame] | 244 | |
| 245 | // Snapshot should still contain this item as deleted. |
| 246 | UidMapping results; |
| 247 | protoOutputStreamToUidMapping(&proto, &results); |
| 248 | EXPECT_EQ(1, results.snapshots(0).package_info_size()); |
| 249 | EXPECT_EQ(true, results.snapshots(0).package_info(0).deleted()); |
| 250 | } |
| 251 | |
| 252 | TEST(UidMapTest, TestRemovedAppOverGuardrail) { |
| 253 | UidMap m; |
| 254 | // Initialize single config key. |
| 255 | ConfigKey config1(1, StringToId("config1")); |
| 256 | m.OnConfigUpdated(config1); |
| 257 | vector<int32_t> uids; |
| 258 | vector<int64_t> versions; |
dwchen | 730403e | 2018-10-29 11:41:56 -0700 | [diff] [blame] | 259 | vector<String16> versionStrings; |
| 260 | vector<String16> installers; |
David Chen | bd12527 | 2018-04-04 19:02:50 -0700 | [diff] [blame] | 261 | vector<String16> apps; |
| 262 | const int maxDeletedApps = StatsdStats::kMaxDeletedAppsInUidMap; |
| 263 | for (int j = 0; j < maxDeletedApps + 10; j++) { |
| 264 | uids.push_back(j); |
| 265 | apps.push_back(String16(kApp1.c_str())); |
| 266 | versions.push_back(j); |
dwchen | 730403e | 2018-10-29 11:41:56 -0700 | [diff] [blame] | 267 | versionStrings.push_back(String16("v")); |
| 268 | installers.push_back(String16("")); |
David Chen | bd12527 | 2018-04-04 19:02:50 -0700 | [diff] [blame] | 269 | } |
dwchen | 730403e | 2018-10-29 11:41:56 -0700 | [diff] [blame] | 270 | m.updateMap(1, uids, versions, versionStrings, apps, installers); |
David Chen | bd12527 | 2018-04-04 19:02:50 -0700 | [diff] [blame] | 271 | |
| 272 | // First, verify that we have the expected number of items. |
| 273 | UidMapping results; |
| 274 | ProtoOutputStream proto; |
dwchen | 730403e | 2018-10-29 11:41:56 -0700 | [diff] [blame] | 275 | m.appendUidMap(3, config1, nullptr, true, true, &proto); |
David Chen | bd12527 | 2018-04-04 19:02:50 -0700 | [diff] [blame] | 276 | protoOutputStreamToUidMapping(&proto, &results); |
| 277 | EXPECT_EQ(maxDeletedApps + 10, results.snapshots(0).package_info_size()); |
| 278 | |
| 279 | // Now remove all the apps. |
dwchen | 730403e | 2018-10-29 11:41:56 -0700 | [diff] [blame] | 280 | m.updateMap(1, uids, versions, versionStrings, apps, installers); |
David Chen | bd12527 | 2018-04-04 19:02:50 -0700 | [diff] [blame] | 281 | for (int j = 0; j < maxDeletedApps + 10; j++) { |
| 282 | m.removeApp(4, String16(kApp1.c_str()), j); |
| 283 | } |
| 284 | |
| 285 | proto.clear(); |
dwchen | 730403e | 2018-10-29 11:41:56 -0700 | [diff] [blame] | 286 | m.appendUidMap(5, config1, nullptr, true, true, &proto); |
David Chen | bd12527 | 2018-04-04 19:02:50 -0700 | [diff] [blame] | 287 | // Snapshot drops the first nine items. |
| 288 | protoOutputStreamToUidMapping(&proto, &results); |
| 289 | EXPECT_EQ(maxDeletedApps, results.snapshots(0).package_info_size()); |
| 290 | } |
| 291 | |
David Chen | d689689 | 2017-10-25 11:49:03 -0700 | [diff] [blame] | 292 | TEST(UidMapTest, TestClearingOutput) { |
| 293 | UidMap m; |
| 294 | |
Yangster-mac | 94e197c | 2018-01-02 16:03:03 -0800 | [diff] [blame] | 295 | ConfigKey config1(1, StringToId("config1")); |
| 296 | ConfigKey config2(1, StringToId("config2")); |
David Chen | d689689 | 2017-10-25 11:49:03 -0700 | [diff] [blame] | 297 | |
| 298 | m.OnConfigUpdated(config1); |
| 299 | |
| 300 | vector<int32_t> uids; |
Dianne Hackborn | 3accca0 | 2013-09-20 09:32:11 -0700 | [diff] [blame] | 301 | vector<int64_t> versions; |
dwchen | 730403e | 2018-10-29 11:41:56 -0700 | [diff] [blame] | 302 | vector<String16> versionStrings; |
| 303 | vector<String16> installers; |
David Chen | d689689 | 2017-10-25 11:49:03 -0700 | [diff] [blame] | 304 | vector<String16> apps; |
| 305 | uids.push_back(1000); |
| 306 | uids.push_back(1000); |
| 307 | apps.push_back(String16(kApp1.c_str())); |
| 308 | apps.push_back(String16(kApp2.c_str())); |
| 309 | versions.push_back(4); |
| 310 | versions.push_back(5); |
dwchen | 730403e | 2018-10-29 11:41:56 -0700 | [diff] [blame] | 311 | versionStrings.push_back(String16("v4")); |
| 312 | versionStrings.push_back(String16("v5")); |
| 313 | installers.push_back(String16("")); |
| 314 | installers.push_back(String16("")); |
| 315 | m.updateMap(1, uids, versions, versionStrings, apps, installers); |
David Chen | d689689 | 2017-10-25 11:49:03 -0700 | [diff] [blame] | 316 | |
yro | 4beccbe | 2018-03-15 19:42:05 -0700 | [diff] [blame] | 317 | ProtoOutputStream proto; |
dwchen | 730403e | 2018-10-29 11:41:56 -0700 | [diff] [blame] | 318 | m.appendUidMap(2, config1, nullptr, true, true, &proto); |
David Chen | f384b90 | 2018-03-14 18:36:45 -0700 | [diff] [blame] | 319 | UidMapping results; |
yro | 4beccbe | 2018-03-15 19:42:05 -0700 | [diff] [blame] | 320 | protoOutputStreamToUidMapping(&proto, &results); |
David Chen | d689689 | 2017-10-25 11:49:03 -0700 | [diff] [blame] | 321 | EXPECT_EQ(1, results.snapshots_size()); |
| 322 | |
David Chen | 35045cb | 2018-03-23 22:21:47 -0700 | [diff] [blame] | 323 | // We have to keep at least one snapshot in memory at all times. |
yro | 4beccbe | 2018-03-15 19:42:05 -0700 | [diff] [blame] | 324 | proto.clear(); |
dwchen | 730403e | 2018-10-29 11:41:56 -0700 | [diff] [blame] | 325 | m.appendUidMap(2, config1, nullptr, true, true, &proto); |
yro | 4beccbe | 2018-03-15 19:42:05 -0700 | [diff] [blame] | 326 | protoOutputStreamToUidMapping(&proto, &results); |
David Chen | cfc311d | 2018-01-23 17:55:54 -0800 | [diff] [blame] | 327 | EXPECT_EQ(1, results.snapshots_size()); |
David Chen | d689689 | 2017-10-25 11:49:03 -0700 | [diff] [blame] | 328 | |
| 329 | // Now add another configuration. |
| 330 | m.OnConfigUpdated(config2); |
dwchen | 730403e | 2018-10-29 11:41:56 -0700 | [diff] [blame] | 331 | m.updateApp(5, String16(kApp1.c_str()), 1000, 40, String16("v40"), String16("")); |
David Chen | f384b90 | 2018-03-14 18:36:45 -0700 | [diff] [blame] | 332 | EXPECT_EQ(1U, m.mChanges.size()); |
yro | 4beccbe | 2018-03-15 19:42:05 -0700 | [diff] [blame] | 333 | proto.clear(); |
dwchen | 730403e | 2018-10-29 11:41:56 -0700 | [diff] [blame] | 334 | m.appendUidMap(6, config1, nullptr, true, true, &proto); |
yro | 4beccbe | 2018-03-15 19:42:05 -0700 | [diff] [blame] | 335 | protoOutputStreamToUidMapping(&proto, &results); |
David Chen | cfc311d | 2018-01-23 17:55:54 -0800 | [diff] [blame] | 336 | EXPECT_EQ(1, results.snapshots_size()); |
David Chen | d689689 | 2017-10-25 11:49:03 -0700 | [diff] [blame] | 337 | EXPECT_EQ(1, results.changes_size()); |
David Chen | f384b90 | 2018-03-14 18:36:45 -0700 | [diff] [blame] | 338 | EXPECT_EQ(1U, m.mChanges.size()); |
David Chen | d689689 | 2017-10-25 11:49:03 -0700 | [diff] [blame] | 339 | |
David Chen | c136f45 | 2017-11-27 11:52:26 -0800 | [diff] [blame] | 340 | // Add another delta update. |
dwchen | 730403e | 2018-10-29 11:41:56 -0700 | [diff] [blame] | 341 | m.updateApp(7, String16(kApp2.c_str()), 1001, 41, String16("v41"), String16("")); |
David Chen | f384b90 | 2018-03-14 18:36:45 -0700 | [diff] [blame] | 342 | EXPECT_EQ(2U, m.mChanges.size()); |
David Chen | c136f45 | 2017-11-27 11:52:26 -0800 | [diff] [blame] | 343 | |
| 344 | // We still can't remove anything. |
yro | 4beccbe | 2018-03-15 19:42:05 -0700 | [diff] [blame] | 345 | proto.clear(); |
dwchen | 730403e | 2018-10-29 11:41:56 -0700 | [diff] [blame] | 346 | m.appendUidMap(8, config1, nullptr, true, true, &proto); |
yro | 4beccbe | 2018-03-15 19:42:05 -0700 | [diff] [blame] | 347 | protoOutputStreamToUidMapping(&proto, &results); |
David Chen | cfc311d | 2018-01-23 17:55:54 -0800 | [diff] [blame] | 348 | EXPECT_EQ(1, results.snapshots_size()); |
David Chen | f384b90 | 2018-03-14 18:36:45 -0700 | [diff] [blame] | 349 | EXPECT_EQ(1, results.changes_size()); |
| 350 | EXPECT_EQ(2U, m.mChanges.size()); |
David Chen | d689689 | 2017-10-25 11:49:03 -0700 | [diff] [blame] | 351 | |
yro | 4beccbe | 2018-03-15 19:42:05 -0700 | [diff] [blame] | 352 | proto.clear(); |
dwchen | 730403e | 2018-10-29 11:41:56 -0700 | [diff] [blame] | 353 | m.appendUidMap(9, config2, nullptr, true, true, &proto); |
yro | 4beccbe | 2018-03-15 19:42:05 -0700 | [diff] [blame] | 354 | protoOutputStreamToUidMapping(&proto, &results); |
David Chen | cfc311d | 2018-01-23 17:55:54 -0800 | [diff] [blame] | 355 | EXPECT_EQ(1, results.snapshots_size()); |
David Chen | d689689 | 2017-10-25 11:49:03 -0700 | [diff] [blame] | 356 | EXPECT_EQ(2, results.changes_size()); |
| 357 | // At this point both should be cleared. |
David Chen | f384b90 | 2018-03-14 18:36:45 -0700 | [diff] [blame] | 358 | EXPECT_EQ(0U, m.mChanges.size()); |
David Chen | d689689 | 2017-10-25 11:49:03 -0700 | [diff] [blame] | 359 | } |
David Chen | c136f45 | 2017-11-27 11:52:26 -0800 | [diff] [blame] | 360 | |
| 361 | TEST(UidMapTest, TestMemoryComputed) { |
| 362 | UidMap m; |
| 363 | |
Yangster-mac | 94e197c | 2018-01-02 16:03:03 -0800 | [diff] [blame] | 364 | ConfigKey config1(1, StringToId("config1")); |
David Chen | c136f45 | 2017-11-27 11:52:26 -0800 | [diff] [blame] | 365 | m.OnConfigUpdated(config1); |
| 366 | |
| 367 | size_t startBytes = m.mBytesUsed; |
| 368 | vector<int32_t> uids; |
Dianne Hackborn | 3accca0 | 2013-09-20 09:32:11 -0700 | [diff] [blame] | 369 | vector<int64_t> versions; |
David Chen | c136f45 | 2017-11-27 11:52:26 -0800 | [diff] [blame] | 370 | vector<String16> apps; |
dwchen | 730403e | 2018-10-29 11:41:56 -0700 | [diff] [blame] | 371 | vector<String16> versionStrings; |
| 372 | vector<String16> installers; |
David Chen | c136f45 | 2017-11-27 11:52:26 -0800 | [diff] [blame] | 373 | uids.push_back(1000); |
| 374 | apps.push_back(String16(kApp1.c_str())); |
| 375 | versions.push_back(1); |
dwchen | 730403e | 2018-10-29 11:41:56 -0700 | [diff] [blame] | 376 | versionStrings.push_back(String16("v1")); |
| 377 | installers.push_back(String16("")); |
| 378 | m.updateMap(1, uids, versions, versionStrings, apps, installers); |
David Chen | c136f45 | 2017-11-27 11:52:26 -0800 | [diff] [blame] | 379 | |
dwchen | 730403e | 2018-10-29 11:41:56 -0700 | [diff] [blame] | 380 | m.updateApp(3, String16(kApp1.c_str()), 1000, 40, String16("v40"), String16("")); |
David Chen | c136f45 | 2017-11-27 11:52:26 -0800 | [diff] [blame] | 381 | |
yro | 4beccbe | 2018-03-15 19:42:05 -0700 | [diff] [blame] | 382 | ProtoOutputStream proto; |
David Chen | f384b90 | 2018-03-14 18:36:45 -0700 | [diff] [blame] | 383 | vector<uint8_t> bytes; |
dwchen | 730403e | 2018-10-29 11:41:56 -0700 | [diff] [blame] | 384 | m.appendUidMap(2, config1, nullptr, true, true, &proto); |
David Chen | c136f45 | 2017-11-27 11:52:26 -0800 | [diff] [blame] | 385 | size_t prevBytes = m.mBytesUsed; |
| 386 | |
dwchen | 730403e | 2018-10-29 11:41:56 -0700 | [diff] [blame] | 387 | m.appendUidMap(4, config1, nullptr, true, true, &proto); |
David Chen | c136f45 | 2017-11-27 11:52:26 -0800 | [diff] [blame] | 388 | EXPECT_TRUE(m.mBytesUsed < prevBytes); |
| 389 | } |
| 390 | |
| 391 | TEST(UidMapTest, TestMemoryGuardrail) { |
| 392 | UidMap m; |
| 393 | string buf; |
| 394 | |
Yangster-mac | 94e197c | 2018-01-02 16:03:03 -0800 | [diff] [blame] | 395 | ConfigKey config1(1, StringToId("config1")); |
David Chen | c136f45 | 2017-11-27 11:52:26 -0800 | [diff] [blame] | 396 | m.OnConfigUpdated(config1); |
| 397 | |
| 398 | size_t startBytes = m.mBytesUsed; |
| 399 | vector<int32_t> uids; |
Dianne Hackborn | 3accca0 | 2013-09-20 09:32:11 -0700 | [diff] [blame] | 400 | vector<int64_t> versions; |
dwchen | 730403e | 2018-10-29 11:41:56 -0700 | [diff] [blame] | 401 | vector<String16> versionStrings; |
| 402 | vector<String16> installers; |
David Chen | c136f45 | 2017-11-27 11:52:26 -0800 | [diff] [blame] | 403 | vector<String16> apps; |
| 404 | for (int i = 0; i < 100; i++) { |
| 405 | uids.push_back(1); |
| 406 | buf = "EXTREMELY_LONG_STRING_FOR_APP_TO_WASTE_MEMORY." + to_string(i); |
| 407 | apps.push_back(String16(buf.c_str())); |
| 408 | versions.push_back(1); |
dwchen | 730403e | 2018-10-29 11:41:56 -0700 | [diff] [blame] | 409 | versionStrings.push_back(String16("v1")); |
| 410 | installers.push_back(String16("")); |
David Chen | c136f45 | 2017-11-27 11:52:26 -0800 | [diff] [blame] | 411 | } |
dwchen | 730403e | 2018-10-29 11:41:56 -0700 | [diff] [blame] | 412 | m.updateMap(1, uids, versions, versionStrings, apps, installers); |
David Chen | c136f45 | 2017-11-27 11:52:26 -0800 | [diff] [blame] | 413 | |
dwchen | 730403e | 2018-10-29 11:41:56 -0700 | [diff] [blame] | 414 | m.updateApp(3, String16("EXTREMELY_LONG_STRING_FOR_APP_TO_WASTE_MEMORY.0"), 1000, 2, |
| 415 | String16("v2"), String16("")); |
David Chen | f384b90 | 2018-03-14 18:36:45 -0700 | [diff] [blame] | 416 | EXPECT_EQ(1U, m.mChanges.size()); |
David Chen | c136f45 | 2017-11-27 11:52:26 -0800 | [diff] [blame] | 417 | |
| 418 | // Now force deletion by limiting the memory to hold one delta change. |
dwchen | 730403e | 2018-10-29 11:41:56 -0700 | [diff] [blame] | 419 | m.maxBytesOverride = 120; // Since the app string alone requires >45 characters. |
| 420 | m.updateApp(5, String16("EXTREMELY_LONG_STRING_FOR_APP_TO_WASTE_MEMORY.0"), 1000, 4, |
| 421 | String16("v4"), String16("")); |
David Chen | f384b90 | 2018-03-14 18:36:45 -0700 | [diff] [blame] | 422 | EXPECT_EQ(1U, m.mChanges.size()); |
David Chen | c136f45 | 2017-11-27 11:52:26 -0800 | [diff] [blame] | 423 | } |
Yangster-mac | 9def8e3 | 2018-04-17 13:55:51 -0700 | [diff] [blame] | 424 | |
David Chen | de70169 | 2017-10-05 13:16:02 -0700 | [diff] [blame] | 425 | #else |
| 426 | GTEST_LOG_(INFO) << "This test does nothing.\n"; |
Joe Onorato | 9fc9edf | 2017-10-15 20:08:52 -0700 | [diff] [blame] | 427 | #endif |
David Chen | d689689 | 2017-10-25 11:49:03 -0700 | [diff] [blame] | 428 | |
| 429 | } // namespace statsd |
| 430 | } // namespace os |
yro | 4beccbe | 2018-03-15 19:42:05 -0700 | [diff] [blame] | 431 | } // namespace android |