blob: 67a1a47205763db2f77f074d9e9d670b12d05dcd [file] [log] [blame]
Yangster1d4d6862017-10-31 12:58:51 -07001/*
2* Copyright (C) 2017 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
Yao Chen3c0b95c2017-12-16 14:34:20 -080017#define DEBUG false // STOPSHIP if true
Yangster1d4d6862017-10-31 12:58:51 -070018#include "Log.h"
19
Chenjie Yuc5875052018-03-09 10:13:11 -080020#include "../guardrail/StatsdStats.h"
Yangster1d4d6862017-10-31 12:58:51 -070021#include "GaugeMetricProducer.h"
Chenjie Yuc5875052018-03-09 10:13:11 -080022#include "../stats_log_util.h"
Yangster1d4d6862017-10-31 12:58:51 -070023
24#include <cutils/log.h>
Yangster1d4d6862017-10-31 12:58:51 -070025
yrob0378b02017-11-09 20:36:25 -080026using android::util::FIELD_COUNT_REPEATED;
yro2b0f8862017-11-06 14:27:31 -080027using android::util::FIELD_TYPE_BOOL;
28using android::util::FIELD_TYPE_FLOAT;
29using android::util::FIELD_TYPE_INT32;
30using android::util::FIELD_TYPE_INT64;
31using android::util::FIELD_TYPE_MESSAGE;
Yangster-macd1815dc2017-11-13 21:43:15 -080032using android::util::FIELD_TYPE_STRING;
yro2b0f8862017-11-06 14:27:31 -080033using android::util::ProtoOutputStream;
Yangster1d4d6862017-10-31 12:58:51 -070034using std::map;
35using std::string;
36using std::unordered_map;
37using std::vector;
Chenjie Yud9dfda72017-12-11 17:41:20 -080038using std::make_shared;
39using std::shared_ptr;
Yangster1d4d6862017-10-31 12:58:51 -070040
41namespace android {
42namespace os {
43namespace statsd {
44
yro2b0f8862017-11-06 14:27:31 -080045// for StatsLogReport
Yangster-mac94e197c2018-01-02 16:03:03 -080046const int FIELD_ID_ID = 1;
yro2b0f8862017-11-06 14:27:31 -080047const int FIELD_ID_GAUGE_METRICS = 8;
Yangster-mac9def8e32018-04-17 13:55:51 -070048const int FIELD_ID_TIME_BASE = 9;
49const int FIELD_ID_BUCKET_SIZE = 10;
50const int FIELD_ID_DIMENSION_PATH_IN_WHAT = 11;
51const int FIELD_ID_DIMENSION_PATH_IN_CONDITION = 12;
Howard Ro9440e092018-12-16 19:15:21 -080052const int FIELD_ID_IS_ACTIVE = 14;
yro2b0f8862017-11-06 14:27:31 -080053// for GaugeMetricDataWrapper
54const int FIELD_ID_DATA = 1;
David Chen81245fd2018-04-12 14:33:37 -070055const int FIELD_ID_SKIPPED = 2;
Yangster-mac9def8e32018-04-17 13:55:51 -070056const int FIELD_ID_SKIPPED_START_MILLIS = 3;
57const int FIELD_ID_SKIPPED_END_MILLIS = 4;
yro2b0f8862017-11-06 14:27:31 -080058// for GaugeMetricData
Yangster-mac468ff042018-01-17 12:26:34 -080059const int FIELD_ID_DIMENSION_IN_WHAT = 1;
60const int FIELD_ID_DIMENSION_IN_CONDITION = 2;
61const int FIELD_ID_BUCKET_INFO = 3;
Yangster-mac9def8e32018-04-17 13:55:51 -070062const int FIELD_ID_DIMENSION_LEAF_IN_WHAT = 4;
63const int FIELD_ID_DIMENSION_LEAF_IN_CONDITION = 5;
yro2b0f8862017-11-06 14:27:31 -080064// for GaugeBucketInfo
Chenjie Yud9dfda72017-12-11 17:41:20 -080065const int FIELD_ID_ATOM = 3;
Yangster-mac330af582018-02-08 15:24:38 -080066const int FIELD_ID_ELAPSED_ATOM_TIMESTAMP = 4;
Yangster-mac9def8e32018-04-17 13:55:51 -070067const int FIELD_ID_BUCKET_NUM = 6;
68const int FIELD_ID_START_BUCKET_ELAPSED_MILLIS = 7;
69const int FIELD_ID_END_BUCKET_ELAPSED_MILLIS = 8;
yro2b0f8862017-11-06 14:27:31 -080070
Chenjie Yu0bd73db2018-12-16 07:37:04 -080071GaugeMetricProducer::GaugeMetricProducer(
72 const ConfigKey& key, const GaugeMetric& metric, const int conditionIndex,
73 const sp<ConditionWizard>& wizard, const int whatMatcherIndex,
74 const sp<EventMatcherWizard>& matcherWizard, const int pullTagId, const int triggerAtomId,
75 const int atomId, const int64_t timeBaseNs, const int64_t startTimeNs,
76 const sp<StatsPullerManager>& pullerManager)
Yangster-mac15f6bbc2018-04-08 11:52:26 -070077 : MetricProducer(metric.id(), key, timeBaseNs, conditionIndex, wizard),
Yangster-mac32f07af2018-10-13 17:08:11 -070078 mWhatMatcherIndex(whatMatcherIndex),
79 mEventMatcherWizard(matcherWizard),
Chenjie Yue2219202018-06-08 10:07:51 -070080 mPullerManager(pullerManager),
Chenjie Yuc5875052018-03-09 10:13:11 -080081 mPullTagId(pullTagId),
Chenjie Yu88588972018-08-03 09:49:22 -070082 mTriggerAtomId(triggerAtomId),
83 mAtomId(atomId),
Chenjie Yue1361ed2018-07-23 17:33:09 -070084 mIsPulled(pullTagId != -1),
David Chen81245fd2018-04-12 14:33:37 -070085 mMinBucketSizeNs(metric.min_bucket_size_nanos()),
Chenjie Yu0bd73db2018-12-16 07:37:04 -080086 mMaxPullDelayNs(metric.max_pull_delay_sec() > 0 ? metric.max_pull_delay_sec() * NS_PER_SEC
87 : StatsdStats::kPullMaxDelayNs),
Chenjie Yuc5875052018-03-09 10:13:11 -080088 mDimensionSoftLimit(StatsdStats::kAtomDimensionKeySizeLimitMap.find(pullTagId) !=
89 StatsdStats::kAtomDimensionKeySizeLimitMap.end()
90 ? StatsdStats::kAtomDimensionKeySizeLimitMap.at(pullTagId).first
91 : StatsdStats::kDimensionKeySizeSoftLimit),
92 mDimensionHardLimit(StatsdStats::kAtomDimensionKeySizeLimitMap.find(pullTagId) !=
93 StatsdStats::kAtomDimensionKeySizeLimitMap.end()
94 ? StatsdStats::kAtomDimensionKeySizeLimitMap.at(pullTagId).second
Yangster-mac50b0c9a2018-05-10 17:13:12 -070095 : StatsdStats::kDimensionKeySizeHardLimit),
96 mGaugeAtomsPerDimensionLimit(metric.max_num_gauge_atoms_per_bucket()) {
Yangster-mac34ea1102018-01-29 12:40:55 -080097 mCurrentSlicedBucket = std::make_shared<DimToGaugeAtomsMap>();
Yangster-mac20877162017-12-22 17:19:39 -080098 mCurrentSlicedBucketForAnomaly = std::make_shared<DimToValMap>();
Yangster-macb8144812018-01-04 10:56:23 -080099 int64_t bucketSizeMills = 0;
100 if (metric.has_bucket()) {
yro59cc24d2018-02-13 20:17:32 -0800101 bucketSizeMills = TimeUnitToBucketSizeInMillisGuardrailed(key.GetUid(), metric.bucket());
Yangster1d4d6862017-10-31 12:58:51 -0700102 } else {
Yangster-macb8144812018-01-04 10:56:23 -0800103 bucketSizeMills = TimeUnitToBucketSizeInMillis(ONE_HOUR);
Yangster1d4d6862017-10-31 12:58:51 -0700104 }
Yangster-macb8144812018-01-04 10:56:23 -0800105 mBucketSizeNs = bucketSizeMills * 1000000;
Yangster1d4d6862017-10-31 12:58:51 -0700106
Yangster-mac34ea1102018-01-29 12:40:55 -0800107 mSamplingType = metric.sampling_type();
Yao Chen8a8d16c2018-02-08 14:50:40 -0800108 if (!metric.gauge_fields_filter().include_all()) {
109 translateFieldMatcher(metric.gauge_fields_filter().fields(), &mFieldMatchers);
110 }
Chenjie Yud9dfda72017-12-11 17:41:20 -0800111
Yao Chen8a8d16c2018-02-08 14:50:40 -0800112 if (metric.has_dimensions_in_what()) {
113 translateFieldMatcher(metric.dimensions_in_what(), &mDimensionsInWhat);
Yangster13fb7e42018-03-07 17:30:49 -0800114 mContainANYPositionInDimensionsInWhat = HasPositionANY(metric.dimensions_in_what());
Yao Chen8a8d16c2018-02-08 14:50:40 -0800115 }
116
117 if (metric.has_dimensions_in_condition()) {
118 translateFieldMatcher(metric.dimensions_in_condition(), &mDimensionsInCondition);
119 }
Yangster1d4d6862017-10-31 12:58:51 -0700120
121 if (metric.links().size() > 0) {
Yao Chen8a8d16c2018-02-08 14:50:40 -0800122 for (const auto& link : metric.links()) {
123 Metric2Condition mc;
124 mc.conditionId = link.condition();
125 translateFieldMatcher(link.fields_in_what(), &mc.metricFields);
126 translateFieldMatcher(link.fields_in_condition(), &mc.conditionFields);
127 mMetric2ConditionLinks.push_back(mc);
128 }
Yangster1d4d6862017-10-31 12:58:51 -0700129 }
Yao Chen8a8d16c2018-02-08 14:50:40 -0800130 mConditionSliced = (metric.links().size() > 0) || (mDimensionsInCondition.size() > 0);
Yangster-mac9def8e32018-04-17 13:55:51 -0700131 mSliceByPositionALL = HasPositionALL(metric.dimensions_in_what()) ||
132 HasPositionALL(metric.dimensions_in_condition());
Yangster1d4d6862017-10-31 12:58:51 -0700133
Yangster-mac15f6bbc2018-04-08 11:52:26 -0700134 flushIfNeededLocked(startTimeNs);
Yangster1d4d6862017-10-31 12:58:51 -0700135 // Kicks off the puller immediately.
Chenjie Yue1361ed2018-07-23 17:33:09 -0700136 if (mIsPulled && mSamplingType == GaugeMetric::RANDOM_ONE_SAMPLE) {
Chenjie Yue2219202018-06-08 10:07:51 -0700137 mPullerManager->RegisterReceiver(mPullTagId, this, getCurrentBucketEndTimeNs(),
138 mBucketSizeNs);
Yangster1d4d6862017-10-31 12:58:51 -0700139 }
140
Chenjie Yue1361ed2018-07-23 17:33:09 -0700141 // Adjust start for partial bucket
142 mCurrentBucketStartTimeNs = startTimeNs;
Chenjie Yue077f572018-11-02 11:51:37 -0700143 if (mIsPulled && mSamplingType == GaugeMetric::RANDOM_ONE_SAMPLE) {
Yangster-mac32f07af2018-10-13 17:08:11 -0700144 pullAndMatchEventsLocked(startTimeNs);
Chenjie Yue1361ed2018-07-23 17:33:09 -0700145 }
146
Yao Chen427d3722018-03-22 15:21:52 -0700147 VLOG("Gauge metric %lld created. bucket size %lld start_time: %lld sliced %d",
Yangster-mac15f6bbc2018-04-08 11:52:26 -0700148 (long long)metric.id(), (long long)mBucketSizeNs, (long long)mTimeBaseNs,
Yao Chen427d3722018-03-22 15:21:52 -0700149 mConditionSliced);
Yangster1d4d6862017-10-31 12:58:51 -0700150}
151
152GaugeMetricProducer::~GaugeMetricProducer() {
153 VLOG("~GaugeMetricProducer() called");
Chenjie Yue1361ed2018-07-23 17:33:09 -0700154 if (mIsPulled && mSamplingType == GaugeMetric::RANDOM_ONE_SAMPLE) {
Chenjie Yue2219202018-06-08 10:07:51 -0700155 mPullerManager->UnRegisterReceiver(mPullTagId, this);
Chenjie Yu032fefc2017-12-01 23:30:59 -0800156 }
Yangster1d4d6862017-10-31 12:58:51 -0700157}
158
Yangster-maca78d0082018-03-12 12:02:56 -0700159void GaugeMetricProducer::dumpStatesLocked(FILE* out, bool verbose) const {
160 if (mCurrentSlicedBucket == nullptr ||
161 mCurrentSlicedBucket->size() == 0) {
162 return;
163 }
164
165 fprintf(out, "GaugeMetric %lld dimension size %lu\n", (long long)mMetricId,
166 (unsigned long)mCurrentSlicedBucket->size());
167 if (verbose) {
168 for (const auto& it : *mCurrentSlicedBucket) {
169 fprintf(out, "\t(what)%s\t(condition)%s %d atoms\n",
170 it.first.getDimensionKeyInWhat().toString().c_str(),
171 it.first.getDimensionKeyInCondition().toString().c_str(),
172 (int)it.second.size());
173 }
174 }
175}
176
Yangster-maca802d732018-04-24 07:50:38 -0700177void GaugeMetricProducer::clearPastBucketsLocked(const int64_t dumpTimeNs) {
178 flushIfNeededLocked(dumpTimeNs);
179 mPastBuckets.clear();
180 mSkippedBuckets.clear();
181}
182
Yangster-macb142cc82018-03-30 15:22:08 -0700183void GaugeMetricProducer::onDumpReportLocked(const int64_t dumpTimeNs,
Yangster-mace68f3a52018-04-04 00:01:43 -0700184 const bool include_current_partial_bucket,
Bookatzff71cad2018-09-20 17:17:49 -0700185 const bool erase_data,
Yangster-mac9def8e32018-04-17 13:55:51 -0700186 std::set<string> *str_set,
Yao Chen288c6002017-12-12 13:43:18 -0800187 ProtoOutputStream* protoOutput) {
Yao Chen427d3722018-03-22 15:21:52 -0700188 VLOG("Gauge metric %lld report now...", (long long)mMetricId);
Yangster-mace68f3a52018-04-04 00:01:43 -0700189 if (include_current_partial_bucket) {
190 flushLocked(dumpTimeNs);
191 } else {
192 flushIfNeededLocked(dumpTimeNs);
193 }
Yao Chen6a8c7992017-11-29 20:02:07 +0000194
Yang Lub4722912018-11-15 11:02:03 -0800195 protoOutput->write(FIELD_TYPE_INT64 | FIELD_ID_ID, (long long)mMetricId);
Howard Ro07e23ff2018-12-17 17:28:07 -0800196 protoOutput->write(FIELD_TYPE_BOOL | FIELD_ID_IS_ACTIVE, isActiveLocked());
Yang Lub4722912018-11-15 11:02:03 -0800197
Yangster-mac635b4b32018-01-23 20:17:35 -0800198 if (mPastBuckets.empty()) {
199 return;
200 }
Yao Chen288c6002017-12-12 13:43:18 -0800201
Yangster-mac9def8e32018-04-17 13:55:51 -0700202 protoOutput->write(FIELD_TYPE_INT64 | FIELD_ID_TIME_BASE, (long long)mTimeBaseNs);
203 protoOutput->write(FIELD_TYPE_INT64 | FIELD_ID_BUCKET_SIZE, (long long)mBucketSizeNs);
204
205 // Fills the dimension path if not slicing by ALL.
206 if (!mSliceByPositionALL) {
207 if (!mDimensionsInWhat.empty()) {
208 uint64_t dimenPathToken = protoOutput->start(
209 FIELD_TYPE_MESSAGE | FIELD_ID_DIMENSION_PATH_IN_WHAT);
210 writeDimensionPathToProto(mDimensionsInWhat, protoOutput);
211 protoOutput->end(dimenPathToken);
212 }
213 if (!mDimensionsInCondition.empty()) {
214 uint64_t dimenPathToken = protoOutput->start(
215 FIELD_TYPE_MESSAGE | FIELD_ID_DIMENSION_PATH_IN_CONDITION);
216 writeDimensionPathToProto(mDimensionsInCondition, protoOutput);
217 protoOutput->end(dimenPathToken);
218 }
219 }
220
Yi Jin5ee07872018-03-05 18:18:27 -0800221 uint64_t protoToken = protoOutput->start(FIELD_TYPE_MESSAGE | FIELD_ID_GAUGE_METRICS);
Yao Chen6a8c7992017-11-29 20:02:07 +0000222
David Chen81245fd2018-04-12 14:33:37 -0700223 for (const auto& pair : mSkippedBuckets) {
224 uint64_t wrapperToken =
225 protoOutput->start(FIELD_TYPE_MESSAGE | FIELD_COUNT_REPEATED | FIELD_ID_SKIPPED);
Yangster-mac9def8e32018-04-17 13:55:51 -0700226 protoOutput->write(FIELD_TYPE_INT64 | FIELD_ID_SKIPPED_START_MILLIS,
227 (long long)(NanoToMillis(pair.first)));
228 protoOutput->write(FIELD_TYPE_INT64 | FIELD_ID_SKIPPED_END_MILLIS,
229 (long long)(NanoToMillis(pair.second)));
David Chen81245fd2018-04-12 14:33:37 -0700230 protoOutput->end(wrapperToken);
231 }
David Chen81245fd2018-04-12 14:33:37 -0700232
Yangster1d4d6862017-10-31 12:58:51 -0700233 for (const auto& pair : mPastBuckets) {
Yangster-mac93694462018-01-22 20:49:31 -0800234 const MetricDimensionKey& dimensionKey = pair.first;
Yangster1d4d6862017-10-31 12:58:51 -0700235
Yao Chen427d3722018-03-22 15:21:52 -0700236 VLOG("Gauge dimension key %s", dimensionKey.toString().c_str());
Yi Jin5ee07872018-03-05 18:18:27 -0800237 uint64_t wrapperToken =
Yao Chen288c6002017-12-12 13:43:18 -0800238 protoOutput->start(FIELD_TYPE_MESSAGE | FIELD_COUNT_REPEATED | FIELD_ID_DATA);
yro2b0f8862017-11-06 14:27:31 -0800239
Yangster-mac20877162017-12-22 17:19:39 -0800240 // First fill dimension.
Yangster-mac9def8e32018-04-17 13:55:51 -0700241 if (mSliceByPositionALL) {
242 uint64_t dimensionToken = protoOutput->start(
243 FIELD_TYPE_MESSAGE | FIELD_ID_DIMENSION_IN_WHAT);
244 writeDimensionToProto(dimensionKey.getDimensionKeyInWhat(), str_set, protoOutput);
245 protoOutput->end(dimensionToken);
yro2b0f8862017-11-06 14:27:31 -0800246
Yangster-mac9def8e32018-04-17 13:55:51 -0700247 if (dimensionKey.hasDimensionKeyInCondition()) {
248 uint64_t dimensionInConditionToken = protoOutput->start(
249 FIELD_TYPE_MESSAGE | FIELD_ID_DIMENSION_IN_CONDITION);
250 writeDimensionToProto(dimensionKey.getDimensionKeyInCondition(),
251 str_set, protoOutput);
252 protoOutput->end(dimensionInConditionToken);
253 }
254 } else {
255 writeDimensionLeafNodesToProto(dimensionKey.getDimensionKeyInWhat(),
256 FIELD_ID_DIMENSION_LEAF_IN_WHAT, str_set, protoOutput);
257 if (dimensionKey.hasDimensionKeyInCondition()) {
258 writeDimensionLeafNodesToProto(dimensionKey.getDimensionKeyInCondition(),
259 FIELD_ID_DIMENSION_LEAF_IN_CONDITION,
260 str_set, protoOutput);
261 }
Yangster-mac93694462018-01-22 20:49:31 -0800262 }
263
yro2b0f8862017-11-06 14:27:31 -0800264 // Then fill bucket_info (GaugeBucketInfo).
265 for (const auto& bucket : pair.second) {
Yi Jin5ee07872018-03-05 18:18:27 -0800266 uint64_t bucketInfoToken = protoOutput->start(
Yao Chen288c6002017-12-12 13:43:18 -0800267 FIELD_TYPE_MESSAGE | FIELD_COUNT_REPEATED | FIELD_ID_BUCKET_INFO);
Yangster-mac9def8e32018-04-17 13:55:51 -0700268
269 if (bucket.mBucketEndNs - bucket.mBucketStartNs != mBucketSizeNs) {
270 protoOutput->write(FIELD_TYPE_INT64 | FIELD_ID_START_BUCKET_ELAPSED_MILLIS,
271 (long long)NanoToMillis(bucket.mBucketStartNs));
272 protoOutput->write(FIELD_TYPE_INT64 | FIELD_ID_END_BUCKET_ELAPSED_MILLIS,
273 (long long)NanoToMillis(bucket.mBucketEndNs));
274 } else {
275 protoOutput->write(FIELD_TYPE_INT64 | FIELD_ID_BUCKET_NUM,
276 (long long)(getBucketNumFromEndTimeNs(bucket.mBucketEndNs)));
277 }
Yangster-mac34ea1102018-01-29 12:40:55 -0800278
279 if (!bucket.mGaugeAtoms.empty()) {
Yangster-mac34ea1102018-01-29 12:40:55 -0800280 for (const auto& atom : bucket.mGaugeAtoms) {
Yangster-mac3fa5d7f2018-03-10 21:50:27 -0800281 uint64_t atomsToken =
282 protoOutput->start(FIELD_TYPE_MESSAGE | FIELD_COUNT_REPEATED |
283 FIELD_ID_ATOM);
Chenjie Yu88588972018-08-03 09:49:22 -0700284 writeFieldValueTreeToStream(mAtomId, *(atom.mFields), protoOutput);
Yangster-mac3fa5d7f2018-03-10 21:50:27 -0800285 protoOutput->end(atomsToken);
Yangster-mac34ea1102018-01-29 12:40:55 -0800286 }
Yangster-mac3fa5d7f2018-03-10 21:50:27 -0800287 const bool truncateTimestamp =
Yao Chenc40a19d2018-03-15 16:48:25 -0700288 android::util::AtomsInfo::kNotTruncatingTimestampAtomWhiteList.find(
Chenjie Yu88588972018-08-03 09:49:22 -0700289 mAtomId) ==
Yao Chenc40a19d2018-03-15 16:48:25 -0700290 android::util::AtomsInfo::kNotTruncatingTimestampAtomWhiteList.end();
Yangster-mac34ea1102018-01-29 12:40:55 -0800291 for (const auto& atom : bucket.mGaugeAtoms) {
Yangster-mac15f6bbc2018-04-08 11:52:26 -0700292 const int64_t elapsedTimestampNs = truncateTimestamp ?
293 truncateTimestampNsToFiveMinutes(atom.mElapsedTimestamps) :
294 atom.mElapsedTimestamps;
Yangster-mac330af582018-02-08 15:24:38 -0800295 protoOutput->write(
296 FIELD_TYPE_INT64 | FIELD_COUNT_REPEATED | FIELD_ID_ELAPSED_ATOM_TIMESTAMP,
Yangster-mac15f6bbc2018-04-08 11:52:26 -0700297 (long long)elapsedTimestampNs);
Yangster-mac34ea1102018-01-29 12:40:55 -0800298 }
299 }
Yao Chen288c6002017-12-12 13:43:18 -0800300 protoOutput->end(bucketInfoToken);
Yao Chen427d3722018-03-22 15:21:52 -0700301 VLOG("Gauge \t bucket [%lld - %lld] includes %d atoms.",
302 (long long)bucket.mBucketStartNs, (long long)bucket.mBucketEndNs,
303 (int)bucket.mGaugeAtoms.size());
yro2b0f8862017-11-06 14:27:31 -0800304 }
Yao Chen288c6002017-12-12 13:43:18 -0800305 protoOutput->end(wrapperToken);
Yangster1d4d6862017-10-31 12:58:51 -0700306 }
Yao Chen288c6002017-12-12 13:43:18 -0800307 protoOutput->end(protoToken);
yro2b0f8862017-11-06 14:27:31 -0800308
Bookatzff71cad2018-09-20 17:17:49 -0700309
310 if (erase_data) {
311 mPastBuckets.clear();
312 mSkippedBuckets.clear();
313 }
Yangster1d4d6862017-10-31 12:58:51 -0700314}
315
Yangster-mac32f07af2018-10-13 17:08:11 -0700316void GaugeMetricProducer::pullAndMatchEventsLocked(const int64_t timestampNs) {
Yangster-mac34ea1102018-01-29 12:40:55 -0800317 bool triggerPuller = false;
318 switch(mSamplingType) {
319 // When the metric wants to do random sampling and there is already one gauge atom for the
320 // current bucket, do not do it again.
321 case GaugeMetric::RANDOM_ONE_SAMPLE: {
322 triggerPuller = mCondition && mCurrentSlicedBucket->empty();
323 break;
324 }
Chenjie Yue077fd22018-11-19 13:29:40 -0800325 case GaugeMetric::CONDITION_CHANGE_TO_TRUE: {
326 triggerPuller = mCondition;
Yangster-mac34ea1102018-01-29 12:40:55 -0800327 break;
328 }
Chenjie Yue077fd22018-11-19 13:29:40 -0800329 case GaugeMetric::FIRST_N_SAMPLES: {
Yangsterec3c7a32018-05-09 15:51:07 -0700330 triggerPuller = mCondition;
331 break;
332 }
Yangster-mac34ea1102018-01-29 12:40:55 -0800333 default:
334 break;
335 }
336 if (!triggerPuller) {
Yao Chen6a8c7992017-11-29 20:02:07 +0000337 return;
338 }
Yao Chen6a8c7992017-11-29 20:02:07 +0000339 vector<std::shared_ptr<LogEvent>> allData;
Chenjie Yu0bd73db2018-12-16 07:37:04 -0800340 if (!mPullerManager->Pull(mPullTagId, &allData)) {
Chenjie Yue1361ed2018-07-23 17:33:09 -0700341 ALOGE("Gauge Stats puller failed for tag: %d at %lld", mPullTagId, (long long)timestampNs);
Yao Chen6a8c7992017-11-29 20:02:07 +0000342 return;
343 }
Chenjie Yu0bd73db2018-12-16 07:37:04 -0800344 const int64_t pullDelayNs = getElapsedRealtimeNs() - timestampNs;
345 if (pullDelayNs > mMaxPullDelayNs) {
346 ALOGE("Pull finish too late for atom %d", mPullTagId);
347 StatsdStats::getInstance().notePullExceedMaxDelay(mPullTagId);
348 StatsdStats::getInstance().notePullDelay(mPullTagId, pullDelayNs);
349 return;
350 }
351 StatsdStats::getInstance().notePullDelay(mPullTagId, pullDelayNs);
Yangster1d4d6862017-10-31 12:58:51 -0700352 for (const auto& data : allData) {
Chenjie Yu0bd73db2018-12-16 07:37:04 -0800353 LogEvent localCopy = data->makeCopy();
354 localCopy.setElapsedTimestampNs(timestampNs);
355 if (mEventMatcherWizard->matchLogEvent(localCopy, mWhatMatcherIndex) ==
356 MatchingState::kMatched) {
357 onMatchedLogEventLocked(mWhatMatcherIndex, localCopy);
Yangster-mac32f07af2018-10-13 17:08:11 -0700358 }
Yangster1d4d6862017-10-31 12:58:51 -0700359 }
Yangster1d4d6862017-10-31 12:58:51 -0700360}
361
Yao Chen427d3722018-03-22 15:21:52 -0700362void GaugeMetricProducer::onConditionChangedLocked(const bool conditionMet,
Yangster-mac15f6bbc2018-04-08 11:52:26 -0700363 const int64_t eventTimeNs) {
Yao Chen427d3722018-03-22 15:21:52 -0700364 VLOG("GaugeMetric %lld onConditionChanged", (long long)mMetricId);
Yangster-mac15f6bbc2018-04-08 11:52:26 -0700365 flushIfNeededLocked(eventTimeNs);
Yao Chen427d3722018-03-22 15:21:52 -0700366 mCondition = conditionMet;
Chenjie Yue077fd22018-11-19 13:29:40 -0800367 if (mIsPulled && mTriggerAtomId == -1) {
Yangster-mac32f07af2018-10-13 17:08:11 -0700368 pullAndMatchEventsLocked(eventTimeNs);
Yao Chen427d3722018-03-22 15:21:52 -0700369 } // else: Push mode. No need to proactively pull the gauge data.
370}
371
372void GaugeMetricProducer::onSlicedConditionMayChangeLocked(bool overallCondition,
Yangster-mac15f6bbc2018-04-08 11:52:26 -0700373 const int64_t eventTimeNs) {
Yao Chen427d3722018-03-22 15:21:52 -0700374 VLOG("GaugeMetric %lld onSlicedConditionMayChange overall condition %d", (long long)mMetricId,
375 overallCondition);
Yangster-mac15f6bbc2018-04-08 11:52:26 -0700376 flushIfNeededLocked(eventTimeNs);
Yao Chen427d3722018-03-22 15:21:52 -0700377 // If the condition is sliced, mCondition is true if any of the dimensions is true. And we will
378 // pull for every dimension.
379 mCondition = overallCondition;
Chenjie Yue077fd22018-11-19 13:29:40 -0800380 if (mIsPulled && mTriggerAtomId == -1) {
Yangster-mac32f07af2018-10-13 17:08:11 -0700381 pullAndMatchEventsLocked(eventTimeNs);
Yao Chen427d3722018-03-22 15:21:52 -0700382 } // else: Push mode. No need to proactively pull the gauge data.
Yangster1d4d6862017-10-31 12:58:51 -0700383}
384
Yao Chen8a8d16c2018-02-08 14:50:40 -0800385std::shared_ptr<vector<FieldValue>> GaugeMetricProducer::getGaugeFields(const LogEvent& event) {
Chenjie Yu4c31f672018-08-21 15:42:40 -0700386 std::shared_ptr<vector<FieldValue>> gaugeFields;
Yao Chen8a8d16c2018-02-08 14:50:40 -0800387 if (mFieldMatchers.size() > 0) {
Chenjie Yu4c31f672018-08-21 15:42:40 -0700388 gaugeFields = std::make_shared<vector<FieldValue>>();
Yao Chen8a8d16c2018-02-08 14:50:40 -0800389 filterGaugeValues(mFieldMatchers, event.getValues(), gaugeFields.get());
Yao Chen8a8d16c2018-02-08 14:50:40 -0800390 } else {
Chenjie Yu4c31f672018-08-21 15:42:40 -0700391 gaugeFields = std::make_shared<vector<FieldValue>>(event.getValues());
Yangster1d4d6862017-10-31 12:58:51 -0700392 }
Chenjie Yu4c31f672018-08-21 15:42:40 -0700393 // Trim all dimension fields from output. Dimensions will appear in output report and will
394 // benefit from dictionary encoding. For large pulled atoms, this can give the benefit of
395 // optional repeated field.
396 for (const auto& field : mDimensionsInWhat) {
397 for (auto it = gaugeFields->begin(); it != gaugeFields->end();) {
398 if (it->mField.matches(field)) {
399 it = gaugeFields->erase(it);
400 } else {
401 it++;
402 }
403 }
404 }
405 return gaugeFields;
Yangster1d4d6862017-10-31 12:58:51 -0700406}
407
408void GaugeMetricProducer::onDataPulled(const std::vector<std::shared_ptr<LogEvent>>& allData) {
Yangsterf2bee6f2017-11-29 12:01:05 -0800409 std::lock_guard<std::mutex> lock(mMutex);
Chenjie Yud9dfda72017-12-11 17:41:20 -0800410 if (allData.size() == 0) {
411 return;
412 }
Yangster1d4d6862017-10-31 12:58:51 -0700413 for (const auto& data : allData) {
Yangster-mac32f07af2018-10-13 17:08:11 -0700414 if (mEventMatcherWizard->matchLogEvent(
415 *data, mWhatMatcherIndex) == MatchingState::kMatched) {
416 onMatchedLogEventLocked(mWhatMatcherIndex, *data);
417 }
Yangster1d4d6862017-10-31 12:58:51 -0700418 }
Yangster1d4d6862017-10-31 12:58:51 -0700419}
420
Yangster-mac93694462018-01-22 20:49:31 -0800421bool GaugeMetricProducer::hitGuardRailLocked(const MetricDimensionKey& newKey) {
Yao Chenb3561512017-11-21 18:07:17 -0800422 if (mCurrentSlicedBucket->find(newKey) != mCurrentSlicedBucket->end()) {
423 return false;
424 }
425 // 1. Report the tuple count if the tuple count > soft limit
Chenjie Yuc5875052018-03-09 10:13:11 -0800426 if (mCurrentSlicedBucket->size() > mDimensionSoftLimit - 1) {
Yao Chenb3561512017-11-21 18:07:17 -0800427 size_t newTupleCount = mCurrentSlicedBucket->size() + 1;
Yangster-mac94e197c2018-01-02 16:03:03 -0800428 StatsdStats::getInstance().noteMetricDimensionSize(mConfigKey, mMetricId, newTupleCount);
Yao Chenb3561512017-11-21 18:07:17 -0800429 // 2. Don't add more tuples, we are above the allowed threshold. Drop the data.
Chenjie Yuc5875052018-03-09 10:13:11 -0800430 if (newTupleCount > mDimensionHardLimit) {
Yangster-mac94e197c2018-01-02 16:03:03 -0800431 ALOGE("GaugeMetric %lld dropping data for dimension key %s",
Yangster13fb7e42018-03-07 17:30:49 -0800432 (long long)mMetricId, newKey.toString().c_str());
Yao Chenb3561512017-11-21 18:07:17 -0800433 return true;
434 }
435 }
436
437 return false;
438}
439
Yangsterf2bee6f2017-11-29 12:01:05 -0800440void GaugeMetricProducer::onMatchedLogEventInternalLocked(
Yangster-mac93694462018-01-22 20:49:31 -0800441 const size_t matcherIndex, const MetricDimensionKey& eventKey,
Yangster-mac20877162017-12-22 17:19:39 -0800442 const ConditionKey& conditionKey, bool condition,
Chenjie Yua7259ab2017-12-10 08:31:05 -0800443 const LogEvent& event) {
Yangster1d4d6862017-10-31 12:58:51 -0700444 if (condition == false) {
445 return;
446 }
Yangster-macb142cc82018-03-30 15:22:08 -0700447 int64_t eventTimeNs = event.GetElapsedTimestampNs();
Yangster1d4d6862017-10-31 12:58:51 -0700448 if (eventTimeNs < mCurrentBucketStartTimeNs) {
Yao Chen427d3722018-03-22 15:21:52 -0700449 VLOG("Gauge Skip event due to late arrival: %lld vs %lld", (long long)eventTimeNs,
Yangster1d4d6862017-10-31 12:58:51 -0700450 (long long)mCurrentBucketStartTimeNs);
451 return;
452 }
Chenjie Yud9dfda72017-12-11 17:41:20 -0800453 flushIfNeededLocked(eventTimeNs);
Yao Chen6a8c7992017-11-29 20:02:07 +0000454
Chenjie Yu88588972018-08-03 09:49:22 -0700455 if (mTriggerAtomId == event.GetTagId()) {
Yangster-mac32f07af2018-10-13 17:08:11 -0700456 pullAndMatchEventsLocked(eventTimeNs);
Chenjie Yu88588972018-08-03 09:49:22 -0700457 return;
458 }
459
Yangster-mac34ea1102018-01-29 12:40:55 -0800460 // When gauge metric wants to randomly sample the output atom, we just simply use the first
461 // gauge in the given bucket.
462 if (mCurrentSlicedBucket->find(eventKey) != mCurrentSlicedBucket->end() &&
463 mSamplingType == GaugeMetric::RANDOM_ONE_SAMPLE) {
Yangster1d4d6862017-10-31 12:58:51 -0700464 return;
465 }
Chenjie Yud9dfda72017-12-11 17:41:20 -0800466 if (hitGuardRailLocked(eventKey)) {
467 return;
Yao Chen6a8c7992017-11-29 20:02:07 +0000468 }
Yangster-mac50b0c9a2018-05-10 17:13:12 -0700469 if ((*mCurrentSlicedBucket)[eventKey].size() >= mGaugeAtomsPerDimensionLimit) {
470 return;
471 }
Bookatzfe2dde82018-08-28 13:24:40 -0700472 GaugeAtom gaugeAtom(getGaugeFields(event), eventTimeNs);
Yangster-mac34ea1102018-01-29 12:40:55 -0800473 (*mCurrentSlicedBucket)[eventKey].push_back(gaugeAtom);
Chenjie Yud9dfda72017-12-11 17:41:20 -0800474 // Anomaly detection on gauge metric only works when there is one numeric
475 // field specified.
476 if (mAnomalyTrackers.size() > 0) {
Yangster-mac34ea1102018-01-29 12:40:55 -0800477 if (gaugeAtom.mFields->size() == 1) {
Yao Chen8a8d16c2018-02-08 14:50:40 -0800478 const Value& value = gaugeAtom.mFields->begin()->mValue;
Chenjie Yud9dfda72017-12-11 17:41:20 -0800479 long gaugeVal = 0;
Yao Chen8a8d16c2018-02-08 14:50:40 -0800480 if (value.getType() == INT) {
481 gaugeVal = (long)value.int_value;
482 } else if (value.getType() == LONG) {
483 gaugeVal = value.long_value;
Chenjie Yud9dfda72017-12-11 17:41:20 -0800484 }
485 for (auto& tracker : mAnomalyTrackers) {
486 tracker->detectAndDeclareAnomaly(eventTimeNs, mCurrentBucketNum, eventKey,
487 gaugeVal);
488 }
489 }
490 }
491}
492
493void GaugeMetricProducer::updateCurrentSlicedBucketForAnomaly() {
Chenjie Yud9dfda72017-12-11 17:41:20 -0800494 for (const auto& slice : *mCurrentSlicedBucket) {
Yao Chen8a8d16c2018-02-08 14:50:40 -0800495 if (slice.second.empty()) {
Yangster-mac34ea1102018-01-29 12:40:55 -0800496 continue;
497 }
Yao Chen8a8d16c2018-02-08 14:50:40 -0800498 const Value& value = slice.second.front().mFields->front().mValue;
Chenjie Yud9dfda72017-12-11 17:41:20 -0800499 long gaugeVal = 0;
Yao Chen8a8d16c2018-02-08 14:50:40 -0800500 if (value.getType() == INT) {
501 gaugeVal = (long)value.int_value;
502 } else if (value.getType() == LONG) {
503 gaugeVal = value.long_value;
Chenjie Yud9dfda72017-12-11 17:41:20 -0800504 }
505 (*mCurrentSlicedBucketForAnomaly)[slice.first] = gaugeVal;
Yangster1d4d6862017-10-31 12:58:51 -0700506 }
507}
508
Yangster-macb142cc82018-03-30 15:22:08 -0700509void GaugeMetricProducer::dropDataLocked(const int64_t dropTimeNs) {
Yao Chen06dba5d2018-01-26 13:38:16 -0800510 flushIfNeededLocked(dropTimeNs);
511 mPastBuckets.clear();
512}
513
Yangster1d4d6862017-10-31 12:58:51 -0700514// When a new matched event comes in, we check if event falls into the current
515// bucket. If not, flush the old counter to past buckets and initialize the new
516// bucket.
517// if data is pushed, onMatchedLogEvent will only be called through onConditionChanged() inside
518// the GaugeMetricProducer while holding the lock.
Yangster-macb142cc82018-03-30 15:22:08 -0700519void GaugeMetricProducer::flushIfNeededLocked(const int64_t& eventTimeNs) {
520 int64_t currentBucketEndTimeNs = getCurrentBucketEndTimeNs();
David Chen27785a82018-01-19 17:06:45 -0800521
522 if (eventTimeNs < currentBucketEndTimeNs) {
Yao Chen427d3722018-03-22 15:21:52 -0700523 VLOG("Gauge eventTime is %lld, less than next bucket start time %lld",
524 (long long)eventTimeNs, (long long)(mCurrentBucketStartTimeNs + mBucketSizeNs));
Yangster1d4d6862017-10-31 12:58:51 -0700525 return;
526 }
527
David Chen27785a82018-01-19 17:06:45 -0800528 flushCurrentBucketLocked(eventTimeNs);
529
530 // Adjusts the bucket start and end times.
531 int64_t numBucketsForward = 1 + (eventTimeNs - currentBucketEndTimeNs) / mBucketSizeNs;
532 mCurrentBucketStartTimeNs = currentBucketEndTimeNs + (numBucketsForward - 1) * mBucketSizeNs;
533 mCurrentBucketNum += numBucketsForward;
Yao Chen427d3722018-03-22 15:21:52 -0700534 VLOG("Gauge metric %lld: new bucket start time: %lld", (long long)mMetricId,
David Chen27785a82018-01-19 17:06:45 -0800535 (long long)mCurrentBucketStartTimeNs);
536}
537
Yangster-macb142cc82018-03-30 15:22:08 -0700538void GaugeMetricProducer::flushCurrentBucketLocked(const int64_t& eventTimeNs) {
539 int64_t fullBucketEndTimeNs = getCurrentBucketEndTimeNs();
David Chen27785a82018-01-19 17:06:45 -0800540
yro2b0f8862017-11-06 14:27:31 -0800541 GaugeBucket info;
542 info.mBucketStartNs = mCurrentBucketStartTimeNs;
David Chen27785a82018-01-19 17:06:45 -0800543 if (eventTimeNs < fullBucketEndTimeNs) {
544 info.mBucketEndNs = eventTimeNs;
545 } else {
546 info.mBucketEndNs = fullBucketEndTimeNs;
547 }
Yangster1d4d6862017-10-31 12:58:51 -0700548
David Chen81245fd2018-04-12 14:33:37 -0700549 if (info.mBucketEndNs - mCurrentBucketStartTimeNs >= mMinBucketSizeNs) {
550 for (const auto& slice : *mCurrentSlicedBucket) {
551 info.mGaugeAtoms = slice.second;
552 auto& bucketList = mPastBuckets[slice.first];
553 bucketList.push_back(info);
554 VLOG("Gauge gauge metric %lld, dump key value: %s", (long long)mMetricId,
555 slice.first.toString().c_str());
556 }
557 } else {
558 mSkippedBuckets.emplace_back(info.mBucketStartNs, info.mBucketEndNs);
Yangster1d4d6862017-10-31 12:58:51 -0700559 }
Yangster1d4d6862017-10-31 12:58:51 -0700560
David Chen27785a82018-01-19 17:06:45 -0800561 // If we have anomaly trackers, we need to update the partial bucket values.
Chenjie Yud9dfda72017-12-11 17:41:20 -0800562 if (mAnomalyTrackers.size() > 0) {
563 updateCurrentSlicedBucketForAnomaly();
David Chen27785a82018-01-19 17:06:45 -0800564
565 if (eventTimeNs > fullBucketEndTimeNs) {
566 // This is known to be a full bucket, so send this data to the anomaly tracker.
567 for (auto& tracker : mAnomalyTrackers) {
568 tracker->addPastBucket(mCurrentSlicedBucketForAnomaly, mCurrentBucketNum);
569 }
570 mCurrentSlicedBucketForAnomaly = std::make_shared<DimToValMap>();
Chenjie Yud9dfda72017-12-11 17:41:20 -0800571 }
Yangster-mace2cd6d52017-11-09 20:38:30 -0800572 }
573
Yangster-mac34ea1102018-01-29 12:40:55 -0800574 mCurrentSlicedBucket = std::make_shared<DimToGaugeAtomsMap>();
Yangster1d4d6862017-10-31 12:58:51 -0700575}
576
Yangsterf2bee6f2017-11-29 12:01:05 -0800577size_t GaugeMetricProducer::byteSizeLocked() const {
Yangster-mace2cd6d52017-11-09 20:38:30 -0800578 size_t totalSize = 0;
579 for (const auto& pair : mPastBuckets) {
Yangster-macb2532da2018-04-11 13:55:04 -0700580 for (const auto& bucket : pair.second) {
581 totalSize += bucket.mGaugeAtoms.size() * sizeof(GaugeAtom);
582 for (const auto& atom : bucket.mGaugeAtoms) {
583 if (atom.mFields != nullptr) {
584 totalSize += atom.mFields->size() * sizeof(FieldValue);
585 }
586 }
587 }
Yangster-mace2cd6d52017-11-09 20:38:30 -0800588 }
589 return totalSize;
yro2b0f8862017-11-06 14:27:31 -0800590}
591
Yangster1d4d6862017-10-31 12:58:51 -0700592} // namespace statsd
593} // namespace os
594} // namespace android